Определение
Для заданной игры в нормальной форме и параметра ε > 0, профиль вполне смешанных стратегий называетсяε-собственным, если выполнено следующее условие: для двух чистых стратегий игрокаi,x',x'' ∈Xi, таких, что его ожидаемый выигрыш при использовании стратегииx' меньше, нежели при использованииx'', вероятность использованияx' не превышаетεp, гдеp— вероятность использования чистой стратегииx''.
Профиль стратегий в игре называется собственным равновесием, если он является пределом при ε→0 последовательностиε-собственных вполне смешанных профилей стратегий.
Пример
Рассмотрим вариант игры «орел-решка», приведенный в таблице.
| Орел | Решка | Забрать монету |
Орел | -1, 1 | 0, 0 | -1, 1 |
Решка | 0, 0 | -1, 1 | -1, 1 |
Игрок 1, выбирающий строку, прячет монету одной из сторон вверх. Если Игрок 2, выбирающий столбец, угадывает сторону, он получает эту монету. Однако, в этом варианте игры он имеет еще одну стратегию, забрать монету, не угадывая. Равновесиями Нэшав данной игре являются ситуации, в которых Игрок 2 использует стратегию «забрать монету» с вероятностью 1, а Игрок 1 — любую смешанную стратегию. Более того, любая такая ситуация является также иравновесием дрожащей руки. Интуитивно это означает, что Игроку 1, в условиях, когда Игрок 2 в любом случае забирает монету, нет необходимости оптимизировать свою стратегию.
В то же время, единственным собственным равновесием в этой игре является использование Игроком 1 своих стратегий «орел» и «решка» с вероятностями 1/2, а Игроком 2 — стратегии «забрать монету» с вероятностью 1. Наличие этого равновесия связано с тем, что Игрок 1 по-прежнему учитывает возможность невероятного события, когда Игрок 2 не забирает монету, а пытается угадать. При этом указанная стратегия Игрока 1 будет минимизировать его ожидаемый проигрыш.
- Теория игр
- . Содержание
- История исследований по теории игр
- Представление игр
- Экстенсивная форма
- Нормальная форма
- Характеристическая функция в игре
- Применение теории игр
- Описание и моделирование
- Нормативный анализ (выявление наилучшего поведения)
- Типы игр Кооперативные и некооперативные
- Симметричные и несимметричные
- С нулевой суммой и с ненулевой суммой
- Параллельные и последовательные
- С полной или неполной информацией
- Игры с бесконечным числом шагов
- Дискретные и непрерывные игры
- Метаигры
- Стохастическая игра
- История исследований стохастических игр
- Применение стохастических игр
- Некооперативная игра
- Некооперативная игра в нормальной форме
- Некооперативная игра в развернутой форме
- Принципы оптимальности Эффективность по Парето
- Равновесие Нэша: формальное определение
- Равновесии дрожащей руки: формальное определение
- Собственное равновесие
- Определение
- Сильное равновесие
- Равновесие в доминирующих стратегиях
- Равновесие, совершенное по под-играм
- Кооперативная игра
- Математическое представление кооперативной игры
- Свойства характеристической функции
- Примеры кооперативных игр
- Решение кооперативных игр
- Свойства
- Формальное определение
- История возникновения
- Дальнейшие свойства
- Вектор Шепли
- Формальное определение
- Аксиоматика вектора Шепли
- Литература
- Антагонистическая игра
- Дифференциальные игры
- Сетевые игры
- Кооперативные стохастические игры
- Марковский процесс принятия решений
- Определение
- Классическая дилемма заключённого
- Обобщённая форма
- Примеры из реальной жизни
- Повторяющаяся дилемма заключённого
- Психология обучения и теория игр
- Восточная философия
- Генетика
- Игрок в теории игр
- Типы стратегий
- Терминология
- Формальные определения
- Доминирование и равновесие Нэша
- Последовательное исключение доминируемых стратегий
- Литература