Теория игр

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

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

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Теория игр», читаемого для студентов бакалавриата факультета прикладной политологии в 2013/2014 учебном году.
  • Авторы курса: Д.А. Дагаев, А.В.Михайлович, К.И.Сонин, И.А. Хованская.
  • Читает лекции: Дагаев Дмитрий Александрович
  • Ведет семинары: Михайлович Анна Витальевна
  • Учебные ассистенты: Жанна Гоноцкая, Надежда Котова

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

лекция тема материалы
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 Мэтчинги. Roth, Sotomayor. Two-sided matching.
7 Игры в развернутой форме. Алгоритм обратной индукции. Равновесие Нэша и равновесие Нэша, совершенное на подыграх. 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

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

11,12 Игры с несовершенной информацией В.И. Данилов. Лекции по теории игр. Стр. 73-78 (части лекций 13 и 14).
13 Игры с неполной информацией. Байесовы игры В.И. Данилов. Лекции по теории игр. Лекция 18.
14 Краткая история теории игр. Walker P. A Chronology of Game Theory.

http://www.econ.canterbury.ac.nz/personal_pages/paul_walker/gt/hist.htm

15 Выборы в США. Гостевая лекция К.И.Сонина.

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

дедлайн файл
14.09 Домашнее задание 1
21.09 Домашнее задание 2
28.09 Домашнее задание 3

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

5.10 Домашнее задание 4
12.10 Домашнее задание 5
5.11 Обязательное домашнее задание
19.10 Домашнее задание 6
n/a Задачи с первого семинара по смешанным стратегиям
n/a Задачи для тренировки по смешанным стратегиям
9.11 Домашнее задание 7

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

16.11 Домашнее задание 8
23.11 Домашнее задание 9
30.11 Домашнее задание 10
7.12 Домашнее задание 11
21.12 Домашнее задание 12