- •Учебно-методические материалы Теоретический курс Тема 1. Задачи теории игр в экономике Математические модели игр
- •Основные понятия
- •Классификация игр
- •Тема 2. Математические модели игр
- •Тема 3. Антагонистические игры Максиминные и минимаксные стратегии. Нижняя и верхняя цены игры в чистых стратегия
- •Тема 4. Решение антагонистической игры с седловой точкой
- •Тема 5. Смешанные стратегии
- •Тема 6. Функции выигрыша в смешанных стратегиях
- •Тема 7. Решение игры в смешанных стратегиях
- •Тема 8. Критерии и свойства оптимальных стратегий
- •Тема 9. Принцип доминирования
- •Тема 10. Игры 2хп
- •Тема 11. Игры
- •Тема 12. Игры и их решение с помощью линейного программирования
- •Тема 13. Игры в условиях риска
- •Тема 14. Принятие решение в условиях риска на основе модели игры с природой
- •Тема 15. Игры в условиях неопределенности. Критерий принятия решений
- •Тема 16. Позиционные игры Понятие позиционной игры и ее нормальной формы
- •Графическое представление позиционной игры
- •Определение позиционной игры
- •Позиционные игры с полной информацией
- •Позиционные игры с идеальной памятью
Тема 7. Решение игры в смешанных стратегиях
Если нижняя и верхняя цены игры в смешанных стратегиях совпадают, то их общее значение
называется ценой игры в смешанных стратегиях, а стратегии и для которых выполняются равенства
(и тогда это общее значение равно ), называются оптимальными смешанными стратегиями соответственно игроков А и В.
Таким образом, оптимальные смешанные стратегии и (которые, в частности, могут быть и чистыми) обладают тем свойством, что если один из игроков придерживается своей оптимальной стратегии, то противнику невыгодно отклоняться от своей оптимальной стратегии.
Нетрудно показать, что
т. е. цена игры в смешанных стратегиях V не меньше нижней цены игры в чистых стратегиях а и не больше верхней цены игры в чистых стратегиях .
Полным решение игры в смешанных стратегиях называется совокупность множеств оптимальных стратегий игроков и цены игры. Любая пара оптимальных стратегий и цена игры V образуют частное решение в смешанных стратегиях.
Основная теорема теории игр, сформулированная и доказанная фон Нейманом1, устанавливает существование решения любой конечной матричной игры.
Теорема 7.1 (основная теорема матричных игр фон Неймана). Любая матричная игра имеет решение в смешанных стратегиях, т. е. существуют цена игры в смешанных стратегиях V и оптимальные смешанные стратегии и соответственно игроков А и В, т. е.
Теорема 7.2 (свойство равнозначности седловых точек). Если и - седловые точки функции на декартовом произведении , то значения данной функции в этих точках совпадают:
Теорема 7.3 (критерий существования седловой точки). Для того чтобы функция , , , имела седловую точку на декартовом произведении , необходимо и достаточно, чтобы существовали
и
и выполнялось их равенство
Пример 7.1. Пусть и , т.е. х и у - скалярные переменные, и точки и , которые графически изображаются двумя вершинами прямоугольника (см. рис. 7.1), являются седловыми точками функции . Тогда по свойству взаимозаменяемости, сформулированному в теореме 9.3, остальные две вершины этого прямоугольника и также являются седловыми. В связи с этим иногда свойство взаимозаменяемости седловых точек называют свойством "прямоугольности".
Если, в частности, , то точки , лежат на одной вертикали , а если , то эти точки лежат на одной горизонтали ; поэтому в этих случаях взаимозамена неравных координат этих точек приводит к паре тех же точек и прямоугольник вырождается в отрезок.
Рис. 7.1
Пример 9.3. Применяя критерий (теорема 9.4), определить, существует ли у функции
на декартовом квадрате [0,1]2 седловые точки.
Решение. Очевидно, что
при любом ,
и, следовательно,
Также очевидно, что
, при любом
и потому
.
Итак, имеем
т.е. выполняются необходимые условия и потому на квадрате [0,1]2 существуют седловые точки.
Тема 8. Критерии и свойства оптимальных стратегий
Теорема 8.1. Пусть V- цена игры, - функция выигрыша, За и - множества смешанных стратегий соответственно игроков А и В.
1. Для того чтобы стратегия игрока А была оптимальной, необходимо и достаточно, чтобы выполнялось неравенство
для любого
т.е. выбор игроком А оптимальной стратегии гарантирует ему выигрыш , не меньший цены игры V, при любой стратегии игрока В.
2. Для того чтобы стратегия игрока В была оптимальной, необходимо и достаточно, чтобы выполнялось неравенство
для любого ,
т. е. выбор игроком В одной из своих оптимальных стратегий гарантирует ему проигрыш, не больший цены игры У, при любой стратегии Р игрока А.
Теорема 8.2. Пусть V - цена игры, - функция выигрыша, и - множества чистых стратегий соответственно игроков А и В.
1. Для того чтобы стратегия игрока А была оптимальной, необходимо и достаточно, чтобы
2. Для того чтобы стратегия игрока В была оптимальной, необходимо и достаточно, чтобы
Пример. Рассмотрим матричную игру с платежной матрицей
А= |
|
|
|
|
|
0 |
|
|
|
|
1 |
|
|
и смешанные стратегии и соответственно игроков А и В. В упражнении 9.2 было отмечено, что из примера 8.3 по теореме фон Неймана следует оптимальность стратегии и . Установим этот факт на основании теоремы 8.2.
Имеем, что цена игры .
Получаем следующие значения функции выигрыша:
Таким образом, и потому по достаточной части утверждения 1 теоремы 8.2 (см. (10.10)) стратегия является оптимальной стратегией игрока А.
Также имеют место неравенства , (которые на самом деле являются равенствами) и, следовательно, по достаточной части утверждения 2 теоремы 8.2 стратегия является оптимальной стратегией игрока В.
Пусть оптимальная смешанная стратегия игрока А. В общем случае, некоторые из вероятностей могут быть равными нулю. Если , где i - одно из чисел , то в оптимальной смешанной стратегии чистая стратегия не участвует и потому называется пассивной. Чистые стратегии , входящие в оптимальную стратегию Р° с положительной вероятностью , называются активными стратегиями игрока А. Таким же образом определяются активные стратегии игрока В. Понятно, что оптимальная чистая стратегия является активной. Следующая теорема об активных стратегиях играет существенную роль в решении игр.
Теорема 8.3(об активных стратегиях). Пусть V- цена игры, и - оптимальные стратегии соответственно игроков А и В. Тогда справедливы следующие утверждения.
1. Для любой активной стратегии игрока А выполняется равенство
.
2. Для любой активной стратегии игрока В выполняется равенство
.