<<
>>

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

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

В некоторых случаях предсказать исход игры можно однозначно, если исходить из предположения о том, что каждый игрок рационален.

Таблица 16.3.

Игрок 1 IBM Mac 1

3 2

3 0

0 4

1 IBM

Игрок 2

Mac

Пусть в Игре 16.2.1 (с. 624) выгода от совместимости программного обеспечения сравнительно мала, например, a = 2, b = 3, c =1 (Таблица 16.3). Тогда вне зависимости от того, какой компьютер выберет 2-й игрок, 1-му игроку выгодно выбрать компьютер IBM PC, поскольку 3 > 0 и 2 > 1. Аналогично, 2-й игрок предпочтет Макинтош, поскольку 3 > 1 и 4 > 0 .В обоих случаях имеет место так называемое строгое доминирование двух указанных стратегий: если стратегия A при любых действиях других игроков дает больший выигрыш, чем стратегия B, то принято говорить, что стратегия A строго доминирует стратегию B.

Дадим формальное определение строгого доминирования. Здесь и в дальнейшем мы будем применять обозначение x-, что означает "все элементы вектора x, кроме i-го", т. е.

X-i - (x1 , o o o , Xi- 1, Xi+i, xn)

При этом будем считать, что (Xi, x-i).- это то же самое, что x. Все такие наборы стратегий x-i являются элементами множества X-i = Xj=i Xj .

Определение 84:

Стратегия Xi ? Xi игрока i строго доминирует стратегию yi ? Xi, если при любых стратегиях, выбранных остальными игроками, x-i ? X-i, выполнено

Ui(Xi, x-i) > Ui(yi, x-i).

Рис. 16.1. Стратегия Xi строго доминирует стратегию yi.

Определение строгого доминирования можно наглядно проиллюстрировать в случае двух игроков, множества стратегий одного из которых - действительная прямая (см. Рис. 16.1). На рисунке стратегия Xi первого игрока строго доминирует стратегию yi. Это выражается в том, что график функции полезности этого игрока по стратегии X2 второго, соответствующий Xi, лежит ниже графика, соответствующего yi.

Стратегия называется строго доминирующей, если она строго доминирует любую другую стратегию.

Определение 85:

Стратегия Xi ? Xi игрока i является его строго доминирующей стратегией, если при любых стратегиях, выбранных остальными игроками, x-i ? X-i, она дает игроку i больший

выигрыш, чем любая другая его стратегия y ? Xj, т.

е.

Uj(Xj, x-j) > Uj(yj, X-j) Vx-j ? X-j Vyj ? Xj : yi = Xj.

В соответствии с данным определением не может существовать более одной строго доминирующей стратегии. Естественно ожидать, что рациональный игрок выберет именно такую стратегию. Поэтому при наличии у каждого игрока строго доминирующей стратегии исход игры может быть предсказан однозначно.

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

Определение 86:

Стратегия Xj ? Xj игрока i (слабо) доминирует стратегию yj ? Xj (или, другими словами, стратегия yj доминируется стратегией Xj), если при любых стратегиях, выбранных остальными игроками, x_j ? X-, выполнено

Uj(Xj, X-j) ^ Uj(yj, X-j)

и существует хотя бы один набор стратегий других игроков, x-j ? X-j, такой что

Uj(Xj, x-j) > Uj (yj, x-j)

Рис. 16.2. Стратегия X (слабо) доминирует стратегию yi.

Слабое доминирование можно проиллюстрировать на графике, аналогичном тому, который мы использовали для иллюстрации строгого доминирования. Стратегия Xi первого игрока слабо, но не строго доминирует его стратегию yi (см. Рис. 16.2), поскольку график функции полезности для Xi не везде строго выше, чем для yi .

Определение 87:

Стратегия Xj ? Xj игрока i является его (слабо) доминирующей стратегией, если при любых стратегиях, выбранных остальными игроками, x- ? X-j, она доминирует любую другую его стратегию, yj ? Xj , либо эквивалентна ей, т. е.

Uj(Xj, x-j) ^ Uj(yj, x-j) Vx-j ? X-j Vyj ? Xj

Из определения следует, что если стратегия Xj строго доминирует стратегию yj, то стратегия Xj доминирует стратегию yj. Кроме того, если стратегия является строго доминирующей, то она является доминирующей.

Определение 88:

Исход игры x* ? X является равновесием в доминирующих стратегиях, если стратегия каждого игрока в этом исходе является его доминирующей стратегией.

Таблица 16.4. Красные Красные (А) Белые: за за против (Б) Белые: против за против -1 1 -1 1 -1 1 0 0 за

Зеленые 1 1 Зеленые за 1 0 -1 1 0 0 0 0 0 0 против 1 0 против 0 0 Естественно ожидать, что если в игре существует равновесие в доминирующих стратегиях, то именно оно будет реализовавшимся исходом игры.

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

Игра 3. "Парламентское голосование" Парламент разделен на 3 фракции: "белые", "зеленые" и "красные". В каждой фракции одинаковое количество членов. Проходит голосование по некоторому законопроекту. Каждая из фракций может проголосовать "за" или "против". Решение принимается большинством голосов. Зеленым и красным нравится законопроект, белым - нет. Если законопроект пройдет, то зеленые и красные получат выигрыш 1, а белые - -1, в противном случае все получат 0. М

Удобно представить исходы игры в виде двух таблиц А и Б (см. Таблицу 16.4). Белые выбирают между таблицей А и таблицей Б. Их выигрыши записаны в левом верхнем углу этих таблиц.

Если зеленые проголосуют за, то вектор их выигрышей будет

(1 (за, за), 1 (за, против), 1 (против, за), 0 (против, против))

В скобках указано, как голосуют другие фракции. Если же они проголосуют против, то вектор выигрышей будет

(1 (за, за), 0 (за, против), 0 (против, за), 0 (против, против))

Очевидно, что голосовать за законопроект является доминирующей стратегией зеленых. То же самое можно сказать и о красных.

Белые имеют следующие выигрыши (при аналогичных предположениях о том как голосуют другие фракции):

за: (-1, -1, -1, 0)

против: (-1, 0, 0, 0)

Таким образом, голосовать против законопроекта является доминирующей стратегией белых (хотя, заметим, эта стратегия не сможет им помочь выиграть).

Тем самым, в этой игре существует равновесие в доминирующих стратегиях. В нем зеленые и красные голосуют "за", а белые - "против".

Приведем теперь пример игры с непрерывными стратегиями, в который есть равновесие в доминирующих стратегиях.

Игра 4. "Аукцион Викри" Некий предмет продается с аукциона по следующим правилам. Каждый из участников аукциона ( i = 1,..., n) подает в тайне от других свою заявку - предлагаемую им цену p. Побеждает

участник, предложивший самую высокую цену, но платит он следующую по порядку убывания цену. Если самую высокую цену предложат сразу несколько участников, то победитель определяется жребием. Если i-й участник окажется победителем, то его выигрыш составит Vj - p, где Vj - ценность для него данного предмета, p - цена, которую он должен заплатить; выигрыш всех остальных участников будет равен нулю.

Особенность аукциона Викри состоит в том, что "правдивая" стратегия является доминирующей стратегией для каждого участника. Под "правдивой" стратегией понимается стратегия, заключающаяся в том, что участник называет цену, совпадающую с ценностью для него данного предмета, (pj = Vj). Проверим это. Проанализируем данную игру при n = 2. (При большем количестве участников рассуждения будут аналогичными.) Поскольку участники входят в данную игру симметрично, то достаточно рассмотреть мотивацию только одного из них, например, 1-го.

Вычислим сначала выигрыши 1-го игрока при разных исходах. Если 1-й участник назовет более высокую цену, чем 2-й (pi > p2), то он выиграет аукцион и заплатит p2. При этом его выигрыш составит Vi - p2. Если 1-й участник назовет более низкую цену, чем 2-й (pi < p2), то он проиграет аукцион и получит выигрыш 0. Если цены совпадут (pi = p2), то с вероятностью 1/2 1-й участник выиграет и получит выигрыш Vi - p2, а с вероятностью 1/2 он проиграет и получит выигрыш 0. Таким образом, его ожидаемый выигрыш составит (vi - p2)/2. Окончательно запишем функцию выигрыша 1-го участника: Ui(pi,p2) = <

Vi - p2, если pi > p2 Vi - p2

, если pi = p2 0,

если pi < p2. Чтобы показать, что "правдивая" стратегия, pi = vi, является доминирующей, нужно показать, что она дает не меньший выигрыш, чем любая другая стратегия. Следует рассмотреть 3 случая: p2 > vi , p2 = vi и p2 < vi .

[p2 > Vi ] Если 2-й участник назовет цену, превышающую Vj, то 1-му участнику не выгодно выигрывать аукцион; его выигрыш (полезность) в этом случае был бы отрицательный, а в случае проигрыша он получит 0. Поскольку в рассматриваемом случае при выборе "правдивой" стратегии 1-й участник проиграет аукцион, то "правдивая" стратегия является одной из оптимальных.

[p2 = Vi ] Если 2-й участник назовет цену, совпадающую с Vj, то 1-й участник при любом выборе получит 0. Значит, "правдивая" стратегия даст ему выигрыш не меньший, чем любая другая.

[p2 < Vi ] Если 2-й участник назовет цену, меньшую Vj, то для 1-го участника выгодно выиграть аукцион, поскольку в этом случае его выигрыш будет положительным. "Правдивая" стратегия обеспечивает ему победу на аукционе, и приносит максимальный выигрыш, Vi - p2 .

Мы видим, что "правдивая" стратегия в самом деле является доминирующей для 1-го участника. Более того, как несложно увидеть, это единственная доминирующая стратегия. Если он назовет цену ниже или выше своей оценки Vi , то можно подобрать такую цену 2-го участника, что 1-й участник потеряет по сравнению с pi = Vi.

Проведя аналогичные рассуждения для 2-го участника, мы сделаем вывод, что в этой игре существует (единственное) равновесие в доминирующих стратегиях:

pi = Vi , p2 = V2

<< | >>
Источник: Бусыгин, Желободько, Цыплаков. Микроэкономика - Третий уровень 2005 702 с.. 2005

Еще по теме 16.2.2 Концепция доминирования:

  1. 1. Современная концепция делового планирования
  2. Оглавление
  3. 16.2.2 Концепция доминирования
  4. Тема 2. КОНЦЕПЦИИ И ПРАКТИКА СОВРЕМЕННОЙ ВЭД
  5. КОНЦЕПЦИЯ ОЦЕНКИ ИНВЕСТИЦИОННОГО ПОТЕНЦИАЛА РЕГИОНА
  6. КОНЦЕПЦИЯ, ОСНОВНЫЕ ФАКТОРЫ И ОСОБЕННОСТИ СИСТЕМЫ УПРАВЛЕНИЯ РЕГИОНАЛЬНЫМИ ИНВЕСТИЦИЯМИ
  7. АДАПТАЦИЯ МАШИНОСТРОИТЕЛЬНЫХ ПРЕДПРИЯТИЙ К КОНЦЕПЦИИ «ВСЕОБЩЕГО УПРАВЛЕНИЯ КАЧЕСТВОМ»
  8. ПРИНЦИПЫ И КОНЦЕПЦИЯ ФОРМИРОВАНИЯ СТРАТЕГИИ УПРАВЛЕНИЯ ИННОВАЦИОННЫМИ ПРОГРАММАМИ
  9. СОДЕРЖАНИЕ
  10. Концепция доминирования
  11. ГЛАВА 5. КОНЦЕПЦИЯ УПРАВЛЕНИЯ РАЗВИТИЕМ ОРГАНИЗАЦИОННОЙ КУЛЬТУРЫ ПОТРЕБИТЕЛЬСКОЙ КООПЕРАЦИИ
  12. 5.1. Обоснование концепции управления развитием организационной культуры потребительской кооперации и ее основные положения
  13. 5. Концепция управления развитием организационной культуры потребительскойкооперации
  14. Глава 2. РЕГИОНАЛЬНАЯ ЭКОНОМИЧЕСКАЯ ПОЛИТИКА: КОНЦЕПЦИЯ, УСЛОВИЯ РЕАЛИЗАЦИИ В РЕСПУБЛИКЕ БЕЛАРУСЬ
  15. 4.1. Характеристика и концепции развития городов