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

Материалы по математике, 2018-19 учебный год
Перейти к: навигация, поиск
(Задания на семинары)
(Задания на семинары)
 
(не показано 17 промежуточных версий 2 участников)
Строка 151: Строка 151:
  
 
Неделя 4 - Модель Хотеллинга-Даунса. Модель Курно https://www.coursera.org/learn/game-theory/home/week/4
 
Неделя 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.
 +
 +
 
|}
 
|}
  
Строка 176: Строка 225:
 
|[https://docviewer.yandex.ru/view/22496587/?*=TXLM4jPBV0hWigzCIbjRN99KPgd7InVybCI6InlhLWRpc2stcHVibGljOi8vK096blhaWHJlbmtLN1RGYVNGVmJvNXFCVDkvSnVUdGhwNUFReWU3aHV2WUVkSTdXVEphbURGOE1WNklHc3FqOXEvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoiaHc2LnBkZiIsInVpZCI6IjIyNDk2NTg3IiwieXUiOiI3NjE0Nzk3MzgxNDQ1Mjk3MzA4Iiwibm9pZnJhbWUiOmZhbHNlLCJ0cyI6MTUzOTU5Njc3NzIxNn0%3D Домашнее задание 6]
 
|[https://docviewer.yandex.ru/view/22496587/?*=TXLM4jPBV0hWigzCIbjRN99KPgd7InVybCI6InlhLWRpc2stcHVibGljOi8vK096blhaWHJlbmtLN1RGYVNGVmJvNXFCVDkvSnVUdGhwNUFReWU3aHV2WUVkSTdXVEphbURGOE1WNklHc3FqOXEvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoiaHc2LnBkZiIsInVpZCI6IjIyNDk2NTg3IiwieXUiOiI3NjE0Nzk3MzgxNDQ1Mjk3MzA4Iiwibm9pZnJhbWUiOmZhbHNlLCJ0cyI6MTUzOTU5Njc3NzIxNn0%3D Домашнее задание 6]
 
|-
 
|-
|16.10
+
|16.11
 
|[https://docviewer.yandex.ru/view/22496587/?*=yfZte07jd5sPguhhpl27lFFSOqx7InVybCI6InlhLWRpc2stcHVibGljOi8vb3pUWk5tV1J1SFdNMDg3bFBFdStKYXdpaXhnVEZzL0YzR2JuQVJHQ1JtUHZnbENFb241TEJQaTVqNHZtRTZiK3EvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoiRG93bnMucGRmIiwidWlkIjoiMjI0OTY1ODciLCJ5dSI6Ijc2MTQ3OTczODE0NDUyOTczMDgiLCJub2lmcmFtZSI6ZmFsc2UsInRzIjoxNTQwODg0NzIyNjgxfQ%3D%3D Обязательное домашнее задание]
 
|[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]
 
|}
 
|}
  
Строка 197: Строка 258:
 
|[https://docviewer.yandex.ru/view/22496587/?*=y4PudvmY8JPyeDFZns7NLLyKJu57InVybCI6InlhLWRpc2stcHVibGljOi8vZEQrbEtkbmt5bWtPQTRGKzNKT2dqOGxNVzdBbnBPa09kNjFjTEVUNXhmVT0iLCJ0aXRsZSI6InN3NC5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNzYxNDc5NzM4MTQ0NTI5NzMwOCIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1MzgxNjI0MzgzODd9 Семинар 4]
 
|[https://docviewer.yandex.ru/view/22496587/?*=y4PudvmY8JPyeDFZns7NLLyKJu57InVybCI6InlhLWRpc2stcHVibGljOi8vZEQrbEtkbmt5bWtPQTRGKzNKT2dqOGxNVzdBbnBPa09kNjFjTEVUNXhmVT0iLCJ0aXRsZSI6InN3NC5wZGYiLCJ1aWQiOiIyMjQ5NjU4NyIsInl1IjoiNzYxNDc5NzM4MTQ0NTI5NzMwOCIsIm5vaWZyYW1lIjpmYWxzZSwidHMiOjE1MzgxNjI0MzgzODd9 Семинар 4]
 
|-
 
|-
|9.10
+
|9.11
 
|[https://docviewer.yandex.ru/view/22496587/?*=jAwKTjJzqYHosWY%2BVp5DFPAP1197InVybCI6InlhLWRpc2stcHVibGljOi8vQ0tzODRoMWVtM1p6anFtY2tvUTF1VTVuQjN1UWtTbzJQcWxBRXl1V2hmZVNveEpVb21aZ1d5Nk5sdGhYMGJMYXEvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoic3c3LnBkZiIsInVpZCI6IjIyNDk2NTg3IiwieXUiOiI3NjE0Nzk3MzgxNDQ1Mjk3MzA4Iiwibm9pZnJhbWUiOmZhbHNlLCJ0cyI6MTU0MTcwMDc0Njc5Mn0%3D Семинар 7]
 
|[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