Теория игр. Искусство стратегического мышления в бизнесе и жизни
Шрифт:
Более сложные деревья
Мы решили взять пример более сложного дерева игры из области политики. В одной из карикатур на американскую политику показано, что Конгресс США не прочь выделять средства из федерального бюджета на местные нужды, а президенты страны всячески стараются сокращать раздутые бюджеты, которые принимает Конгресс. Разумеется, у президентов есть свои предпочтения в отношении таких расходов, поэтому они хотели бы сокращать только те расходы, которые им не нравятся. Для этого им необходимо иметь право выборочного вето, которое предоставило бы им возможность сокращать расходы по отдельным статьям. В докладе «О положении в стране», представленном Конгрессу США в январе 1987 года, Рональд Рейган весьма красноречиво высказался по этому поводу: «Дайте нам тот инструмент, который есть у 43 губернаторов, – право постатейного вето, чтобы мы могли исключать бессмысленные проекты и привилегии, предоставляемые по политическим соображениям: все те статьи, которые сами по себе не уцелели бы».
На первый взгляд, право налагать вето на отдельные статьи законопроекта только укрепит власть президента и ни при каких обстоятельствах не приведет к негативным последствиям. Тем не менее существуют ситуации, в которых президенту лучше было бы обойтись без такого инструмента.
Применительно к данной теме суть ситуации, сложившейся в 1987 году, сводилась к следующему. Предположим, на рассмотрение представлены две статьи расходов: модернизация городов («М») и система противоракетной обороны («П»). Конгрессу больше нравилось первое, тогда как президенту – второе. Тем не менее и Конгресс, и президент предпочли включить в законопроект обе эти статьи, а не сохранять статус-кво. В таблице отображена оценка возможных сценариев развития событий в случае двух игроков (4 – самая высокая оценка, 1 – самая низкая).
Дерево игры при условии, что у президента нет права выборочного вето, изображено на рисунке. Президент подпишет законопроект, в котором будут предусмотрены обе статьи – как М, так и П – или в котором будет только статья П, но наложит вето на законопроект, если в него будет включена только статья М. Зная об этом, Конгресс выбирает вариант с включением обеих статей. Мы снова показываем выбор, сделанный в каждом узле дерева, обозначив соответствующие варианты жирными линиями со стрелками. Обратите внимание: мы делаем это во всех тех точках, в которых президенту предположительно придется делать выбор, хотя некоторые варианты выбора поставлены под вопрос предыдущими решениями Конгресса. Дело в том, что выбор Конгресса в значительной мере зависит от анализа возможных шагов президента в случае, если бы Конгресс отдал предпочтение другому варианту. Для того чтобы проиллюстрировать эту логику, необходимо отобразить действия президента во всех возможных ситуациях.
Анализ этой игры позволяет сделать следующий вывод: в данном случае обе стороны посчитают нужным выбрать второй предпочтительный вариант (оценка 3).
Теперь предположим, что у президента есть право выборочного вето. В этом случае дерево игры будет выглядеть так:
При этом Конгресс делает такой прогноз: в случае принятия обеих статей президент наложит вето на статью М и оставит только статью П. Следовательно, для Конгресса лучше всего либо принять только М и увидеть, как президент налагает вето на эту статью, или не принимать обе статьи. Возможно, Конгресс отдаст предпочтение первому варианту развития событий, если сможет извлечь политическую выгоду из вето президента. С другой стороны, президент тоже может извлечь для себя политическую выгоду из такого поддержания бюджетной дисциплины. Предположим, оба варианта уравновешивают друг друга, а это значит, что у Конгресса нет особых предпочтений в отношении того или иного выбора. Однако оба варианта дают каждой из сторон возможность получить результат, занимающий только третье место (оценка 2). Следовательно, даже президент может оказаться в затруднительном положении из-за наличия дополнительной свободы выбора [14] .
14
Во многих штатах США губернаторы имеют право выборочного вето. Означает ли это, что в таких штатах более низкий уровень бюджетных расходов и бюджетного дефицита по сравнению с теми штатами, у губернаторов которых нет права выборочного вето? Профессор Сиракьюсского университета Дуглас Хольц-Икин (бывший директор Бюджетного управления конгресса США) выполнил статистический анализ, результаты которого свидетельствуют об отсутствии таких различий (см. The Line Item Veto and Public Sector Budgets, Journal of Public Economics 36 (1988): 269–292).
Эта игра иллюстрирует важный концептуальный момент. В ситуации, когда решения принимает один человек, наличие большей свободы действий не принесет никакого вреда. Но в играх дополнительная свобода действий может навредить, поскольку способна повлиять на поведение других участников игры. Более того, связывание ваших же рук иногда идет на пользу. Такое «преимущество обязательства» рассматривается более подробно в главах 6 и 7 .
Мы применили метод обратных рассуждений в очень простой игре (Чарли Браун), а затем использовали его в более сложной игре (выборочное вето). Основной принцип остается неизменным независимо от уровня сложности игры. Однако если речь идет об играх, в которых у каждого игрока в каждой точке принятия решений существует несколько вариантов выбора, дерево игры может очень быстро стать настолько сложным, что его будет трудно строить или использовать. Так, например, в шахматах из корневой вершины исходит 20 ветвей: шахматист, играющий белыми фигурами, может или передвинуть каждую из своих пешек на одну или две клетки, или сделать ход конем в одном из двух направлений. На каждый из этих ходов шахматист, играющий черными фигурами, может ответить 20 ходами. Следовательно, уже на этом уровне у нас имеется 400 разных путей. Число ветвей, исходящих из узлов на следующих уровнях, еще больше. Полное решение шахматной партии посредством построения дерева игры не под силу даже самому мощному компьютеру из всех, которые существуют в наше время или могут быть созданы в ближайшие несколько десятилетий. Следовательно, в таких случаях необходимо применять другие методы, такие как метод частичного анализа. Далее мы расскажем о том, как шахматисты решили эту проблему.
Между этими двумя крайними уровнями находятся игры среднего уровня сложности в таких областях, как бизнес, политика и повседневная жизнь. По отношению к таким играм можно использовать два подхода.
15
Свободный доступ к одной из таких программ под названием Gambit можно получить здесь: http://gambit.sourceforge.net.
Стратегии для участников игры Survivor
В реалити-шоу Survivor канала CBS можно найти много интересных стратегий. В одном из эпизодов «Survivor: Таиланд» две команды (или два племени) сыграли в игру, которая стала прекрасной иллюстрацией применения принципа «смотреть вперед и рассуждать в обратном порядке» в теории и на практике [16] . На игровом поле между племенами установили двадцать один флажок; члены каждого племени должны были по очереди убирать эти флажки. Когда наступала очередь одного из племен, его представитель мог убрать 1, 2 или 3 флажка. Убирать 0 флажков (иными словами, передавать свою очередь) не разрешалось, так же как убирать четыре или больше флажков за один раз. Побеждала команда, которая забирала последний флажок, если он оставался один, или все, если оставалось два или три [17] . Проигравшее племя должно было изгнать своего же представителя, что ослабляло позиции племени в будущих испытаниях. На самом деле проигрыш в данном случае сыграл решающую роль, и в итоге член другого племени выиграл главный приз – миллион долларов. Таким образом, способность выбрать правильную стратегию для этой игры была весьма ценной.
16
Описание и видео этого эпизода можно найти здесь: www.cbs.com/primetime/survivor5/.
17
Это один из самых простых примеров класса игр под названием «Ним». Если говорить точнее, это игра на удаление предметов по одному. Гарвардский математик Чарльз Бутон первым описал игры этого класса в новаторской статье 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). Более подробную информацию об играх этого класса см. в Википедии:(на русском языке –).
Участники шоу были разделены на два племени – Сук Джай и Чуай Ган; племя Сук Джай делало первый ход. В этом племени начали с того, что убрали 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 флажками на очередных ходах {35} .
35
Действительно ли игрок, делающий первый ход, гарантированно побеждает во всех играх? Нет. Если бы эта игра с флажками началась с 20 флажков, а не с 21, выиграл бы игрок, который сделал ход вторым. Кроме того, в некоторых играх (как в игре крестики-нолики с полем 3 x 3) каждый из игроков может выбрать стратегию, которая обеспечит ему ничью.