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

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

4.2. Последовательное равновесие


Важным, тесно связанным с ССБР понятием равновесия, которое в то же время усиливает понятие слабого совершенного Байесова равновесия за счет введения дополнительного усло-вия согласованности представлений, является понятие последовательного равновесия (Wilson, Kreps, 1982). В противоположность совершенному Байесову равновесию, в понятии последовательного равновесия эта согласованность вводится не прямым, а косвенным образом через сходящиеся последовательности стратегий. Определение 4.2.1. Пара (а, ц) , состоящая из набора стратегий и системы представлений, называется последовательным равновесием в позиционной игре Г^ , если: (Г) набор стратегий а последовательно рационален при данной системе представлений д; (2) существует последовательность вполне смешанных стратегий (то есть стратегий, в которых каждая чистая стратегия играется с положительной вероятностью) {По существу, речь идет о том, что последовательное равновесие требует, чтобы представления возникали из некоторого множества лблизких к а вполне смешанных стратегий. Это можно рассматривать как требование того, что игроки определяют свои представления, делая, с некоторой малой вероятностью, ошибки в выборе своих стратегий. Важно отметить, что каждое последовательное равновесие является ССБР, поскольку предельные представления в точности совпадают с представлениями, выводимыми из равновесных стратегий а по правилу Байеса на траектории, определяемой профилем а . Обратное, вообще говоря, неверно.
Последовательному равновесию удается избежать тех осложнений, с которыми мы столкнулись в двух последних примерах. Действительно, вернемся к игре, изображенной на рис. 7. В этой игре все представления, которые можно вывести из любой последовательности вполне смешанных стратегий, приписывают равные вероятности двум вершинам из информационного множества игрока 2. Поэтому в любом последовательном равновесии игрок 2 должен играть г , а игрок 1 должен играть у . В действительности пара стратегий (г, у) и представления, приписывающие равные вероятности вершинам каждого из двух информационных множеств, определяют единственное последовательное равновесие в этой игре.
Что касается примера, изображенного на рис. 8, то стратегии единственного последовательного равновесия в этой игре являются стратегиями единственного СПРН: ((вход; нет, если вход), (нет, если Е входит)). Чтобы убедиться в этом, рассмотрим любую вполне смешанную стратегию а и любую вер-шину х в информационном множестве I, которое мы обозначим через Hi. Пусть z обозначает вершину, следующую за входом игрока Е (т.е. начальную вершину под-игры, следующей за входом). Тогда представления , соответствующие а в информационном множестве Hj , определяются следующим образом:
Pr(x\a') Pr(x\z, a')Pr(z\a') ^' ^ = Pr(Hi\a') = Pr(Hi\z, а')Рг(х\а')'
где Pr(x\z,a') - вероятность достижения вершины х в
/
случае применения стратегии а при условии достижения вершины z . После сокращения и с учетом того факта, что Pr(Hj\z, а ) = 1, мы получаем ра{х) = Pr(x\z,a). Но это как раз и есть вероятность того, что фирма Е выбирает действие, приводящее к вершине х в стратегии а . Поэтому любая последовательность вполне смешанных стратегий {a , сходящаяся к а, должна порождать предельные представления фирмы I, которые совпадают с игрой в вершине z, предписываемой реальной стратегией ар ж Из этого немедленно следует, что стратегии в каждом после-довательном равновесии должны определять равновесное по Нэшу поведение в этой лпост-входной под-игре, а поэтому должны образовывать СПРН.
Предложение 4.2.1. (Kreps, Wilson, 1982). В каждом последовательном равновесии (а, ц) позиционной игры Г^; набор равновесных стратегий а образует совершенное под-игровое равновесие по Нэшу.
Таким образом, последовательное равновесие усиливает и понятие СПРН и понятие ССБР: каждое последовательное равновесие является и СПРН, и ССБР.
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "4.2. Последовательное равновесие"
  1. 12.2.2 Модель Акерлова: классическая постановка
    последовательностей cs и vs) равновесия следует искать полным перебором. И наконец, рассмотрим условия оптимальности равновесия. Как и в случае полной симметричной информированности, благосостояние задается формулой (Я). Дело в том, что ожидаемое благосостояние следует рассчитывать исходя из всей информации, которая имеется в экономике. В модели Акерлова это полная информация о качестве
  2. 1.10. Равновесие лдрожащей руки
    последовательность возмущенных игр {Гед.}^1 , сходящихся к Г (в том смысле, что lime-(si) = 0 для любых i G I и Si G Si), что существует последовательность равновесий (в соответствующих играх Гед. )
  3. VI СОРАЗМЕРНОСТЬ МЕЖДУ ПРЕСТУПЛЕНИЯМИ И НАКАЗАНИЯМИ
    последовательно сменявших друг друга. Он обнаружит также, что страсти одного века часто составляют основу морали последующих веков, что клокочущие страсти, являясь порождением фанатизма и безрассудства, ослабевают и, успокаиваясь под воздействием неумолимого времени, которое приводит в равновесие все явления физического и 86 нравственного свойства постепенно становятся житейской мудростью века,
  4. 28.5 Прибыль предприятия
    последовательности. 1. С помощью базовой рентабельности ориентировочно рассчи тывается прибыль планируемого года на объем товарной продукции планируемого года, но по базисной себестоимости. 2. Рассчитывается изменение (+, Ч) себестоимости продукции в планируемом году. 3. Определяется влияние изменения ассортимента, качества, сортности продукции. Такие расчеты выполняются в специальных таблицах
  5. 10.3. МЕСТО ОРГАНИЗАЦИИ ТРУДА В СИСТЕМЕ ОРГАНИЗАЦИИ ПРОИЗВОДСТВА
    последовательность производственных операций, а также способы и методы осуществ-ления процессов производства. Организация процессов подразуме-вает целесообразное сочетание и взаимосвязь всех их составных частей: процедур, операций, действий в пространстве и времени, а также определяет порядок функционирования средств производ ства. Отличие технологии от организации можно уяснить на следу ющем
  6. 7.3. Финансовое состояние предприятий. Финансовая устойчивость, платежеспособность и ликвидность предприятий
    последовательное осуще ствление следующих видов анализа: Оценка финансового состояния предприятия проводится на основе данных стандартных балансовых отчетов, куда входят: бухгалтерский баланс (форма № 1); отчет о прибылях и убытках (форма № 2); отчет об изменении капитала (форма № 3); отчет о движении денежных средств (форма № 4); приложение к балансу предприятия (форма № 5); расшиф ровки
  7. 12.6 Финансовое состояние предприятия. Финансовая устойчивость, платежеспособность и ликвидность предприятий
    последовательное осуществление следующих видов анализа: Предварительная (общая) оценка финансового состояния предприятия и его финансовых показателей за отчетный период. Анализ финансовой устойчивости предприятия. Анализ кредитоспособности и ликвидности предприятия. Анализ финансовых результатов. Анализ использования оборотных средств. Оценка потенциального банкротства предприятия. Оценка
  8. 1.3. Процесс научного познания и методы исследования
    последовательность методов и приемов, выработанных эмпирическим путем и используемых для достижения поставленной цели исследования. Иными словами, методика выступает в роли практики применения и использования научных методов. Выбор методики зависит от предпочтений исследователя, технических возможностей и часто носит индивидуальный характер. С развитием науки и техники некоторые методы устаревают
  9. глоссарий
    последовательно становится последним. Провал рынка (market failure) - неспособность рыночной системы произвести определенные блага вообще или произвести их в оптималь ном количестве. Равновесие по Нэшу - термин в теории игр, названный по имени ученого Джона Нэша, лауреата Нобелевской премии 1994 г. (полученной им вместе с Джоном Харшани и Рейнхардом Зельтеном). Равновесие по Нэшу описывает
  10. 6.2. Инновационная теория роста Й. Шумпетера.
    последовательная стадия сменяющих друг дру га циклов эффективной монополии и эффективной конкуренции и обеспечивает экономический рост на новой спирали