Теория игр

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

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

• Авторы курса: Д.А. Дагаев, К.И.Сонин, И.А. Хованская.

• Читает лекции и ведет семинары: Дагаев Дмитрий Александрович

• Учебные ассистенты: Чижевский Никита, Кузнецов Данил, Сальников Александр

• Общий адрес преподавателей и ассистентов: ps-gamesmath-hse.info (адрес более не актуален). Вы можете использовать его, чтобы задавать любые вопросы по курсу.

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

лекция	тема	материалы
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	Дилемма заключенного.	Dixit A., Nalebuff B. The Art of Strategy. Chapter 3.
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	(Не)осторожные стратегии.	В.И. Данилов. Лекции по теории игр. Лекция 6, стр. 33-35.
8	Мэтчинги.	Roth, Sotomayor. Two-sided matching.
9,10,11	Смешанные стратегии. Равновесие Нэша в смешанных стратегиях.	Шеллинг Т. Стратегия конфликта / Томас Шеллинг; пер. с англ. Т. Даниловой под ред. Ю. Кузнецов, К. Сонина. – М.: ИРИСЭН, 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
12,13	Игры с несовершенной информацией	В.И. Данилов. Лекции по теории игр. Стр. 73-78 (части лекций 13 и 14).
14	Выборы в США. Гостевая лекция К.И.Сонина.
15	Игры на столе, на шахматной доске и на земле.
16	Игры с неполной информацией. Байесовы игры	В.И. Данилов. Лекции по теории игр. Лекция 18.

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

дедлайн	файл
15.09	Домашнее задание 1
22.09	Домашнее задание 2
29.09	Домашнее задание 3
13.10	Домашнее задание 4
20.10	Домашнее задание 5
3.11	Домашнее задание 6
17.11	Обязательное домашнее задание
10.11	Домашнее задание 7
17.11	Домашнее задание 8
24.11	Домашнее задание 9
1.12	Домашнее задание 10
15.12	Домашнее задание 11 Генератор файла со стратегией можно взять здесь
22.12	Домашнее задание 12