Лабораторная работа 1 Вариант 7

Изучение моделей принятия решений в конфликтных ситуациях для антагонистических игр в нормальной форме и решения их различными методами: аналитическим, итерационным и методом линейного программирования.

Вариант 7

Полковник Блотто и его противник пытаются занять две позиции, распределив надлежащим образом свои силы. Все полки должны быть выставлены на позиции, причем может быть ситуация, когда на одной позиции выставлены все полки, а на другой – ни одного. Полковник имеет 4 полка, а его противник – три полка. Если на позиции у полковника Блотто полков больше, чем у его противника, то он получает все полки противника на этой позиции. Если на данной позиции у полковника меньше полков, то он теряет полки на этой позиции. Общий выигрыш равен сумме приобретенных / потерянных полков на обеих позициях.

Построим модель в нормальной (матричной) форме. Стратегией первого игрока является пара (k1, k2), k1 + k2 = 4...