Теория игр

Материалы по математике, 2017-18 учебный год
Перейти к навигации Перейти к поиску

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

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

  • Авторы курса: Д.А. Дагаев, Н.Е. Сахарова, К.И.Сонин, Л.Н.Сысоева, И.А. Хованская
  • Читает лекции: Дагаев Дмитрий Александрович
  • Ведут семинары: Сахарова Нина Евгеньевна, Сысоева Любовь Николаевна
  • Учебные ассистенты: Дарья Елицур, Марина Завалина

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

Для того, чтобы консультация состоялась, заполните, пожалуйста, эту форму: https://docs.google.com/forms/d/e/1FAIpQLSeWUyftWrrJXiKuv6yudMXMy3UVr790KBHhvpXXiJBsX0hTsQ/viewform

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

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

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

11
Задача о стабильных мэтчингах
12,13
Игры с несовершенной информацией
Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):
Lecture 18 - Imperfect Information: Information Sets and Sub-Game Perfection
http://oyc.yale.edu/economics/econ-159/lecture-18
В.И. Данилов. Лекции по теории игр. Стр. 73-78 (части лекций 13 и 14).

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

15
Коалиционные игры. Вектор Шепли.
16
Обладают ли люди функциями полезности на самом деле?

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

дедлайн файл
12.09
Домашнее задание 1
19.09
Домашнее задание 2
26.09
Домашнее задание 3
03.10
Домашнее задание 4
10.10
Домашнее задание 5
17.10
Домашнее задание 6
25.11
Обязательное домашнее задание
14.11
Домашнее задание 7
21.11
Домашнее задание 8
2.12
Домашнее задание 9
9.12
Задание к семинару 10