Открываем 70+ курсов на неделю за 1 ₽Узнать больше
Партнёры Академика Pro
ProProВсе материалы курса доступны по подписке Академика Pro
  • Для всех
  • С сертификатом
  • На русском языке
  • 72 часа
  • 2 900
Условия подписки

Теория игр

Особенность курса — разбор конкретных этюдов, с помощью которого рассматриваются все основные конструкции и принципы теории игр. Каждый этюд начинается с понятной непрофессионалу проблемы: детской игры, жизненного наблюдения или социальной закономерности. Сюжет разворачивается, исходя из логики конфликта, и порождает принцип его разрешения, который строго формализуется в виде решения игры.

  • Для всех
  • С сертификатом
  • На русском языке
  • 72 часа
  • 2 900
Условия подписки
Посмотреть программу

Что будет на курсе

  • Классификация игр, основы моделирования розыгрышей игр и основные принципы решения игр

  • Формирование стратегий, платежи, цена игры

  • Основы рационального поведения, правила справедливого дележа

Содержание курса

  • 1 курс
  • 5 модулей
  • 5 тем
  • 72 часа
  • Позиционные игры
    • Дерево игры. 
    • Выигрышные и проигрышные позиции. 
    • Существование выигрышной стратегии у одного из игроков. 
    • Игра «Ним» и выигрышные стратегии в ней.
  • Статические игры
    • Статические игры: игроки, стратегии, платежи. 
    • Примеры игр: «Дилемма заключённого», «Семейный спор», «Пенальти». 
    • Доминирующие и доминируемые стратегии. 
    • Решение игр по доминированию. 
    • Понятие равновесия Нэша. 
    • Несоответствие равновесия и оптимума. 
    • Смешанные стратегии. 
    • Смешанное равновесие Нэша. 
    • Равновесие в игре «Пионеры и вожатый». 
    • Приложения равновесий Нэша в экономике. 
    • Модели олигополий Курно и Бертрана. 
    • Статические игры с неполной информацией. 
    • Равновесие Байеса — Нэша.
  • Динамические игры
    • Динамические игры с полной информацией. 
    • Равновесие Нэша, совершенное на подыграх, и его соотношение с обычным равновесием. 
    • Теорема Куна. 
    • Динамические игры с неполной информацией. 
    • Информационные множества. 
    • Условие совершенной памяти. 
    • Равновесие Байеса. 
    • Игры сигнализирования. 
    • Смешивающее и разделяющее равновесия. 
    • Повторяющиеся игры.
  • Кооперативные игры
    • Кооперативные игры с трансферабельной полезностью. 
    • Определение игры, доступные дележи, ядро и вектор Шепли. 
    • Игра «Аэропорт». 
    • Устойчивые паросочетания. 
    • Алгоритм Гейла — Шепли.

Автор курса

  • Алексей Савватеев

    Алексей Савватеев

    Профессор кафедры дискретной математики МФТИ, доктор физико-математических наук

Сертификат от МФТИ Физтех

Подтвердит, что вы прошли курс, и усилит ваше портфолио или резюме.