Укажите область значений р и q, для которых партия (X2, Y2) будет седловой точкой в игре:
Y1 Y2 Y3
X1 1 q 6
X2 p 5 10
X3 6 2 3
Решение
Целью участников любой матричной игры является выбор наиболее выгодных стратегий, доставляющих игроку X максимальный выигрыш, а игроку Y минимальный проигрыш.
Наиболее предпочтительной стратегией игрока X является максиминная стратегия, отвечающая величине α = maxi minj(aij), а именно: игрок X анализирует платежную матрицу и для каждой чистой стратегии Xi находит минимальное значение αi = minj(aij) ожидаемого выигрыша; затем он из всех αi выбирает наибольшее α = maxi(αi) и соответствующую ему чистую стратегию Xi. Здесь число α называется нижней чистой ценой игры.
Наиболее предпочтительной стратегией игрока Y является минимаксная стратегия, отвечающая величине β = minj maxi(aij), а именно: игрок Y анализирует платежную матрицу и для каждой чистой стратегии Yj находит максимальное значение βj = maxi(aij) ожидаемого проигрыша; затем он из всех βj выбирает наименьшее β = minj(βj) и соответствующую ему чистую стратегию Yj
. Здесь число β называется верхней чистой ценой игры.
Если в матричной игре оказалось α = β, то эта игра имеет седловую точку в чистых стратегиях и чистую цену игры v = α = β.
Седловая точка определяет пару чистых стратегий (Xi, Yj) игроков X и Y, при которых достигается равенство α = β