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

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

Анализ этой игры позволяет сделать следующий вывод: в данном случае обе стороны посчитают нужным выбрать второй предпочтительный вариант (оценка 3).

Теперь предположим, что у президента есть право выборочного вето. В этом случае дерево игры будет выглядеть так:

При этом Конгресс делает такой прогноз: в случае принятия обеих статей президент наложит вето на статью М и оставит только статью П. Следовательно, для Конгресса лучше всего либо принять только М и увидеть, как президент налагает вето на эту статью, или не принимать обе статьи. Возможно, Конгресс отдаст предпочтение первому варианту развития событий, если сможет извлечь политическую выгоду из вето президента. С другой стороны, президент тоже может извлечь для себя политическую выгоду из такого поддержания бюджетной дисциплины. Предположим, оба варианта уравновешивают друг друга, а это значит, что у Конгресса нет особых предпочтений в отношении того или иного выбора. Однако оба варианта дают каждой из сторон возможность получить результат, занимающий только третье место (оценка 2). Следовательно, даже президент может оказаться в затруднительном положении из-за наличия дополнительной свободы выбора[48 - Во многих штатах США губернаторы имеют право выборочного вето. Означает ли это, что в таких штатах более низкий уровень бюджетных расходов и бюджетного дефицита по сравнению с теми штатами, у губернаторов которых нет права выборочного вето? Профессор Сиракьюсского университета Дуглас Хольц-Икин (бывший директор Бюджетного управления конгресса США) выполнил статистический анализ, результаты которого свидетельствуют об отсутствии таких различий (см. The Line Item Veto and Public Sector Budgets, Journal of Public Economics 36 (1988): 269–292).].

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

Мы применили метод обратных рассуждений в очень простой игре (Чарли Браун), а затем использовали его в более сложной игре (выборочное вето). Основной принцип остается неизменным независимо от уровня сложности игры. Однако если речь идет об играх, в которых у каждого игрока в каждой точке принятия решений существует несколько вариантов выбора, дерево игры может очень быстро стать настолько сложным, что его будет трудно строить или использовать. Так, например, в шахматах из корневой вершины исходит 20 ветвей: шахматист, играющий белыми фигурами, может или передвинуть каждую из своих пешек на одну или две клетки, или сделать ход конем в одном из двух направлений. На каждый из этих ходов шахматист, играющий черными фигурами, может ответить 20 ходами. Следовательно, уже на этом уровне у нас имеется 400 разных путей. Число ветвей, исходящих из узлов на следующих уровнях, еще больше. Полное решение шахматной партии посредством построения дерева игры не под силу даже самому мощному компьютеру из всех, которые существуют в наше время или могут быть созданы в ближайшие несколько десятилетий. Следовательно, в таких случаях необходимо применять другие методы, такие как метод частичного анализа. Далее мы расскажем о том, как шахматисты решили эту проблему.

Между этими двумя крайними уровнями находятся игры среднего уровня сложности в таких областях, как бизнес, политика и повседневная жизнь. По отношению к таким играм можно использовать два подхода. Первый сводится к применению компьютерных программ для построения деревьев и расчета решений[49 - Свободный доступ к одной из таких программ под названием Gambit можно получить здесь: http://gambit.sourceforge.net (http://gambit.sourceforge.net/).]. С другой стороны, многие игры среднего уровня сложности решаются посредством логического анализа дерева игры без построения самого дерева. Проиллюстрируем этот подход на примере игры в одном из ТВ-шоу, в котором каждый участник пытается «переиграть, перехитрить и продержаться дольше» всех остальных участников.

Стратегии для участников игры Survivor

В реалити-шоу Survivor канала CBS можно найти много интересных стратегий. В одном из эпизодов «Survivor: Таиланд» две команды (или два племени) сыграли в игру, которая стала прекрасной иллюстрацией применения принципа «смотреть вперед и рассуждать в обратном порядке» в теории и на практике[50 - Описание и видео этого эпизода можно найти здесь: www.cbs.com/primetime/survivor5/ (http://www.cbs.com/primetime/survivor5/).]. На игровом поле между племенами установили двадцать один флажок; члены каждого племени должны были по очереди убирать эти флажки. Когда наступала очередь одного из племен, его представитель мог убрать 1, 2 или 3 флажка. Убирать 0 флажков (иными словами, передавать свою очередь) не разрешалось, так же как убирать четыре или больше флажков за один раз. Побеждала команда, которая забирала последний флажок, если он оставался один, или все, если оставалось два или три[51 - Это один из самых простых примеров класса игр под названием «Ним». Если говорить точнее, это игра на удаление предметов по одному. Гарвардский математик Чарльз Бутон первым описал игры этого класса в новаторской статье Nim, a game with a complete mathematical theory, Annals of Mathematics 3, no. 2 (1902): 35–39, где изложил общий принцип решения подобных игр. Ричард Гай описал исследования по этой теме, проводившиеся на протяжении следующих ста лет, в Impartial Games, которую можно найти в книге: Richard J. Nowakowski, ed., Games of No Chance (Cambridge: Cambridge University Press, 1996, 61–78). Более подробную информацию об играх этого класса см. в Википедии: http://en.wikipedia.org/wiki/Nim (http://en.wikipedia.org/wiki/Nim) (на русском языке – http://ru.wikipedia.org/wiki/Ним_(игра) (https://ru.wikipedia.org/wiki/%D0%9D%D0%B8%D0%BC_(%D0%B8%D0%B3%D1%80%D0%B0))).]. Проигравшее племя должно было изгнать своего же представителя, что ослабляло позиции племени в будущих испытаниях. На самом деле проигрыш в данном случае сыграл решающую роль, и в итоге член другого племени выиграл главный приз – миллион долларов. Таким образом, способность выбрать правильную стратегию для этой игры была весьма ценной.

Участники шоу были разделены на два племени – Сук Джай и Чуай Ган; племя Сук Джай делало первый ход. В этом племени начали с того, что убрали 2 флажка, оставив на поле 19 флажков. Прежде чем читать дальше, сделайте небольшую паузу и подумайте: сколько флажков вы решили бы убрать на их месте?

Запишите где-нибудь ответ на этот вопрос и продолжайте читать. Для того чтобы понять, как следует играть в эту игру, и сопоставить правильную стратегию с тем, как на деле сыграли оба племени, обратите внимание на два показательных момента. Во-первых, перед началом игры оба племени получили по несколько минут на обсуждение этого испытания. Один из членов племени Чуай Ган, афроамериканец Тед Роджерс, который был разработчиком программного обеспечения, отметил: «В конце игры мы должны оставить их с четырьмя флажками». Это действительно так: оставшись с 4 флажками, племя Сук Джай должно убрать 1, 2 или 3 флажка. В таком случае племени Чуай Ган останется только дождаться своей очереди, убрать 3, 2 или 1 флажок соответственно – и победить. В племени Чуай Ган правильно поняли и использовали эту возможность: когда оставалось 6 флажков, они убрали два из них.

Но есть еще один показательный момент. На предыдущем ходе, когда племя Сук Джай забрало 3 флажка из оставшихся 9, одна из представительниц этого племени Ши Энн, которая умела четко формулировать мысли и по праву гордилась своими аналитическими способностями, вдруг осознала: «Если Чуай Ган возьмет два флажка, нам конец». Это означало, что племя Сук Джай только что сделало неправильный ход. Что же следовало делать дальше в этой ситуации?

Ши Энн или одному из ее соплеменников следовало бы размышлять так же, как это сделал Тед Роджерс, и попытаться оставить другое племя с четырьмя флажками, но применив эту логику к следующему ходу этого племени. Как оставить другое племя с 4 флажками на его следующем ходе? Оставив его с 8 флажками на предыдущем! Когда это племя заберет 1, 2 или 3 флажка из восьми, вы возьмете 3, 2 или 1 флажок, оставив его с четырьмя флажками, как и планировали. Следовательно, племени Сук Джай необходимо было бы поменяться местами с племенем Чуай Ган и взять только 1 флажок из 9. Аналитический ум Ши Энн начал активно работать, но с опозданием на один ход! По всей видимости, у Теда Роджерса аналитические способности были еще лучше. Но так ли это?

Почему племя Сук Джай оказалось с 9 флажками на предыдущем ходе? Потому что в Чуай Ган убрали с поля 2 флажка из 11 на своем предыдущем ходе. Теду Роджерсу следовало продолжить свои рассуждения на один ход дальше. Племени Чуай Ган нужно было забрать 3 флажка, оставив Сук Джай с 8 флажками – а это проигрышная позиция.

Эти же рассуждения можно продолжить в обратном порядке. Для того чтобы оставить другое племя с 8 флажками, вам следует оставить его с 12 флажками на предыдущем ходе; для этого необходимо оставить его с 16 флажками на ход раньше и с 20 флажками на ход до этого хода. Таким образом, племени Сук Джай следовало начать игру, убрав с игрового поля только 1 флажок, а не 2, как случилось на самом деле. Такой ход обеспечил бы этому племени неизбежную победу, оставив племя Чуай Ган с 20, 16, … 4 флажками на очередных ходах[52 - Действительно ли игрок, делающий первый ход, гарантированно побеждает во всех играх? Нет. Если бы эта игра с флажками началась с 20 флажков, а не с 21, выиграл бы игрок, который сделал ход вторым. Кроме того, в некоторых играх (как в игре крестики-нолики с полем 3 ? 3) каждый из игроков может выбрать стратегию, которая обеспечит ему ничью.].

А теперь вспомним первый ход племени Чуай Ган. У них было 19 флажков. Если бы в Чуай Ган придерживались своей же логики, им следовало взять 3 флажка, оставив Сук Джай с 16 флажками и тем самым обрекая это племя на неизбежное поражение. Начиная с любого этапа игры, на котором соперник произвел неправильный ход, команда, делавшая очередной ход, могла перехватить инициативу и выиграть. Но племя Чуай Ган тоже играло не идеально[53 - Интересна также судьба двух ключевых представителей этих племен. В следующем эпизоде Ши Энн допустила еще один серьезный просчет и была изгнана из племени, выбыв из игры десятой из 16 участников. Тед Роджерс, более незаметный, но в какой-то мере и более опытный игрок, продержался в игре до последней пятерки.].

В таблице показаны как фактические, так и правильные ходы обоих племен на каждом этапе игры. (Запись «Нет хода» означает, что любой ход проигрышный при условии, что соперник делает правильный ход.) Из этой таблицы видно, что практически во всех случаях оба племени делали неправильный выбор. Исключением стал только ход племени Чуай Ган, когда они оказались с 14 флажками, но даже он, скорее всего, был случайным, поскольку на следующем ходе племя убрало с поля 2 флажка из 11, тогда как следовало взять 3 флажка.

Не судите эти племена слишком строго: для того чтобы научиться играть даже в самые простые игры, требуются время и опыт. На своих занятиях мы проводили эту игру парами или в группах студентов и пришли к выводу, что даже студентам первого курса университетов Лиги плюща[54 - Лига плюща – ассоциация восьми частных американских университетов в семи штатах на северо-востоке США; известна высоким уровнем образования. Название происходит от побегов плюща, обвивающих старые здания этих университетов. Прим. ред.] требуется сыграть три или даже четыре раунда, прежде чем они полностью усвоят логику игры и начнут играть правильно с первого хода. (Кстати, какое число флажков выбрали вы, когда мы попросили вас сделать это, и как аргументировали этот выбор?) Следует отметить, что люди обучаются быстрее, когда наблюдают за игрой со стороны, чем когда играют сами. Возможно, позиция наблюдателя позволяет увидеть общую картину игры и строить свои рассуждения более спокойно, чем в роли участника.