Аудит / Институциональная экономика / Информационные технологии в экономике / История экономики / Логистика / Макроэкономика / Международная экономика / Микроэкономика / Мировая экономика / Операционный анализ / Оптимизация / Страхование / Управленческий учет / Экономика / Экономика и управление народным хозяйством (по отраслям) / Экономическая теория / Экономический анализ Главная Экономика Микроэкономика
В. П. Бусыгин, Е. В. Желободько, С. Г. Коковин, А. А. Цыплаков. Микроэкономический анализ несовершенных рынков, 1999

Концепция доминирования


Задача теории игр - по данному описанию игры, предсказать, какие стратегии выберут игроки и каким при этом будет исход игры, или, по крайней мере, сузить множество прогнозируемых исходов. В некоторых случаях предсказать исход игры можно однозначно, если исходить из предположения о том, что каждый игрок рационален.
Пусть в Игре 1 (стр. 6) выгода от совместимости программного обеспечения сравнительно мала, например, а= 2, 6= 3, с= 1 (Таблица 3).
Тогда вне зависимости от того, какой компьютер выберет 2-й игрок, 1-му игроку выгодно выбрать компьютер IBM PC, по-
Таблица 3
Игрок 2 IBM Мае
IBM
Игрок 1
Мае со со
сч 0
0 4
1 скольку 3 >0 и 2 > 1. Аналогично, 2-й игрок предпочтет Макинтош, поскольку 3 > 1 и 4 > 0. В обоих случаях имеет место так называемое строгое доминирование двух указанных стратегий: если стратегия А при любых действиях других игроков дает больший выигрыш, чем стратегия В, то принято говорить, что стратегия А строго доминирует стратегию В.
Дадим формальное определение строгого доминирования. Здесь и в дальнейшем мы будем применять обозначение x_t, что означает лвсе элементы вектора х, кроме г-го, т.е.
XЧ (Ж], ..., Хп).
При этом будем считать, что (хь жч).Ч это то же самое, что х.
Определение 1.? Стратегия х, е Л", игрока г строго доминирует стратегию у, е Xt, если при любых стратегиях, выбранных остальными игроками, ж ,е Л" ,, выполнено
иг(Хг, Х-г) > Щ{Уг, Х-г), хл-.
где Л"
Определение строгого доминирования можно наглядно проиллюстрировать в случае двух игроков, множества стратегий одного из которых - дейст-вительная прямая (см. Рис 1). На рисунке стратегия хл первого игрока строго доминирует стратегию у1. Это выражается в том, что график функции полезности этого игрока по стратегии х2 второго, соответствующий хл, лежит ниже графика, соответствующего ух.
Рисунок L Стратегия ж, строго доминирует стратегию 2/1-
Стратегия называется строго доминирующей, если
она строго доминирует любую другую стратегию.
Определение 2.
Стратегия х, е Л", игрока г является его строго доминирующей стратегией, если при любых стратегиях, выбранных остальными игроками, жче она дает игроку г больший выигрыш, чем любая другая его стратегия у;е Л",, т.е.
Щ(Хг, Ж-г) > Щ{Уг, ) Vi/; ? Л";! yt Ф Х{.
В соответствие с данным определением не может существовать более одной строго доминирующей стратегии. Естественно ожидать, что рациональный игрок выберет именно такую стратегию. Поэтому при наличии у каждого игрока строго доминирующей стратегии исход игры может быть предсказан однознач-
Предсказание исхода игры не столь однозначно, когда у каждого игрока имеется лишь так называемая (слабо) доминирующая стратегия, обеспечивающая этому игроку не меньший выигрыш, чем любая другая его стратегия при любых стратегиях других игроков. Приведем определения (слабого) доминирования.
Определение 3.
Стратегия х, е Л", игрока г (слабо) доминирует стратегию у, е Л', (или, другими словами, стратегия у{ доминируется стратегией xj, если при любых стратегиях, выбранных остальными игроками, х ,е Л" ,, выполнено
иг{Хг, Х-г) ' Щ(Уг, Ж-гЬ
и существует хотя бы один набор стратегий других игроков, xlte X ,, такой что
Щ{Хг, -I' ' ! > II.i!l- ж'ж'.)ж
Рисунок 2 Стратегия ж, (слабо) доминирует стратегию 2/1-
Слабое доминирование можно проиллюстрировать на графике, аналогичном тому, который мы использовали для иллюстрации строгого доминирования. Стратегия Ж) первого игрока слабо, но не строго доминирует его стратегию у1 (см. Рис. 2), поскольку график функции полезности для хх не везде строго выше, чем для уг. Определение 4.
Стратегия х{ е Л', игрока г является его (слабо) доминирующей стратегией, если при любых стратегиях, выбранных остальными игроками, ж , е Л" ,, она доминирует любую другую его стратегию, yte Xit либо эквивалентна ей, т.е.
Х-г) ж ".(//.. -Г. ) УХ ( Л . УIJ. ( Л,
Из определения следует, что если стратегия х{ строго доми-нирует стратегию у,, то стратегия xi доминирует стратегию у,.
Кроме того, если стратегия является строго доминирующей, то она является доминирующей.
Определение 5.
Исход игры х*е X является равновесием в доминирующих
стратегиях, если стратегия каждого игрока в этом исходе является его доминирующей стратегией.
Естественно ожидать, что если в игре существует равновесие в доминирующих стратегиях, то именно оно будет реализовавшимся исходом игры. Следующая игра иллюстрирует равновесие в доминирующих стратегиях.
Игра 3. Парламентское голосование
Парламент разделен на 3 фракции: лбелые, лзеленые и лкрасные. В каждой фракции одинаковое количество членов. Проходит голосование по некоторому законопроекту. Каждая из фракций может проголосовать лза или лпротив. Решение принимается большинством голосов. Зеленым и красным нравится зако-нопроект, белым - нет. Если законопроект пройдет, то зеленые и красные получат выигрыш 1, а белые - -1, в противном случае все получат 0. ^
Таблица 4 (А) Белые: за
Красные
За против
Зеленые -1 1 -1 1 за 1 1 -1 1 0 0 против 1 0 против
(В) Белые: ПРОТИВ
За
Красные
Зеленые
-1 1 0 0 за 1 0 0 0 0 0 против 0 0 Удобно представить исходы игры в виде двух таблиц А и Б (см. Таблицу 4). Белые выбирают между таблицей А и таблицей Б. Их выигрыши записаны в левом верхнем углу этих таблиц.
Если зеленые проголосуют за, то вектор их выигрышей будет (1 (за, за), 1 (за, против), 1 (против, за), 0 (против, против)). В скобках указано, как голосуют другие фракции. Если же они проголосуют против, то вектор выигрышей будет
(1 (за, за), 0 (за, против), 0 (против, за), 0 (против, против)).
Очевидно, что голосовать за законопроект является доминирующей стратегией зеленых. То же самое можно сказать и о красных.
Белые имеют следующие выигрыши (при аналогичных предположениях о том как голосуют другие фракции): за (-1,-1,-1,0),
против (-1, 0, 0, 0).
Таким образом, голосовать против законопроекта является доминирующей стратегией белых (хотя, заметим, эта стратегия не сможет им помочь выиграть).
Тем самым, в этой игре существует равновесие в доминирующих стратегиях. В нем зеленые и красные голосуют лза, а белые - лпротив.
Приведем теперь пример игры с непрерывными стратегиями, в который есть равновесие в доминирующих стратегиях.
Игра 4. Аукцион Вйкри.
Некий предмет продается с аукциона по следующим правилам. Каждый из участников аукциона (г = 1,...,л.) подает в тайне от других свою заявку - предлагаемую им цену pt. Побеждает участник, предложивший самую высокую цену, но платит он следующую по порядку убывания цену. Если самую высокую цену предложат сразу несколько участников, то победитель опре-деляется жребием. Если г-й участник окажется победителем, то его выигрыш составит vi - р, где vt - ценность для него данного предмета, р - цена, которую он должен заплатить; выигрыш всех остальных участников будет равен нулю. ^? Особенность аукциона Викри состоит в том, что лправдивая стратегия является доминирующей стратегией для каждого участника. Под лправдивой стратегией понимается стратегия, заключающаяся в том, что участник называет цену, совпадающую с ценностью для него данного предмета, (pt = vt). Проверим это. Проанализируем данную игру при п = 2. (При большем количестве участников рассуждения будут аналогичными). Поскольку участники входят в данную игру симметрично, то достаточно рассмотреть мотивацию только одного из них, например, 1-го.
Вычислим сначала выигрыши 1-го игрока при разных исходах. Если 1-й участник назовет более высокую цену, чем 2-й (Pi > Р2)' то он выиграет аукцион и заплатит р2. При этом его выигрыш составит г\-р2. Если 1-й участник назовет более низкую цену, чем 2-й (р1 < р2), то он проиграет аукцион и получит выигрыш 0. Если цены совпадут (р1=р2), то с вероятностью 1/2 1-й участник выиграет и получит выигрыш г'! - р2, ас вероятностью 1/2 он проиграет и получит выигрыш 0. Таким образом, его ожидаемый выигрыш составит (i\-p2)/2. Окончательно запишем функцию выигрыша 1-го участника:
i\-p2, если рг > р2 щ(РиР2) =
vi ~ Р>
Ч9 если р1 = р2 0, еслир1<р2. Чтобы показать, что лправдивая стратегия, рх = t\. является доми-нирующей, нужно показать, что она дает не меньший выигрыш, чем любая другая стратегия. Следует рассмотреть 3 случая: р2 > р2 = г и р2<
[р2 > Если 2-й участник назовет цену, превышающую vt, то 1-му участнику не выгодно выигрывать аукцион; его выигрыш (полезность) в этом случае был бы отрицательный, а в случае проигрыша он получит 0. Поскольку в рассматриваемом случае при выборе лправдивой стратегии 1-й участник проиграет аукцион, то лправдивая стратегия является одной из оптимальных.
fe = Если 2-й участник назовет цену, совпадающую с vt, то 1-й участник при любом выборе получит 0. Значит, лправдивая стратегия даст ему выигрыш не меньший, чем любая другая.
[р2 < t'j] Если 2-й участник назовет цену, меньшую vt, то для 1-го участника выгодно выиграть аукцион, поскольку в этом случае его выигрыш будет положительным. Правдивая стратегия обеспечивает ему победу на аукционе, и приносит максимальный ВЫИГРЫШ, T'J - Р2.
Мы видим, что лправдивая стратегия в самом деле является доминирующей для 1-го участника. Более того, как несложно увидеть, это единственная доминирующая стратегия. Если он назовет цену ниже или выше своей оценки г>ь то можно подобрать такую цену 2-го участника, что 1-й участник потеряет по сравнению с р1 = г .
Проведя аналогичные рассуждения для 2-го участника, мы сделаем вывод, что в этой игре существует (единственное) равновесие в доминирующих стратегиях.
Р\ = Щ> P2 = V 2-
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "Концепция доминирования"
  1. 16.2.2 Концепция доминирования
    доминирование двух указанных стратегий: если стратегия A при любых действиях других игроков дает больший выигрыш, чем стратегия B, то принято говорить, что стратегия A строго доминирует стратегию B. Дадим формальное определение строгого доминирования. Здесь и в дальнейшем мы будем применять обозначение xЧ, что означает лвсе элементы вектора x, кроме i-го, т. е. XЧi - (X1 , Х Х Х , XiЧ 1, Xi+i,
  2. 13.2. Особенности международного маркетинга
    концепции ММ, которые различаются по степени стандартизации и индивидуализа ции маркетинговых мероприятий: вспомогательный маркетинг, когда ММ выполняет вспомогатель ную роль, что связано с начальным этапом ВЭД; многонационально дифференцированный маркетинг, когда ММ приобретает многонациональный характер, что связано с расширяющейся ВЭД уже на рынках нескольких стран; глобальный
  3. з 1. ОБЩЕЭКОНОМИЧЕСКОЕ УПРАВЛЕНИЕ
    концепция лконституционной экономики, в Германии - лтеория порядка как часть концепции социального рыночного хозяйства. Соблюдение норм, иных правил и институтов способствуют согласованию интересов и динамичности экономики (См. подробно: В. Ванберг. Теория порядка и конституционная экономика. - Вопросы экономики, 1995, № 12). Организация и совершенствование управления в экономической сфере
  4. Лекции
    доминированием так называемого классового подхода к изучению бюджетного законодательства и регулируемых им бюджетных отношений. Кроме того, наука бюджетного права самым тесным образом была связана с развитием соответствующего направления экономических наук. Отмеченные особенности бюджетно-правовой науки советского периода не помешали появлению в тот период ряда крупных научных исследований,
  5. 4. Немецкий либерализм
    концепции лмини мального государства. Он совершенно непримирим к идее и факту государственного попечения о положительном благе граждан, т. е. об их хозяйственном преуспевании и обществен ной карьере, об их нравственности, физическом здоровье, об разе жизни, личном счастье и т. д. Диапазон активности функций государства должен быть, по Гумбольдту, резко сужен. И вот по какой причине. Соединение
  6. 8. Социологическая юриспруденция
    концепциях лдиффузии власти, лплюрализма, лполиархии и др. Институционалисты не признают монополии государст венно-властных структур на изготовление правовых норм; они исходят из предположения, что право коренится в обществе (в общественных институтах и их внутренних нормах-требовани ях). По этой логике всех правоведов можно поделить на две категории: на монистов (лишь государство имеет
  7. 9. Теории элит, бюрократии и технократии
    концепции политического класса Гаэтано Моски (1858Ч 1941). В начале XX в. элитарный подход к изучению политики был дополнен изучением влияния так называемых заинтересо ванных групп (Бентли) и новым взглядом на упорядочивающую роль бюрократии в деле осуществления власти в обществе и го сударстве (Вебер). Особую разновидность социально-группово го анализа политики составили концепции технократии и
  8. Вопросы для повторения
    концепции Д. Норта, это должно тормозить развитие отечественного кинематографа и эстрады. Да Нет Положительные экстерналии равны разнице между социальными и частными выгодами. Да Нет Преимущества рынка прав на загрязнение перед законодательным установлением стандартов по вредным выбросам связываются с тем, что такой рынок позволяет сократить загрязнение прежде всего тех источников, у которых
  9. 2.2 РЕШЕНИЯ
    концепция полезности). Пусть x - вектор, пред-ставляющий набор благ, U1(x) и U2(x) - функции полезности, причем U2(x) _ 9(U1(x)), где ф - монотонно возрастающая функция. В этом случае если U1(x1) > U1(x2), то и U2(x1) > > U2(x2), т. е. набор, оцениваемый функцией U1 как более предпочтительный, так же оценивается и функцией U . Возведение в положительную степень - монотонно возрастающее
  10. 6.3. Причины изменений сбережений и капиталовложений
    концепции сбережения и капиталовложения зависят от движения дохода, а воздействие учетных ставок незначительное. Влияние указанных причин на сбережения оказывается смешанным. На этот процесс воздействуют другие факторы и условия экономической и социальной среды. Исследования МВФ показали, что большинство традиционных переменных оказывают значительное постоянное влияние на сбережения. Более