Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Дизайн аукционов и игр
Санкт-Петербург / осень 2021, посмотреть все семестры

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

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

Основы теории игр

  • Равновесие Нэша, Доминантные стратегии

  • Игры Полной информации

  • Игры Неполной информации, Байесовское равновесие Нэша

  • Игры с одним параметром

Аукционы

  • Модель для одно-параметрических игроков

  • Оптимальные аукционы для Social Surplus и Прибыли.

  • Практичные аукционы: Байесовская Аппроксимация

  • Задача об оптимальной остановке

  • Комбинаторные аукционы: много-параметрическая модель

  • VCG mechanism: оптимизация Social Surplus

Цена Анархии в играх полной информации

  • Selfish Routing, цена анархии

  • Игры с потенциалом

  • Гладкость игры: оценки на цену анархии.

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

Дата и время Название Место Материалы
12 декабря
11:15–12:45
Лекция 1, Лекция Конференция в zoom, Онлайн
12 декабря
13:00–14:30
Лекция 2, Лекция Конференция в zoom, Онлайн
12 декабря
15:30–17:00
Лекция 3, Лекция Конференция в zoom, Онлайн
19 декабря
11:15–12:45
Лекция 4, Лекция Конференция в zoom, Онлайн
19 декабря
13:00–14:30
Лекция 5, Лекция Конференция в zoom, Онлайн
19 декабря
15:30–17:00
Лекция 6, Лекция Конференция в zoom, Онлайн
26 декабря
11:15–12:45
Лекция 7, Лекция Конференция в zoom, Онлайн
26 декабря
13:00–14:30
Лекция 8, Лекция Конференция в zoom, Онлайн
26 декабря
15:30–17:00
Лекция 9, Лекция Конференция в zoom, Онлайн