Эквивалентность доходов — это концепция в теории аукционов , которая гласит, что при определенных условиях любой механизм, который приводит к одинаковым результатам (т.е. распределяет товары между теми же участниками торгов), также имеет одинаковый ожидаемый доход.
Существует ряд возможных результатов.
Существуют агенты, которые имеют разные оценки для каждого результата. Оценка агента (также называемая его «типом») представлена в виде функции:
который выражает ценность, которую он имеет для каждой альтернативы, в денежном выражении.
Агенты имеют квазилинейные функции полезности; это означает, что если результат равен и, кроме того, агент получает платеж (положительный или отрицательный), то общая полезность агента равна:
Вектор всех функций-стоимостей обозначается как .
Для каждого агента вектор всех функций стоимости других агентов обозначается как . Таким образом .
Механизм — это пара функций:
Типы агентов являются независимыми одинаково распределенными случайными величинами . Таким образом, механизм индуцирует байесовскую игру , в которой стратегия игрока является его сообщенным типом как функцией его истинного типа. Механизм называется совместимым по стимулам Байеса-Нэша , если существует байесовское равновесие Нэша , в котором все игроки сообщают о своем истинном типе.
При этих предположениях теорема об эквивалентности доходов гласит следующее. [1] : 236–237
Для любых двух совместимых механизмов стимулирования Байеса-Нэша, если:
затем:
Классический пример — пара механизмов аукциона: аукцион первой цены и аукцион второй цены . У аукциона первой цены есть вариант , совместимый с байесовско-нэшовским стимулом; аукцион второй цены совместим с доминирующей стратегией и стимулом, что даже сильнее, чем совместимый с байесовско-нэшовским стимулом. Оба механизма удовлетворяют условиям теоремы, потому что:
Действительно, ожидаемая выплата для каждого игрока одинакова на обоих аукционах, и доход аукциониста одинаков; подробности см. на странице, посвященной закрытому аукциону первой цены .
Фактически, мы можем использовать эквивалентность доходов, чтобы доказать, что многие типы аукционов эквивалентны по доходам. Например, аукцион первой цены, аукцион второй цены и аукцион со всеми выплатами — все они эквивалентны по доходам, когда участники торгов симметричны (то есть их оценки независимы и одинаково распределены).
Рассмотрим аукцион одной позиции второй цены , в котором игрок с самой высокой ставкой платит вторую по величине ставку. Оптимальным для каждого игрока будет сделать ставку на свою собственную стоимость .
Предположим, выигрывает аукцион и платит вторую по величине ставку, или . Доход от этого аукциона составляет просто .
На аукционе первой цены , где игрок с самой высокой ставкой просто платит свою ставку, если все игроки делают ставки, используя функцию ставок, это равновесие Нэша.
Другими словами, если каждый игрок делает ставку, которая равна ожидаемому значению второй по величине ставки, предполагая, что его ставка была самой высокой, то ни у одного игрока нет стимула отклоняться. Если бы это было правдой, то легко увидеть, что ожидаемый доход от этого аукциона также составляет , если выигрывает аукцион.
Чтобы доказать это, предположим, что игрок 1 делает ставку , где , фактически блефуя, что ее значение равно , а не . Мы хотим найти значение , при котором ожидаемый выигрыш игрока будет максимальным.
Вероятность выигрыша тогда . Ожидаемая стоимость этой ставки . Тогда ожидаемый выигрыш игрока равен
Пусть , случайная величина. Тогда мы можем переписать вышесказанное как
Используя общий факт, что , мы можем переписать вышесказанное как
Взяв производные по , получаем
Таким образом, ставка с вашим значением максимизирует ожидаемый выигрыш игрока. Поскольку монотонно увеличивается, мы проверяем, что это действительно максимальная точка.
На открытом аукционе с повышением цены (он же английский аукцион ) доминирующая стратегия покупателя заключается в том, чтобы оставаться на аукционе до тех пор, пока запрашиваемая цена не сравняется с его стоимостью. Затем, если он последний, кто остается на арене, он выигрывает и платит вторую по величине ставку.
Рассмотрим случай двух покупателей, каждый из которых имеет значение, которое является независимым от распределения с поддержкой [0,1], кумулятивной функцией распределения F(v) и функцией плотности вероятности f(v). Если покупатели ведут себя в соответствии со своими доминирующими стратегиями, то покупатель со значением v выигрывает, если значение x его оппонента ниже. Таким образом, вероятность его выигрыша равна
и его ожидаемая оплата составляет
Ожидаемая выплата, обусловленная выигрышем, таким образом, составляет
Умножая обе части на F(v) и дифференцируя по v, получаем следующее дифференциальное уравнение для e(v).
Перестроим это уравнение,
Пусть B(v) будет функцией равновесной ставки в закрытом аукционе первой цены. Мы устанавливаем эквивалентность доходов, показывая, что B(v)=e(v), то есть равновесный платеж победителя на одном аукционе равен равновесному ожидаемому платежу победителя на другом.
Предположим, что покупатель имеет значение v и делает ставку b. Его оппонент делает ставку в соответствии со стратегией равновесных ставок. Поддержка распределения ставок оппонента равна [0,B(1)]. Таким образом, любая ставка не менее B(1) выигрывает с вероятностью 1. Следовательно, лучшая ставка b лежит в интервале [0,B(1)], и поэтому мы можем записать эту ставку как b = B(x), где x лежит в [0,1]. Если у оппонента есть значение y, он делает ставку B(y). Следовательно, вероятность выигрыша равна
Ожидаемый выигрыш покупателя равен вероятности его выигрыша, умноженной на его чистую прибыль в случае выигрыша, то есть:
Дифференцируя, необходимое условие максимума равно
То есть, если B(x) является наилучшим ответом покупателя, он должен удовлетворять этому условию первого порядка. Наконец, отметим, что для того, чтобы B(v) была функцией равновесной ставки, наилучшим ответом покупателя должен быть B(v). Таким образом, x=v. Подставляя x в необходимое условие,
Обратите внимание, что это дифференциальное уравнение идентично уравнению для e(v). Поскольку e(0)=B(0)=0, то следует, что .
Мы можем использовать эквивалентность доходов для прогнозирования функции ставок игрока в игре. Рассмотрим версию аукциона второй цены для двух игроков и аукциона первой цены, где стоимость каждого игрока равномерно вытягивается из .
Ожидаемый платеж первого игрока на аукционе второй цены можно рассчитать следующим образом:
Поскольку игроки честно делают ставки на аукционе второй цены, мы можем заменить все цены на значения игроков. Если игрок 1 выигрывает, он платит то, что игрок 2 делает ставки, или . Сам игрок 1 делает ставки . Поскольку оплата равна нулю, когда игрок 1 проигрывает, вышесказанное
Так как мы пришли из равномерного распределения, мы можем упростить это до
Мы можем использовать эквивалентность доходов для генерации правильной симметричной функции торгов на аукционе первой цены. Предположим, что на аукционе первой цены каждый игрок имеет функцию торгов , где эта функция неизвестна на данный момент.
Ожидаемая выплата игрока 1 в этой игре составит
Теперь игрок просто платит то, что игрок делает, и давайте предположим, что игроки с более высокими значениями все равно выигрывают, так что вероятность выигрыша — это просто значение игрока, как на аукционе второй цены. Позже мы покажем, что это предположение было верным. Опять же, игрок ничего не платит, если он проигрывает аукцион. Тогда мы получаем
По принципу эквивалентности доходов мы можем приравнять это выражение к доходу аукциона второй цены, который мы рассчитали выше:
Из этого можно вывести функцию торгов:
Обратите внимание, что с этой функцией ставок игрок с более высоким значением все равно выигрывает. Мы можем показать, что это правильная функция ставок равновесия, дополнительным способом, думая о том, как игрок должен максимизировать свою ставку, учитывая, что все остальные игроки делают ставки, используя эту функцию ставок. См. страницу о закрытом аукционе первой цены .
Аналогично, мы знаем, что ожидаемая выплата игрока 1 на аукционе второй цены составляет , и она должна быть равна ожидаемой выплате на аукционе со всеми выплатами , т.е.
Таким образом, функция ставок для каждого игрока в аукционе с полной оплатой равна
Важным следствием теоремы является то, что любой аукцион с одним предметом, который безоговорочно отдает предмет тому, кто сделал самую высокую ставку, будет иметь тот же ожидаемый доход. Это означает, что если мы хотим увеличить доход аукциониста, функция результата должна быть изменена. Один из способов сделать это — установить цену резервирования для предмета. Это изменяет функцию результата, поскольку теперь предмет не всегда отдается тому, кто сделал самую высокую ставку. Тщательно выбирая цену резервирования, аукционист может получить существенно более высокий ожидаемый доход. [1] : 237
Теорема эквивалентности доходов нарушается в некоторых важных случаях: [1] : 238–239