Стратегические игры

S7. Рассмотрим упрощенную версию игры в бейсбол между питчером и бэттером[88]. Питчер выбирает между такими типами подач, как фастбол (прямая подача с большой скоростью полета мяча) и керв (более медленная подача с сильным вращением), тогда как бэттер решает, какой подачи питчера ему следует ожидать. У бэттера есть преимущество, если он правильно определит тип подачи. В этой игре с нулевой суммой выигрыш бэттера — вероятность того, что он получит хит и достигнет первой базы. Выигрыш питчера — вероятность того, что бэттеру не удастся получить хит и добежать до базы, что равно единице минус выигрыш бэттера. Вот четыре возможных исхода игры:

3. Если питчер бросает фастбол, а бэттер ожидает фастбол, вероятность хита 0,300.

4. Если питчер бросает фастбол, а бэттер ожидает керв, вероятность хита 0,200.

5. Если питчер бросает керв, а бэттер ожидает керв, вероятность хита 0,350.

6. Если питчер бросит керв, а бэттер ожидает фастбол, вероятность хита 0,150.

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

a) Представьте эту ситуацию в виде дерева игры.

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

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

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

d) Нарисуйте дерево игры, представляющее ее как одновременную, отметив информационные множества там, где необходимо.

e) Составьте таблицу этой игры с одновременными ходами. Есть ли в ней равновесие Нэша в чистых стратегиях? Если да, назовите его.

S8. Игру «уличный сад», проанализированную в разделе 4 данной главы, можно отобразить в виде таблицы игры 16 на 4 на 2, если версия игры с последовательным выполнением ходов представлена в стратегической форме, как на рис. 6.12. В этой таблице много равновесий Нэша.

a) Используйте анализ наилучших ответов, чтобы найти все равновесия Нэша в таблице игры на рис. 6.12.

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

S9. На рис. 6.1 двухэтапная игра между компаниями CrossTalk и GlobalDialog представлена в виде сочетания таблиц и деревьев. Изобразите всю эту двухэтапную игру в виде одного большого дерева игры. Не забудьте указать, какой игрок в каждом узле принимает решение, и нарисуйте информационные множества между узлами там, где это необходимо.

S10. Вспомните последовательную игру с тремя участниками о размещении магазинов в торговых центрах, описанную в упражнении S9 в главе 3. Ее дерево напоминает дерево игры «уличный сад», показанное на рис. 6.10.

a) Нарисуйте дерево игры с размещением магазинов в торговых центрах. Сколько стратегий есть в распоряжении каждого магазина?

b) Проиллюстрируйте игру в стратегической форме и найдите в ней все равновесия Нэша в чистых стратегиях.

c) Используйте итеративное доминирование для поиска совершенного равновесия подыгры. (Подсказка: перечитайте два последних абзаца раздела 4.)

S11. Согласно правилам игры с размещением магазинов в торговых центрах, проанализированной в упражнении S10, когда все три магазина запрашивают торговую площадь в торговом центре Urban Mall, два самых крупных (и самых престижных) из них получают ее. Кроме того, в исходной версии игры предусматривается, что компании, пытающиеся получить торговую площадь в торговых центрах, ходят последовательно.

a) Допустим, три компании подают запросы на предоставление торговой площади одновременно. Составьте таблицу выигрышей для этой версии игры и найдите все равновесия Нэша. Какие из них, по вашему мнению, скорее всего будут выбраны на практике? Обоснуйте свой вывод.