Skip to content
Назад к результатам поиска

Механизм ВГК (Викри-Кларк-Гровс)

Автор метода
William Vickrey, Edward Clarke, Theodore Groves
Год
1961
Тип
algorithm
Семейство
Game-theoretic

Этот текст переведён машинным способом и ещё не проверен. Читать оригинал на английском

Размер шрифта

Что он делает?

Механизм Викри-Кларк-Гровс (ВГК) — это решение в области проектирования механизмов, основанное на правдивости, которое распределяет ресурсы и определяет платежи для стимулирования участников раскрывать свои истинные оценки.

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

Интуиция метода

Механизм ВГК решает фундаментальную проблему аукционов и распределения: как получить честные оценки от участников, которые в противном случае могли бы исказить свои предпочтения для получения преимущества. Ключевая идея заключается в том, чтобы взимать с каждого участника цену, равную внешнему эффекту, который он накладывает на других: тому, что другие выиграли бы, если бы он не участвовал. Такая конструкция делает ложь невыгодной — участники торгов максимизируют свой собственный излишек, торгуясь правдиво.

История

Уильям Викри представил аукцион с запечатанными ставками по второй цене (аукцион Викри) в 1961 году, доказав, что он стимулирует правдивые торги. Эдвард Кларк и Теодор Гровс независимо расширили этот принцип на более общие механизмы распределения с платежами, основанными на внешних эффектах. Их вклад лег в основу современной теории проектирования механизмов, принеся Викри Нобелевскую премию по экономике в 1996 году (посмертно) и оказав глубокое влияние на проектирование аукционов на практике, особенно на аукционы спектра и рынки онлайн-рекламы.

Когда применять

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

Ограничения и замечания

  • Вычислительная сложность для большого количества лотов или участников, что делает определение победителя NP-трудным
  • Часто приводит к дефициту (платежи превышают доходы), требуя субсидий в некоторых приложениях
  • Уязвим для сговора или входа/выхода участников, если не контролируется должным образом
  • Может быть неочевиден для участников, что снижает его применение на практике

Условия из источника не заменяют независимую научную проверку или валидацию аналитическим движком.

Сильные стороны

  • Доминирующая стратегия правдивости: участники торгов максимизируют излишек, торгуясь по своей истинной оценке
  • Аллокативно эффективен: распределяет ресурсы для максимизации общего излишка
  • Общность: применим к сложным многолобинным сценариям с произвольными структурами стоимости
  • Простота: принцип проектирования механизма ясен и теоретически элегантен

Применение

  • Аукционы спектра: распределение радиочастотного спектра телекоммуникационным компаниям при стимулировании правдивых оценок
  • Онлайн-реклама: аукцион Google Ad использует элементы ВГК для распределения рекламных мест на основе стоимости участников торгов
  • Закупки: государственные и частные закупки с использованием обратных аукционов ВГК для получения товаров по конкурентным ценам
  • Программы обмена почками: сопоставление доноров и реципиентов при стимулировании правдивого раскрытия совместимости

Как это работает

Как это работает

1

Запросить запечатанные ставки или оценки от всех участников без раскрытия информации другим участникам.

2

Найти эффективное распределение, выбрав результат, который максимизирует общий излишек (сумму оценок всех участников).

3

Определить платеж каждого участника как равный вреду, который он наносит другим: тому, что другие выиграли бы, если бы участника не было.

4

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

Частые ошибки

  • Предположение о вычислительной осуществимости для сложных задач распределения; нахождение эффективных распределений является NP-трудным для комбинаторных аукционов
  • Путаница ВГК с аукционами первой цены; ВГК использует ценообразование на основе выгоды, а не на основе ставок
  • Упущение того, что ВГК стимулирует правдивость в оценках, но не в других стратегических аспектах (вход, сговор)
  • Забывание того, что эффективность является глобальной, а не локальной; искажения распределения происходят, если ставки не отражают истинные оценки

Часто задаваемые вопросы

Почему механизм ВГК взимает цену Викри (вторую цену) на аукционах с одним лотом?

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

Когда механизм ВГК не является максимально доходным?

ВГК отдает приоритет аллокативной эффективности и правдивости над максимизацией дохода. В некоторых случаях он генерирует дефицит. Аукционы первой цены могут принести более высокий доход, но ценой неправдивых торгов.

Как ВГК обрабатывает комбинаторные аукционы с множеством лотов?

ВГК распределяет пакеты для максимизации общего излишка, но вычисление оптимальных распределений является NP-трудным. Практические реализации используют аппроксимационные алгоритмы или ограничивают сложность допустимых ставок (например, устанавливая пределы на размеры пакетов).

Похожие методы

Источники

  1. Vickrey, W. (1961). Counterspeculation, auctions, and competitive sealed bids. The Journal of Finance, 16(1), 8-37.

    Открыть ссылку DOI
    Скопировано.
  2. Clarke, E. H. (1971). Multipart pricing of public goods. Public Choice, 11(1), 17-33.

    Открыть ссылку DOI
    Скопировано.