Разница между страницами «Программирование для политологов» и «Теория игр (факультатив)»
(Различия между страницами)
Перейти к навигации
Перейти к поиску
(Новая страница: «Экспериментальный курс «Программирование для политологов», читается Щуровым И.В, котор...») |
(Новая страница: «'''Дорогие студенты!''' На этой странице будут появляться различные материалы и объявлени...») |
||
Строка 1: | Строка 1: | ||
− | + | '''Дорогие студенты!''' | |
− | + | На этой странице будут появляться различные материалы и объявления, связанные с курсом '''«Теория игр»''', читаемого для студентов 2-го курса бакалавриата факультета социологии в '''2013/2014''' учебном году. | |
− | |||
− | * | + | * Авторы курса: Д.А. Дагаев, А.В.Михайлович, К.И.Сонин, И.А. Хованская. |
− | + | * Читает лекции: Дагаев Дмитрий Александрович | |
− | |||
− | + | * Ведет семинары: Михайлович Анна Витальевна | |
− | + | * Учебные ассистенты: Светлана Ивина | |
− | + | ==Материалы по теме лекций== | |
− | + | {| class="wikitable" | |
+ | ! лекция | ||
− | + | ! тема | |
− | + | ! материалы | |
− | + | |- | |
− | + | | 1<br> | |
− | + | | Стратегическое поведение.<br> | |
− | + | | Dixit A., Nalebuff B. The Art of Strategy. Chapter 1.<br>Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):<br>Lecture 1 – Introduction: Five first lessons<br>[http://oyc.yale.edu/economics/econ-159/lecture-1 http://oyc.yale.edu/economics/econ-159/lecture-1]<br>Lecture 2 - Putting yourselves into other people's shoes<br>[http://oyc.yale.edu/economics/econ-159/lecture-2 http://oyc.yale.edu/economics/econ-159/lecture-2]<br><br> | |
− | + | |- | |
+ | | 2<br> | ||
+ | | Игры в нормальной форме. Доминирующие и доминируемые стратегии. Равновесие в доминирующих стратегиях. Равновесие, получаемое исключением доминируемых стратегий.<br> | ||
+ | | Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 4.<br>В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекции 7,8.<br>Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):<br>Lecture 2 - Putting yourselves into other people's shoes<br>[http://oyc.yale.edu/economics/econ-159/lecture-2 http://oyc.yale.edu/economics/econ-159/lecture-2]<br>Lecture 3 - Iterative deletion and the median-voter theorem<br>[http://oyc.yale.edu/economics/econ-159/lecture-3 http://oyc.yale.edu/economics/econ-159/lecture-3]<br><br> | ||
+ | |- | ||
+ | | 3,4<br> | ||
+ | | Равновесие Нэша. Определение. Алгоритм поиска равновесий Нэша в играх двух лиц с конечным числом стратегий. Равновесие Нэша в играх n лиц. Примеры: голосования, модель Даунса, модель Курно.<br> | ||
+ | | Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapters 3,4.<br>В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекция 9.<br>Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):<br>Lecture 4 - Best responses in soccer and business partnerships<br>[http://oyc.yale.edu/economics/econ-159/lecture-4 http://oyc.yale.edu/economics/econ-159/lecture-4]<br>Lecture 5 - Nash equilibrium: bad fashion and bank runs<br>[http://oyc.yale.edu/economics/econ-159/lecture-5 http://oyc.yale.edu/economics/econ-159/lecture-5]<br>Lecture 6 - Nash equilibrium: dating and Cournot<br>[http://oyc.yale.edu/economics/econ-159/lecture-6 http://oyc.yale.edu/economics/econ-159/lecture-6]<br><br> | ||
+ | |- | ||
+ | | 5,6<br> | ||
+ | | Игры в развернутой форме. Алгоритм обратной индукции. Равновесие Нэша и равновесие Нэша, совершенное на подыграх.<br> | ||
+ | | Dixit A., Nalebuff B. The Art of Strategy. Chapters 2,6,7;<br>Schelling T., The Strategy of Conflict;<br>В.И. Данилов. Лекции по теории игр. Лекция 1.<br>Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет): <br>Lecture 14 - Backward induction: commitment, spies, and first-mover <br>advantages<br>[http://oyc.yale.edu/economics/econ-159/lecture-14 http://oyc.yale.edu/economics/econ-159/lecture-14]<br>Lecture 15 - Backward induction: chess, strategies, and credible threats<br>[http://oyc.yale.edu/economics/econ-159/lecture-15 http://oyc.yale.edu/economics/econ-159/lecture-15]<br><br> | ||
+ | |- | ||
+ | | 7,8<br> | ||
+ | | Смешанные стратегии. Равновесие Нэша в смешанных стратегиях.<br> | ||
+ | | Шеллинг Т. Стратегия конфликта / Томас Шеллинг; пер. с англ. Т. Даниловой под ред. Ю. Кузнецов, К. Сонина. – М.: ИРИСЭН, 2007. Глава 7.<br>Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 5.<br>Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет): <br>Lecture 9 - Mixed strategies in theory and tennis:<br>[http://oyc.yale.edu/economics/econ-159/lecture-9 http://oyc.yale.edu/economics/econ-159/lecture-9]<br>Lecture 10 - Mixed strategies in baseball, dating and paying your taxes:<br>[http://oyc.yale.edu/economics/econ-159/lecture-10 http://oyc.yale.edu/economics/econ-159/lecture-10]<br><br> | ||
+ | |- | ||
+ | | 9<br> | ||
+ | | Мэтчинги на свадебном рынке.<br> | ||
+ | | | ||
+ | |- | ||
+ | | 10<br> | ||
+ | | Игры с несовершенной информацией<br> | ||
+ | | В.И. Данилов. Лекции по теории игр. Стр. 73-78 (части лекций 13 и 14).<br> | ||
+ | |- | ||
+ | | 11<br> | ||
+ | | Игры с неполной информацией. Байесовы игры<br> | ||
+ | | В.И. Данилов. Лекции по теории игр. Лекция 18.<br> | ||
+ | |- | ||
+ | | 12<br> | ||
+ | | Краткая история теории игр.<br> | ||
+ | | Walker P. A Chronology of Game Theory.<br>[http://www.econ.canterbury.ac.nz/personal_pages/paul_walker/gt/hist.htm http://www.econ.canterbury.ac.nz/personal_pages/paul_walker/gt/hist.htm]<br><br> | ||
+ | |} | ||
+ | ==Домашние задания== | ||
+ | {| class="wikitable" | ||
+ | ! дедлайн | ||
− | + | ! файл | |
− | |||
− | + | |- | |
− | + | | 15.11<br> | |
− | + | | [http://math-hse.info/f/2013-14/Sociology/Games/hw1.pdf Домашнее задание 1]<br> | |
− | + | |- | |
− | + | | 22.11<br> | |
+ | | [http://math-hse.info/f/2013-14/Sociology/Games/hw2.pdf Домашнее задание 2]<br> | ||
+ | |- | ||
+ | | 29.11<br> | ||
+ | | [http://oyc.yale.edu/sites/default/files/problemset2_1.pdf Домашнее задание 3 - Попробуем порешать задачи из курса профессора Бена Полака]<br> | ||
+ | |- | ||
+ | | 6.12<br> | ||
+ | | [http://math-hse.info/f/2013-14/Sociology/Games/hw4.pdf Домашнее задание 4]<br>Генератор файла со стратегией можно [http://math-hse.info/f/2013-14/Polit/Games/Tanks.exe взять здесь]<br><br> | ||
+ | |- | ||
+ | | 13.12<br> | ||
+ | | [http://math-hse.info/f/2013-14/Sociology/Games/hw5.pdf Домашнее задание 5]<br> | ||
+ | |- | ||
+ | | 20.12<br> | ||
+ | | Домашнее задание 6. Из конспекта: задачи 2.1.2 дерево 2, а также 2.1.3.Дополнительный вопрос со звездочкой: найти все равновесия Нэша в 2.1.3<br> | ||
+ | |- | ||
+ | | 3.02<br> | ||
+ | | [http://math-hse.info/f/2013-14/Sociology/Games/hw7.pdf Домашнее задание 7]<br> | ||
+ | |- | ||
+ | | 10.02<br> | ||
+ | | [http://math-hse.info/f/2013-14/Sociology/Games/hw8.pdf Домашнее задание 8]<br> | ||
+ | |- | ||
+ | | 17.02<br> | ||
+ | | [http://math-hse.info/f/2013-14/Sociology/Games/hw9.pdf Домашнее задание 9]<br>Генератор файла со стратегией можно [http://math-hse.info/f/2012-13/Polit/Games/heroes.exe взять здесь]<br><br> | ||
+ | |- | ||
+ | | 24.02<br> | ||
+ | | [http://math-hse.info/f/2013-14/Sociology/Games/hw10.pdf Домашнее задание 10]<br> | ||
+ | |- | ||
+ | | 3.03<br> | ||
+ | | [http://math-hse.info/f/2013-14/Sociology/Games/hw11.pdf Домашнее задание 11]<br> | ||
+ | |- | ||
+ | | 10.03<br> | ||
+ | | [http://math-hse.info/f/2013-14/Sociology/Games/hw12.pdf Домашнее задание 12]<br> | ||
+ | |} |
Текущая версия на 00:15, 8 февраля 2020
Дорогие студенты!
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Теория игр», читаемого для студентов 2-го курса бакалавриата факультета социологии в 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,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). |
11 |
Игры с неполной информацией. Байесовы игры |
В.И. Данилов. Лекции по теории игр. Лекция 18. |
12 |
Краткая история теории игр. |
Walker P. A Chronology of Game Theory. http://www.econ.canterbury.ac.nz/personal_pages/paul_walker/gt/hist.htm |
Домашние задания
дедлайн | файл |
---|---|
15.11 |
Домашнее задание 1 |
22.11 |
Домашнее задание 2 |
29.11 |
Домашнее задание 3 - Попробуем порешать задачи из курса профессора Бена Полака |
6.12 |
Домашнее задание 4 Генератор файла со стратегией можно взять здесь |
13.12 |
Домашнее задание 5 |
20.12 |
Домашнее задание 6. Из конспекта: задачи 2.1.2 дерево 2, а также 2.1.3.Дополнительный вопрос со звездочкой: найти все равновесия Нэша в 2.1.3 |
3.02 |
Домашнее задание 7 |
10.02 |
Домашнее задание 8 |
17.02 |
Домашнее задание 9 Генератор файла со стратегией можно взять здесь |
24.02 |
Домашнее задание 10 |
3.03 |
Домашнее задание 11 |
10.03 |
Домашнее задание 12 |