Алгоритмы для жизни: Простые способы принимать верные решения - [109]

Последствия этого отрезвляющего результата оказались глубоки: равновесие Нэша заняло почетное место в экономической теории как способ моделировать и прогнозировать поведение рынка. Хотя некоторые считают, что это место занято незаслуженно. Как объясняет Пападимитриу, «если концепция равновесия не является успешно исчисляемой, то бóльшая часть ее надежности и убедительности, такая как предсказание поведения рациональных экономических агентов, попросту теряется». Ученый из Массачусетского технологического института Скотт Ааронсон с ним соглашается. «На мой взгляд, – говорит он, – если теорема о существовании равновесия Нэша считается уместной по отношению к дебатам на тему, скажем, свободных рынков против государственного регулирования, то теорему, что поиски этих равновесий неразрешимы, следует считать также уместной». Пророческие способности теоремы равновесия Нэша имеют значение только тогда, когда эти равновесия действительно могут быть найдены самими игроками. По словам бывшего директора по исследованиям eBay Камаля Джейна, «если ваш компьютер не может его найти, то и рынок не сможет это сделать».

Доминирующие стратегии: к лучшему или к худшему

Даже если мы можем достичь равновесия, то тот факт, что оно устойчиво, не означает, что это хорошо. Это может показаться парадоксальным, но равновесная стратегия – при которой ни один игрок не готов изменить тактику – вовсе не обязательно приводит к лучшим результатам для игроков. Нигде это не иллюстрируется так наглядно, как в самой известной, провокационной и спорной игре для двух игроков под названием «дилемма заключенного».

Дилемма состоит в следующем. Представьте себе, что вы и ваш сообщник были арестованы после ограбления банка. Вас содержат в отдельных тюремных камерах. Теперь вы должны решить, будете ли вы поддерживать друг друга, храня молчание, или нарушите прежние договоренности о партнерстве и донесете на сообщника. При этом вы оба знаете, что если каждый будет хранить молчание, то суд, не имея достаточных доказательств для вынесения обвинительного приговора, будет вынужден освободить вас обоих и вы сможете разделить добычу поровну, получив, скажем, по $0,5 млн каждый. Если же один из вас донесет на сообщника, а другой при этом будет хранить молчание, то информатор выйдет на свободу и ему достанется весь $1 млн, в то время как молчаливый сообщник будет осужден и как единственный виновник преступления получит 10 лет тюрьмы. А если вы оба начнете доносить друг на друга, то оба будете осуждены и разделите наказание: пять лет каждому.

Вот тут-то и зарыта собака. Не так важно, что будет делать ваш подельник: в любом случае наилучший для вас вариант – это нарушить договоренность и донести на сообщника.

Потому что если подельник донесет на вас, а вы, в свою очередь, донесете на него, то это вернет вам пять лет вашей жизни: вы получите каждый по пять лет, а не будете нести всю тяжесть наказания и отсиживать весь срок в одиночку. А если ваш соучастник будет молчать, то это вернет вам и вторые пять лет, и к тому же вы получите в свое распоряжение весь $1 млн. В любом случае получается так, что для вас всегда лучше донести, чем молчать, независимо от того, что выберет ваш соучастник. В противном случае вы всегда окажетесь в худшем положении, каким бы оно ни было.

В реальности это превращает отступничество не просто в стратегию равновесия, а в то, что характеризуется как доминирующая стратегия. Доминирующая стратегия, будучи лучшим ответом на все возможные стратегии оппонентов, позволяет избежать рекурсии вообще, потому что вам даже не нужно утруждать себя попытками проникнуть в их головы. Это весьма мощная штука.

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

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

Алгоритмическая теория игр, в соответствии с принципами информатики, приняла это во внимание и создала количественную меру под названием «цена анархии». Цена анархии измеряет разрыв между сотрудничеством (централизованно разработанное или согласованное решение) и конкуренцией (когда каждый участник самостоятельно пытается добиться для себя максимально хорошего результата). В такой игре, как дилемма заключенного, эта цена фактически бесконечна: увеличение денежной ставки и удлинение тюремного срока могут сделать разрыв между возможными результатами сколь угодно широким, даже если доминирующая стратегия остается неизменной. То есть нет предела тому, насколько болезненными могут быть результаты для игроков, если они не координируют свои действия. Вместе с тем в других играх, которые могли бы быть изучены теоретиками алгоритмических игр, цена анархии не так плоха.