честность по построению

Всё §10 до сих пор было про одно: правила даны, найди лучшую стратегию. Дилемма устроена так-то — как в ней играть? Теперь переверни задачу. Что, если правила — не данность, а твой инструмент? Ты не игрок, ты архитектор, и в твоей власти их написать. Можно ли построить игру, в которой рациональные, корыстные участники, гоняясь каждый за своей выгодой, сами собой придут к тому, что нужно тебе, — к честности, к справедливому дележу, к раскрытию правды?

Старая детская хитрость отвечает: можно. Двое делят последний кусок, и каждый, если спросить, хочет больше. Не дели сам — задай правило: один режет, другой выбирает. И режущий, из чистейшего эгоизма, не желая остаться с меньшей долей, разрежет ровно пополам^[1]. Никто никого не уговаривал быть честным. Честность выпала как равновесие — из формы правил, а не из доброты игроков. Это и есть вся тема одной строкой: не воспитывать участников, а строить доску, на которой выгодно то, что тебе нужно.

враг — скрытое знание

Почему вообще трудно? Потому что люди знают про себя то, чего не знаешь ты. Сколько ты на самом деле готов заплатить за этот лот. Насколько тебе правда нужна эта квартира, эта частота, эта почка. Это скрытое знание — и на нём всё ломается.

Спроси напрямую: «сильно ли тебе это нужно?» — и каждый завопит «очень». Наивный механизм — отдать тому, кто громче хочет, — награждает не за нужду, а за громкость. Он учит врать. Архитектору нужно другое свойство, и у него есть имя: совместимость со стимулами. Правила совместимы со стимулами, если сказать правду — лучшая стратегия для каждого, что бы ни делали остальные. Не «честным быть благородно», а честным быть выгодно. Тогда скрытое знание само выходит наружу: не потому что игрок раскрылся, а потому что молчать ему дороже.

Вопрос архитектора, значит, узкий и точный: бывают ли такие правила вообще — и как они устроены?

магия второй цены

Возьми обычный закрытый аукцион: каждый пишет ставку в конверте, кто больше — тот берёт и платит, сколько написал. Что ты сделаешь? Не напишешь свою настоящую оценку. Напишешь меньше — оставить себе зазор. Сколько именно меньше, зависит от того, что, по-твоему, напишут другие. Все занимаются угадыванием чужих ставок вместо того, чтобы назвать свою цену. Правила награждают за блеф.

Теперь крошечная поправка, которая меняет всё. Выигрывает по-прежнему высшая ставка — но платит победитель не свою цену, а вторую^[2]. Кажется мелочью. На деле это переворот: теперь твоя лучшая стратегия — написать ровно свою настоящую оценку, и неважно, что напишут другие.

Проверь сам. Завысишь ставку над своей оценкой — рискуешь выиграть по цене выше той, в какую сам ценишь лот: переплата. Занизишь — рискуешь проиграть лот, который при честной ставке достался бы тебе с прибылью. А правду назвать нельзя ничем испортить: цену платежа определяет чужая, вторая ставка, на которую ты не влияешь. Честность перестаёт быть доблестью и становится доминирующей стратегией — единственным разумным ходом. Угадывать чужое больше незачем.

Это придумал Уильям Викри ещё в 1961-м; Нобелевскую премию ему дали через тридцать пять лет, и он умер через три дня после объявления. А механизм ты встречал не раз: прокси-ставка на eBay — это и есть аукцион Викри. Ты называешь свой максимум, система торгуется за тебя и, если ты выигрываешь, платит на шаг выше второго предложения. Тебе незачем хитрить — площадка построена так, что хитрить невыгодно^[3].

проклятие победителя

У второй цены есть тёмная изнанка, и она про другой вид аукционов. Бывают торги, где у вещи одна, общая для всех стоимость, просто её никто точно не знает: участок с нефтью под ним, компания на продаже, лицензия на спектр. Каждый оценивает по-своему — кто-то выше, кто-то ниже истины.

Выигрывает тот, кто оценил выше всех. Но «выше всех» в облаке догадок вокруг настоящей стоимости — это, скорее всего, тот, кто переоценил сильнее прочих. Сам факт победы — дурная новость: он означает, что ты был оптимистичнее всего рынка. Это и есть проклятие победителя^[4]. Выиграл торг — повод заподозрить, что промахнулся.

Рациональный участник на это закладывается заранее: он дисконтирует собственную оценку — ставит не «сколько я думаю, это стоит», а «сколько это стоит при условии, что я выиграю». Условие меняет ответ. Информация прячется даже в том, что ты вообще победил.

только честные правила

Тут архитектора накрывает тревога. Механизмов бесконечно много, у каждого свои хитрые равновесия, участники в каждом по-своему врут и недоговаривают. Как перебрать всё это пространство и не упустить тот единственный механизм, что выжимает максимум?

Перебирать не нужно. Есть теорема, которая складывает всё пространство в одну точку, — принцип раскрытия^[5]. Звучит так: что бы ни умел любой механизм в равновесии, ровно того же можно добиться прямым и честным механизмом — таким, где каждого просто спрашивают «назови свою правду», и сказать правду оказывается равновесием. Если где-то существуют правила, где игроки хитрят и в итоге получается хороший исход, — существуют и другие правила, дающие тот же исход без всякой хитрости.

Для архитектора это освобождение. Не надо изобретать изощрённые формы, где ложь как-то гасит сама себя. Можно проектировать сразу под правду — и ничего при этом не потерять. Класс честных механизмов уже содержит лучшее, на что вообще можно надеяться.

рынки без денег

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

Здесь работает не аукцион, а паросочетание. Алгоритм отложенного согласия Гейла и Шепли^[6] находит устойчивое распределение — такое, в котором не найдётся пары, что предпочла бы сбежать друг к другу в обход правил. И, как у второй цены, у него есть прекрасное свойство: честно назвать свои предпочтения — лучшая стратегия. Хитрить со списком желаний невыгодно.

Элвин Рот довёл это до живых рынков^[7]. Самое пронзительное — обмен почками. Есть пара: донор готов отдать, но не подходит своему реципиенту по совместимости. Есть другая такая же. Иногда донор первой подходит реципиенту второй, и наоборот, — и тогда круговой обмен спасает обоих. Алгоритм ищет такие циклы среди тысяч пар. Механизм не делает людей добрее; готовность отдать была и так. Он лишь даёт этой готовности совместимый адрес — и спасает жизни тем, что правильно соединяет уже имеющееся желание помочь.

чего нельзя построить

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

Возьми голосование. Хочется правила, в котором никому никогда не выгодно проголосовать нечестно — против своих настоящих предпочтений, ради тактики. Теорема Гиббарда–Саттертуэйта говорит: такого правила нет^[8]. Любая недиктаторская процедура с тремя и более исходами манипулируема — всегда найдётся ситуация, где соврать выгодно. Рядом стоит теорема Эрроу о невозможности: ни одна система не удовлетворяет одновременно всем разумным требованиям справедливости. Это не дефект конкретной конструкции, а свойство самой задачи.

И ещё один предел, тише и больнее. Теорема Майерсона–Саттертуэйта^[9]: когда и продавец, и покупатель знают про себя то, чего не знает другой, не существует правил торга, которые всегда доводили бы до сделки все взаимовыгодные обмены. Часть сделок, выгодных обоим, неизбежно срывается — не по злому умыслу, а потому что скрытое знание с двух сторон математически не сводится к нулю. Иногда лучший честный механизм — это механизм, который всё равно теряет.

где уже построено

Это не доска. Частотные аукционы, на которых государства продают спектр под мобильную связь, проектировали экономисты — впервые масштабно в США в 1994-м, потом по всему миру^[10]. Конструкции, где компаниям невыгодно блефовать и выгодно раскрыть, сколько частота правда стоит. За теорию аукционов дали Нобелевскую премию 2020 года.

Ты пользуешься механизм-дизайном каждый раз, когда вводишь запрос в поиск: рекламные места над выдачей продаются обобщённой второй ценой^[11]. На этой конструкции держится заметная часть всей экономики интернета — подробнее в эссе про ad-tech.

Но у темы есть тёмный двойник, и не назвать его нечестно. Любой механизм меряет не саму цель, а её доступную замену — ставку вместо нужды, клик вместо пользы, метрику вместо смысла. И тут вступает закон Гудхарта: мера, ставшая целью, перестаёт быть мерой. Стоит начать платить за показатель — и игроки, ровно так же из эгоизма, найдут способ накрутить показатель в обход смысла. Тот же ум, что в хорошем механизме гонит честность наружу, в плохом гонит наружу имитацию. Архитектор не отменяет корысть. Он лишь решает, на что её направить.

кода

Самый сильный ход в любой игре — не внутри игры. Он в том, чтобы написать её правила.

Теория игр учит играть на данной доске хорошо. Механизм-дизайн идёт на уровень выше — он эту доску чертит. И его главный урок неожиданно светлый: чтобы получить честность, не нужно требовать честности. Нужно построить правила, в которых соврать — себе дороже. Доброта необязательна; достаточна верно расставленная корысть.

Поэтому, когда в следующий раз кто-то будет жаловаться, что люди врут, спроси не про людей — спроси про правила. Хорошие правила не уговаривают быть честным. Они делают так, что честным быть выгодно — и тогда правда выходит наружу сама, даже от того, кто пришёл хитрить.