Skip to content
Назад к результатам поиска

Совершенное равновесие по подыграм

Автор метода
Reinhard Selten
Год
1965
Тип
algorithm
Семейство
Game-theoretic

Этот текст переведён машинным способом и ещё не проверен. Читать оригинал на английском

Размер шрифта

Что он делает?

Совершенное равновесие по подыграм (SPE) является уточнением равновесия Нэша для последовательных игр, введенным Райнхардом Зельтеном в 1965 году.

Оно требует, чтобы профили стратегий составляли равновесие Нэша в каждой подыгре, устраняя недостоверные угрозы и невероятные обещания. Обратная индукция — основной вычислительный метод поиска SPE в конечных играх.

Интуиция метода

Совершенное равновесие по подыграм гарантирует, что ни один игрок не захочет отклониться от своей запланированной стратегии, даже если он внезапно окажется в любой точке дерева игры. Представьте это как детальный боевой план, учитывающий все непредвиденные обстоятельства: не только оптимальны решения в начале, но они остаются оптимальными и при фактическом достижении этих точек. Обратная индукция работает, начиная с конечных узлов дерева игры и вычисляя оптимальные решения в каждом узле, двигаясь назад к началу, что гарантирует достоверность угроз и обещаний, сделанных на ранних этапах.

История

Райнхард Зельтен ввел совершенное равновесие по подыграм в 1965 году как уточнение концепции Нэша для решения проблемы неправдоподобности недостоверных угроз в последовательных играх. Его работа принесла ему Нобелевскую премию по экономике в 1994 году (совместно с Джоном Нэшем и Джоном Харсаньи). Эта концепция стала центральной в динамической теории игр и оказала глубокое влияние на экономическое моделирование рынков, переговоров и стратегической конкуренции.

Когда применять

Применять анализ SPE к последовательным играм с неполной информацией, разрешаемой со временем: переговоры, аукционы с несколькими раундами, решения о входе и выходе, или последовательные ходы в конкуренции. Важно при понимании порядка ходов и достоверности обязательств. Лучше всего работает для игр с полной или совершенной информацией; неполная информация требует уточнений, таких как совершенное байесовское равновесие.

Ограничения и замечания

  • Ограничено конечными играми с совершенной памятью (отсутствие асимметрии информации между узлами принятия решений)
  • Экспоненциальная сложность с ростом размера дерева игры, что делает большие последовательные игры неразрешимыми
  • Может приводить к множественным равновесиям в играх с одновременными ходами или неполной информацией
  • Обратная индукция чувствительна к представлению дерева игры; разные развернутые формы могут приводить к разным равновесиям

Условия из источника не заменяют независимую научную проверку или валидацию аналитическим движком.

Сильные стороны

  • Устраняет неправдоподобные равновесия, основанные на недостоверных угрозах или обещаниях
  • Вычислительно осуществимо для конечных игр с использованием обратной индукции
  • Единственно применимо к последовательным играм, где порядок ходов и время имеют решающее значение
  • Предоставляет четкую процедуру принятия решений посредством явного алгоритма, позволяя прямую реализацию

Применение

  • Промышленная организация: моделирование последовательных решений о входе и ценообразовании в олигополистических рынках
  • Международные отношения: анализ последовательных переговоров и угроз в торговых переговорах
  • Экономика труда: моделирование переговоров о заработной плате между работодателем и работником с последовательными предложениями и контрпредложениями
  • Экономика окружающей среды: изучение повторяющихся взаимодействий между регулирующими органами и загрязняющими фирмами

Как это работает

Как это работает

1

Построить дерево игры в развернутой форме с узлами, действиями, игроками и выигрышами в терминальных узлах.

2

Начиная с конечных узлов принятия решений, найти оптимальное действие в каждом узле, сравнивая выигрыши каждого игрока от доступных ходов.

3

Двигаться назад по дереву игры, используя оптимальные стратегии из более поздних узлов для определения оптимальной игры в более ранних узлах.

4

Проверить, что полученный профиль стратегий образует равновесие Нэша в каждой возможной подыгре, а не только в общей игре.

Частые ошибки

  • Путаница SPE с равновесием Нэша; многие равновесия Нэша не являются совершенными по подыграм из-за угроз вне равновесия
  • Неправильное применение обратной индукции к играм с неполной информацией, которые требуют обновления убеждений
  • Упущение того, что уточнение SPE требует проверки оптимальности в каждом узле подыгры, а не только в терминальных выигрышах
  • Предположение о существовании единственного равновесия; многие последовательные игры имеют несколько SPE с различными исходами

Часто задаваемые вопросы

В чем разница между равновесием Нэша и совершенным равновесием по подыграм?

Каждое SPE является равновесием Нэша, но не наоборот. SPE требует игры по равновесию Нэша в каждой подыгре, устраняя равновесия, поддерживаемые недостоверными угрозами вне равновесия, которые никогда не будут реализованы.

Почему обратная индукция иногда предсказывает нереалистичное поведение?

Обратная индукция предполагает общее знание рациональности и совершенную информацию. Реальные игроки могут иметь ограниченное предвидение, ограниченную рациональность или неполную информацию, что делает предсказания SPE менее надежными на практике.

Как SPE обрабатывает игры с неполной информацией?

SPE само по себе напрямую не применяется; вместо этого совершенное байесовское равновесие расширяет SPE, требуя от игроков обновления убеждений о типах других игроков с использованием правила Байеса, а затем игры оптимально с учетом этих убеждений.

Похожие методы

Источники

  1. Selten, R. (1965). Spieltheoretische Behandlung eines Oligopolmodells mit Nachfrageträgheit. Zeitschrift für die gesamte Staatswissenschaft, 121, 301-324.

    Открыть ссылку на публикацию
    Скопировано.
  2. von Stackelberg, H. (1934). Marktform und Gleichgewicht. Julius Springer.

    Открыть ссылку на публикацию
    Скопировано.