Графический способ решения матричных игр
Решение матричной игры, платежная матрица которой имеет размерность 2x2 (9.11), может быть представлено графически. В координатных осях XOY рис. 9.1 по оси абсцисс откладывается единичный отрезок, левый конец которого (точка х = 0) соответствует стратегии A1 а правый (точка х = 1) — стратегии А2.. Промежуточные точки хi соответствуют вероятностям смешанных стратегий игрока I, то есть X = (x1, x2). На осях Y и
Рис. 9.1 Если игрок II принимает стратегию В1 то выигрыш игрока I при использовании чистых стратегий А1 и А составляет а11 и a21 соответственно. Соединим точки отрезком На этом же графике отмечаются значения а12 на оси Yи a22 на оси Пусть платежная матрица имеет вид:
Определить вероятности игроков xv х2 и, у1 у2 цену игры V; Для определения вероятности хх и х2 игрока I измеряем отрезки (9.21) На рис. 9.1 указаны верхняя и нижняя цены игры Решение игры 2x2 Пример 9.5
Найти оптимальные стратегии игроков и цену игры, если платежная матрица С имеет размерность 2x2, то есть (9.22) Решение
1. Определяем нижнюю и верхнюю цены игры, применяя максимальную и минимаксную стратегии: Так как 2. Задачу решаем графически в координатных осях XOY с позиции игрока I, откладывая значения стратегий В1 и В2 на осях Y и Рис. 9.2 Соединим точки с ординатами 9 и 3 отрезком Вероятности у1 и у2 определяем по формулам: 3. Составляем системы уравнений для определения вероятностей смешанных стратегий и цену игры для игроков I и II на основании платежной матрицы: (9.23) игрок I (9.24) игрок II (9.25) Решая системы (9.24) и (9.25), определяем вероятности X и Y и цену игры V: Смешанные стратегии имеют вид: или Ответ: Решение игры с матрицей 2хn Пример 9.6. В ходе деловой игры возникла конфликтная ситуация двух юридических лиц. У одного из них имеется четыре стратегии. У другого — пять. Платежная матрица имеет вид:
(9.26) Определить оптимальные стратегии игроков и цену игры. Решение 1. Находим нижнюю и верхнюю цены игры, применяя максиминную и минимаксную стратегии игроков I и II: Так как 2. Сокращаем размерность матрицы А, исключая дублирующую (четвертую строку — А4) и доминируемую (третью строку — А3) стратегии игрока I. Расчетная матрица С принимает вид: (9.27) 3. Находим нижнюю границу игры графическим способом в координатных осях XOY для расчетной матрицы С (9.27) (рис. 9.3). Для этого на оси абсцисс строим отрезок [0, 1], через концы которого проводим две перпендикулярные оси у и
Ломанная
Рис. 9.3 Составляем системы для определения вероятностей x1 х2, у1 и у2 и цену игры V: игрок I (9.28) игрок II (9.29) Решая системы (9.28) и (9.29), определяем:
Ответ: Решение игры с матрицей тх2 Пример 9.7.
Найти решение игры, т.е. определить оптимальные стратегии игроков I и II и цену игры V, если платежная матрица А имеет вид: Решение 1.Определяем нижнюю и верхнюю цены игры, применяя максимальную и минимальную стратегии, т.е. 2.Решаем задачу в смешанных стратегиях. Сокращаем размерность матрицы А, исключая дублирующую (третий столбец) В3 и доминирующую (четвертый столбец) B4 стратегии игрока II. Получаем расчетную матрицу С, размерность которой 5x2. 3.Находим верхнюю границу игры графическим способом в координатных осях YOX. Решение ведем с позиции минимаксной стратегии игрока II, у которого имеется две активные стратегии В1 и В2. 4.Определяем активные стратегии игрока I. На оси OY откладываем отрезок, равный 1, т.е. [0; 1]. Через концы этого отрезка проводим две перпендикулярные оси X и
Рис. 9.4 На осях X и
Верхняя граница игры выделяется ломаной линией ![]() ![]() ![]()
Матрица 2x2 имеет вид:
Решая соответствующие системы, определяем вероятность и цену игры: Ответ:
Воспользуйтесь поиском по сайту: ![]() ©2015 - 2025 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|