Равновесие в доминирующих стратегиях

Поделись знанием:
Перейти к: навигация, поиск

Равновесие в доминирующих стратегиях — принцип оптимальности, используемый в теории игр при решении некооперативных игр, содержащих доминирующие стратегии.

А В
А 1, 1 0, 0
В 0, 0 0, 0
Слабое доминирование

Формально, если в игре в нормальной форме <math>\Gamma = <I, \{S_i\}_{i \in I}, \{u_i\}_{i \in I}></math> каждый игрок имеет доминирующую стратегию <math>s^*_i\in S_i</math>, то ситуация <math>s^* = (s^*_i)_{i \in I}</math>, образованная выбором этих стратегий всеми игроками, образует равновесие в доминирующих стратегиях.

Равновесие в доминирующих стратегиях является равновесием Нэша. Более того, если стратегии являются строго доминирующими, то такое равновесие в игре единственно. Если доминирование нестрогое, то помимо равновесия в доминирующих стратегиях, в игре могут существовать и другие равновесия Нэша. Примером является игра, приведенная справа.

В ней стратегии А обоих игроков слабо доминируют их стратегии B. Ситуация (А, А) является равновесием в доминирующих стратегиях. Однако, ситуация (В, В) также является равновесием Нэша в этой игре.



См. также

Напишите отзыв о статье "Равновесие в доминирующих стратегиях"

Отрывок, характеризующий Равновесие в доминирующих стратегиях

– Господи Иисусе Христе! – проговорила она.
Мавра Кузминишна предлагала внести раненого в дом.
– Господа ничего не скажут… – говорила она. Но надо было избежать подъема на лестницу, и потому раненого внесли во флигель и положили в бывшей комнате m me Schoss. Раненый этот был князь Андрей Болконский.


Наступил последний день Москвы. Была ясная веселая осенняя погода. Было воскресенье. Как и в обыкновенные воскресенья, благовестили к обедне во всех церквах. Никто, казалось, еще не мог понять того, что ожидает Москву.
Только два указателя состояния общества выражали то положение, в котором была Москва: чернь, то есть сословие бедных людей, и цены на предметы. Фабричные, дворовые и мужики огромной толпой, в которую замешались чиновники, семинаристы, дворяне, в этот день рано утром вышли на Три Горы. Постояв там и не дождавшись Растопчина и убедившись в том, что Москва будет сдана, эта толпа рассыпалась по Москве, по питейным домам и трактирам. Цены в этот день тоже указывали на положение дел. Цены на оружие, на золото, на телеги и лошадей всё шли возвышаясь, а цены на бумажки и на городские вещи всё шли уменьшаясь, так что в середине дня были случаи, что дорогие товары, как сукна, извозчики вывозили исполу, а за мужицкую лошадь платили пятьсот рублей; мебель же, зеркала, бронзы отдавали даром.