Условие задачи
Найдите решение матричной игры:
В ответе отдельной строкой обязательно укажите:
Цена игры, v= ?; Стратегии A: p=( ?; ?; … ?.); Стратегии B: q=( ?; ?; … ?.)
Ответ
Проверим наличие решения в чистых стратегиях игроков:
Так как , то седловая точка отсутствует, и оптимальное решение следует искать в смешанных стратегиях игроков:
p* = (p*1, p*2, p*3, p*4 ) и q* = (q*1, q*2, q*3 ) .
Обозначив xi = pi/v, yj = qj/v, составим две взаимно-двойственные задачи линейного программирования:
Потяни
