Лекция 1 | Теория аукционов | Алексей Савватеев | CSC | Лекториум

YOUTUBE · 25.11.2025 05:30

Ключевые темы и таймкоды

Введение в курс

0:05
  • Курс из четырёх лекций по теории аукционов.
  • Возможность повторного просмотра лекций в Яндекс.Учебнике.
  • Обсуждение эмпирических наблюдений об аукционах.

Определение аукциона

1:03
  • Аукцион — это место, где что-то продают.
  • Различие между аукционом, рынком и магазином.
  • Начало обсуждения примеров аукционов.

Древний аукцион

1:48
  • Описание аукциона по продаже невест у Геродота.
  • Сложные правила аукциона и его структура.
  • Переход от прямого к обратному аукциону.

Современные примеры аукционов

4:09
  • Аукционы одного объекта и многих объектов.
  • Пример аукциона в нерпинарии: продажа картин, нарисованных нерпой.
  • Пример с картиной Макаревича.

Истинная цена и оценка

7:07
  • Истинная цена объекта может быть разной для разных людей.
  • Ключевое понятие в теории аукционов — оценка.
  • Модель аукциона: выявление оценок участников.

Пример с нефтяным месторождением

10:03
  • Бизнесмены торгуются за нефтяное месторождение.
  • Экспертные оценки прибыли от месторождения.
  • Влияние экспертного анализа на оценки участников.

Эффект экспертного анализа

12:13
  • Разные оценки из-за различий в экспертном анализе.
  • Пример: разные результаты бурения в разных местах месторождения.
  • Вопрос о том, кто выиграет аукцион.

Определение победителя аукциона

13:49
  • Победитель аукциона — тот, кто заплатит больше всех.
  • Формат аукциона влияет на результаты.

Аукцион с закрытыми конвертами

14:21
  • Участники подают конверты с оценками стоимости.
  • Правила аукциона определяют, кто получит товар.

Проклятие победителя

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

Сравнение с аукционами предметов искусства

16:15
  • В аукционах предметов искусства оценки участников отражают их субъективное мнение.
  • В аукционах месторождений оценки не всегда отражают реальную стоимость.

Сговор на аукционе

17:14
  • Сговор участников усложняет проведение аукциона.
  • Кооперативная теория игр изучает поведение участников при сговоре.

Независимость оценок

19:07
  • Оценки могут быть независимыми или зависимыми от оценок других участников.
  • Независимость оценок не всегда означает их независимость в теоретико-вероятностном смысле.

Примеры аукционов

20:43
  • Государственные облигации: оценки зависимы и не правят ВС.
  • Месторождения с хаотичной структурой запасов: оценки независимые, но не правят ВС.

Различие между рынком и аукционом

25:01
  • Рынок — продажа однотипных объектов, аукцион — уникальных объектов.
  • Пример аукциона: продажа каналов частот для мобильных телефонов.

Влияние правил аукциона

26:30
  • Правила аукциона могут значительно влиять на результаты.
  • В Швейцарии аукцион прошёл с сговором, в Англии — без.
  • Результаты аукционов могут различаться в десятки раз.

Определение аукциона

27:11
  • Аукцион — это продажа исключительного объекта, удовлетворяющая двум важным правилам.
  • Принцип анонимности: механизм учитывает только денежную информацию от участников.
  • Симметричность: исход аукциона не зависит от личных характеристик участников.

Принципы аукциона

28:12
  • Механизм аукциона использует только поданные заявки, не учитывая другие характеристики участников.
  • Изменение заявок одного участника не влияет на исход аукциона для других участников.
  • Вероятностное распределение исхода аукциона также должно быть симметричным.

Механизм и механизм дизайн

30:05
  • Наука о построении механизмов изучает, как организовать экономические трансакции с помощью правил игры.
  • Нобелевская премия 2007 года присуждена за достижения в теории механизмов.

Зависимость и независимость в аукционах

31:19
  • PVI означает, что победитель получает свою заявленную цену независимо от действий других участников.
  • NPV предполагает, что победитель получает функцию от всех заявок, включая свои собственные.
  • Симметричные распределения заявок упрощают моделирование аукционов.

Форматы аукционов

34:16
  • Существуют четыре основных формата аукционов: английский, голландский, закрытый аукцион первой цены и закрытый аукцион второй цены.
  • Каждый формат имеет свои особенности и формализацию.

Английский аукцион

36:30
  • Начинается с очень низкой цены, участники повышают ставки до тех пор, пока кто-то не перебьёт.
  • Формализация английского аукциона сложна из-за динамической природы игры.
  • Каждая новая заявка даёт информацию о экспертных оценках других участников.

Голландский аукцион

39:27
  • Начинается с абсурдно высокой цены, которую понижает организатор.
  • Участник, который первый предложит цену ниже текущей, выигрывает.
  • Голландский аукцион использовался для продажи тюльпанов в Голландии.

Закрытые аукционы

40:18
  • Закрытый аукцион первой цены и закрытый аукцион второй цены проще формализуются математически.
  • Эти форматы позволяют выявить информацию без прямого взаимодействия участников.

Аукцион первой цены

40:36
  • Игроки делают ставки, запечатывая их в конверты.
  • Организатор аукциона разворачивает конверты и определяет победителя.
  • Победитель платит сумму, указанную в его ставке.

Обозначение в теории игр

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

Тонкости аукциона первой цены

43:41
  • Если два игрока делают одинаковые ставки, между ними разыгрывается объект с помощью рулетки.
  • В непрерывных распределениях оценок вероятность совпадения ставок равна нулю.

Аукцион второй цены

45:35
  • Победитель платит вторую цену сверху.
  • Если два игрока делают одинаковые ставки, между ними разыгрывается объект с равной вероятностью.

Определение игры

47:32
  • Игра — это взаимодействие, где выигрыш игрока зависит от действий других игроков.
  • Аукцион рассматривается как сложная игра.

Нобелевская премия по экономике

49:02
  • Викри получил Нобелевскую премию в 1996 году за формализацию аукциона.
  • Его статья была опубликована в 1961 году.

Произвольная конечная игра

50:59
  • Произвольная конечная игра определяется стратегическими множествами игроков и функциями выигрышей.
  • Каждая координата отображения интерпретируется как выигрыш игрока в конкретной ситуации.

Дилемма узника

54:25
  • Дилемма узника — одно из базовых наблюдений в теории игр.
  • Формулируется в трёх эквивалентных формах: классическая дилемма узника, дилемма грантополучателей и специальный исход игры в мафию.

Дилемма заключённого

55:39
  • Два человека арестованы за преступление, но улик нет.
  • Им предлагают выбор: сознаться или отречься.
  • Условия: если один сознается, а другой нет, первый выйдет на свободу, второй получит 10 лет; если оба сознаются, каждый получит по 3 года; если оба не сознаются, через год их отпустят.

Анализ стратегий

57:15
  • У каждого игрока две стратегии: сознаться или не сознаться.
  • Возможные исходы: оба сознались, один сознался, другой нет, оба не сознались.
  • Необходимо задать функцию выигрыша для каждого исхода.

Предсказания теории игр

58:44
  • Теория игр предсказывает, что оба игрока сознаются, чтобы избежать 10 лет.
  • Оптимальное действие не зависит от действий контрагента.
  • Единственный предсказываемый исход — оба получают по 3 года.

Фундаментальное противоречие

1:00:31
  • Теория игр начинается с фундаментального противоречия.
  • Противоречие может быть разрешено усложнением взаимодействия или повторением игры.
  • Пример с контрабандой книг иллюстрирует, как сотрудничество может привести к лучшему исходу.

Пример с грантами

1:03:17
  • Джордж Сорос предлагает ректору вуза выбор: получить миллион долларов или дать два соседу.
  • Рациональный человек выбирает себе миллион, что является доминирующей стратегией.
  • Кооперация может привести к лучшему исходу, но это неустойчиво.

Дилемма в игре «Мафия»

1:04:22
  • В игре остаются честный, мафия и маньяк.
  • Каждый может выбрать, в кого стрелять.
  • К концу игры становится известно, кто есть кто.

Исходы в игре «Мафия»

1:04:48
  • Обсуждение возможных исходов в игре: мафия убивает маньяка, маньяк стреляет в честного, честные побеждают.
  • Упоминание о сговоре между мафией и маньяком для убийства честного.
  • Замечание о том, что в большинстве случаев в игре «Мафия» выигрывает честный игрок.

Дилемма заключённого

1:05:55
  • Объяснение дилеммы заключённого: оптимальное действие игрока не зависит от действий остальных.
  • Функция выигрыша игрока зависит от его координаты и действий остальных.
  • Максимизация функции выигрыша при фиксированных действиях остальных.

Равновесие Нэша

1:06:52
  • В сложных играх оптимальное решение зависит от действий остальных игроков.
  • Равновесие Нэша — это прогноз, подтверждённый поведением игроков.
  • Уверенность игроков в стратегиях друг друга.

Формальное определение равновесия Нэша

1:09:38
  • Равновесие Нэша — это набор стратегий, а не одна стратегия.
  • Проверка равновесия Нэша требует учёта действий всех игроков.
  • Необходимость понимания стратегий остальных игроков для определения равновесия.

Аукционы и доминирующие стратегии

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

Эквивалентность аукционов

1:13:23
  • Английский аукцион эквивалентен аукциону второй цены.
  • Голландский аукцион эквивалентен закрытому аукциону первой цены.
  • Формализация голландского аукциона приводит к аукциону первой цены.

Оптимальность и эффективность аукционов

1:14:55
  • Оптимальность означает максимальное количество денег, собранное организатором аукциона.
  • Эффективность означает, что объект переходит к игроку с самой высокой оценкой независимо от реализованных значений.
  • Различие между оптимальностью и эффективностью в контексте аукционов.

Усреднение выигрыша на аукционе

1:16:18
  • Выигрыш проводящего аукцион зависит от реализации комбинаций оценок участников.
  • Необходимо усреднить выигрыш по всем возможным комбинациям.
  • Для продающего объект не имеет ценности, его стоимость равна нулю.

Оптимальность и эффективность

1:17:12
  • Оптимальность требует, чтобы предмет всегда был передан кому-то, даже если для продающего его стоимость равна нулю.
  • Эффективность означает, что предмет достаётся тому, кому он больше всего нужен.
  • Оптимальный аукцион может не быть эффективным, иногда нужно оставлять предмет себе.

План лекций

1:19:09
  • Следующая лекция начнётся с описания игр с неполной информацией.
  • Аукцион рассматривается как игра с неполной информацией.
  • Планируется анализ аукциона второй цены и доказательство эффекта доминирования.
  • Затем будет рассмотрен аукцион первой цены.

Прайс и ценность объекта

1:19:54
  • Прайс равен собственной ценности объекта для продавца.
  • Если ценность объекта неизвестна и зависит от других участников, это не соответствует правилу ВС.