Аукцион с отсроченным акцептом - Deferred-acceptance auction

А аукцион с отсроченным акцептом (DAA) является аукцион в котором распределение выбирается путем многократного отклонения наименее привлекательных заявок. Это правдивый механизм со стратегической недвижимостью, что делает его особенно подходящим для сложных аукционов, таких как радиоспектр аукцион перераспределения.[1]

Пример

Предположим, правительство хочет продать права на вещание в двух регионах: на севере и юге. За эти права соревнуются три агента:

  • Алисе нужны обе области, и она оценивает их (вместе) как 3 миллиона долларов.
  • Бобу нужен только Север, и он оценивает его как 1 миллион долларов.
  • Карлу нужен только Юг, и он оценивает его как 1 миллион долларов.

Правительство хочет максимизировать социальное благосостояние. В этом случае есть два возможных распределения: либо предоставить все права Алисе (благосостояние = 3), либо передать север Бобу и юг Карлу (благосостояние = 2). Поскольку оценки являются частной информацией агентов, правительству необходимо использовать правдивый механизм чтобы побудить агентов раскрыть свои истинные оценки. Мы сравниваем два типа правдивых механизмов.

Решение Викри – Кларка – Гровса.

В Алгоритм Викри – Кларка – Гровса (VCG) находит социально оптимальное распределение, которое заключается в передаче Алисе обеих областей. Алиса должна заплатить цену, определяемую внешними эффектами, которые она накладывает на других агентов. В этом случае Алиса платит 2 миллиона долларов, поскольку без нее благополучие Боба и Карла составило бы 2 миллиона долларов. Боб и Карл ничего не получают и ничего не платят.

Аналогичный результат может быть реализован немедленное принятие (или же жадный вперед) аукцион. Этот аукцион итеративно принимает самого дорогого агента, которого все еще можно выбрать, и взимает с него пороговые платежи (наименьшую ставку, которую они должны были сделать для победы). В этом случае первой выбирается Алиса, поэтому Боб и Карл больше не могут быть выбраны. Алиса платит свою пороговую сумму, которая составляет 1 миллион долларов.

Решение с отложенным аукционом

2. В аукцион с отсроченным акцептом итеративно отклоняет агент с наименьшим значением, который может быть отклонен, сохраняя при этом оптимальный набор активных агентов. Итак, сначала отвергают Карла, затем Боба. Алиса остается, и ее принимают. Она платит пороговую сумму в 1 миллион долларов.

Оба типа аукционов являются правдивыми - ни один агент не может выиграть, сообщив разную стоимость. Однако они отличаются, когда агенты могут формировать коалиции. Предположим, что Боб и Карл вместе увеличивают свою ставку до 4 миллионов долларов. Теперь аукцион VCG примет Боба и Карла и взимает с каждого из них цену 0 (поскольку каждый из них сам по себе не влияет на выделение Алисе)! Напротив, DAA отклонит Алису, затем примет Боба и Карла и взимает с каждого из них его пороговую цену, которая составляет 3 миллиона долларов, поэтому они ничего не выиграют от своего неверного отчета (фактически, они теряют 2 миллиона долларов).

Смотрите также

Проведение аукционов с отсроченным приемом было проанализировано Стэндфордский Университет экономисты Пол Милгром и Илья Сегал в 2014.[2] Применение этой идеи в двойной аукцион сеттинг был описан исследователями компьютерных наук из Стэнфорда, в том числе Тим Рафгарден в 2014 году в том же году.[3]

Статьи по Теме

Рекомендации

  1. ^ Пол Милгром и Илья Сегал (2014). «Аукционы отсроченного приема и перераспределение радиочастотного спектра» (PDF). Получено 8 августа 2016.
  2. ^ Дюттинг, Пауль; Гкацелис, Василис; Roughgarden, Тим (2014). «Проведение аукционов отсрочки погашения». Труды пятнадцатой конференции ACM по экономике и вычислениям - EC '14. п. 187. Дои:10.1145/2600057.2602861. ISBN  9781450325653.
  3. ^ Дюттинг, Пауль; Рафгарден, Тим; Талгам-Коэн, Инбал (2014). Модульность и жадность в двойных аукционах. Труды 15-й конференции по экономике и вычислениям (EC'14). С. 241–258. Дои:10.1145/2600057.2602854. ISBN  9781450325653.