Теория игр — различия между версиями

Материалы по математике, 2018-19 учебный год
Перейти к: навигация, поиск
(Задания на семинары)
 
(не показано 47 промежуточных версий 3 участников)
Строка 4: Строка 4:
  
 
* Авторы курса: Л.Н.Сысоева, Н.Е. Сахарова, Н.А. Василенок, Д.А. Дагаев, К.И.Сонин, И.А. Хованская
 
* Авторы курса: Л.Н.Сысоева, Н.Е. Сахарова, Н.А. Василенок, Д.А. Дагаев, К.И.Сонин, И.А. Хованская
* Читает лекции: Сысоева Любовь Николаевна
+
* Читает лекции: Сысоева Любовь Николаевна (lsysoeva@hse.ru)
 
* Ведут семинары: Сахарова Нина Евгеньевна, Василенок Наталья Алексеевна
 
* Ведут семинары: Сахарова Нина Евгеньевна, Василенок Наталья Алексеевна
 +
* Учебные ассистенты: Елизавета Савинова (esavinova@nes.ru), Максим Вавулин (mvavulin@nes.ru)
  
  
 +
== Запись на консультацию ==
  
 +
Для того, чтобы консультация состоялась, заполните, пожалуйста, эту форму:
 +
https://goo.gl/forms/hF8BHgEz7sKMyBol1
 +
 +
 +
== Материалы по теме лекций ==
 +
{|class='wikitable'
 +
!лекция
 +
!тема
 +
!материалы
 +
 +
|-
 +
|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
 +
|Игры с коммитментом
 +
 +
|Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:
 +
 +
Неделя 6 - Игры с коммитментом https://www.coursera.org/learn/game-theory/home/week/6
 +
 +
|-
 +
|8,9
 +
|Игры с несовершенной информацией
 +
 +
|Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:
 +
 +
Неделя 7 - Игры с несовершенной информацией https://www.coursera.org/learn/game-theory/home/week/7
 +
 +
Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):
 +
 +
Lecture 18 - Imperfect Information: Information Sets and Sub-Game Perfection
 +
http://oyc.yale.edu/economics/econ-159/lecture-18
 +
 +
В.И. Данилов. Лекции по теории игр. Стр. 73-78 (части лекций 13 и 14).
 +
 +
|-
 +
|10
 +
|Задачи по теории игр с параметрами
 +
 +
|Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:
 +
 +
Неделя 4 - Модель Хотеллинга-Даунса. Модель Курно https://www.coursera.org/learn/game-theory/home/week/4
 +
 +
|-
 +
|10, 11
 +
|Смешанные стратегии. Равновесие Нэша в смешанных стратегиях.
 +
|А.В. Захаров. Теория игр в общественных науках. Пп. 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
 +
 +
|-
 +
|12,13
 +
|Повторяющиеся игры
 +
|А.В. Захаров. Теория игр в общественных науках. Пп. 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
 +
 +
|-
 +
|14
 +
|Задача о стабильных мэтчингах
 +
|Неделя 9 - Задача о стабильных мэтчингах https://www.coursera.org/learn/game-theory/home/week/9
 +
 +
|-
 +
|15,16
 +
|Игры с неполной информацией. Байесовы игры
 +
|А.В. Захаров. Теория игр в общественных науках. Пп. 3.1.1. – 3.1.2.
 +
 +
В.И. Данилов. Лекции по теории игр. Лекция 18.
 +
 +
 +
|}
  
 
== Домашние задания ==
 
== Домашние задания ==
Строка 17: Строка 209:
 
|10.09
 
|10.09
 
|[https://docviewer.yandex.ru/view/22496587/?*=bOJGEgqA2Da1Ka4V%2FN4a9z%2B9tTl7InVybCI6InlhLWRpc2stcHVibGljOi8vdkxaMmZxcWwwY1JDakVJODFoOUZuUVJvM1plS1kzVHl2QWsvNU1VTmltYz0iLCJ0aXRsZSI6Imh3MS5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNzYxNDc5NzM4MTQ0NTI5NzMwOCIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1MzYzMjk1MzA1Mjh9 Домашнее задание 1]
 
|[https://docviewer.yandex.ru/view/22496587/?*=bOJGEgqA2Da1Ka4V%2FN4a9z%2B9tTl7InVybCI6InlhLWRpc2stcHVibGljOi8vdkxaMmZxcWwwY1JDakVJODFoOUZuUVJvM1plS1kzVHl2QWsvNU1VTmltYz0iLCJ0aXRsZSI6Imh3MS5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNzYxNDc5NzM4MTQ0NTI5NzMwOCIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1MzYzMjk1MzA1Mjh9 Домашнее задание 1]
 +
|-
 +
|17.09
 +
|[https://docviewer.yandex.ru/view/22496587/?*=pyjif2507BJI%2FBGAzJGacgpussR7InVybCI6InlhLWRpc2stcHVibGljOi8vZ285WFdIT3RUNUNUQlBtSkVTTUllUUFpUloza2NqeTNDQUQzc2NNUmFYTT0iLCJ0aXRsZSI6Imh3Mi5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNjU0OTIyMTUyMTQ3NDAxOTk4MSIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1MzY5MjUyODYxMDR9 Домашнее задание 2]
 +
|-
 +
|28.09
 +
|[https://docviewer.yandex.ru/view/22496587/?*=9hKWCnlb7PceD9xMFCa6h9V55vx7InVybCI6InlhLWRpc2stcHVibGljOi8vN2FFeEpmZTlGR0Zla3JlZmk2SFlMdk55QkNSRkdkemtnaHJYTVR1UERVRT0iLCJ0aXRsZSI6Imh3My5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNzYxNDc5NzM4MTQ0NTI5NzMwOCIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1Mzc2NDkzMTgwNDV9 Домашнее задание 3]
 +
|-
 +
|05.10
 +
|[https://docviewer.yandex.ru/view/22496587/?*=yZQLHNNbRFlEFixYB05TeynfEeR7InVybCI6InlhLWRpc2stcHVibGljOi8vcVBETTNpb1ZMZ1Nld3hQV0pPZUJHVEhVMXN0TXNzQzIxV2sva25ZWVB6TT0iLCJ0aXRsZSI6Imh3NC5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNzYxNDc5NzM4MTQ0NTI5NzMwOCIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1MzgxNjIyOTY5NzN9 Домашнее задание 4]
 +
|-
 +
|12.10
 +
|[https://docviewer.yandex.ru/view/0/?*=Am%2BMiHubMlLqGmbqqOaWp6KOuG57InVybCI6InlhLWRpc2stcHVibGljOi8vTXdVSDB5ZVBnTCtnRFRWOHZjQzhvdG9Wbm16aWkwL1FDeVlGa0pDcTRLdlNXb1NkZ25xZ3UwYmMxRVp4ajhOQnEvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoiaHc1LnBkZiIsInVpZCI6IjAiLCJ5dSI6IjY1NDkyMjE1MjE0NzQwMTk5ODEiLCJub2lmcmFtZSI6ZmFsc2UsInRzIjoxNTM4NzQxNjA0MTE0fQ%3D%3D Домашнее задание 5]
 +
|-
 +
|29.10
 +
|[https://docviewer.yandex.ru/view/22496587/?*=TXLM4jPBV0hWigzCIbjRN99KPgd7InVybCI6InlhLWRpc2stcHVibGljOi8vK096blhaWHJlbmtLN1RGYVNGVmJvNXFCVDkvSnVUdGhwNUFReWU3aHV2WUVkSTdXVEphbURGOE1WNklHc3FqOXEvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoiaHc2LnBkZiIsInVpZCI6IjIyNDk2NTg3IiwieXUiOiI3NjE0Nzk3MzgxNDQ1Mjk3MzA4Iiwibm9pZnJhbWUiOmZhbHNlLCJ0cyI6MTUzOTU5Njc3NzIxNn0%3D Домашнее задание 6]
 +
|-
 +
|16.11
 +
|[https://docviewer.yandex.ru/view/22496587/?*=yfZte07jd5sPguhhpl27lFFSOqx7InVybCI6InlhLWRpc2stcHVibGljOi8vb3pUWk5tV1J1SFdNMDg3bFBFdStKYXdpaXhnVEZzL0YzR2JuQVJHQ1JtUHZnbENFb241TEJQaTVqNHZtRTZiK3EvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoiRG93bnMucGRmIiwidWlkIjoiMjI0OTY1ODciLCJ5dSI6Ijc2MTQ3OTczODE0NDUyOTczMDgiLCJub2lmcmFtZSI6ZmFsc2UsInRzIjoxNTQwODg0NzIyNjgxfQ%3D%3D Обязательное домашнее задание]
 +
|-
 +
|19.11
 +
|[https://docviewer.yandex.ru/view/22496587/?*=EXtAXsUAOPG1Ahg0qs12rYh23UN7InVybCI6InlhLWRpc2stcHVibGljOi8vMndTY0JyaCtOaDN0d09wWlZWSHdYN203eXl2dkRyRktoc3lGSjJsUmFsdTljbmFCbW15ekQ1ZzFqdGxJQ0ZmeXEvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoiaHc3LnBkZiIsInVpZCI6IjIyNDk2NTg3IiwieXUiOiI3NjE0Nzk3MzgxNDQ1Mjk3MzA4Iiwibm9pZnJhbWUiOmZhbHNlLCJ0cyI6MTU0MTc3ODUwNzE2NX0%3D Домашнее задание 7]
 +
|-
 +
|26.11
 +
|[https://docviewer.yandex.ru/view/22496587/?*=dBYCXB7cPJZ0uV%2FkxFGOX8pgWKB7InVybCI6InlhLWRpc2stcHVibGljOi8veEYrRVF4U095bksvejBqOUhJN0JMVy9CMU9DWVVJeVo2OXNCQkFxNEIvV3VTc1dNVTB6VW9jVm5ZL1BIY0JVbXEvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoiaHc4LnBkZiIsInVpZCI6IjIyNDk2NTg3IiwieXUiOiI3NjE0Nzk3MzgxNDQ1Mjk3MzA4Iiwibm9pZnJhbWUiOmZhbHNlLCJ0cyI6MTU0MjU1OTg2MzQxM30%3D Домашнее задание 8]
 +
|-
 +
|03.12
 +
|[https://docviewer.yandex.ru/view/22496587/?*=kLjolz1gA3UN%2BOfbyPa5OJTQwDJ7InVybCI6InlhLWRpc2stcHVibGljOi8veFVDOVdyUnFBNm5JNUg1UGtDYjZNSmNWbkFsRE44ajhKVCtCbU5DVU93SWxJYUUvdm9IbnNSMkNTY3ZWT2sxMnEvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoiaHc5LnBkZiIsInVpZCI6IjIyNDk2NTg3IiwieXUiOiI3NjE0Nzk3MzgxNDQ1Mjk3MzA4Iiwibm9pZnJhbWUiOmZhbHNlLCJ0cyI6MTU0MzE1MTA4NDI3MX0%3D Домашнее задание 9]
 +
|-
 +
|17.12
 +
|[https://docviewer.yandex.ru/view/22496587/?*=8NNuPO%2BcQB%2BROeklN5jbH8Co4Qd7InVybCI6InlhLWRpc2stcHVibGljOi8vaUhnWDJZQURCUnNPSmdGSXBQSU41Zmw0OEpUNzFIdTFaYUJVM3RlZkNUdW5ZSHhIOUQ3SCtoREoxVDNieERsM3EvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoiaHcxMC5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNzYxNDc5NzM4MTQ0NTI5NzMwOCIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1NDM4NjE2ODEzMTd9 Домашнее задание 10]
 +
|}
 +
 +
== Задания на семинары ==
 +
{|class='wikitable'
 +
!Дата семинара
 +
!файл
 +
|-
 +
|10.09
 +
|[https://docviewer.yandex.ru/view/22496587/?*=fcEMLXKSJBWpe72wILDINMRsE717InVybCI6InlhLWRpc2stcHVibGljOi8vUjZZeEEwU3I2TncraENtWS8vaEwrZ3MyZDZONmRaS1pGbk8ydm5pSFU4bz0iLCJ0aXRsZSI6InN3MS5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNzYxNDc5NzM4MTQ0NTI5NzMwOCIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1MzYzMjk4MzI0Njd9 Семинар 1]
 +
|-
 +
|17.09
 +
|[https://docviewer.yandex.ru/view/22496587/?*=054VOvIPd0VhXz%2FHgV0%2BkJ8iKbh7InVybCI6InlhLWRpc2stcHVibGljOi8vc0lXclhVU3grV0NGaDlGT0I3VWxETzBKNjEzZXF2OVhhQ0NpZWp6dTFKbz0iLCJ0aXRsZSI6InN3Mi5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNjU0OTIyMTUyMTQ3NDAxOTk4MSIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1MzY5MjU1NzIzMzJ9 Семинар 2]
 +
|-
 +
|24.09
 +
|[https://docviewer.yandex.ru/view/22496587/?*=KVfzV1iL7NIdjxuwTQLOsAjwQmt7InVybCI6InlhLWRpc2stcHVibGljOi8va2Y4bWtyZVVMWUVRd01QMU12SlJBa3JIaVdLcFhMck1COTV6ZXh0YUFrMD0iLCJ0aXRsZSI6InN3My5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNzYxNDc5NzM4MTQ0NTI5NzMwOCIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1Mzc2NDkyNTAzMDB9 Семинар 3]
 +
|-
 +
|05.10
 +
|[https://docviewer.yandex.ru/view/22496587/?*=y4PudvmY8JPyeDFZns7NLLyKJu57InVybCI6InlhLWRpc2stcHVibGljOi8vZEQrbEtkbmt5bWtPQTRGKzNKT2dqOGxNVzdBbnBPa09kNjFjTEVUNXhmVT0iLCJ0aXRsZSI6InN3NC5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNzYxNDc5NzM4MTQ0NTI5NzMwOCIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1MzgxNjI0MzgzODd9 Семинар 4]
 +
|-
 +
|9.11
 +
|[https://docviewer.yandex.ru/view/22496587/?*=jAwKTjJzqYHosWY%2BVp5DFPAP1197InVybCI6InlhLWRpc2stcHVibGljOi8vQ0tzODRoMWVtM1p6anFtY2tvUTF1VTVuQjN1UWtTbzJQcWxBRXl1V2hmZVNveEpVb21aZ1d5Nk5sdGhYMGJMYXEvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoic3c3LnBkZiIsInVpZCI6IjIyNDk2NTg3IiwieXUiOiI3NjE0Nzk3MzgxNDQ1Mjk3MzA4Iiwibm9pZnJhbWUiOmZhbHNlLCJ0cyI6MTU0MTcwMDc0Njc5Mn0%3D Семинар 7]
 +
|-
 +
|19.11
 +
|[https://docviewer.yandex.ru/view/22496587/?*=L46gf1HVhagPWmoU5H5JFTBz5AR7InVybCI6InlhLWRpc2stcHVibGljOi8vREwrV2UwSTRCb3BFQ2tKczZteGJydUFKM0VlZ25WbHFKdFlmWHZWbkxEdlNoMm52T0NMdW84M0VYRExqRDhuSnEvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoic3c4LnBkZiIsInVpZCI6IjIyNDk2NTg3IiwieXUiOiI3NjE0Nzk3MzgxNDQ1Mjk3MzA4Iiwibm9pZnJhbWUiOmZhbHNlLCJ0cyI6MTU0MjU1OTk2MjY2M30%3D Семинар 8]
 +
|-
 +
|26.11
 +
|[https://docviewer.yandex.ru/view/22496587/?*=ajGfTo4qZPlCsFOnZm3qu335pUx7InVybCI6InlhLWRpc2stcHVibGljOi8vb2NjakJsYk5VNFNxUWkxSkJsVG5EZTdrR2p3TDJmczQ1bWZidFJXYjdtNlErWUpFNHlwZjVRUnBQS3lFbFMzNXEvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoic3c5LnBkZiIsInVpZCI6IjIyNDk2NTg3IiwieXUiOiI3NjE0Nzk3MzgxNDQ1Mjk3MzA4Iiwibm9pZnJhbWUiOmZhbHNlLCJ0cyI6MTU0MzE1MDk0NTkyM30%3D Семинар 9]
 +
|-
 +
|03.12
 +
|[https://yadi.sk/i/qCxf0eEcVrBYQg Семинар 10]
 +
|-
 +
|17.12
 +
|[https://docviewer.yandex.ru/view/22496587/?*=X5eXzXAQVT89au3tMnw2HQnOKDh7InVybCI6InlhLWRpc2stcHVibGljOi8vYk96QisrUzBTQWxRd3loMi9xK09weU5uZU5MWGtnS21XaWphVDVyZ0lSUTc1Y3NQejhwS0o1cFdhd0Z0Ujl3R3EvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoic3cxMS5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNzYxNDc5NzM4MTQ0NTI5NzMwOCIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1NDQ5NDc3NzU5MTJ9 Семинар 11]
 
|}
 
|}

Текущая версия на 11:10, 16 декабря 2018

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

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

  • Авторы курса: Л.Н.Сысоева, Н.Е. Сахарова, Н.А. Василенок, Д.А. Дагаев, К.И.Сонин, И.А. Хованская
  • Читает лекции: Сысоева Любовь Николаевна (lsysoeva@hse.ru)
  • Ведут семинары: Сахарова Нина Евгеньевна, Василенок Наталья Алексеевна
  • Учебные ассистенты: Елизавета Савинова (esavinova@nes.ru), Максим Вавулин (mvavulin@nes.ru)


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

Для того, чтобы консультация состоялась, заполните, пожалуйста, эту форму: https://goo.gl/forms/hF8BHgEz7sKMyBol1


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

лекция тема материалы
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 Игры с коммитментом Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:

Неделя 6 - Игры с коммитментом https://www.coursera.org/learn/game-theory/home/week/6

8,9 Игры с несовершенной информацией Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:

Неделя 7 - Игры с несовершенной информацией https://www.coursera.org/learn/game-theory/home/week/7

Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 18 - Imperfect Information: Information Sets and Sub-Game Perfection http://oyc.yale.edu/economics/econ-159/lecture-18

В.И. Данилов. Лекции по теории игр. Стр. 73-78 (части лекций 13 и 14).

10 Задачи по теории игр с параметрами Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:

Неделя 4 - Модель Хотеллинга-Даунса. Модель Курно https://www.coursera.org/learn/game-theory/home/week/4

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

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

14 Задача о стабильных мэтчингах Неделя 9 - Задача о стабильных мэтчингах https://www.coursera.org/learn/game-theory/home/week/9
15,16 Игры с неполной информацией. Байесовы игры А.В. Захаров. Теория игр в общественных науках. Пп. 3.1.1. – 3.1.2.

В.И. Данилов. Лекции по теории игр. Лекция 18.


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

дедлайн файл
10.09 Домашнее задание 1
17.09 Домашнее задание 2
28.09 Домашнее задание 3
05.10 Домашнее задание 4
12.10 Домашнее задание 5
29.10 Домашнее задание 6
16.11 Обязательное домашнее задание
19.11 Домашнее задание 7
26.11 Домашнее задание 8
03.12 Домашнее задание 9
17.12 Домашнее задание 10

Задания на семинары

Дата семинара файл
10.09 Семинар 1
17.09 Семинар 2
24.09 Семинар 3
05.10 Семинар 4
9.11 Семинар 7
19.11 Семинар 8
26.11 Семинар 9
03.12 Семинар 10
17.12 Семинар 11