Войти
A Аукцион с отсроченным акцептом (DAA) аукцион, на котором распределение выбирается путем многократного отклонения наименее привлекательных заявок. Это правдивый механизм со стратегическими свойствами, которые делают его особенно подходящим для сложных аукционов, таких как аукцион по перераспределению радиочастотного спектра.
Предположим, правительство хочет продать права на вещание в две области: север и юг. За эти права соревнуются три агента:
Правительство хочет максимизировать общественное благосостояние. В этом случае есть два возможных распределения: либо предоставить все права Алисе (благосостояние = 3), либо передать север Бобу и юг Карлу (благосостояние = 2). Поскольку оценки являются частной информацией агентов, правительству необходимо использовать правдивый механизм, чтобы побудить агентов раскрыть свои истинные оценки. Мы сравниваем два типа правдивых механизмов.
Алгоритм Викри-Кларк-Гроувс (VCG) находит социально оптимальное распределение, которое заключается в том, чтобы передать обе области Алисе. Алиса должна заплатить цену, определяемую внешними эффектами, которые она накладывает на других агентов. В этом случае Алиса платит 2 миллиона долларов, поскольку без нее благополучие Боба и Карла составило бы 2 миллиона долларов. Боб и Карл ничего не получают и ничего не платят.
Подобный результат может быть реализован путем немедленного акцептного (или жадного) аукциона. Этот аукцион итеративно принимает наиболее ценного агента, которого еще можно выбрать, и взимает с него пороговые платежи (наименьшую ставку, которую они должны были сделать, чтобы выиграть). В этом случае первой выбирается Алиса, поэтому Боб и Карл больше не могут быть выбраны. Алиса платит свою пороговую сумму, которая составляет 1 миллион долларов.
2. Аукцион с отложенным принятием итеративно отклоняет агента с наименьшей стоимостью, который может быть отклонен, при этом сохраняется оптимальный набор активных агентов. Итак, сначала отвергают Карла, затем Боба. Алиса остается, и ее принимают. Она платит пороговую сумму, которая составляет 1 миллион долларов.
Оба типа аукционов являются правдивыми - ни один агент не может выиграть, сообщив другую стоимость. Однако они различаются, когда агенты могут образовывать коалиции. Предположим, что Боб и Карл вместе увеличивают свою ставку до 4 миллионов долларов. Теперь аукцион VCG примет Боба и Карла и взимает с каждого из них цену 0 (поскольку каждый из них сам по себе не влияет на выделение Алисе)! Напротив, DAA отклонит Алису, затем примет Боба и Карла и взимает с каждого из них его пороговую цену, которая составляет 3 миллиона долларов, поэтому они ничего не получат от своего неверного отчета (фактически, они теряют 2 миллиона долларов).
Эффективность аукционов с отсроченным акцептом анализировали Стэнфордский университет экономисты Пол Милгром и Илья Сегал в 2014 году. Применение этой идеи в настройке двойного аукциона было предложено исследователями компьютерных наук из Стэнфорда, в том числе Тимом Рафгарденом в 2014 году.
