Теория игр (факультатив для студентов 2-го и 3-го курсов бакалавриата)

Материал из MathINFO
Перейти к навигации Перейти к поиску

Дорогие социологи!

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

  • Авторы курса: Д.А. Дагаев, К.И.Сонин, И.А. Хованская.
  • Читает лекции и ведет семинары: Дагаев Дмитрий Александрович

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

лекция тема материалы
1
Стратегическое поведение.
Dixit A., Nalebuff B. The Art of Strategy. Chapter 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.
В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 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
Равновесие Нэша. Определение. Алгоритм поиска равновесий Нэша в играх двух лиц с конечным числом стратегий. Равновесие Нэша в играх n лиц. Примеры: политическое позиционирование, голосования.
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,6
Игры в развернутой форме. Алгоритм Цермело-Куна. Равновесие Нэша и равновесие Нэша, совершенное на подыграх.
Dixit A., Nalebuff B. The Art of Strategy. Chapters 2,6,7;
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

7
Игры с палочками, игры на шахматной доске, игры с монетами.
8
Смешанные стратегии. Равновесие Нэша в смешанных стратегиях (начало).
Шеллинг Т. Стратегия конфликта / Томас Шеллинг; пер. с англ. Т. Даниловой под ред. Ю. Кузнецов, К. Сонина. – М.: ИРИСЭН, 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

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

11
Игры с неполной информацией. Байесовы игры
В.И. Данилов. Лекции по теории игр. Лекция 18.

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

дедлайн 2 курс дедлайн 3 курс файл
8.11
12.11
Домашнее задание 1
15.11
19.11
Домашнее задание 2
22.11
26.11
Домашнее задание 3
Генератор стратегий для турнира взять здесь

29.11
3.12
Домашнее задание 4
6.12
10.12
Домашнее задание 5
24.01
22.01
Домашнее задание 6
31.01
29.01
Домашнее задание 7
Генератор файла со стратегией можно взять здесь

7.02
5.02
Домашнее задание 8
14.02
12.02
Домашнее задание 9
21.02
19.02
Домашнее задание 10