Аукцион Викри и эквивалентность доходов | n2tutor

Проблема закрытого аукциона Первой Цены

В классическом закрытом аукционе первой цены (First-Price Sealed-Bid Auction) каждый участник пишет свою ставку на листе бумаги и кладет в конверт. Конверты вскрываются, побеждает тот, кто предложил больше всех, и он же платит сумму, которую написал.

Пусть истинная ценность картины для вас составляет $v = 100$ . Поставите ли вы 100? Никогда.

Если вы поставите 100 и выиграете, ваша чистая прибыль составит $100 - 100 = 0$ . Вы обменяли деньги на картину равной ценности, оставшись «при своих». Чтобы получить выгоду (излишек потребителя), рациональный игрок обязан занижать ставку (bid shading). Вы поставите, например, 80. Если выиграете — заработаете 20.

Дилемма занижения ставки

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

Гениальное решение: Аукцион Второй Цены

Уильям Викри (William Vickrey, Нобелевская премия 1996) предложил изменить всего одно правило: побеждает по-прежнему тот, кто предложил больше всех, но платит он ставку второго места.

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

Интерактив: Сравнение форматов аукционов

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

Истинная ценность для вас: 100₽

Ваша ставка в конверте: 70₽

Жадность привела к проигрышуВы слишком сильно занизили ставку (70) и проиграли Боту (80). Если бы вы играли во 2-й цене и честно поставили 100, вы бы выиграли и получили прибыль 20. Занижение опасно!

Ваша чистая прибыль (Полезность)

Платеж в 1-й ценеПроигрыш

Платеж во 2-й ценеПроигрыш

Как мы видели в симуляторе, в аукционе второй цены стратегия «Ставка = Истинная ценность» ( $b_i = v_i$ ) является слабо доминантной. Вам не нужно ломать голову над тем, сколько поставят конкуренты. Оптимальная стратегия невероятно проста: напишите в конверте ровно столько, сколько предмет стоит лично для вас.

Теорема об эквивалентности доходов (RET)

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

Однако в 1981 году экономисты (включая Роджера Майерсона) доказали фундаментальную Теорему об эквивалентности доходов (Revenue Equivalence Theorem). Теорема гласит: при соблюдении базовых условий (участники нейтральны к риску, оценки независимы), любой стандартный механизм аукциона принесет продавцу абсолютно одинаковый ожидаемый доход.

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

🧠 Олимпиадная задача: Математика эквивалентности доходов

В аукционе участвуют 2 покупателя ( $n=2$ ). Их истинные оценки ( $v_1, v_2$ ) распределены равномерно на отрезке $[0, 1]$ .

Часть 1: Аукцион Второй цены. Какую ожидаемую выручку $E[R]$ получит продавец?

Часть 2: Аукцион Первой цены. Докажите, что оптимальная стратегия участника — ставить ровно половину своей ценности: $b_i = \frac{v_i}{2}$ . Рассчитайте ожидаемую выручку продавца и сравните с Частью 1.

Математический разбор:

Часть 1: Аукцион Второй цены

В аукционе второй цены ставки равны истинным ценностям: $b_1 = v_1, b_2 = v_2$ . Выручка продавца равна меньшей из двух оценок: $R = \min(v_1, v_2)$ .

Из статистики известно, что математическое ожидание минимума из двух независимых равномерно распределенных на $[0,1]$ случайных величин равно:

E[R] = E[\min(v_1, v_2)] = \frac{1}{3}

Часть 2: Аукцион Первой цены

Предположим, что участники используют линейную стратегию $b_i = k \cdot v_i$ . Участник 1 максимизирует свою ожидаемую полезность:

E[U_1] = (v_1 - b_1) \cdot P(b_1 > b_2)

Вероятность победы $P(b_1 > b_2) = P(b_1 > k \cdot v_2) = P(v_2 < \frac{b_1}{k}) = \frac{b_1}{k}$ .

Тогда $E[U_1] = (v_1 - b_1) \cdot \frac{b_1}{k} = \frac{v_1 b_1 - b_1^2}{k}$ . Возьмем производную по $b_1$ и приравняем к нулю:

\frac{\partial E[U_1]}{\partial b_1} = \frac{v_1 - 2b_1}{k} = 0 \implies b_1^* = \frac{v_1}{2}

Выручка продавца равна максимуму из двух ставок: $R = \max(b_1, b_2) = \max(\frac{v_1}{2}, \frac{v_2}{2}) = \frac{1}{2} \max(v_1, v_2)$ .

Математическое ожидание максимума из двух таких величин равно $\frac{2}{3}$ . Следовательно:

E[R] = \frac{1}{2} \cdot E[\max(v_1, v_2)] = \frac{1}{2} \cdot \frac{2}{3} = \frac{1}{3}

Вывод: $E[R]_{second} = E[R]_{first} = \frac{1}{3}$ . Теорема об эквивалентности доходов доказана! Разные правила игры приносят продавцу одинаковые деньги.

Применение в цифровой экономике

Возможно, вы никогда не были на аукционе с молотком, но вы участвуете в них каждый день. Вся мировая индустрия цифровой рекламы (Google Ads, Yandex Direct, Meta) построена на принципах аукциона Викри (в модификации GSP — Generalized Second-Price).

Рекламодатели делают ставки за право показать вам баннер. Если бы IT-гиганты использовали аукцион первой цены, маркетологам пришлось бы создавать сложных ботов для непрерывного изменения ставок (shading) на доли цента. Внедрение второй цены упростило систему: рекламодатель просто указывает свою максимальную готовность платить, а алгоритм делает всё остальное.

Аукцион Викри: Как победить страх переплаты