Исследование операций (5)

Матрица игр

«ЗуевсБизнесКонсалтинг»
2011
 Пример графического решения
Рассмотрим вариант, когда у одного игрока больше стратегий, чем у
другого.

В1 В2 В3 В4
А1 1 3 -3 14
А2 2 8 4 -6
Необходимо иметь в виду, что цифры в клетках обозначают сумму денег,
которые получит игрок А. Для того, чтобы определить, сколько выиграет
его соперник, достаточно эту цифру умножить на (-1).

Снова ищем оптимальную стратегию.

Минимальные значения для игрока А отметим красным цветом.

В1 В2 В3 В4
А1 1 3 -3 14
А2 2 8 4 -6
Максимальные значения для игрока В отметим зеленым цветом.

В1 В2 В3 В4
А1 1 3 -3 14
А2 2 8 4 -6
Ну, что ж, седловой точки опять нет. Тогда проверим, есть ли
доминирующие стратегии.

Для игрока В первая стратегия всегда лучше, чем вторая. Что бы ни

выбрал игрок А, проигрыш меньше в случае В1, чем при В2.

По той же причине третья стратегия лучше второй, так как удается хоть
что-то выиграть – если А сделает ход А1, то в копилку В перейдет три
рубля. Они с минусом, так как для А это расход.

Убираем стратегию В2, от нее одни убытки.

В1 В2 В3 В4
А1 1 3 -3 14
А2 2 8 4 -6
Теперь ни одна стратегия не доминирует ни над любой другой.

Приступаем к рисованию.

Отметим частоту использования первой и второй стратегии.

Первое число отметим буквой р, которая должна быть каким-то
процентом. Все остальные разы используем стратегию А2, ее
частоту отметим (100% - р).

доВ1 В3 В4 после В1 В3 В4
А1 1 -3 14 р 1 -3 14
А2 2 4 -6 1-р 2 4 -6
Шаг 1.
Составим уравнения.

Для этого перемножим частоту р на число в клетке в рамках одной

и той же стратегии.

В1 В3 В4 B1 =1∗ p2∗1− p

р 1 -3 14 B 2=−3∗ p4∗1− p
B3 =14∗ p−6∗1− p
1-р 2 4 -6
Шаг 2.
По уравнениям построим прямые.

Получим три линии в системе координат: красную для стратегии В4,

синюю (для В3) и зеленую (В2).

1
Шаг 3.
Определим оптимальную стратегию и стоимость игры.

Самая низкая точка пересечения двух прямых показывает ответ.

На оси икс это частота использования стратегии А1,

на оси игрек – стоимость игры.

1
Шаг 4.
Запишем ответ.

p = 0,37 ehk 37%,

mängu hind on 1,4

v=1,4

p=0,37
1
Шаг 5.
Проделаем те же шаги с игроком В.

Важно помнить:
цена игры остается прежней;
количество столбцов может уменьшиться;
цифры показывают выигрыш стороны А

Рассмотрим снова ту же матрицу.

В1 В3 В4 Поставим себя на место игрока В.

Есть смысл использовать первую

стратегию?

37% 1 -3 14
Заплатить рубль или два рубля.
Игра определенно стоит свеч.

Зато если А использует стратегию А1

63% 2 4 -6
(каждый третий случай), то он нам
заплатит три рубля.
Если А2 (две трети всех случаев), то
шесть рублей в нашу пользу.
Это уже интереснее.

Отметим частоту использования

стратегий игрока В.
Шаг 6.
Найдем уравнения для стратегий игрока В.

q3 q4
q = 0% Возьмем любую строчку (для проверки
можно решить обе) и умножим число в

37% 1 -3 14 клетке на соответствующее значение q.

Сумма этих произведений равна цене

игры, в данном случае 1,4 рубля.

63% 2 4 -6 Сумма значений q всегда равна 100%,

то есть единице.

Получаются такие уравнения:

1,4=4 q 3−6 q4
1,4=−3 q 314 q 4
q 3q4=1
Решаем систему уравнений, выбрав
два выражения из трех получившихся.

Выходит, что q3=0,74, а q4=0,26.

Это и есть частота использования

разных стратегий игроком В.

74% 26%

37% -3 14
63% 4 -6
 Проверка
Идем на сайт

http://www.zweigmedia.com/RealWorld/gametheory/games.html

заполняем матрицу и нажимаем кнопку Solve Game.

Вот, что нам пишут:

Dominated (or empty) rows and columns have been marked

with an 'x'.
The optimal column strategy is:
[0 0.74074074 0.25925926 0 0 ]
The optimal row strategy is:
[0.37037037 0.62962963 0 0 0 ]
The value of this game is 1.40740741.

Важная информация – нули обозначают, что стратегией

пользоваться не надо.
«Колонка» означает игрока В, «ряд» - игрока А.