Jump to content

Комбинаторный аукцион

Комбинаторный аукцион — это тип умного рынка , на котором участники могут делать ставки на комбинации дискретных разнородных предметов или «пакетов», а не на отдельные предметы или непрерывные количества. Эти пакеты можно также назвать лотами, а весь аукцион — аукционом с несколькими лотами . [1] Комбинаторные аукционы применимы, когда участники торгов имеют неаддитивные оценки пакетов товаров, то есть они оценивают комбинации предметов больше или меньше, чем сумма оценок отдельных элементов комбинации.

Простые комбинаторные аукционы уже много лет используются на аукционах по недвижимости , где обычной процедурой является прием заявок на пакеты предметов. В последнее время они используются для перевозки грузовых автомобилей, автобусных маршрутов, промышленных закупок и для распределения радиоспектра для беспроводной связи. В последние годы группы закупок применили обратные комбинаторные аукционы при закупках товаров и услуг. Это приложение часто называют оптимизацией источников. Поскольку закупки в строительстве часто включают переговоры по нескольким компонентам, комбинаторные обратные аукционы . для снижения затрат в этой отрасли предлагаются [2]

Хотя комбинаторные аукционы позволяют участникам торгов быть более выразительными, они представляют собой как вычислительные, так и теоретико-игровые проблемы по сравнению с традиционными аукционами. Примером вычислительной проблемы является то, как эффективно определить распределение после того, как ставки были отправлены аукционисту. Это называется проблемой определения победителя .

Задачу определения победителя можно сформулировать следующим образом: учитывая набор ставок на комбинаторном аукционе, найти распределение предметов среди участников торгов, включая возможность того, что аукционист сохранит некоторые предметы, что максимизирует доход аукциониста. Эта проблема сложна для больших экземпляров. В частности, это NP-трудно , что означает, что предполагается, что не существует алгоритма с полиномиальным временем , который находит оптимальное распределение. Задачу комбинаторного аукциона можно смоделировать как задачу упаковки множеств . Поэтому было предложено множество алгоритмов для поиска приближенных решений комбинаторной задачи аукциона. Например, Се (2010) предложил подход лагранжевой релаксации для комбинаторных задач обратного аукциона.

Многие из этих аспектов комбинаторных аукционов, включая некоторые примеры из реальной жизни, также обсуждаются в обширной книге под редакцией Крэмтона, Шохама и Стейнберга (2006).

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

Комбинаторный аукцион часов

[ редактировать ]

Особым случаем комбинаторного аукциона является комбинаторный часовой аукцион (CCA), который сочетает в себе часовой аукцион, в ходе которого участники торгов могут предоставлять свои подтверждения в ответ на рост цен, с последующим аукционом закрытых заявок, на котором участники торгов подают запечатанные пакетные заявки. . Аукционист использует окончательные ставки для расчета наилучшего распределения стоимости и выплат Викри . [3] [4] Было показано, что CCA склонны к повышению затрат конкурентов. [5] [6]

См. также

[ редактировать ]
  • Оптимизация (математика) — изучение математических алгоритмов решения задач оптимизации.
  • Комбинаторная теория игр - раздел теории игр о последовательных играх для двух игроков с совершенной информацией.
  • Аукцион первой цены – аукцион, на котором все участники одновременно подают нераскрытые ставки.
  1. ^ Маллен, Трейси; Веллман, Майкл П. (1998). «Менеджер аукциона: рыночное промежуточное программное обеспечение для крупномасштабной электронной коммерции» (PDF) . Семинар USENIX по электронной коммерции .
  2. ^ Аль-Шакси, Салим (2018). «Комбинаторные обратные аукционы в строительных закупках» . hdl : 1721.1/117609 . Проверено 22 мая 2021 г. {{cite journal}}: Для цитирования журнала требуется |journal= ( помощь )
  3. ^ Бихлер, Мартин; Гури, Джейкоб К. (26 октября 2017 г.). Справочник по проектированию аукционов Spectrum . Издательство Кембриджского университета. ISBN  978-1-107-13534-5 . Проверено 22 октября 2020 г.
  4. ^ Осубель, Лоуренс М.; Баранов Олег (1 октября 2017 г.). «Практическое руководство по комбинаторному часовому аукциону» . Экономический журнал . 127 (605): Ф334–Ф350. дои : 10.1111/ecoj.12404 . ISSN   0013-0133 . S2CID   26571660 .
  5. ^ Левин, Дж. и А. Скшипач. 2016. Свойства комбинаторного часового аукциона». American Economic Review 106(9), стр. 2528-255. http://dx.doi.org/10.1257/aer.20141212
  6. ^ Янссен, М. и Б. Касбергер. 2019. На часах комбинаторного часового аукциона. Теоретическая экономика 14, стр. 1271-1307. https://doi.org/10.3982/TE3203

Дальнейшее чтение

[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: b5a1056a1d8dcf312dcedfac0b1abdbc__1717500540
URL1:https://arc.ask3.ru/arc/aa/b5/bc/b5a1056a1d8dcf312dcedfac0b1abdbc.html
Заголовок, (Title) документа по адресу, URL1:
Combinatorial auction - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)