Совершенное равновесие по подыграм
- Автор метода
- Reinhard Selten
- Год
- 1965
- Тип
- algorithm
- Семейство
- Game-theoretic
Этот текст переведён машинным способом и ещё не проверен. Читать оригинал на английском
Что он делает?
Совершенное равновесие по подыграм (SPE) является уточнением равновесия Нэша для последовательных игр, введенным Райнхардом Зельтеном в 1965 году.
Оно требует, чтобы профили стратегий составляли равновесие Нэша в каждой подыгре, устраняя недостоверные угрозы и невероятные обещания. Обратная индукция — основной вычислительный метод поиска SPE в конечных играх.
Интуиция метода
Совершенное равновесие по подыграм гарантирует, что ни один игрок не захочет отклониться от своей запланированной стратегии, даже если он внезапно окажется в любой точке дерева игры. Представьте это как детальный боевой план, учитывающий все непредвиденные обстоятельства: не только оптимальны решения в начале, но они остаются оптимальными и при фактическом достижении этих точек. Обратная индукция работает, начиная с конечных узлов дерева игры и вычисляя оптимальные решения в каждом узле, двигаясь назад к началу, что гарантирует достоверность угроз и обещаний, сделанных на ранних этапах.
История
Райнхард Зельтен ввел совершенное равновесие по подыграм в 1965 году как уточнение концепции Нэша для решения проблемы неправдоподобности недостоверных угроз в последовательных играх. Его работа принесла ему Нобелевскую премию по экономике в 1994 году (совместно с Джоном Нэшем и Джоном Харсаньи). Эта концепция стала центральной в динамической теории игр и оказала глубокое влияние на экономическое моделирование рынков, переговоров и стратегической конкуренции.
Когда применять
Применять анализ SPE к последовательным играм с неполной информацией, разрешаемой со временем: переговоры, аукционы с несколькими раундами, решения о входе и выходе, или последовательные ходы в конкуренции. Важно при понимании порядка ходов и достоверности обязательств. Лучше всего работает для игр с полной или совершенной информацией; неполная информация требует уточнений, таких как совершенное байесовское равновесие.
Ограничения и замечания
- Ограничено конечными играми с совершенной памятью (отсутствие асимметрии информации между узлами принятия решений)
- Экспоненциальная сложность с ростом размера дерева игры, что делает большие последовательные игры неразрешимыми
- Может приводить к множественным равновесиям в играх с одновременными ходами или неполной информацией
- Обратная индукция чувствительна к представлению дерева игры; разные развернутые формы могут приводить к разным равновесиям
Условия из источника не заменяют независимую научную проверку или валидацию аналитическим движком.
Сильные стороны
- Устраняет неправдоподобные равновесия, основанные на недостоверных угрозах или обещаниях
- Вычислительно осуществимо для конечных игр с использованием обратной индукции
- Единственно применимо к последовательным играм, где порядок ходов и время имеют решающее значение
- Предоставляет четкую процедуру принятия решений посредством явного алгоритма, позволяя прямую реализацию
Применение
- Промышленная организация: моделирование последовательных решений о входе и ценообразовании в олигополистических рынках
- Международные отношения: анализ последовательных переговоров и угроз в торговых переговорах
- Экономика труда: моделирование переговоров о заработной плате между работодателем и работником с последовательными предложениями и контрпредложениями
- Экономика окружающей среды: изучение повторяющихся взаимодействий между регулирующими органами и загрязняющими фирмами
Как это работает
Как это работает
Построить дерево игры в развернутой форме с узлами, действиями, игроками и выигрышами в терминальных узлах.
Начиная с конечных узлов принятия решений, найти оптимальное действие в каждом узле, сравнивая выигрыши каждого игрока от доступных ходов.
Двигаться назад по дереву игры, используя оптимальные стратегии из более поздних узлов для определения оптимальной игры в более ранних узлах.
Проверить, что полученный профиль стратегий образует равновесие Нэша в каждой возможной подыгре, а не только в общей игре.
Частые ошибки
- Путаница SPE с равновесием Нэша; многие равновесия Нэша не являются совершенными по подыграм из-за угроз вне равновесия
- Неправильное применение обратной индукции к играм с неполной информацией, которые требуют обновления убеждений
- Упущение того, что уточнение SPE требует проверки оптимальности в каждом узле подыгры, а не только в терминальных выигрышах
- Предположение о существовании единственного равновесия; многие последовательные игры имеют несколько SPE с различными исходами
Часто задаваемые вопросы
В чем разница между равновесием Нэша и совершенным равновесием по подыграм?
Каждое SPE является равновесием Нэша, но не наоборот. SPE требует игры по равновесию Нэша в каждой подыгре, устраняя равновесия, поддерживаемые недостоверными угрозами вне равновесия, которые никогда не будут реализованы.
Почему обратная индукция иногда предсказывает нереалистичное поведение?
Обратная индукция предполагает общее знание рациональности и совершенную информацию. Реальные игроки могут иметь ограниченное предвидение, ограниченную рациональность или неполную информацию, что делает предсказания SPE менее надежными на практике.
Как SPE обрабатывает игры с неполной информацией?
SPE само по себе напрямую не применяется; вместо этого совершенное байесовское равновесие расширяет SPE, требуя от игроков обновления убеждений о типах других игроков с использованием правила Байеса, а затем игры оптимально с учетом этих убеждений.
Похожие методы
Источники
Selten, R. (1965). Spieltheoretische Behandlung eines Oligopolmodells mit Nachfrageträgheit. Zeitschrift für die gesamte Staatswissenschaft, 121, 301-324.
Открыть ссылку на публикациюСкопировано.von Stackelberg, H. (1934). Marktform und Gleichgewicht. Julius Springer.
Открыть ссылку на публикациюСкопировано.