Разбор лекции 24 из 24 · Game Theory, Yale

Асимметричная информация: аукционы и проклятие победителя

Asymmetric Information: Auctions and the Winner's CurseВидеоСтенограмма

Где в курсе: Урок 9

Важность для курса: средняя — нужна в основном играм с торгами и аукционами, но правило «оценивай так, будто уже выиграл» полезно шире.

Суть простыми словами

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

Что было на лекции

  • Общая и частная ценность. Нефть в месторождении или монеты в банке стоят одинаково для всех, но точно этого никто не знает. Торт каждый ценит по-своему. Дом где-то посередине: его потом перепродают.
  • Большая банка. По рядам пустили банки с монетами. Студенты двух рядов записали оценку и закрытую ставку. Победитель получает монеты и платит свою ставку. Ставки были от $0,01 до $5,00. Выиграла Эшли со ставкой $5: ей показалось, что там примерно столько. В банке было $2,07. По стенограмме 10 из 28 названных ставок оказались выше этой суммы.
  • Почему так. Каждая оценка равна правде плюс ошибка. Если все ставят около своей оценки, выигрывает тот, кто сильнее всех ошибся в большую сторону. Это проклятие победителя.
  • Примеры. После Второй мировой войны победители торгов за нефть в Мексиканском заливе долго теряли деньги, пока не научились ставить меньше. Похожее бывает с ценой акций при первом выходе на биржу (IPO).
  • Как думать. Узнаешь, что сосед оценил ниже, и ты снизишь оценку. Узнаешь, что ниже оценили все, и снизишь сильно. Победа сообщает именно это. Правило Полака: «bid as if you know you win» (ставь так, будто знаешь, что выиграл). Ставку нужно делать ниже оценки, сделанной с этим знанием.
  • Маленькая банка. Ставки от $0,40 до $1,60. Выиграл Роберт со ставкой $1,60, а в банке было $1,48. Многие уже ставили ниже своей оценки, но, по словам Полака, большинство снижало ставку недостаточно.
  • Четыре вида аукционов: закрытый первой цены, закрытый второй цены (аукцион Викри), открытый восходящий (как на eBay) и открытый нисходящий, или голландский (так продавал одежду бостонский магазин Filene's Basement). Голландский по стратегии равен закрытому первой цены. Восходящий похож на закрытый второй цены: победитель платит цену, на которой сдался предпоследний.
  • При частной ценности в аукционе второй цены выгодно ставить ровно свою ценность, это слабо доминирующая стратегия. В аукционе первой цены надо ставить меньше: если ставишь ровно ценность, выигрыш всегда ноль.
  • Последний опрос курса: какой аукцион принесёт продавцу больше? Небольшое большинство выбрало аукцион второй цены. Ответ Полака: при независимых частных ценностях и похожих участниках любой аукцион, где побеждает ценящий выше всех, в среднем даёт одинаковый доход.

Главные понятия

  • Общая ценность (common value) — предмет стоит одинаково для всех, но каждый знает это лишь примерно.
  • Частная ценность (private value) — у каждого своя ценность, и чужие оценки на неё не влияют.
  • Проклятие победителя (winner's curse) — при общей ценности выигрывает самый большой оптимист и переплачивает.
  • Аукцион первой и второй цены (first-price / second-price sealed-bid auction) — победитель платит свою ставку или вторую по величине.
  • Эквивалентность дохода (revenue equivalence) — при простых условиях форма аукциона не меняет средний доход продавца.

Зерно для создателя игр

  • Форма аукциона задаёт чувства. Закрытые ставки дают напряжение и риск переплатить. Открытый рост цены даёт азарт и подсказки от других. Падающая цена превращает торг в игру «кто первым не выдержит». Аукцион второй цены самый простой для новичка: ставь ровно столько, сколько вещь стоит для тебя.
  • Тайный лот почти гарантирует переплату. Закрытый сундук с неизвестной ценностью достанется тому, кто переоценил. Если обида не нужна, дай больше подсказок или сделай ценность личной: у каждого своя цель.
  • Учи ботов правилу Полака. Бот, который ставит свою оценку, будет систематически переплачивать. Поправка «а что, если я выиграл» делает ИИ-торговца разумным.
  • Выбирай формат ради игрока. При простых условиях средний доход одинаков, поэтому решают скорость, понятность и веселье.
  • Больше участников, сильнее проклятие. Чем больше людей гадают, тем дальше от правды самая высокая догадка. На большом сервере за тайные лоты переплачивают сильнее, чем в партии на четверых.

Мини-игра для урока

«Банка с монетами». Это опыт самого Полака. 5–30 участников, 10 минут. Покажи прозрачную банку с монетами, фасолью или конфетами, в браузере подойдёт фото. Каждый тайно пишет оценку и ставку в очках. Победитель получает «содержимое» в очках и платит свою ставку. Открой правду: обычно победитель переплатил. Второй раунд с новой банкой: перед ставкой каждый отвечает на вопрос «если моя оценка окажется самой большой в классе, сколько там на самом деле?». Что заметить: выигрывает самый большой оптимист, и чем больше участников, тем сильнее надо снижать ставку. В браузере добавь 20 ботов, которые ставят свою оценку, и покажи, как часто победитель теряет очки.

Ошибки и заблуждения

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

Для продвинутых

  • Аукцион второй цены и первые результаты теории аукционов: Уильям Викри (1961), Нобелевская премия 1996 года.
  • Эквивалентность дохода: Майерсон (1981), Райли и Самуэльсон (1981).
  • «Принцип связи» Милгрома и Вебера (1982): когда у ценностей есть общая часть, открытый восходящий аукцион в среднем приносит не меньше закрытых.
  • Проклятие победителя на нефтяных торгах описали Кейпен, Клапп и Кэмпбелл (1971). Опыт с банками монет у студентов MBA провели Базерман и Самуэльсон (1983).
  • При равномерных ценностях от 0 до 1 и n участниках равновесная ставка в аукционе первой цены равна (n−1)/n от ценности.
  • Книги: Клемперер «Auctions: Theory and Practice», Кришна «Auction Theory». За теорию аукционов Милгром и Уилсон получили Нобелевскую премию 2020 года.