Более сложные деревья

 

Мы решили взять пример более сложного дерева игры из области политики. В одной из карикатур на американскую политику показано, что Конгресс США не прочь выделять средства из федерального бюджета на местные нужды, а президенты страны всячески стараются сокращать раздутые бюджеты, которые принимает Конгресс. Разумеется, у президентов есть свои предпочтения в отношении таких расходов, поэтому они хотели бы сокращать только те расходы, которые им не нравятся. Для этого им необходимо иметь право выборочного вето, которое предоставило бы им возможность сокращать расходы по отдельным статьям. В докладе «О положении в стране», представленном Конгрессу США в январе 1987 года, Рональд Рейган весьма красноречиво высказался по этому поводу: «Дайте нам тот инструмент, который есть у 43 губернаторов, – право постатейного вето, чтобы мы могли исключать бессмысленные проекты и привилегии, предоставляемые по политическим соображениям: все те статьи, которые сами по себе не уцелели бы».

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

Применительно к данной теме суть ситуации, сложившейся в 1987 году, сводилась к следующему. Предположим, на рассмотрение представлены две статьи расходов: модернизация городов («М») и система противоракетной обороны («П»). Конгрессу больше нравилось первое, тогда как президенту – второе. Тем не менее и Конгресс, и президент предпочли включить в законопроект обе эти статьи, а не сохранять статус-кво. В таблице отображена оценка возможных сценариев развития событий в случае двух игроков (4 – самая высокая оценка, 1 – самая низкая).

 

 

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

 

 

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

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

 

 

При этом Конгресс делает такой прогноз: в случае принятия обеих статей президент наложит вето на статью М и оставит только статью П. Следовательно, для Конгресса лучше всего либо принять только М и увидеть, как президент налагает вето на эту статью, или не принимать обе статьи. Возможно, Конгресс отдаст предпочтение первому варианту развития событий, если сможет извлечь политическую выгоду из вето президента. С другой стороны, президент тоже может извлечь для себя политическую выгоду из такого поддержания бюджетной дисциплины. Предположим, оба варианта уравновешивают друг друга, а это значит, что у Конгресса нет особых предпочтений в отношении того или иного выбора. Однако оба варианта дают каждой из сторон возможность получить результат, занимающий только третье место (оценка 2). Следовательно, даже президент может оказаться в затруднительном положении из-за наличия дополнительной свободы выбора[48].

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

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

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