Алгоритмы для жизни: Простые способы принимать верные решения (Гриффитс, Кристиан) - страница 221

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

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

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

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