Марковское идеальное равновесие - Markov perfect equilibrium

Марковское идеальное равновесие
А концепция решения в теория игры
Отношение
ПодмножествоПодигра идеальное равновесие
Значимость
ПредложеноЭрик Маскин, Жан Тироль
Используется длямолчаливый сговор; ценовые войны; олигополистическая конкуренция

А Марковское идеальное равновесие является концепция равновесия в теория игры. Он был использован при анализе промышленная организация, макроэкономика, и политическая экономика. Это уточнение концепции подигра идеальное равновесие к игры с расширенной формой для которых выплачивается соответствующая пространство состояний можно идентифицировать. Термин появился в публикациях примерно с 1988 г. в работе экономистов. Жан Тироль и Эрик Маскин.[1][2][3][4]

Определение

В игры с расширенной формой, и особенно в стохастические игры, марковское совершенное равновесие - это набор смешанные стратегии для каждого из игроков, удовлетворяющих следующим критериям:

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

Сосредоточьтесь на симметричном равновесии

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

Недостаток прочности

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

Примеры

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

Игра на авиабилеты

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

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

Рассмотрим следующую стратегию авиакомпании для определения цены билета на определенный маршрут. При каждой возможности ценообразования:

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

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

Предположим теперь, что обе авиакомпании точно следуют этой стратегии. Предположим далее, что пассажиры всегда выбирают самый дешевый рейс, и поэтому, если авиакомпании устанавливают разные цены, тот, кто взимает более высокую цену, не получает пассажиров. Тогда, если каждая авиакомпания предполагает, что другая авиакомпания будет следовать этой стратегии, для нее не существует альтернативной стратегии с более высокими выплатами, т.е. лучший ответ к стратегии другой авиакомпании. Если бы обе авиакомпании следовали этой стратегии, это сформировало бы равновесие по Нэшу в каждом правильная под-игра, таким образом совершенное по подиграм равновесие по Нэшу.[примечание 1]

Идея марковского идеального равновесия также использовалась для моделирования производства самолетов, поскольку разные компании оценивают свою будущую прибыль и то, сколько они узнают из производственного опыта в свете спроса и того, что могут предложить другие фирмы.[7]

Обсуждение

Авиакомпании не следуют этим стратегиям буквально или точно, но модель помогает объяснить наблюдение, что авиакомпании часто взимают точно такую ​​же цену, даже если общее равновесие модель с указанием несовершенного заменяемость обычно не дает такого результата. Марковская модель идеального равновесия помогает пролить свет на молчаливый сговор в олигополия настройте и сделайте прогнозы для случаев, которые не наблюдаются.

Одна из сильных сторон явной теоретико-игровой основы состоит в том, что она позволяет нам делать прогнозы относительно поведения авиакомпаний, если и когда не удастся добиться равных цен, а также интерпретировать и изучать их. ценовые войны в свете различных концепций равновесия.[8] В отличие от другой концепции равновесия, Маскин и Тироль выделяют эмпирический атрибут таких ценовых войн: в ценовой войне марковской стратегии «фирма снижает цену не для того, чтобы наказать своего конкурента, [а только чтобы] вернуть себе долю рынка», тогда как в Общее повторная игра Снижение цен может стать наказанием для другого игрока. Авторы утверждают, что обоснование доли рынка ближе к эмпирическому объяснению, чем оправдание наказания, и поэтому марковская концепция идеального равновесия в этом случае оказывается более информативной.[9]

Примечания

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

Рекомендации

  1. ^ Маскин Э., Тироль Дж. Теория динамической олигополии, I. Обзор и количественная конкуренция с большими фиксированными затратами. Эконометрика 1988; 56: 549.
  2. ^ Маскин и Маскин Э., Тирол Дж. Теория динамической олигополии, II: ценовая конкуренция, изогнутые кривые спроса и циклы Эджворта. Эконометрика 1988; 56: 571
  3. ^ Маскин Э., Тироль Дж. Марков Совершенное равновесие. J Econ Theory 2001; 100: 191–219.
  4. ^ Фуденберг Д., Тироль Дж. Теория игр. 1991: 603.
  5. ^ Мы определим Марковское Совершенное Равновесие (MPE) как совершенное равновесие в подигре, в котором все игроки используют Марковские стратегии. Эрик Маскин и Жан Тироль. 2001 г. Марковское совершенное равновесие В архиве 2011-10-05 на Wayback Machine. Журнал экономической теории 100, 191-219. Дои:10.1006 / jeth.2000.2785, доступно в Интернете по адресу http://www.idealibrary.com
  6. ^ Тироль (1988), стр. 254
  7. ^ К. Ланье Бенкард. 2000. Учиться и забывать: Динамика производства самолетов. Американский экономический обзор 90:4, 1034–1054. (jstor )
  8. ^ См., Например, «Маскин и Тирол», с. 571.
  9. ^ Маскин и Тироль, 1988, с.592.

Библиография

  • Фуденберг, Дрю; Тироль, Жан (1991). Теория игры. Кембридж, Массачусетс: MIT Press. С. 501–502. ISBN  9780262061414. Предварительный просмотр книги.
  • Тироль, Жан. 1988 г. Теория промышленной организации. Кембридж, Массачусетс: MIT Press.
  • Маскин, Эрик и Жан Тироль. 1988. "Теория динамической олигополии: I и II " Econometrica 56:3, 549-600.