Воскресенье, 12 декабря, 11:15. "Дизайн аукционов и игр" (Н. Гравин)

[Alexander V. Smal]

Добрый день!

За оставшиеся три воскресенья декабря Николай Гравин (Shanghai
University of Finance and Economics & Huawei Research) прочитает курс
"Дизайн аукционов и игр", состоящий из 9 лекций. Первая лекция
состоится в воскресенье 12 декабря в 11:15 (MSK).

https://compsciclub.ru/courses/mechanismdesign/2021-autumn/

Лекции будут читаться через Zoom. Подробные инструкции будут
опубликованы в новостях курса (их получат те, кто запишется на курс).

Участие в лекциях бесплатно и открыто для всех.

Аннотация курса

Программа примерно соответствует части курса Меchanism Design для
старшекурсников университета Northwestern (Иллинойс, США) и курса
Algorithmic Game Theory для аспирантов университета Stanford
(Калифорния, США).

Предварительная программа курса:

Основы теории игр
- Равновесие Нэша, Доминантные стратегии
- Игры Полной информации
- Игры Неполной информации, Байесовское равновесие Нэша
- Игры с одним параметром

Аукционы
- Модель для одно-параметрических игроков
- Оптимальные аукционы для Social Surplus и Прибыли.
- Практичные аукционы: Байесовская Аппроксимация
- Задача об оптимальной остановке
- Комбинаторные аукционы: много-параметрическая модель
- VCG mechanism: оптимизация Social Surplus

Цена Анархии в играх полной информации
- Selfish Routing, цена анархии
- Игры с потенциалом
- Гладкость игры: оценки на цену анархии.

Саша

--
Alexander V. Smal
St. Petersburg Department of Steklov Mathematical Institute
27 Fontanka, St. Petersburg, 191023, Russia