Теория игр

Материалы по математике, 2018-19 учебный год
Версия от 21:21, 6 декабря 2018; Natalia Vasilenok (обсуждение | вклад) (Задания на семинары)
Перейти к: навигация, поиск

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

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Теория игр», читаемого для студентов департамента политической науки факультета социальных наук в 2018/2019 учебном году.

  • Авторы курса: Л.Н.Сысоева, Н.Е. Сахарова, Н.А. Василенок, Д.А. Дагаев, К.И.Сонин, И.А. Хованская
  • Читает лекции: Сысоева Любовь Николаевна (lsysoeva@hse.ru)
  • Ведут семинары: Сахарова Нина Евгеньевна, Василенок Наталья Алексеевна
  • Учебные ассистенты: Елизавета Савинова (esavinova@nes.ru), Максим Вавулин (mvavulin@nes.ru)


Запись на консультацию

Для того, чтобы консультация состоялась, заполните, пожалуйста, эту форму: https://goo.gl/forms/hF8BHgEz7sKMyBol1


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

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

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

Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:

Неделя 1 - Стратегическое взаимодействие https://www.coursera.org/learn/game-theory/home/week/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.

Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:

Неделя 2 - Доминирующие и доминируемые стратегии https://www.coursera.org/learn/game-theory/home/week/2

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

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.

Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:

Неделя 3 - Равновесие Нэша https://www.coursera.org/learn/game-theory/home/week/3

Неделя 4 - Модель Хотеллинга-Даунса. Модель Курно https://www.coursera.org/learn/game-theory/home/week/4

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

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,6 Игры в развернутой форме. Алгоритм обратной индукции. Равновесие Нэша и равновесие Нэша, совершенное на подыграх. Примеры. 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.

Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:

Неделя 5 - Игры в развернутой форме https://www.coursera.org/learn/game-theory/home/week/5

Неделя 6 - Равновесие Нэша, совершенное на подыграх https://www.coursera.org/learn/game-theory/home/week/6

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

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


7 Игры с коммитментом Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:

Неделя 6 - Игры с коммитментом https://www.coursera.org/learn/game-theory/home/week/6

8,9 Игры с несовершенной информацией Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:

Неделя 7 - Игры с несовершенной информацией https://www.coursera.org/learn/game-theory/home/week/7

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

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

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

10 Задачи по теории игр с параметрами Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:

Неделя 4 - Модель Хотеллинга-Даунса. Модель Курно https://www.coursera.org/learn/game-theory/home/week/4

10, 11 Смешанные стратегии. Равновесие Нэша в смешанных стратегиях. А.В. Захаров. Теория игр в общественных науках. Пп. 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.

Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:

Неделя 8 - Смешанные стратегии https://www.coursera.org/learn/game-theory/home/week/8

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

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

12,13 Повторяющиеся игры А.В. Захаров. Теория игр в общественных науках. Пп. 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

14 Задача о стабильных мэтчингах Неделя 9 - Задача о стабильных мэтчингах https://www.coursera.org/learn/game-theory/home/week/9
15,16 Игры с неполной информацией. Байесовы игры А.В. Захаров. Теория игр в общественных науках. Пп. 3.1.1. – 3.1.2.

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


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

дедлайн файл
10.09 Домашнее задание 1
17.09 Домашнее задание 2
28.09 Домашнее задание 3
05.10 Домашнее задание 4
12.10 Домашнее задание 5
29.10 Домашнее задание 6
16.11 Обязательное домашнее задание
19.11 Домашнее задание 7
26.11 Домашнее задание 8
03.12 Домашнее задание 9
17.12 Домашнее задание 10

Задания на семинары

Дата семинара файл
10.09 Семинар 1
17.09 Семинар 2
24.09 Семинар 3
05.10 Семинар 4
9.11 Семинар 7
19.11 Семинар 8
26.11 Семинар 9
03.12 Семинар 10