Высшая математика: теория игр

О курсе

Игры в нормальной форме: матрица выигрышей, доминирование и последовательное исключение, равновесие Нэша в чистых стратегиях, оптимальность по Парето, дилемма заключённого и другие классические игры. Смешанные стратегии и принцип безразличия. Антагонистические игры: максимин и минимакс, седловая точка, смешанные решения 2×2 и 2×n. Игры в развёрнутой форме: дерево, обратная индукция, совершенное в подиграх равновесие, дуополии Курно и Штакельберга. Повторяющиеся игры: конечное повторение, дисконтирование, стратегия-триггер. Кооперативные игры: характеристическая функция, значение Шепли, ядро. Аукционы первой и второй цены. Эволюционно устойчивые стратегии, «Ястреб — Голубь», репликаторная динамика. Продолжение теории вероятностей и линейной алгебры.

Программа курса: 33 урока

Игры в нормальной форме

  1. Игра в нормальной форме
  2. Доминирование
  3. Равновесие Нэша
  4. Парето и классические игры
  5. Контроль: игры в нормальной форме

Смешанные стратегии

  1. Смешанные стратегии
  2. Смешанное равновесие 2×2
  3. Контроль: смешанные стратегии

Антагонистические игры

  1. Антагонистические игры: максимин
  2. Седловая точка и цена игры
  3. Смешанное решение 2×2
  4. Игры 2×n: графический метод
  5. Контроль: антагонистические игры

Динамические игры

  1. Игры в развёрнутой форме
  2. Обратная индукция
  3. Совершенное в подиграх равновесие
  4. Дуополия Курно
  5. Модель Штакельберга
  6. Контроль: динамические игры

Повторяющиеся игры

  1. Повторяющиеся игры
  2. Бесконечное повторение и дисконтирование
  3. Контроль: повторяющиеся игры

Кооперативные игры и аукционы

  1. Коалиции и характеристическая функция
  2. Значение Шепли
  3. Ядро кооперативной игры
  4. Аукционы первой и второй цены
  5. Равновесные ставки в аукционе
  6. Контроль: кооперативные игры и аукционы

Эволюционные игры

  1. Эволюционно устойчивая стратегия
  2. Ястреб — Голубь
  3. Репликаторная динамика
  4. Контроль: эволюционные игры

Итоговый тест

  1. Итоговый тест по теории игр