Теория аукционов: первая цена, Викри и английский аукцион

simulator intermediate ~8 min
Загрузка симуляции...
Доход Викри ≈ $97 — аукцион второй цены с честными ставками

При 5 участниках (средняя ценность $100, разброс $30) на аукционе Викри ожидаемый доход продавца составляет около $97. Победитель платит вторую по величине ставку, а честная оценка — доминирующая стратегия, гарантирующая аллокативную эффективность.

Формула

Vickrey: winner pays second-highest bid; dominant strategy = bid true value
First-price optimal bid (uniform values): b(v) = v · (n-1)/n
Revenue Equivalence: E[Revenue] is equal across standard auction formats (under IPV)

Теория аукционов

Аукционы — один из древнейших и наиболее распространённых механизмов распределения дефицитных ресурсов. От древнеримских рынков рабов до современных аукционов на частоты стоимостью в миллиарды долларов — принципы аукционного дизайна определяют, как обнаруживается и распределяется ценность. Теория игр даёт рамку для понимания того, как рациональные участники должны себя вести — и как организаторы могут проектировать механизмы для достижения желаемых результатов.

Три формата аукционов

Закрытый аукцион первой цены: каждый участник подаёт секретную ставку. Побеждает наибольшая, победитель платит свою ставку. Стратегический вызов: слишком высокая ставка — и вы теряете деньги; слишком низкая — и вы можете проиграть. Рациональные участники прибегают к занижению ставок, ставя ниже своей истинной ценности. Оптимальная величина занижения зависит от числа конкурентов и распределения ценностей.

Закрытый аукцион второй цены (Викри): участники подают запечатанные ставки, но победитель платит вторую по величине ставку. Замечательное открытие Уильяма Викри (1961): честная ставка — ставка ровно на свою частную ценность — является доминирующей стратегией. Что бы ни делали другие, вы не можете сделать лучше, чем ставить свою ценность. Это делает аукцион Викри стратегоустойчивым и аллокативно эффективным.

Английский (восходящий): классический открытый аукцион. Цена растёт непрерывно, участники выбывают, когда цена превышает их ценность. Последний оставшийся побеждает по цене чуть выше второй ценности — результат, эквивалентный аукциону Викри при частных ценностях.

Эквивалентность дохода

Один из самых удивительных результатов теории аукционов — теорема об эквивалентности дохода. При стандартных предположениях (независимые частные ценности, нейтральность к риску, симметричное равновесие) все четыре стандартных формата — первой цены, второй цены, английский и голландский — дают абсолютно одинаковый ожидаемый доход продавцу. Переключайте тип аукциона, чтобы сравнить доходы и увидеть теорему в действии.

За пределами теории: практический дизайн

На практике аукционы отклоняются от идеализированной модели. Нерасположенные к риску участники торгуются агрессивнее на аукционах первой цены (повышая доход). Компоненты общей ценности создают «проклятие победителя». Сговор и сдерживание входа добавляют стратегическую сложность. Оптимальный аукционный дизайн Роджера Майерсона (1981) показал, как резервные цены и гандикапирование могут максимизировать доход. Эти идеи применены в аукционах частот FCC, рекламных аукционах Google и продаже казначейских облигаций по всему миру.

Частые вопросы

Что такое аукцион Викри?

Аукцион Викри (закрытый аукцион второй цены) — аукцион, на котором участники подают запечатанные ставки, побеждает наибольшая ставка, но платит победитель вторую по величине сумму. Уильям Викри доказал в 1961 году, что честная ставка — ставка ровно на свою ценность — является доминирующей стратегией, что делает механизм и эффективным, и совместимым по стимулам.

Что такое занижение ставки (bid shading)?

Занижение ставки — практика ставить ниже своей истинной ценности на аукционе первой цены. Поскольку победитель платит свою собственную ставку, рациональные участники занижают её, чтобы увеличить свой выигрыш в случае победы. Оптимальная величина занижения зависит от числа конкурентов и распределения ценностей.

Что такое теорема об эквивалентности дохода?

Теорема об эквивалентности дохода, доказанная Викри (1961) и обобщённая Майерсоном (1981) и Райли-Сэмюэлсоном (1981), утверждает, что при определённых условиях (независимые частные ценности, нейтральность к риску, симметричное равновесие) все стандартные форматы аукционов дают одинаковый ожидаемый доход продавцу.

Какой формат аукциона приносит наибольший доход?

При условиях теоремы об эквивалентности дохода все стандартные форматы эквивалентны. На практике различия возникают из-за отвращения к риску (в пользу первой цены), общей ценности (в пользу английского) и асимметричных участников. «Оптимальный аукцион» Майерсона (1981) позволяет дополнительно увеличить доход через резервные цены.

Источники

Встроить

<iframe src="https://homo-deus.com/lab/game-theory/auction-theory/embed" width="100%" height="400" frameborder="0"></iframe>
View source on GitHub