Эпсилон-равновесие
-
Определение и свойства ε-равновесия
- ε-равновесие — это профиль стратегии, который удовлетворяет условию равновесия по Нэшу с точностью до ε.
- Приблизительное равновесие по Нэшу ослабляет требование, чтобы обеспечить стимул для игроков изменить свое поведение.
- Это понятие может быть предпочтительнее, чем точное равновесие Нэша, из-за простоты вычисления или возможности рациональных вероятностей.
-
Формальное определение
- ε-равновесие определяется как вектор стратегий, который удовлетворяет условию, что ни один игрок не может увеличить свой выигрыш более чем на ε, отклоняясь от своей стратегии.
-
Примеры и результаты
- Существуют полиномиальные алгоритмы для вычисления ε-равновесий, но их существование остается открытым вопросом.
- Для игр с определенными диапазонами выплат и ε, ε-равновесия могут быть вычислены за полиномиальное время.
- В стохастических играх без равновесия по Нэшу могут существовать ε-равновесия для любого ε, превышающего 0.
-
Рекомендации
- Ссылки на литературу включают работы Х. Диксона, Х. Эверетта, Р. Рэднера и Щ.Х. Тийса, которые предоставляют математическое введение и практические руководства по ε-равновесиям.
Полный текст статьи: