Добрый день!
За оставшиеся три воскресенья декабря Николай Гравин (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