Теория игр: различия между версиями
Перейти к навигации
Перейти к поиску
(Новая страница: «'''Дорогие третьекурсники!''' На этой странице будут появляться различные материалы и объ...») |
|||
Строка 1: | Строка 1: | ||
'''Дорогие третьекурсники!''' | '''Дорогие третьекурсники!''' | ||
− | + | * Авторы курса: Д.А. Дагаев, Н.Е. Сахарова, К.И.Сонин, Л.Н.Сысоева, И.А. Хованская | |
− | |||
* Читает лекции: Дагаев Дмитрий Александрович | * Читает лекции: Дагаев Дмитрий Александрович | ||
+ | |||
* Ведут семинары: Сахарова Нина Евгеньевна, Сысоева Любовь Николаевна | * Ведут семинары: Сахарова Нина Евгеньевна, Сысоева Любовь Николаевна | ||
+ | |||
* Учебные ассистенты: Дарья Елицур, Марина Завалина | * Учебные ассистенты: Дарья Елицур, Марина Завалина | ||
− | == Запись на консультацию == | + | ==Запись на консультацию== |
+ | Для того, чтобы консультация состоялась, заполните, пожалуйста, эту форму: | ||
+ | [https://docs.google.com/forms/d/e/1FAIpQLSeWUyftWrrJXiKuv6yudMXMy3UVr790KBHhvpXXiJBsX0hTsQ/viewform https://docs.google.com/forms/d/e/1FAIpQLSeWUyftWrrJXiKuv6yudMXMy3UVr790KBHhvpXXiJBsX0hTsQ/viewform] | ||
− | + | ==Материалы по теме лекций== | |
− | + | {| class="wikitable" | |
+ | ! лекция | ||
+ | ! тема | ||
− | + | ! материалы | |
− | |||
− | |||
− | |||
− | !материалы | ||
|- | |- | ||
− | |1 | + | | 1<br> |
− | |Стратегическое поведение. | + | | Стратегическое поведение.<br> |
− | |Dixit A., Nalebuff B. The Art of Strategy. Chapter 1. | + | | Dixit A., Nalebuff B. The Art of Strategy. Chapter 1.<br>А.В. Захаров. Теория игр в общественных науках. П. 1.1.1.<br>Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:<br>Неделя 1 - Стратегическое взаимодействие<br>[https://www.coursera.org/learn/game-theory/home/week/1 https://www.coursera.org/learn/game-theory/home/week/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>А.В. Захаров. Теория игр в общественных науках. Пп. 1.1.2.–1.1.3.<br>В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекции 7,8.<br>Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:<br>Неделя 2 - Доминирующие и доминируемые стратегии<br>[https://www.coursera.org/learn/game-theory/home/week/2 https://www.coursera.org/learn/game-theory/home/week/2]<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> | ||
+ | | Равновесие Нэша.<br> | ||
+ | | А.В. Захаров. Теория игр в общественных науках. Пп. 1.1.4.–1.1.7.<br>Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapters 3,4.<br>В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекция 9.<br>Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:<br>Неделя 3 - Равновесие Нэша<br>[https://www.coursera.org/learn/game-theory/home/week/3 https://www.coursera.org/learn/game-theory/home/week/3]<br>Неделя 4 - Модель Хотеллинга-Даунса. Модель Курно<br>[https://www.coursera.org/learn/game-theory/home/week/4 https://www.coursera.org/learn/game-theory/home/week/4]<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>А.В. Захаров. Теория игр в общественных науках. Пп. 2.1.1.–2.1.3.<br>Schelling T., The Strategy of Conflict;<br>В.И. Данилов. Лекции по теории игр. Лекция 1.<br>Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:<br>Неделя 5 - Игры в развернутой форме<br>[https://www.coursera.org/learn/game-theory/home/week/5 https://www.coursera.org/learn/game-theory/home/week/5]<br>Неделя 6 - Равновесие Нэша, совершенное на подыграх<br>[https://www.coursera.org/learn/game-theory/home/week/6 https://www.coursera.org/learn/game-theory/home/week/6]<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> | ||
+ | | А.В. Захаров. Теория игр в общественных науках. Пп. 2.2.1. – 2.2.3.<br>Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет): <br>Lecture 21 - Repeated Games: Cooperation vs. the End Game<br>[http://oyc.yale.edu/economics/econ-159/lecture-21 http://oyc.yale.edu/economics/econ-159/lecture-21]<br>Lecture 22 - Repeated Games: Cheating, Punishment, and Outsourcing<br>[http://oyc.yale.edu/economics/econ-159/lecture-22 http://oyc.yale.edu/economics/econ-159/lecture-22]<br><br> | ||
+ | |- | ||
+ | | 9, 10<br> | ||
+ | | Смешанные стратегии. Равновесие Нэша в смешанных стратегиях.<br> | ||
+ | | А.В. Захаров. Теория игр в общественных науках. Пп. 1.2.1. – 1.2.4.<br>Шеллинг Т. Стратегия конфликта / Томас Шеллинг; пер. с англ. Т. Даниловой под ред. Ю. Кузнецов, К. Сонина. – М.: ИРИСЭН, 2007. Глава 7. <br>Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 5.<br>Открытый видеокурс лекций по теории игр от НИУ ВШЭ на платформе Coursera:<br>Неделя 8 - Смешанные стратегии<br>[https://www.coursera.org/learn/game-theory/home/week/8 https://www.coursera.org/learn/game-theory/home/week/8]<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> | ||
+ | |- | ||
+ | | 11<br> | ||
+ | | Задача о стабильных мэтчингах<br> | ||
+ | |- | ||
+ | | 12,13<br> | ||
+ | | Игры с несовершенной информацией<br> | ||
+ | | Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):<br>Lecture 18 - Imperfect Information: Information Sets and Sub-Game Perfection<br>[http://oyc.yale.edu/economics/econ-159/lecture-18 http://oyc.yale.edu/economics/econ-159/lecture-18]<br>В.И. Данилов. Лекции по теории игр. Стр. 73-78 (части лекций 13 и 14).<br><br> | ||
+ | |- | ||
+ | | 14<br> | ||
+ | | Игры с неполной информацией. Байесовы игры<br> | ||
+ | | А.В. Захаров. Теория игр в общественных науках. Пп. 3.1.1. – 3.1.2.<br>В.И. Данилов. Лекции по теории игр. Лекция 18.<br><br> | ||
+ | |- | ||
+ | | 15<br> | ||
+ | | Коалиционные игры. Вектор Шепли.<br> | ||
+ | |- | ||
+ | | 16<br> | ||
+ | | Обладают ли люди функциями полезности на самом деле?<br> | ||
+ | |} | ||
+ | ==Домашние задания== | ||
+ | {| class="wikitable" | ||
+ | ! дедлайн | ||
− | + | ! файл | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
− | | | + | | 12.09<br> |
− | | | + | | [http://math-info.hse.ru/f/2017-18/Games/hw1.pdf Домашнее задание 1]<br> |
− | | | + | |- |
− | + | | 19.09<br> | |
− | + | | [http://math-info.hse.ru/f/2017-18/Games/hw2.pdf Домашнее задание 2]<br> | |
− | + | |- | |
− | + | | 26.09<br> | |
− | + | | [http://math-info.hse.ru/f/2017-18/Games/hw3.pdf Домашнее задание 3]<br> | |
− | + | |- | |
− | + | | 03.10<br> | |
− | + | | [http://math-info.hse.ru/f/2017-18/Games/hw4.pdf Домашнее задание 4]<br> | |
− | + | |- | |
− | + | | 10.10<br> | |
− | + | | [http://math-info.hse.ru/f/2017-18/Games/hw5.pdf Домашнее задание 5]<br> | |
− | + | |- | |
− | + | | 17.10<br> | |
− | http:// | + | | [http://math-info.hse.ru/f/2017-18/Games/hw6.pdf Домашнее задание 6]<br> |
− | + | |- | |
− | + | | 25.11<br> | |
− | http:// | + | | [http://math-info.hse.ru/f/2017-18/Games/Downs.pdf Обязательное домашнее задание]<br> |
− | | | + | |- |
− | + | | 14.11<br> | |
− | + | | [http://math-info.hse.ru/f/2017-18/Games/hw7.pdf Домашнее задание 7]<br> | |
− | + | |- | |
− | + | | 21.11<br> | |
− | + | | [http://math-info.hse.ru/f/2017-18/Games/hw8.pdf Домашнее задание 8]<br> | |
+ | |- | ||
+ | | 2.12<br> | ||
+ | | [http://math-info.hse.ru/f/2017-18/Games/hw9.pdf Домашнее задание 9]<br> | ||
|- | |- | ||
− | |12 | + | | 9.12<br> |
− | |[http://math-info.hse.ru/f/2017-18/Games/ | + | | [http://math-info.hse.ru/f/2017-18/Games/hw10.pdf Задание к семинару 10]<br> |
|} | |} |
Версия 14:05, 8 февраля 2020
Дорогие третьекурсники!
- Авторы курса: Д.А. Дагаев, Н.Е. Сахарова, К.И.Сонин, Л.Н.Сысоева, И.А. Хованская
- Читает лекции: Дагаев Дмитрий Александрович
- Ведут семинары: Сахарова Нина Евгеньевна, Сысоева Любовь Николаевна
- Учебные ассистенты: Дарья Елицур, Марина Завалина
Запись на консультацию
Для того, чтобы консультация состоялась, заполните, пожалуйста, эту форму: https://docs.google.com/forms/d/e/1FAIpQLSeWUyftWrrJXiKuv6yudMXMy3UVr790KBHhvpXXiJBsX0hTsQ/viewform
Материалы по теме лекций
лекция | тема | материалы |
---|---|---|
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,8 |
Повторяющиеся игры |
А.В. Захаров. Теория игр в общественных науках. Пп. 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 |
9, 10 |
Смешанные стратегии. Равновесие Нэша в смешанных стратегиях. |
А.В. Захаров. Теория игр в общественных науках. Пп. 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 |
11 |
Задача о стабильных мэтчингах | |
12,13 |
Игры с несовершенной информацией |
Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет): Lecture 18 - Imperfect Information: Information Sets and Sub-Game Perfection http://oyc.yale.edu/economics/econ-159/lecture-18 В.И. Данилов. Лекции по теории игр. Стр. 73-78 (части лекций 13 и 14). |
14 |
Игры с неполной информацией. Байесовы игры |
А.В. Захаров. Теория игр в общественных науках. Пп. 3.1.1. – 3.1.2. В.И. Данилов. Лекции по теории игр. Лекция 18. |
15 |
Коалиционные игры. Вектор Шепли. | |
16 |
Обладают ли люди функциями полезности на самом деле? |
Домашние задания
дедлайн | файл |
---|---|
12.09 |
Домашнее задание 1 |
19.09 |
Домашнее задание 2 |
26.09 |
Домашнее задание 3 |
03.10 |
Домашнее задание 4 |
10.10 |
Домашнее задание 5 |
17.10 |
Домашнее задание 6 |
25.11 |
Обязательное домашнее задание |
14.11 |
Домашнее задание 7 |
21.11 |
Домашнее задание 8 |
2.12 |
Домашнее задание 9 |
9.12 |
Задание к семинару 10 |