Авинаш Диксит - Стратегические игры
- Название:Стратегические игры
- Автор:
- Жанр:
- Издательство:Манн, Иванов и Фербер
- Год:2017
- Город:Москва
- ISBN:9785001008132
- Рейтинг:
- Избранное:Добавить в избранное
-
Отзывы:
-
Ваша оценка:
Авинаш Диксит - Стратегические игры краткое содержание
Книга будет полезна как интересующимся математикой и ее применением в бизнесе и в жизни, так и тем, кто хочет развить стратегическое мышление и научиться принимать обоснованные решения.
Стратегические игры - читать онлайн бесплатно полную версию (весь текст целиком)
Интервал:
Закладка:
Любые изменения правил игры способны изменить ее исходы. Ниже мы проиллюстрируем ряд возможностей, возникающих вследствие изменений в играх разных типов.
А. Превращение игр с одновременными ходами в игры с последовательными ходамиI. Преимущество первого хода.Преимущество первого хода может возникнуть вследствие изменений правил игры с одновременного на последовательное выполнение ходов. Если в версии игры с одновременными ходами множество равновесий, версия с последовательными ходами как минимум позволяет игроку, который ходит первым, выбрать предпочтительный исход игры. Мы проиллюстрируем такую ситуацию на примере игры в труса, когда два подростка мчатся на автомобилях навстречу друг другу, решительно настроенные не сворачивать. На рис. 6.5a воспроизведена стратегическая форма, представленная на рис. 4.14 в главе 4, а на рис. 6.5б и 6.5в отображены две экстенсивные формы, по одной на каждый возможный порядок выполнения ходов в игре.
Рис. 6.5.Версии игры в труса с одновременным и последовательным выполнением ходов
При одновременном выполнении ходов два исхода игры, при которых один игрок сворачивает («трус»), а другой едет прямо («храбрец»), — это равновесия Нэша в чистых стратегиях. Без исторического, культурного или любого другого соглашения ни один из этих исходов не может стать фокальной точкой. Анализ в главе 4показал, что координация действий могла бы помочь участникам этой игры, например посредством договоренности чередовать два равновесия.
Если мы изменим правила игры таким образом, чтобы предоставить одному из игроков возможность ходить первым, двух равновесий больше не будет. Скорее, мы увидим, что равновесная стратегия игрока, делающего ход вторым, сводится к выбору действия, противоположного действию игрока, который ходил первым. Далее анализ методом обратных рассуждений показывает, что равновесная стратегия игрока, ходившего первым, — «ехать прямо». На рис. 6.5би рис. 6.5вмы видим, что предоставление одному игроку возможности сделать ход первым, причем так, чтобы другой игрок видел, как он это делает, в итоге приводит к единственному равновесию обратных рассуждений, в котором игрок, сделавший первый ход, получает выигрыш 1, тогда как второй игрок — выигрыш −1. При таких правилах фактическое ведение игры не имеет никакого значения, поэтому ее последовательная версия может не представлять интереса для многих наблюдателей. Хотя подростки, скорее всего, не захотели бы играть в эту игру по измененным правилам, стратегические последствия изменения правил весьма существенны.
II. Преимущество второго хода.Преимущество второго хода может возникнуть в играх, когда одновременное выполнение ходов меняется на последовательное. Это можно проиллюстрировать на примере игры в теннис, о которой рассказывалось в главе 4. Напомним, что в этой игре Эверт планирует место возврата подачи, тогда как Навратилова решает, где обеспечивать прикрытие. В рассмотренной ранее версии игры предполагалось, что каждая ее участница умеет маскировать предстоящие ходы до самого последнего момента, поэтому, по сути, они делали их одновременно. Однако если движения Эверт перед ударом по мячу каким-то образом раскроют ее намерения, Навратилова может отреагировать и сделать второй ход в игре. Точно так же, если Навратилова наклонится в ту сторону, которую планирует прикрывать, до того как Эверт фактически выполнит возврат подачи, то Эверт становится игроком, делающим второй ход.
В этой версии игры с одновременными ходами нет равновесия в чистых стратегиях. Тем не менее при каждом порядке выполнения ходов в последовательной версии существует исход в виде единственного равновесия обратных рассуждений, причем характер этого равновесия зависит от того, кто ходит первым. Если это Эверт, то Навратилова решит прикрывать то направление, которое выбрала Эверт для удара по линии. При таком равновесии каждая теннисистка должна выигрывать очко в половине случаев. Если порядок выполнения ходов обратный, Эверт решает послать мяч в направлении, противоположном тому, которое прикрывает Навратилова; следовательно, Навратилова должна двигаться так, чтобы прикрыть удар по диагонали. В такой ситуации Эверт должна выигрывать в 80 процентах случаев. Участница игры, делающая второй ход, добивается более весомых результатов, поскольку может оптимально реагировать на ход соперницы. Для иллюстрации таких исходов вы уже умеете строить деревья игры наподобие показанных на рис. 6.5би рис. 6.5в.
Мы вернемся к версии этой игры с одновременными ходами в главе 7и докажем, что в ней есть равновесие Нэша в смешанных стратегиях. При этом равновесии Эверт добивается успеха в 62 процентах случаев. Следовательно, в двух версиях игры с последовательными ходами показатель результативности Эверт при равновесии в смешанных стратегиях в одновременной игре выше 50 процентов, которые она получит, делая ход первой, но ниже 80 процентов, если она будет ходить второй.
III. Оба игрока могут добиться большего.То, что в игре может быть преимущество первого или второго хода, которое блокируется при одновременном выполнении ходов, вполне понятно на интуитивном уровне. Куда больше удивляет вероятность того, что оба игрока могут добиться большего при том или ином наборе правил выполнения ходов. Мы проиллюстрируем это на примере игры с монетарной и фискальной политикой между Федеральной резервной системой и Конгрессом. В главе 4мы анализировали эту игру с одновременными ходами; таблица выигрышей ( рис. 4.5) воспроизводится на рис. 6.6a, а две версии игры с последовательными ходами представлены на рис. 6.6б и рис. 6.6 в. Для краткости обозначим стратегии Конгресса как «баланс» и «дефицит» вместо «сбалансированный бюджет» и «дефицит бюджета», а стратегии ФРС как «высокие ставки» и «низкие ставки» вместо «высокие процентные ставки» и «низкие процентные ставки».
Рис. 6.6.Три версии игры с монетарной и фискальной политикой
В версии этой игры с одновременными ходами доминирующая стратегия Конгресса — «дефицит», и ФРС, зная об этом, выбирает стратегию «высокие ставки», что обеспечивает обоим выигрыши 2. Почти то же самое происходит в версии игры с последовательными ходами, где первой ходит ФРС. Предвидя, что на каждый сделанный ею ход Конгресс ответит стратегией «дефицит», ФРС должна выбирать стратегию «высокие ставки», обеспечивающую выигрыш 2 вместо 1.
Однако версия с последовательными ходами, в которой Конгресс ходит первым, отличается от предыдущей. Теперь Конгресс предвидит, что на выбор им стратегии «дефицит» ФРС ответит стратегией «высокие ставки», тогда как в случае выбора им стратегии «баланс» ФРС предпочтет «низкие ставки». Из этих двух вариантов развития событий Конгресс выберет второй, поскольку он обеспечит ему выигрыш 3 вместо 2. Следовательно, равновесие обратных рассуждений при таком порядке выполнения ходов состоит в том, чтобы Конгресс выбрал сбалансированный бюджет, а Федеральная резервная система — низкие процентные ставки. В итоге Конгресс получит выигрыш 3, а ФРС — 4, что лучше для обоих игроков, чем в случае двух других версий игры.
Читать дальшеИнтервал:
Закладка: