Вымышленная игра
-
Определение фиктивной игры
- Фиктивная игра — это метод обучения в теории игр, где игроки предполагают стационарные стратегии противника.
- В каждом раунде игроки реагируют на эмпирическую частоту игр противника.
-
История и свойства
- Фиктивная игра была введена Джорджем У. Брауном для объяснения равновесия Нэша.
- Строгие равновесия Нэша в фиктивной игре являются поглощающими состояниями.
- Если фиктивная игра сходится к распределению, то это соответствует равновесию Нэша в базовой игре.
-
Условия сходимости
- Фиктивные игры сходятся к равновесию Нэша при определенных условиях, таких как конечное число стратегий и нулевая сумма.
- Игра должна быть разрешима путем последовательного исключения доминирующих стратегий.
- Игра должна быть потенциальной или иметь общие выплаты, равные 2 × N.
-
Терминология и рекомендации
- Современное использование термина «фиктивная игра» отличается от первоначального определения Брауна.
- Бергер предлагает оригинальное определение Брауна для доказательства сходимости в невырожденных играх с порядковым потенциалом.
- В статье представлены ссылки на работы других авторов и рекомендации по использованию фиктивной игры в теории игр.
Полный текст статьи: