Теория игр

Материалы по математике, 2014-15 учебный год, НИУ ВШЭ
Перейти к: навигация, поиск

Дорогие третьекурсники!

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Теория игр», читаемого для студентов департамента политической науки факультета социальных наук в 2014/2015 учебном году.
  • Авторы курса: Д.А. Дагаев, Н.Е. Сахарова, К.И.Сонин, И.А. Хованская.
  • Читает лекции: Дагаев Дмитрий Александрович
  • Ведет семинары: Дагаев Дмитрий Александрович, Сахарова Нина Евгеньевна
  • Учебные ассистенты: Александр Цыба (atsyba@nes.ru), Арсений Самсонов (asamsonov@nes.ru)

Материалы по теме лекций

лекция тема материалы
1 Стратегическое поведение. Dixit A., Nalebuff B. The Art of Strategy. Chapter 1.

А.В. Захаров. Теория игр в общественных науках. П. 1.1.1.

Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 1 – Introduction: Five first lessons http://oyc.yale.edu/economics/econ-159/lecture-1

Lecture 2 - Putting yourselves into other people's shoes http://oyc.yale.edu/economics/econ-159/lecture-2

2 Доминирующие и доминируемые стратегии. Равновесие в доминирующих стратегиях. Равновесие, получаемое исключением доминируемых стратегий. Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 4.

А.В. Захаров. Теория игр в общественных науках. Пп. 1.1.2.–1.1.3.

В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекции 7,8.

Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 2 - Putting yourselves into other people's shoes http://oyc.yale.edu/economics/econ-159/lecture-2

Lecture 3 - Iterative deletion and the median-voter theorem http://oyc.yale.edu/economics/econ-159/lecture-3

3,4 Равновесие Нэша. А.В. Захаров. Теория игр в общественных науках. Пп. 1.1.4.–1.1.7.

Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapters 3,4.

В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекция 9.

Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 4 - Best responses in soccer and business partnerships http://oyc.yale.edu/economics/econ-159/lecture-4

Lecture 5 - Nash equilibrium: bad fashion and bank runs http://oyc.yale.edu/economics/econ-159/lecture-5

Lecture 6 - Nash equilibrium: dating and Cournot http://oyc.yale.edu/economics/econ-159/lecture-6

5 Дилемма заключенного. Dixit A., Nalebuff B. The Art of Strategy. Chapter 3.
6,7 Игры в развернутой форме. Алгоритм обратной индукции. Равновесие Нэша и равновесие Нэша, совершенное на подыграх. Примеры. Диктатор. Ультиматум. Повторяющаяся дилемма заключенных. Модель Штакельберга. Dixit A., Nalebuff B. The Art of Strategy. Chapters 2,6,7;

А.В. Захаров. Теория игр в общественных науках. Пп. 2.1.1.–2.1.3.

Schelling T., The Strategy of Conflict;

В.И. Данилов. Лекции по теории игр. Лекция 1.

Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 14 - Backward induction: commitment, spies, and first-mover advantages http://oyc.yale.edu/economics/econ-159/lecture-14

Lecture 15 - Backward induction: chess, strategies, and credible threats http://oyc.yale.edu/economics/econ-159/lecture-15

8,9 Смешанные стратегии. Равновесие Нэша в смешанных стратегиях. А.В. Захаров. Теория игр в общественных науках. Пп. 1.2.1. – 1.2.4.

Шеллинг Т. Стратегия конфликта / Томас Шеллинг; пер. с англ. Т. Даниловой под ред. Ю. Кузнецов, К. Сонина. – М.: ИРИСЭН, 2007. Глава 7.

Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 5.

Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 9 - Mixed strategies in theory and tennis: http://oyc.yale.edu/economics/econ-159/lecture-9

Lecture 10 - Mixed strategies in baseball, dating and paying your taxes: http://oyc.yale.edu/economics/econ-159/lecture-10

10,11 Игры с несовершенной информацией Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 18 - Imperfect Information: Information Sets and Sub-Game Perfection http://oyc.yale.edu/economics/econ-159/lecture-18

В.И. Данилов. Лекции по теории игр. Стр. 73-78 (части лекций 13 и 14).

12 Повторяющиеся игры А.В. Захаров. Теория игр в общественных науках. Пп. 2.2.1. – 2.2.3.

Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 21 - Repeated Games: Cooperation vs. the End Game http://oyc.yale.edu/economics/econ-159/lecture-21

Lecture 22 - Repeated Games: Cheating, Punishment, and Outsourcing http://oyc.yale.edu/economics/econ-159/lecture-22

13 Игры с неполной информацией. Байесовы игры А.В. Захаров. Теория игр в общественных науках. Пп. 3.1.1. – 3.1.2.

В.И. Данилов. Лекции по теории игр. Лекция 18.

Домашние задания

дедлайн файл
8.09/9.09 Домашнее задание 1
15.09/16.09 Домашнее задание 2
22.09/23.09 Домашнее задание 3
29.09/30.09 Домашнее задание 4

Генератор файла со стратегией можно взять здесь

6.10/7.10 Домашнее задание 5

В задачу 1 вкралась опечатка. N - это число поехавших на автомобиле.

13.10/14.10 Домашнее задание 6
20.10/21.10 Домашнее задание 7 будет не совсем обычным. Давайте порешаем задачи, предложенные своим студентам профессором Беном Полаком.
20.11 Обязательное домашнее задание
10.11/11.11 Домашнее задание 8

Генератор файла со стратегией можно взять здесь

В пункты 4 и 5 вкралась опечатка. Разумеется, в пункте 4 спрашивается про первого игрока, а в пункте 5 - про второго.

17.11/18.11 Домашнее задание 9
24.11/25.11 Домашнее задание 10
1.12/2.12 Домашнее задание 11
8.12/9.12 Домашнее задание 12
15.12/16.12 Домашнее задание 13