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

Дизайн аукционов и игр


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

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

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

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

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

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

Аукционы

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

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

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

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

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

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

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

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

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

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

Прочтения курсов

Семестр Отделение
осень 2021 Санкт-Петербург