Авинаш Диксит - Стратегические игры

Выигрыши «труса» зависят от того, насколько негативным для себя игрок считает «плохой» исход (в данном случае это травмы водителя и повреждения автомобиля) по сравнению с перспективой прослыть трусом. Если слова задевают меньше, чем хруст металла, то таблица разумных выигрышей в варианте игры в труса 1950-х годов выглядит так, как на рис. 4.13. Каждый игрок больше всего хочет стать победителем, а не трусом, и оба одинаково не хотят столкновения автомобилей. Между этими двумя крайностями для вас предпочтительна ситуация, чтобы ваш соперник оказался трусом в игре с вами (сохранить лицо), чем самому стать трусом.

Рис. 4.13.Игра в труса

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

Мы вернулись к ситуации, подобной рассмотренной при обсуждении игры «битва полов». Большинство происходящих в реальной жизни игр в труса предполагают еще более ожесточенные битвы, чем битва полов: преимущества от победы повышаются, так же как и цена поражения, поэтому все проблемы, связанные с конфликтом интересов и асимметрией между игроками, усугубляются. Каждый игрок стремится повлиять на исход такой игры. Может сложиться ситуация, когда один игрок попытается создать впечатление жесткости, которое видели бы все, чтобы запугать соперников [55]. Еще один вариант — найти какой-либо другой способ убедить соперника в том, что вы не сдадитесь, взяв на себя явное и непреложное обязательство ехать прямо. (В главе 9мы поговорим о том, как делать ходы с обязательствами.) Кроме того, оба игрока могут захотеть предотвратить неблагоприятный исход (столкновение), если это вообще возможно.

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

Существует еще один, последний, момент, касающийся координационных игр, о котором следует упомянуть. Концепция равновесия Нэша требует от каждого игрока наличия правильных убеждений в отношении выбора стратегии другим игроком. При поиске равновесий Нэша в чистых стратегиях эта концепция предписывает, чтобы каждый игрок был уверен в выборе другого игрока. Но наш анализ координационных игр показывает, что в размышлениях о выборе других игроков в таких играх присутствует элемент стратегической неопределенности. Как мы можем включить ее в анализ? В главе 7мы вводим понятие смешанной стратегии, в которой фактический выбор делается случайным образом из доступных действий. Такой подход распространяет концепцию равновесия Нэша на ситуации, когда игроки могут быть не уверены в действиях друг друга.

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

Простой пример такой игры — розыгрыш одного очка в теннисном матче. Представьте себе матч между двумя лучшими теннисистками всех времен — Мартиной Навратиловой и Крис Эверт [56]. Навратилова у сетки только что отправила мяч в сторону Эверт на задней линии, а Эверт вот-вот сделает обводящий удар. Она может попытаться послать мяч либо по линии (ПЛ, сильный прямой удар), либо по диагонали (ПД, более мягкий удар из одного угла корта в другой). Навратилова точно так же должна подготовиться, чтобы прикрыть какую-то одну сторону. Каждая участница игры знает, что не должна давать сопернице никаких подсказок в отношении запланированного действия, понимая, что эта информация будет использована против нее. Навратилова попыталась бы прикрыть ту сторону, в которую Эверт планирует послать мяч, а Эверт сделала бы удар в ту сторону, которую Навратилова не собирается прикрывать. Обе теннисистки должны выполнить соответствующее действие за долю секунды, и обе умеют хорошо скрывать свои намерения до последнего момента. Следовательно, их действия фактически одновременны, поэтому мы можем проанализировать этот розыгрыш очка как игру с одновременными ходами с двумя участниками.

Выигрыши в игре с розыгрышем очков в теннисе соответствуют относительному количеству случаев, когда игрок выигрывает очко в той или иной комбинации обводящего удара и прикрывающей игры. Учитывая, что обводящий удар по линии сильнее удара по диагонали и что Эверт с большей вероятностью выиграет, если Навратилова попытается прикрыть не ту сторону корта, мы можем сформировать приемлемую систему выигрышей. Предположим, Эверт добьется успеха в 80 % обводящих ударов по линии, если Навратилова прикроет корт на случай удара по диагонали, и только в 50 % обводящих ударов по линии, если Навратилова прикроет корт на случай удара по линии. Точно так же Эверт добьется успеха в 90 % ударов по диагонали, если Навратилова прикроет корт на случай удара по линии. Эта доля результативных ударов выше, чем при попытке Навратиловой прикрыть корт на случай удара по диагонали — тогда Эверт выиграет очки только в 20 % случаев.

Очевидно, что доля побед Навратиловой в игре равна разности между 100 % и долей побед Эверт. Следовательно, это игра с нулевой суммой (хотя формально сумма выигрышей двух участниц составляет 100), поэтому мы можем представить всю необходимую информацию в таблице выигрышей, отобразив в каждой ячейке только выигрыш Эверт. На рис. 4.14 показана таблица выигрышей и доля побед Эверт в розыгрышах очков против Навратиловой в каждой из четырех возможных комбинаций их выбора стратегий.