И если вы тот человек, который считает, что его поступки всегда правильны, независимо от того, что другие могут оценивать это как сумасшествие, мужайтесь. Плохая новость заключается в том, что вы будете неправы намного чаще, чем стадо последователей. Хорошая новость – в том, что последовательная приверженность своим убеждениям создает положительный внешний эффект, который позволяет людям делать более аккуратные выводы из вашего поведения. И, может быть, однажды вы спасете от катастрофы все стадо.
Использование информатики в теории игр показало, что необходимость вырабатывать стратегию собственного поведения является частью (нередко – большей частью) цены, которую мы платим в конкурентной борьбе друг с другом. И, как демонстрируют трудности рекурсии, нигде эта цена не высока настолько, как в случае, когда нам требуется проникнуть в головы друг к другу. И здесь алгоритмическая теория игр дает нам способ переосмыслить механизм распределения: необходимо не только обращать внимание на результаты игр, но и принимать во внимание так необходимую игрокам вычислительную деятельность.
Мы видели, например, как безобидные, казалось бы, механизмы аукциона приводили к разного рода проблемам: чрезмерной суете, лишним тратам, стремительным каскадам. Но ситуация не так уж безнадежна. Существует схема организации аукциона, которая помогает пройти сквозь трудности умственных рекурсий так же легко, как горячий нож проходит сквозь масло. Это аукцион Викри.
Названный в честь лауреата Нобелевской премии экономиста Уильяма Викри, аукцион Викри, так же как и аукцион первой цены, является аукционом с «запечатанной» ставкой. То есть и здесь каждый участник втайне от остальных просто записывает свою ставку, а потом самая высокая из них считается победителем торгов. Но в аукционе Викри победитель выплачивает не ту сумму, которая соответствует его ставке; он платит по ставке участника торгов, занявшего второе место. Другими словами, если вы предлагали цену в $25, а моя ставка была $10, то вы выиграете этот лот, но вам придется заплатить только $10.
К чести теоретика игр, аукцион Викри имеет ряд привлекательных свойств. Особенно выделяется одно из них: у участников появляется стимул вести честную игру. На самом деле, нет лучшей стратегии, чем просто сделать ставку, соответствующую «истинной» стоимости лота, – то есть объявлять именно такую цену, которой, по вашему мнению, соответствует этот лот. Ведь очевидно, что продолжать торги со ставкой большей, чем ваша объективная оценка, уже глупо, поскольку ничто не может заставить вас платить за лот больше, чем он, по вашему разумению, стоит. А предлагая цену меньшую, чем объективная стоимость лота (сокрытие ставки), вы рискуете проиграть аукцион без веских причин, что уж никак нельзя назвать экономией денег. Ведь даже если бы вы выиграли, то все равно платили бы по ставке игрока, пришедшего вторым, – независимо от того, насколько высока была ваша собственная ставка. Это делает аукцион Викри тем, что создатели аукционов называют доказанной стратегией, или просто честным. В аукционе Викри честность – лучшая политика.