| Часть серии по |
| Аукцион |
|---|
| Типы |
|
| Торги |
| Контексты |
|
| Теория |
|
| В сети |
|
Отложенной прием аукцион (DAA) является аукцион , в котором распределение выбирается неоднократно отвергая наименее привлекательные ставки. Это надежный механизм со стратегическими свойствами, которые делают его особенно подходящим для сложных аукционов, таких как аукцион по перераспределению радиочастотного спектра . [1]
Пример [ править ]
Предположим, правительство хочет продать права на вещание в двух областях: на севере и юге. За эти права соревнуются три агента:
- Алисе нужны обе области, и она оценивает их (вместе) как 3 миллиона долларов.
- Бобу нужен только Север, и он оценивает его как 1 миллион долларов.
- Карлу нужен только Юг, и он оценивает его как 1 миллион долларов.
Правительство хочет максимизировать социальное благосостояние. В этом случае есть два возможных распределения: либо предоставить все права Алисе (благосостояние = 3), либо передать север Бобу и юг Карлу (благосостояние = 2). Поскольку оценки являются частной информацией агентов, правительству необходимо использовать правдивый механизм , чтобы побудить агентов раскрыть свои истинные оценки. Мы сравниваем два типа правдивых механизмов.
Решение Викри – Кларка – Гроувса [ править ]
Алгоритм Викри-Кларк-Гровс (ВКГ) находит социально-оптимальное распределение, которое является , чтобы дать обе области Алисе. Алиса должна заплатить цену, определяемую внешними эффектами, которые она накладывает на других агентов. В этом случае Алиса платит 2 миллиона долларов, поскольку без нее благополучие Боба и Карла составило бы 2 миллиона долларов. Боб и Карл ничего не получают и ничего не платят.
Аналогичный результат может быть реализован путем немедленного принятия (или жадного ) аукциона. Этот аукцион итеративно принимает наиболее ценного агента, которого еще можно выбрать, и взимает с него пороговые платежи (наименьшую ставку, которую они должны были сделать, чтобы выиграть). В этом случае Алиса выбирается первой, поэтому Боб и Карл больше не могут быть выбраны. Алиса платит свою пороговую сумму, которая составляет 1 миллион долларов.
Решение для аукционов с отсроченным акцептом [ править ]
2. Аукцион отложенного принятия итеративно отклоняет агента с наименьшей ценой, который может быть отклонен, сохраняя при этом оптимальный набор активных агентов. Итак, сначала отвергают Карла, затем Боба. Алиса остается, и ее принимают. Она платит пороговую сумму в 1 миллион долларов.
Оба типа аукционов являются правдивыми - ни один агент не может выиграть, сообщив разную стоимость. Однако они различаются, когда агенты могут образовывать коалиции . Предположим, что Боб и Карл вместе увеличивают свою ставку до 4 миллионов долларов. Теперь аукцион VCG примет Боба и Карла и взимает с каждого из них цену 0 (поскольку каждый из них сам по себе не влияет на выделение Алисе)! Напротив, DAA отклонит Алису, затем примет Боба и Карла и взимает с каждого из них его пороговую цену, которая составляет 3 миллиона долларов, поэтому они ничего не выиграют от своего ложного отчета (фактически, они теряют 2 миллиона долларов).
См. Также [ править ]
Эффективность аукционов с отсроченным акцептом была проанализирована экономистами Стэнфордского университета Полом Милгромом и Ильей Сегалом в 2014 году. [2] Применение этой идеи в условиях двойного аукциона было описано тогдашними исследователями компьютерных наук из Стэнфорда, включая Тима Рафгардена в 2014 году. год. [3]
Статьи по теме [ править ]
- Японский аукцион
- Аукцион Викри-Кларка-Гроувса (VCG)
Ссылки [ править ]
- ^ Пол Милгром и Илья Сегал (2014). «Аукционы отсроченного приема и перераспределение радиочастотного спектра» (PDF) . Проверено 8 августа +2016 .
- ^ Дюттинг, Пол; Гкацелис, Василис; Roughgarden, Тим (2014). «Проведение аукционов отсрочки погашения». Труды пятнадцатой конференции ACM по экономике и вычислениям - EC '14 . п. 187. DOI : 10,1145 / 2600057,2602861 . ISBN 9781450325653.
- ^ Дюттинг, Пол; Roughgarden, Тим; Талгам-Коэн, Инбал (2014). Модульность и жадность в двойных аукционах . Труды 15-й конференции по экономике и вычислениям (EC'14). С. 241–258. DOI : 10.1145 / 2600057.2602854 . ISBN 9781450325653.
