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

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

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

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

Названный в честь лауреата Нобелевской премии экономиста Уильяма Викри, аукцион Викри, так же как и аукцион первой цены, является аукционом с «запечатанной» ставкой. То есть и здесь каждый участник втайне от остальных просто записывает свою ставку, а потом самая высокая из них считается победителем торгов. Но в аукционе Викри победитель выплачивает не ту сумму, которая соответствует его ставке; он платит по ставке участника торгов, занявшего второе место. Другими словами, если вы предлагали цену в $25, а моя ставка была $10, то вы выиграете этот лот, но вам придется заплатить только $10.

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

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

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