WikiDer > Регулярное распространение (экономика)
Регулярностьиногда называют Майерсона регулярность, - свойство вероятностных распределений, используемых в теория аукционов и Управление доходами. Примеры распределений, удовлетворяющих этому условию, включают Гауссовский, униформа, и экспоненциальный; немного сила закона распределения также удовлетворяют регулярности.[1]Распределения, удовлетворяющие условию регулярности, часто называют «регулярными распределениями».
Определения
В литературе встречаются два эквивалентных определения регулярности: оба определены для непрерывных распределений, хотя рассматривались и аналоги для дискретных распределений.[2]
Вогнутость дохода в квантильном пространстве
Представьте, что продавец выставляет на аукцион один товар покупателю со случайной стоимостью . По любой цене установленный продавцом, покупатель купит товар, если . Ожидаемый доход продавца составляет . Определим функцию дохода следующее: ожидаемый доход, который продавец получит, выбрав такой, что .Другими словами, это доход, который может быть получен от продажи предмета с (ожидаемой) вероятностью Наконец, мы говорим, что распределение является правильным, если это вогнутая функция.[3]
Монотонная виртуальная оценка
Для кумулятивная функция распределения и соответствующие функция плотности вероятности , то виртуальная оценка агента определяется как
Распределение оценки называется регулярным, если - монотонная неубывающая функция.[3]
Приложения
Аукцион Майерсона
Важный частный случай[примечание 1] рассматривается Майерсон (1981) Проблема заключается в том, что продавец продает с аукциона один товар одному или нескольким покупателям, чьи оценки этого товара основаны на независимых распределениях. Майерсон показала, что проблема, заключающаяся в том, что продавец правдиво максимизирует свою прибыль, эквивалентна максимизации «виртуального общественного благосостояния», то есть ожидаемой виртуальной оценки участника торгов, который получает товар.
Когда распределения оценок участников торгов являются регулярными, виртуальные оценки монотонны в реальных оценках, что означает, что преобразование в виртуальные оценки совместимо с стимулами. Викри аукцион могут быть использованы для максимизации виртуального общественного благосостояния (с дополнительными резервными ценами, чтобы гарантировать неотрицательную виртуальную оценку). Когда распределения нерегулярны, более сложный глажка процедура используется для преобразования их в регулярные распределения.[4]
Предварительно независимая конструкция механизма
Упомянутый выше аукцион Майерсона оптимален, если у продавца есть точный прежний, то есть хорошая оценка распределения оценок, которые участники торгов могут иметь для позиции. Получение такой хорошей предварительной оценки может быть весьма нетривиально или даже невозможно.Предварительно независимая конструкция механизма стремится разработать механизмы для продавцов (и агентов в целом), которые не имеют доступа к такому предварительному запросу.
Регулярные распределения являются обычным допущением при разработке независимого от предыдущих механизмов механизма. Бюлов и Клемперер (1996) доказано, что если цены участников торгов для одного предмета являются регулярными и i.i.d. (или идентичные и аффилированные), доход, полученный от продажи с Английский аукцион к участники торгов доминируют над доходом, полученным от продажи с помощью любого механизма (в частности, оптимального механизма Майерсона), чтобы участники торгов.
Примечания
- ^ Майерсон проводит различие между «неопределенностью предпочтений», которая, как мы ожидаем, будет независимой для каждого участника торгов, и «неопределенностью качества», которая рассматривается в более общей модели, в которой частная информация одного участника торгов влияет на оценку других участников торгов и даже на стоимость товар продавцу.
Рекомендации
- Джереми Блоу; Пауль Клемперер (Март 1996 г.). «Аукционы против переговоров». Американский экономический обзор. Американская экономическая ассоциация. 86 (1): 180–194.CS1 maint: ref = harv (связь)
- ^ Тим Рафгарден (2014). «Примерно оптимальная конструкция механизма: мотивация, примеры и извлеченные уроки». Биржи SIGecom. 13 (2): 4–20. arXiv:1406.6773. Bibcode:2014arXiv1406.6773R. Дои:10.1145/2728732.2728733.
- ^ Эдит Элкинд (2007). Разработка и изучение оптимальных аукционов с конечной поддержкой. СОДА 2007. СИАМ. С. 736–745. ISBN 978-0-898716-24-5.
- ^ а б Хартлайн, Джейсон (2012). "3.3". Конструкция и приближение механизма.
- ^ Роджер Майерсон (Февраль 1981 г.). «Оптимальный дизайн аукциона». Математика исследования операций. ИНФОРМАЦИЯ. 6 (1): 58–73. Дои:10.1287 / moor.6.1.58.CS1 maint: ref = harv (связь)