Game Theory

2024/2025

Academic Year

RUS

Instruction in Russian

3

ECTS credits

Delivered at:

School of Politics and Governance

Course type:

Elective course

When:

4 year, 1 module

Instructor

Sedashov, Evgeny

Программа дисциплины

Аннотация

Курс представляет собой введение в теорию игр с фокусом на модели, использующиеся в современной политической науке. Будут рассмотрены базовые концепции: равновесие Нэша (для игр в нормальной форме, совершенное на подыграх, в контексте дуополии и двухпартийной конкуренции, модель «plata-o-plomo»), повторяющиеся игры (повторяющаяся «дилемма заключённого», folk theorem, модель межэтнической кооперации Фирона-Лэйтина), игры с неполной информацией (совершенное Байесовское равновесие, модели конфликтного торга и «издержек аудитории» Фирона, модель авторитарной политики Сволика), проблема «достоверных обещаний» (credible commitment problems в контексте теории конфликтного торга, модель политических транзитов Асемоглу и Робинсона). Каждый сегмент курса будет сопровождаться домашней работой, целью которой будет закрепление пройденного материала.

Цель освоения дисциплины

• Знает концепцию равновесия по Нэшу
• Знает концепцию равновесия по Нэшу, совершенного на подиграх
• Знает модель конфликтного торга Фирона
• Умеет находить равновесия в повторяющихся играх
• Знает концепцию совершенного Байесовского равновесия
• Умеет формулировать проблему достоверных общений (credible commitment)
• Имеет представление о Марковских играх и их применении в политической науке

Планируемые результаты обучения

• Владеет навыками интерпретации полученных результатов для построения моделей и принятия решений
• Знает основные определения и методы теории игр
• Умеет анализировать реальные ситуации в терминах теории игр
• Умеет формулировать игру
• Умеет формулировать задачи, где применима логика стратегического взаимодействия
• Умеет находить равновесие по Нэшу в играх в нормальной форме с полной информацией
• Умеет находит равновесие Нэша, совершенное на подиграх
• Умеет применять алгоритм Цермело-Куна
• Умеет применять метод обратной индукции для решения игр
• Умеет находить равновесие в повторяющихся играх
• Умеет формулировать задачи с использованием повторяющихся игр
• Умеет формулировать игры с неполной информацией
• Умеет решать игры с сигнализированием
• Знает концепцию совершенного Байесовского равновесия
• Понимает формулировку стохастической игры и её основные свойства
• Умеет находить совершенное марковское равновесие (Markov Perfect Equilibrium)

Содержание учебной дисциплины

• Тема 1. Введение в теорию игр
• Тема 2. Равновесие по Нэшу
• Тема 3. Игры в развернутой форме.
• Тема 4. Повторяющиеся игры
• Тема 5. Игры с неполной информацией.
• Тема 6. Стохастические игры

Элементы контроля

• Домашняя Работа
• Экзамен

Промежуточная аттестация

• 2024/2025 1st module
  0.6 * Домашняя Работа + 0.4 * Экзамен

Список литературы

Рекомендуемая основная литература

• Economic origins of dictatorship and democracy, Acemoglu, D., 2009
• Game theory : analysis of conflict, Myerson, R. B., 1997
• Game theory, Fudenberg, D., 1996
• Games of strategy, Dixit, A., 2021
• Теория игр в общественных науках, Захаров, А.В., 2015

Авторы

• Седашов Евгений Александрович