Авинаш Диксит - Стратегические игры. Доступный учебник по теории игр

• Название: Стратегические игры. Доступный учебник по теории игр
• Автор: Авинаш Диксит
• Жанр: Прочая научная литература
• Год: 2017
• ISBN: 978-5-00100-813-2

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

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

На русском языке публикуется впервые.

---

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

2. Классификация игр

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

А. Ходы в игре выполняются последовательно или одновременно?

В шахматах игроки ходят по очереди: сначала белыми, затем черными, потом снова белыми и т. д. Напротив, участники аукциона по продаже лицензий на бурение нефтяных скважин или лицензий на диапазон частот делают ставки одновременно, не зная о ценах, заявленных конкурентами. Большинство реальных игр объединяют ходы обоих типов. Разработкой нового продукта компании занимаются параллельно, но каждая владеет неполной информацией об успехах конкурента и может предпринять соответствующие ответные действия. Во время одного футбольного матча тренеры защиты и нападения противоборствующих команд одновременно отправляют их на поле, ожидая от них определенных действий, но, увидев, как выстроена защита, квотербек[10] может изменить план игры у линии розыгрыша мяча или потребовать тайм-аут с тем, чтобы тренер мог внести изменения в игру.

Различие между играми с последовательными и одновременными ходами крайне важно, поскольку эти два вида игр требуют разных типов интерактивного мышления[11]. В игре с последовательными ходами каждый игрок должен думать вот о чем: если я сделаю это, то как мой соперник отреагирует? Ваш текущий ход зависит от оценки его последствий. В случае игры с одновременными ходами перед вами стоит более сложная задача: попытаться определить, что ваш соперник предпримет в данный момент. Однако вы должны понимать, что ваш оппонент также пытается предугадать ваш текущий ход, осознавая при этом, что вы делаете то же самое по отношению к нему. И вам обоим придется найти выход из этого замкнутого круга.

В следующих трех главах мы рассмотрим эти два чистых случая. В главе 3 проанализируем игры с последовательными ходами, в которых вы должны думать на несколько шагов вперед, а действовать сейчас; глава 4 и глава 5 посвящены играм с одновременными ходами; в них вам предстоит совершить невозможное в ситуации «Он думает, что я думаю, что он думает…». В каждом из этих случаев мы предложим вам простые инструменты выполнения такого анализа (деревья и таблицы выигрышей), а также объясним ряд простых правил, которым вы должны следовать.

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

Умение учитывать все эти факторы и достигать их оптимального соотношения может помочь вам разработать способы манипулировать порядком ходов в свою пользу. Это, в свою очередь, приводит к изучению таких стратегических шагов, как угрозы и обещания, которые мы будем рассматривать в главе 9.

Б. У игроков есть общие интересы или они полностью противоречат друг другу?

В простых играх, таких как шахматы или футбол, есть победитель и побежденный. Победа одного игрока означает поражение другого. Точно так же в азартных играх выигрыш одного игрока означает проигрыш другого, то есть общий итог равен 0. Именно поэтому эти ситуации называют играми с нулевой суммой. Общая идея состоит в том, что в подобных играх интересы игроков полностью противоречат друг другу[12]. Такой конфликт интересов возникает в случаях, когда игроки делят между собой фиксированную сумму возможного выигрыша, в каких бы единицах он ни измерялся – в ярдах, долларах, акрах или шариках мороженого. Поскольку общий итог не всегда равен 0, термин «игра с нулевой суммой» часто заменяется термином «игра с постоянной суммой». Мы будем использовать эти термины как синонимы.

Большинство экономических и социальных игр не относятся к категории игр с нулевой суммой. Торговля или экономическая деятельность в более общем смысле предлагает широкие возможности для сделок, приносящих пользу всем. Совместные предприятия могут использовать совокупность навыков отдельных участников, тем самым создавая синергию, позволяющую выпускать больше продукции, чем они могли бы произвести по отдельности. Однако в этих случаях интересы партнеров не всегда совпадают: партнеры могут сотрудничать, чтобы создать больший общий «пирог», но начнут конфликтовать, когда дело дойдет до его дележа.

Даже войны и забастовки не относятся к числу игр с нулевой суммой. Ядерная война – самый яркий пример ситуации, в которой могут быть только проигравшие, однако на самом деле концепция игр с нулевой суммой появилась гораздо раньше. В 280 году до н. э. царь Эпира Пирр, одержав победу над римлянами у Гераклеи слишком дорогой ценой для своей армии, воскликнул: «Еще одна такая победа – и мы погибнем!» Отсюда и выражение «пиррова победа». В 1980-х годах, в разгар ажиотажа вокруг поглощения компаний, битвы между конкурирующими покупателями приводили к настолько разорительному повышению цен, что победа одного из покупателей зачастую напоминала пиррову.

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

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

В. Игра проводится разово или многократно, с одним и тем же или с меняющимися соперниками?

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

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

Игры с развивающимися отношениями требуют противоположных рассуждений. Здесь у вас есть шанс создать себе репутацию (жесткости, справедливости, честности, надежности и пр., в зависимости от обстоятельств), а также больше узнать о сопернике. Вместе игроки могут лучше использовать взаимовыгодные перспективы, договорившись со временем разделить трофеи («выигрывая» по очереди) или наказать обманщика в будущих играх (стратегия равноценных ответных действий, или «око за око»). Эти возможности более подробно рассматриваются в главе 10, посвященной дилемме заключенных.