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

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

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

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

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

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

Аукционы

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

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

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

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

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

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

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

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

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

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

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