Авинаш Диксит - Теория игр. Искусство стратегического мышления в бизнесе и жизни

Мы взяли этот пример из замечательной книги Джонатана Вейнера «Клюв вьюрка. История об эволюции в наши дни»: Jonathan Weiner. The Beak of the Finch: A Story of Evolution in Our Time. – New York: Knopf, 1994. Особое внимание обратите на главу 20.

Есть и другая интерпретация игры «охота на оленя», которую описал Жан-Жак Руссо. Мы вернемся к ней в следующей главе.

Для тех читателей, которые не видели фильм A Beautiful Mind (в русском прокате «Игры разума») с участием Рассела Кроу в роли Нэша или которые не читали ставшую бестселлером биографию Джона Нэша Сильвии Назар с тем же названием, мы хотим пояснить следующее. Джон Нэш разработал фундаментальную концепцию равновесия в играх в 1950 году, после чего написал еще много работ огромной значимости для математики. После нескольких десятилетий тяжелой психической болезни Нэш выздоровел; в 1994 году он получил Нобелевскую премию по экономике. Это была первая Нобелевская премия, присужденная за исследования в сфере теории игр.

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

Если разрешено смешивание ходов, есть и другие равновесия Нэша. Но они несколько необычны и представляют главным образом сугубо теоретический интерес. Мы вкратце рассмотрим их в главе 5.

Stag party от stag (англ.) – «олень-самец». Прим. пер.

Bye, son (англ.) созвучно с «бизон». Прим. пер.

Участники одной пары почти час сидели возле Эмпайр-Стейт-билдинг, ожидая полудня. Было бы гораздо лучше, если бы они решили подождать в самом здании. Интересно также то, что команды, состоявшие из мужчин, бегали из одного места в другое (Автобусный терминал Портового управления, Пенсильванский вокзал, Таймс-сквер, центральный железнодорожный вокзал, Эмпайр-Стейт-билдинг) без каких-либо табличек с надписями, которые помогли бы им найти другую команду. Как и следовало ожидать, мужские команды даже встречались, но так и не узнали друг друга. Напротив, участницы женских пар сразу же сделали такие таблички. Они выбрали одно место и ждали там, когда их найдут.

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

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

Джеффри Сакс. Конец бедности. Экономические возможности нашего времени. – М.: Издательство Института Гайдара, 2011.

«Флинтстоуны» – американский комедийный мультсериал о жизни Фреда Флинтстоуна и его друзей в каменном веке. Прим. ред.

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

Из рассказа «Последнее дело Холмса». См:. Артур Конан Дойл. Записки о Шерлоке Холмсе. – СПб.: Азбука, Азбука-Аттикус, 2013.

Если в игре принимают участие три игрока и два других выбрали числа 1 и 5, тогда среднее арифметическое этих трех чисел (0, 1 и 5) – число 2, а половина среднего – 1. Это значит, что победит тот игрок, который выбрал число 1.