Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Теория игр для экономистов_Печерский.doc
Скачиваний:
6
Добавлен:
01.05.2025
Размер:
1 Мб
Скачать
☆

1.13 Дополнение: Антагонистические игры

К числу достаточно простых и потому наиболее изученных игр относятся антагонистические игры. В случае антагонистических игр, в отличие от произвольных игр, можно достаточно много сказать о качественном характере равновесий по Нэшу. Напомним определение игр с "нулевой суммой".

Определение 1.13.1 Игра Г = {I, (Si),(ui)} называется игрой с нулевой суммой, если для любого sS выполняется условие .

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

Будем далее считать, что I = {1,2}.

Определение 1.13.2 Игра Г двух лиц с нулевой суммой называется антагонстической.

В такой игре интересы игроков диаметрально противоположны, поскольку u1(s1, s2) + u2(si, s2) = 0 или u1(si,s2) = u2(si, s2), для s1S1 , s2S2. К числу примеров антагонистических игр можно отнести игру "Орел или Решка". В этой игре каждый из двух игроков выбирает, независимо от другого, монетку, поверну­тую вверх либо "Орлом", либо "Решкой". Если выбор игроков различен, то игрок 1 платит игроку 2 один доллар. Если выбор совпадает, то — наоборот. Матрица выигрышей такой игры представлена на Рис. 27.

Рис. 27.

Как уже отмечалось, конечная антагонистическая игра называется матричной.

Будем говорить, что игрок i выбирает максиминную стратегию, если эта стратегия является наилучшей для него в предположении, что игрок j будет выбирать свою стратегию так, чтобы максимально навредить игроку i.

Рассмотрим такую стратегию на примере игры, представленной на рис. 28.

Рис. 28.

Здесь приведена матрица выигрышей 1-го игрока. Как выбирает максиминную стратегию 1-ый игрок? Он может рассуждать следующим образом: "Если я выберу свою стратегию L1 , то сколько я смогу получить?" Поскольку его противник выбирает свою стратегию так, чтобы навредить игроку 1 насколько возможно, то он в ответ на L1 ответит своей стратегией С2 - В этом случае игрок 2 проиграет лишь 1. Аналогично, если игрок 1 задумает сыграть С1, в ответ игрок 2 ответит С2 , тогда 1-ый игрок сможет выиграть лишь 2. Если же игрок 1 задумает сыграть R1 , то противник накажет его, сыграв L2 . В этом случае 1 игрок проиграет 3, а следовательно, 2-ой игрок выиграет 3. Очевидно, что для игрока 1, наилучшим будет выбор такой стратегии, которая даст ему максимальный выигрыш из тех минимальных, которые позволит ему выиграть игрок 2, т. е. стратегии С1.

Аналогичные рассуждения применимы и для игрока 2 при выборе им своей максиминной стратегии.

Покажем, что если в антагонистической игре Г существует равновесие по Нэшу, то пара стратегий будет являться равновесной тогда и только тогда, когда стратегия каждого игрока — максиминная. Этот в некотором смысле удивительный результат обеспечивает связь между индивидуальным принятием решения и рассуждением, объясняющим причину введения такого понятия как равновесия по Нэшу. Мы докажем заодно, что все равновесные ситуации в антагонистических играх приводят к одним и тем же выигрышам. Это свойство редко выполняется в неантагонистических играх.

Определение 1.13.3 Пусть Г антагонистическая игра. Стратегия s*1S1 является максиминной для игрока 1, если

Стратегия s*2S2 является максиминной для игрока 2, если

Т. е. максиминная стратегия для игрока i является стратегией, обеспечивающей ему максимальный гарантированный выигрыш. Следовательно, максиминная стратегия игрока 1 решает задачу:

Аналогично максиминная стратегия 2-го игрока решает задачу:

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

Лемма 1.13.1 Пусть Г = {{1,2}, {Si}, {ui}} — антагонистическая игра, тогда

Доказательство этой леммы немедленно следует из следующих очевидных свойств:

1) ;

2)

Из этого результата следует, что стратегия s2S2 является решением задачи нахождения , тогда и только тогда, когда эта стратегия s2 является решением задачи . Поэтому при поиске такой стратегии можно воспользоваться той же матрицей выигрышей игрока 1 следующим образом: сначала в каждом столбце найти максимальный элемент, затем из всех максимальных элементов выбрать минимальный. Полученное значение является "наименьшим гарантированным проигрышем" игрока 2. Это означает, что если игрок 2 будет придерживаться стратегий, соответствующих этому минимаксному значению, то при любом поведении противника он проиграет не больше этого значения.

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

Предложение 1.13.1 Пусть Г — антагонистическая игра.

a. Если (s*1, s*2) —равновесие по Нэшу в Г, тогда s*1является максиминной стратегией игрока 1, a s*  является максиминной стратегией игрока 2.

b. Если (s*1, s*2) —равновесие по Нэшу в игре Г, тогда

и таким образом все равновесия по Нэшу в игре Г дают одни и те же выигрыши.

c. Если

,

s*1 — является максиминной стратегией игрока 1, s*2 — является максиминной стратегией игрока 2, тогда (s*1, s*2) является равновесием по Нэшу игры Г.

Доказательство.

а,b. Пусть s*1, s*2)  равновесие по Нэшу, тогда

Или (т.к. u2 = u1)

Следовательно,

(8.1)

С другой стороны,

Следовательно,

поэтому

(8.2)

Таким образом, из (1) и (2) следует, что u^s^s^) = maxsi minS2 Ui(si, s2) и является максиминной стратегией игрока 1. Аналогично можно показать, что является максиминной стратегией игрока 2.

Из леммы

следует, что maxS2 minsi u2(si,s2) = —v*. Поскольку Sj — максиминная стратегия 1-ого игрока, то Ui(sj,s2) > v* для всех s2 Е 82 - Аналогично, s^ — максиминная стратегия 2-ого игрока, поэтому

Положим в этих неравенствах s2 = s% и Si = Sj , тогда Ui^j,^) > и* и u2(sj,S2) > —и*. Но так как и\ = — и2, то u^Sj,^) < и*. Отсюда следует, что ui^i,^) = v*. Получим Ui(sj,s2) > u2(sj,S2) или, подставляя ui = —u2 имеем, u2(sj,S2) > ^2(5i,s2). А из второго неравенства ^(si,^) ^ ~ui(si?s2) или Ui(sj,S2) > «1(51,52) . Значит пара (sj,^^) является равновесием по Нэшу.

Заметим также, что из свойств (а), (с) следует, что равновесные стратегии являются взаимозаменяемыми в том смысле, что если (si, s2) и (s'j, s2) образуют равновесия, то и (si,s2) , (sj,s2) — также образуют равновесия по Нэшу.

Свойство (b) показывает, что

для всех антагонистических игр, в которых существует равновесие по Нэшу.

В более общем случае, когда равновесия по Нэшу в чистых стратегиях нет, выполняется более общее свойство:

Действительно, т. к. для любого s\ имеем

поэтому

Наличие равновесной ситуации предполагает выполнение противоположного неравенства. В примере "Орел или Решка" мы видим, что

Значит в этой игре равновесия по Нэшу в чистых стратегиях не имеет, а вот во втором примере мы получаем, что

когда игрок 1 играет С\ , а игрок 2 играет С2 - Ситуация (С\,Съ) здесь является равновесной по Нэшу.

Если оказывается, что в антагонистической игре Г

то говорят, что этот равновесный выигрыш 1-ого игрока является значением игры. И как следует из доказательства предложения, если v* является значением антагонистической игры, то это значит, что любая равновесная стратегия игрока 1 гарантирует ему выигрыш по крайней мере не меньше его равновесного выигрыша v* , a любая равновесная стратегия игрока 2 гарантирует ему не меньше его равновесного выигрыша — v* .

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