4
Графический метод решения матричных игр
Решение игры
с матрицей
можно найти графически
с помощью следующих построений. На оси абсцисс отложим отрезок, длина которого
равна единице. Левый конец отрезка (точка х=0)
соответствует стратегии А1, правый –
стратегии А2. промежуточные точки х соответствуют смешанным
стратегиям
, где
. На концах выбранного отрезка проведем прямые,
перпендикулярные оси абсцисс, на них будем откладывать выигрыш при
соответствующих чистых стратегиях. Если игрок В применяет стратегию В1,
то выигрыш при использовании чистых стратегий А1 и А2 составляет
соответственно а11 и а21. отложим эти точки на
прямых и соединим полученные точки прямой В1В1.
Если игрок А применяет смешанную стратегию, то его
выигрышу соответствует некоторая точка М,
лежащая на этой прямой (рис. 4.1).
Аналогично можно построить прямую В2В2,
соответствующую стратегии В2 игрока В (рис. 4.2). Ломаная В1KВ2 –
нижняя граница

Рис. 4.1 Рис. 4.2
выигрыша,
получаемого игроком А. Точка K, в которой
он максимален, определяет цену игры и её решение. для нахождения оптимальной
стратегии игрока В воспользуемся формулами
.
В справедливости этих соотношений можно
убедиться, если в формулы, выражающие у1 и у2, подставить вместо LB2 и LB1 их значения. Имеем:
LB2 =
v-a22 ; LB1 =a21-v.
Выражая v из (4.11), получаем значения у1 и
у2, совпадающие с (4.12).
Можно
рассмотреть задачу минимизации верхней границы выигрыша для игрока В, поменяв
местами при решении игроков А и В.
Используя
геометрическую интерпретацию, можно найти решение игр, заданных матрицей
. Каждой из n стратегий
игрока В
соответствует прямая. Построив эти прямые, находят нижнюю границу выигрыша.
Точка K, лежащая на
нижней границе, для которой величина выигрыша наибольшая, определяет цену игры
и её решение. При этом определяются активные стратегии игрока
В (соответствующие им прямые пересекаются в точке K): из
геометрических соображений можно найти значения уj, соответствующие активным стратегиям
игрока В.
Аналогично
может быть решена игра с матрицей
, только в этом случае строят верхнюю границу выигрыша и на
ней определяют минимум.
Следует
отметить, что геометрические построения имеет смысл использовать для
определения активных стратегий игроков. Затем решение игры можно получить с
помощью формул (4.10)-(4.12) или соответствующие значения Х, Y и v находят из
геометрических соображений. Формулы (4.10)-(4.12) можно использовать, так как
из соответствующей матрицы исключаются все стратегии, кроме
активных, и она содержит две строки и два столбца.
Пример 3. Найти
решение игры, заданной матрицей
.
Решение. Прямые на рис. 4.3
соответствуют стратегиям игрока В. Ломаная
B3KB4 соответствует
нижней границе выигрыша. Оптимальные стратегии игрока В
– третья и четвертая. По формулам (4.10)-(4.12) находим решение игры:
. Следовательно, игрок А применяет
стратегию А1 с
вероятностью 0,4, а стратегию А2 –
с вероятностью 0,6. При этом его выигрыш в среднем составит 2,2 ед.

Рис. 4.3
Пример 4. Найти
решение игры, заданной матрицей
.
Решение. Матрица
имеет размерность
, поэтому решение игры находим для игрока В. На рис. 4.4 построены прямые,
соответствующие стратегиям игрока А. Жирной
линией на рис. 4.4 изображена верхняя граница выигрыша игрока
А. Отрезок NK определяет цену игры. Активными стратегиями для игрока А являются первая и четвертая. Решение
игры таково:
.

Рис. 4.4