Аудит / Институциональная экономика / Информационные технологии в экономике / История экономики / Логистика / Макроэкономика / Международная экономика / Микроэкономика / Мировая экономика / Операционный анализ / Оптимизация / Страхование / Управленческий учет / Экономика / Экономика и управление народным хозяйством (по отраслям) / Экономическая теория / Экономический анализ Главная Экономика Экономика

С. Л. Печерский, А. А. Беляева. Теория игр для экономистов, 2001

2.3. Совершенное под-игровое равновесие по Нэшу


Рассмотрим ситуацию, которая у нас уже была с входом в рынок. Но теперь модифицируем ее слегка, считая (см. Mas- Colell, Whinston, Green), что теперь после входа обе фирмы могут выбирать, воевать или нет (принять) (рис.9).
Рис. 9.
Нормальная форма игры с одновременными ходами (после входа Е) есть (рис.10):
I
Война Нет
(-3,-1) (1,-2)
воина
нет
(-2,-1) (3,1)
Рис. 10.
Е
В ней равновесие по Нэшу - это (НЕТ, НЕТ). Нетрудно проверить, что в исходной игре есть 3 равновесия по Нэшу в чистых стратегиях ( ае, )'ж
((нет; принять если вход), (война, если Е входит)); ((нет; война, если вход), (война, если Е входит)); ((вход; принять если вход), (принять, если Е входит)). Первые две стратегии для Е не кажутся очень разумными, но стратегии - это, по определению, полный план.
Заметим, что (принять, принять) - единственное р.Н. в игре с одновременными ходами. Поэтому естественно ожидать, что обе фирмы сыграют лпринять, следуя за входом Е . Но если это так, то фирма Е должна входить. Поэтому логика последовательной рациональности говорит, что только последнее равновесие должно быть разумным предсказанием. Итак, перейдем к формальным определениям.
Определение 2.3.1. Под-игрой игры Г^; в позиционной форме называется такое поддерево дерева исходной игры, что:
его начальная вершина - одноточечное информационное множество и оно содержит все последующие (непосредственно и далее) за ней вершины и только их;
если вершина х лежит в под-игре, то все вершины х' ? Н(х) тоже лежат в этой под-игре, где Н(х) - информационное множество, содержащее х .
На рис. 11 две под-игры - сама игра и игра с одновременными ходами. Обведенная пунктиром часть дерева не является под- игрой.
Заметим, что в игре с совершенной информацией каждая вершина (кроме терминальной) инициирует иод-игру.
Легко видеть, что в соответствии с определением стратегий в позиционной игре любая стратегия игрока в позиционной игре индуцирует его стратегию в под-игре. Эта стратегия
является сужением исходной стратегии на информационные множества игрока, оказывающиеся в под-игре.
Определение 2.3.2. Ситуация (набор стратегий) а = (<7i,.. ., ап) в игре в позиционной форме Г^; называется совершенным (под-игровым) равновесием по Нэшу, если она индуцирует равновесие по Нэшу в каждой под-игре.
Нетрудно заметить, что в приведенном примере первые два набора стратегий не являются СПРН, так как не индуцируют р.Н. в пост-входной игре.
Далее мы для краткости будем писать СПРН вместо лсовершенное под-игровое равновесие по Нэшу . Ясно, что СПРН является р.Н., но не каждое р.Н. является СПРН .
В конечных играх с совершенной информацией множество СПРН совпадает с множеством р.Н., которые могут быть получены с помощью обратной индукции.
Предложение 2.3.1. В любой конечной игре с совершенной информацией Г^; существует СПРН в чистых стратегиях.
Если все выигрыши всех игроков различны в любых двух терминальных вершинах, то оно единственно.
Для определения множества СПРН в общей (конечной) динамической игре Г^ процедура обратной индукции может быть обобщена следующим образом:
Начинаем с конца дерева игры и определяем равновесия по Нэшу для каждой из лконцевых под-игр, т. е. под-игр, не имеющих собственных под-игр.
Выбираем одно из равновесий по Нэшу в каждой из этих лконцевых под-игр и рассматриваем редуцированную игру, в которой эти лконцевые под-игры заменяются выигрышами, получающимися в этих под-играх, когда игроки используют эти равновесные стратегии.
Повторяем шаги 1 и 2 для редуцированных игр. Продолжаем эту процедуру до тех пор, пока не будут определены все ходы в игре Г^;. Набор ходов в каждом из информационных множеств игры Г^; образует СПРН.
Если ни на одном из шагов процесса не возникала мно-жественность равновесий по Нэшу, то полученное СПРН единственно. Если же множественность равновесий имела место, то множество всех СПРН получается с помощью повторения этой процедуры для каждого возможного равновесия, возникающего в рассматриваемых иод- играх.
Предложение 2.3.2. Рассмотрим игру в позиционной форме Г^ и некоторую ее под-игру S . Предположим, что набор as стратегий является СПРН в под-игре S и пусть Г^; - редуцированная игра, образованная заменой S терминальной вершиной с выигрышами, равными выигрышам, возникающим при игре as. Тогда в любом СПРН а игры Г^;, в которой as - это набор стратегий, которые играются в под-игре S, ходы игроков в информационных множествах вне S должны образовывать СПРН игры Г^; ;
если а - СПРН в Ye , то набор а, приписывающий ходы в соответствии с as в информационных множествах из S и ходы в соответствии с а в информационных множествах вне S, является СПРН в Г^; .
Доказательства этих предложений можно найти, например, в учебнике Mas-Colell, Whinston, Green.
Рассмотрим модификацию нашего примера. Предположим, что есть две части рынка, две ниши - малая ниша (м.н.) и большая ниша (б.н.) (см. рис. 12).
Рис. 12.
Чтобы найти СПРН, рассмотрим вначале лпост-входную под-игру. Здесь два равновесия по Нэшу в чистых стратегиях (б.н., м.н.) и (м.н., б.н.).
В любом СПРН в этой иод-игре должно индуцироваться одно из этих равновесий по Нэшу. Предположим сначала, что фирмы играют (б.н., м.н.), а следовательно, редуцированная игра будет иметь вид, изображенный на рис. 13. В этом случае Е выбирает входить, следовательно, СПРН - это ( ое , и/) = ((вход, б.н.), (м.н., если Е вошла)).
Во втором случае редуцированная игра представлена на рис. 14: Е
не вх
вх.
1 -1
Рис. 13.
Е
-1 1
Рис. 14. Следовательно, СПРН (ад , ст/ )= ((не вх., м.н.), (б.и., если Е вошла).
Разумеется, как всегда, не все так просто и с СПРН. Рассмотрим следующую игру (Rabin, 1988) (рис.15).
Рис. 15.
В лкоординационной игре с одновременными ходами между 1 и 3 игроками три равновесия по Нэшу: два в чистых стратегиях, приводящих к выигрышам (7,10,7), и равновесие в сме-
шанных стратегиях, дающее выигрыши (3.5, 5, 3.5). Если мы выбираем равновесие, в котором игроки 1 и 3 успешно координируются, то игрок 2 играет L , а игрок 1 - R, ожидая выигрыш 7. Если же мы выбираем неэффективное равновесие в смешанных стратегиях, то игрок 2 сыграет R , а 1 - снова L , ожидая выигрыш 8. Поэтому во всех СПРН игрок 1 играет R.
Но, ... тем не менее игроку 1 будет осмысленно сыграть L , если он не увидел возможности координации на 3-м шаге, а поэтому ожидает выигрыш 3^ , но опасается того, что игрок 2 может верить, что при игре на 3-м шаге будет достигнуто эффективное равновесие.
Суть здесь в том, что лиод-игровое совершенство предполагает не только, что игроки ожидают р.Н. во всех под-играх, но также и что все игроки ожидают одно и то же равновесие.
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "2.3. Совершенное под-игровое равновесие по Нэшу"
  1. 2.6. Задачи
    совершенным под-игровым исходом в этой игре? 5. Допустим, что профсоюз является единственным поставщиком труда во все фирмы в олигополии (например, Объединенные рабочие автомобильной промышленности имеются в General Motors, Ford, Chrysler и т.п.). Пусть последовательность ходов будет следующей: профсоюз устанавливает единую ставку заработной платы w, которую предлагает всем фирмам; фирмы
  2. 4.1. Совершенное Байесово равновесие
    совершенного Байе- сова равновесия. Прежде чем обратиться непосредственно к теме данной главы, заметим следующее. Мы начинали с равновесия по Нэшу, затем, по мере усложнения рассматриваемых нами игр, мы обратились к совершенному под-игровому равновесию по Нэшу, далее к равновесию по Байесу-Нэшу и, наконец, к совершенному Байесову равновесию в динамических играх с неполной информацией. Однако это
  3. глоссарий
    совершении покупки, и в процессе потребления; результаты использования и потребления этих благ становятся известны лишь годы спустя после покупки или вообще остаются неизвестными. Диверсификация (diversification) - применительно к фирме означа ет политику расширения ассортимента предлагаемых на рынках товаров. Инвестор может сократить риски, связанные с конкретной ценной бума гой путем
  4. Введение
    совершенно очевидно, что лиграть надо левую нижнюю клетку (т.е. выбирать, соответственно, d и /), тогда как совершенно не понятно, что нужно играть во втором случае. И одна из возможностей состоит в разрешении предварительных переговоров. Но если бы понятие равновесия по Нэшу можно было оправдать, апеллируя только к предварительным переговорам, то ценность этого понятия была бы достаточно
  5. 2.5. Повторяющиеся игры
    совершенному иод-игровому исходу ((Li, L2), (Li, L2)) в повторяющейся игре. Аналогично р.Н. (i?i,i?2) соответствует лсовершенному под-игровому исходу ((i?i, i?2), (Li, L2)) в повторяющейся игре. Эти два исхода просто лнаследуют р.Н. базовой игры. Но третий исход - качественно другой: (Mi,M2) - соответствует лсовершенному под-игровому (СП) исходу ((Mi, М2), (i?i, i?2)) в повторяющейся игре,
  6. 4.4. Задачи
    совершенные под-игровые и совершенные Байесовы равновесия (в чистых стратегиях): 2. Укажите объединяющее Байесово равновесие, в котором оба типа Sender'a играют г в следующей сигнальной игре: 3. Опишите все объединяющие и разделяющие совершенные Байесовы равновесия (в чистых стратегиях) в следующей сигнальной игре: (3,0) 1 (0,0) 0.5 Id ^ (4.1) R ж Ri 0.5 1 n z (1,2) t2 (2,0)
  7. 1.2.1. Ситуация типа лдилеммы заключенных
    совершении преступления. Следователь разработал два альтернативных плана проведения допроса. Таблица 2 В Сознаться Молчать А Сознаться -5;-5 -10;0 Молчать 0;-10 -1;-1 Если один из преступников сознается в совершении престу-пления, а другой молчит, то сознавшийся получает максимальный срок - 10 лет тюремного заключения, а тот, кто не сознался, будет выпущен на волю. Если сознаются оба
  8. 1.2.2. Ситуация координации
    совершения обмена. Итак, мы видим, что в ситуации координации институт не обходим вследствие множественности возможных равновесий. Институт, возникающий в этой ситуации, не нуждается в специ альном механизме принуждения, людям нужен лишь знак, сигнал о том, какое из равновесий им выбрать, ведь в ситуации координа ции они заинтересованы в нахождении единого
  9. 8.1. Олигополия
    совершенной конкуренции. Монополистическая конкуренция - случай, когда "много конкуренции и мало мо-нополии", монополистическая власть на рынке относительно невелика. Противоположной ситуацией является олигополия, когда небольшое число крупных фирм производят основную ("львиную") долю продукции данной отрасли Рассмотрим ее подробнее. Олигополия - это такая рыночная структура, при которой
  10. Равновесие по Нэшу
    подразумевает только полноту сведений о типах партнеров (термин лтип игрока, разъясняется в параграфе, посвященном байесовским играм). Как легко видеть, приведенное определение равновесия Нэша эквивалентно следующему свойству, которое обычно и используется в качестве определения: Набор стратегий ж* е X является равновесием Нэша, если стратегия ж* каждого игрока является наилучшим для него