Том Гриффитс - Алгоритмы для жизни - Простые способы принимать верные решения

По мнению теоретика алгоритмических игр Ноама Нисана из Еврейского университета, эта удивительность создает почти утопическую атмосферу. «Ведь вы хотели бы получить такие правила общественного поведения, когда ложь считалась бы недостойным занятием и люди перестали бы лгать так много, не так ли? Это и есть основная идея. С моей точки зрения, поразительный факт о Викри заключается в том, что вы даже не ожидали, что такое вообще возможно воплотить, так ведь? Особенно в таких вещах, как аукцион, где я хотел бы заплатить меньше, чем вы могли бы когда-либо получить. А тут Викри еще и показывает, что имеется способ этого достичь. Я думаю, что это просто фантастика».

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

На первый взгляд с этим трудно согласиться, но доказательство его правоты на самом деле довольно интуитивно. Представьте себе, что у вас есть посредник или адвокат, который будет играть в этой игре вместо вас. Если вы доверяете ему представлять ваши интересы, то вы просто объясняете ему, что хотите получить, и далее позволяете уже ему от вашего имени и управлять ставками, и разрабатывать рекурсивные стратегии. В аукционе Викри эту функцию выполняет сама игра. И принцип откровения только расширяет эту идею: любая игра, где вас может представлять агент, которому вы дадите правильные установки, станет наилучшей игрой на честность, если, разумеется, предполагаемые действия этого агента не будут выходить за границы правил самой игры. Как выразился Нисан, «основной вывод заключается в следующем: если вы не хотите, чтобы ваши клиенты оптимизировали свое поведение против вас, то было бы лучше вам оптимизировать свое поведение по отношению к ним. Вот и все доказательство… Если я разработал алгоритм, который уже оптимизирован в отношении вас, то вы ничего не сможете сделать».

В течение последних 20 лет алгоритмическая теория игр оказала огромное влияние на несколько практических ситуаций: помогла понять особенности маршрутизации пакетов в интернете; улучшила качество аукционов по продаже диапазонов частот Федеральной комиссии связи (США), что принесло значимые (хоть и невидимые) общественные блага; а также, помимо прочего, усовершенствовала алгоритмы распределения студентов-медиков по больницам. И это, вероятно, только начало гораздо более масштабных преобразований. «Ведь мы пока просто поскребли по поверхности, – говорит Нисан, – даже саму теорию мы только-только начинаем понимать. И, вероятно, потребуется еще одно поколение, чтобы все это хотя бы гипотетически могло успешно использоваться людьми. Целое поколение; не думаю, что больше. На это потребуется поколение».

Французский философ-экзистенциалист Жан-Поль Сартр метко заметил, что «ад – это другие люди». Он имел в виду не столько то, что другие люди по своей сути злобные или неприятные, сколько то, что они просто осложняют наши собственные мысли и убеждения:

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

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