Коррелированное равновесие
-
Определение коррелированного равновесия
- Коррелированное равновесие является более общим решением, чем равновесие Нэша.
- Идея заключается в том, что игроки выбирают действия, основываясь на своих наблюдениях за публичным сигналом.
- Распределение сигналов, при котором игроки не отклоняются от своих стратегий, называется коррелированным равновесием.
-
Формальное определение
- Стратегическая игра характеризуется набором действий и функциями полезности для каждого игрока.
- Изменение стратегии игроком описывается функцией ϕi.
- Коррелированное равновесие определяется как такое, при котором ни один игрок не может улучшить свою полезность, изменяя стратегию.
-
Пример игры с курицей
- В игре с курицей существует три равновесия Нэша, включая смешанную стратегию.
- Вводится третья сторона, которая случайным образом назначает стратегии игрокам.
- При определенных условиях, коррелированное равновесие может быть более выгодным, чем равновесие Нэша, с ожидаемым выигрышем 5,25 для обоих игроков.
-
Преимущества коррелированных равновесий
- Коррелированные равновесия требуют меньших вычислительных затрат по сравнению с равновесиями Нэша.
- Игроки могут реагировать на исторические ходы друг друга, что приводит к коррелированному равновесию.
-
Источники
- Ссылки на книги и конспекты лекций по теории игр, доступные для бесплатного скачивания.
Полный текст статьи: