City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Mechanism design
Saint Petersburg / autumn 2021, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login

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

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

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

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

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

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

Аукционы

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

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

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

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

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

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

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

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

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

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

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

Date and time Class|Name Venue|short Materials
12 December
11:15–12:45
Лекция 1, Lecture Конференция в zoom, Онлайн
12 December
13:00–14:30
Лекция 2, Lecture Конференция в zoom, Онлайн
12 December
15:30–17:00
Лекция 3, Lecture Конференция в zoom, Онлайн
19 December
11:15–12:45
Лекция 4, Lecture Конференция в zoom, Онлайн
19 December
13:00–14:30
Лекция 5, Lecture Конференция в zoom, Онлайн
19 December
15:30–17:00
Лекция 6, Lecture Конференция в zoom, Онлайн
26 December
11:15–12:45
Лекция 7, Lecture Конференция в zoom, Онлайн
26 December
13:00–14:30
Лекция 8, Lecture Конференция в zoom, Онлайн
26 December
15:30–17:00
Лекция 9, Lecture Конференция в zoom, Онлайн