Теория игр. Искусство стратегического мышления в бизнесе и жизни
Шрифт:
В приведенном примере у обеих компаний были симметричные позиции в отношении таких показателей, как себестоимость и число проданных единиц продукции по каждой комбинации цен. В общем случае не обязательно должно быть именно так: тогда будет получено равновесие Нэша с разными ценами у двух компаний. Тем из вас, кто хочет лучше овладеть всеми этими методами и концепциями, предлагаем решить следующую задачу (желающие могут посмотреть ответ в разделе «Решения» ).
Предположим, компания Rainbow’s End нашла поставщика более дешевых рубашек, поэтому ее цена снизилась с 20 до 11,6 доллара, тогда как в B. B. Lean осталась прежняя цена – 20 долларов. Сделайте перерасчет таблицы выигрышей и найдите новое равновесие Нэша.
У ценовой игры есть много других аспектов,
Есть ли равновесие Нэша в каждой игре? Ответ: в большинстве случаев да, при условии, что мы обобщим концепцию действий или стратегий, разрешив смешивание ходов. Именно это условие было указано в знаменитой теореме Нэша. Мы рассмотрим концепцию смешивания ходов более подробно в следующей главе. Игры, в которых нет равновесия Нэша даже в случае смешивания ходов, настолько сложны или трудны для понимания, что их углубленное изучение под силу только специалистам по теории игр.
Можно ли считать равновесие Нэша эффективным решением в играх с параллельными ходами? Некоторые аргументы и доказательства по этому вопросу изложены в данной главе далее, и наш ответ будет сдержанно-утвердительным.
Есть ли в каждой игре единственное равновесие Нэша? Нет. Рассмотрим ряд важных примеров игр с несколькими равновесиями Нэша, а также проанализируем новые вопросы, возникающие в связи с этим.
Какое равновесие выбрать?
Давайте попробуем применить теорию Нэша к игре в охоту. Найти оптимальные ответные ходы в этой игре достаточно легко. Фреду следует просто сделать тот же выбор, который, по его мнению, сделает Барни. Вот каким будет результат:
Следовательно, в этой игре есть три равновесия Нэша {65} . Какое из них выберут в итоге оба игрока? Или они вообще не смогут достичь равновесия в этой игре? Концепция равновесия Нэша сама по себе не дает ответов на эти вопросы. Для этого необходим дополнительный анализ, основанный на других рассуждениях.
Если бы Фред и Барни встретились на холостяцкой вечернике {66} , которую устроил их общий друг, выбор охоты на оленя оставил бы более заметный след в их памяти. Если бы согласно обычаям их общины глава семьи говорил, отправляясь на охоту: «Пока, сынок» {67} , – более очевидным для них был бы выбор охоты на бизона. Но если бы в семье было принято говорить на прощание: «Береги себя», – более значимым был бы безопасный выбор, гарантирующий хотя бы какое-то количество мяса независимо от выбора другого охотника, а именно охота на кролика.
65
Если разрешено смешивание ходов, есть и другие равновесия Нэша. Но они несколько необычны и представляют главным образом сугубо теоретический интерес. Мы вкратце рассмотрим их в главе 5.
66
Stag party от stag (англ.) – «олень-самец». Прим. пер.
67
Bye, son (англ.) созвучно с «бизон». Прим. пер.
А что именно представляет собой эта «значимость»? Одна стратегия, скажем, охота на оленя, может быть значимой для Фреда, но этого недостаточно для того, чтобы он выбрал именно ее. Он должен спросить себя, является ли эта стратегия столь же значимой для Барни. А это, в свою очередь, поднимет вопрос о том, считает ли Барни эту стратегию значимой для Фреда. Выбор одного из нескольких равновесий Нэша требует решения той же задачи с размышлениями о размышлениях, что и сама концепция равновесия Нэша.
Для того чтобы такая «значимость» позволяла решить эту задачу, она должна включать в себя несколько уровней. Успешный выбор одного из равновесий Нэша в ситуации, когда оба игрока размышляют и действуют изолированно друг от друга, сводится к такой цепочке рассуждений: для Фреда должно быть очевидным, что для Барни очевидно, что для Фреда очевидно… что это правильный выбор. Если равновесие подразумевает выбор, очевидный до бесконечности в данном смысле, иными словами, если на
нем сходятся ожидания игроков, мы называем это фокальной точкой. Это одна из нескольких новаторских концепций, которые ввел в теорию игр Томас Шеллинг.Существование такой фокальной точки в игре зависит от многих условий, самое важное из которых – общий опыт игроков, который может быть историческим, культурным, лингвистическим или совершенно случайным. Вот несколько примеров, иллюстрирующих эту идею.
Начнем с одного из классических примеров Шеллинга. Предположим, вам сказали, что вы должны встретиться с кем-то в Нью-Йорке в назначенный день, но не сказали, где и когда. Вы даже не знаете, с кем именно вы должны встретиться, поэтому не можете связаться с этим человеком заранее (но вам сказали, что вы узнаете друг друга, когда встретитесь). Вам сказали также, что другой человек получил те же инструкции.
На первый взгляд ваши шансы на успех могут показаться довольно низкими: Нью-Йорк – огромный город, да и день длится долго. Но на самом деле многие люди успешно решают эту задачу. Со временем встречи все просто: полдень – это очевидная фокальная точка; ожидания сходятся на ней почти инстинктивно. С местом встречи немного сложнее, но в Нью-Йорке не так много ориентиров, на которых могут сойтись ожидания игроков. Это существенно сужает диапазон выбора и повышает вероятность успешной встречи.
Томас Шеллинг провел эксперименты с участием людей, приехавших из Бостона и Нью-Хейвена. В те времена эти люди должны были отправиться в Нью-Йорк поездом и приехать на Центральный вокзал; для них фокальной точкой были бы часы на этом вокзале. В наши дни многие люди выбрали бы в качестве места встречи Эмпайр-Стейт-билдинг – возможно, из-за фильма Sleepless in Seattle («Неспящие в Сиэтле») или An Affair to Remember («Незабываемый роман»). Для других очевидным «перекрестком миров» стала бы площадь Таймс-сквер.
Один из нас (Барри Нейлбафф) провел этот эксперимент в рамках ТВ-шоу Primetime на канале АВС, в программе под названием Life: The Game («Жизнь – игра») [52] . Шесть пар совершенно незнакомых людей отвезли в разные районы Нью-Йорка и попросили найти другие пары, не имея никакой информации, за исключением того, что другая пара будет искать их на тех же условиях. Обсуждение плана действий проходило в каждой паре в полном соответствии с логикой Шеллинга. Каждая пара анализировала, каким может быть очевидное место встречи, а также что думают по этому поводу участники другой пары. Одна команда (скажем, команда А) пришла в своих рассуждениях к выводу о том, что другая команда (команда Б) тоже в это же время размышляла о том, что очевидно для команды А. В итоге три пары прибыли к Эмпайр-Стейт-билдинг и еще три пары – на Таймс-сквер. Все пары выбрали полдень в качестве времени встречи. Но им предстояло разобраться еще с некоторыми вопросами: в Эмпайр-Стейт-билдинг две смотровые площадки на разных уровнях, а Таймс-сквер – очень большая площадь. Однако участники эксперимента проявили находчивость (в том числе использовали таблички с надписями), благодаря чему всем шести парам удалось найти друг друга {68} .
52
Шоу Life: The Game («Жизнь – игра») вышло в эфир 16 марта 2006 года. Продолжение этого шоу, в котором угрозе было противопоставлено позитивное подкрепление, вышло в эфир 20 декабря 2006 года.
68
Участники одной пары почти час сидели возле Эмпайр-Стейт-билдинг, ожидая полудня. Было бы гораздо лучше, если бы они решили подождать в самом здании. Интересно также то, что команды, состоявшие из мужчин, бегали из одного места в другое (Автобусный терминал Портового управления, Пенсильванский вокзал, Таймс-сквер, центральный железнодорожный вокзал, Эмпайр-Стейт-билдинг) без каких-либо табличек с надписями, которые помогли бы им найти другую команду. Как и следовало ожидать, мужские команды даже встречались, но так и не узнали друг друга. Напротив, участницы женских пар сразу же сделали такие таблички. Они выбрали одно место и ждали там, когда их найдут.
Для успешного решения такой задачи важно не то, что место очевидно для вас или для других игроков, а то, что для каждого из вас очевидно, что для других очевидно, что… И если Эмпайр-Стейт-билдинг соответствует этому критерию, значит каждая команда должна отправиться именно туда, даже если кому-то не совсем удобно туда добираться, поскольку это единственное место, в котором каждая команда может рассчитывать найти другую. Если бы в игре участвовали только две команды, одна из них могла бы подумать, что очевидная фокальная точка – это Эмпайр-Стейт-билдинг, а другая – что Таймс-сквер столь же очевидное место встречи; в таком случае эти две команды не смогли бы встретиться.