Теорема об очищении
-
Теорема об очищении в теории игр
- Предложена Джоном Харсаньи в 1973 году.
- Объясняет равновесие со смешанной стратегией как предел равновесия с чистой стратегией в неполной информации.
- Равновесие со смешанной стратегией является результатом использования игроками чистых стратегий с пороговыми значениями.
- При уменьшении возмущений стратегии игроков сходятся к равновесию Нэша в игре с полной информацией.
-
Пример игры ястреба с голубем
- Игра имеет два чистых стратегических равновесия и смешанное равновесие с вероятностью 2/3.
- Игроки несут дополнительные расходы, которые равномерно распределены по диапазону.
- Равновесие при смешанной стратегии является результатом чистых стратегий при ограниченной информации о выигрышах.
-
Технические детали
- Доказательство Харсаньи предполагает независимость возмущений для каждого игрока.
- Попытки уточнения теоремы направлены на её обобщение.
- Основная проблема связана с играми патологического характера, где различные смешанные стратегии требуют разных последовательностей возмущенных игр или включают стратегии со слабым доминированием.
Полный текст статьи: