Теория игр (факультатив на ФКН): различия между версиями

Материал из MathINFO
Перейти к навигации Перейти к поиску
(Новая страница: «'''Дорогие студенты!''' На этой странице будут появляться различные материалы и объявлени...»)
 
 
Строка 14: Строка 14:
  
 
|-
 
|-
| 1
+
| 1<br>
 
+
| Стратегическое поведение.<br>
| Стратегическое поведение.
+
| Dixit A., Nalebuff B. The Art of Strategy. Chapter 1.<br>А.В. Захаров. Теория игр в общественных науках. П. 1.1.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>
 
 
| Dixit A., Nalebuff B. The Art of Strategy. Chapter 1.
 
А.В. Захаров. Теория игр в общественных науках. П. 1.1.1.
 
Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):
 
Lecture 1 – Introduction: Five first lessons
 
[http://oyc.yale.edu/economics/econ-159/lecture-1 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 http://oyc.yale.edu/economics/econ-159/lecture-2]
 
 
|-
 
|-
| 2
+
| 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>
 
 
| 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 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 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 http://oyc.yale.edu/economics/econ-159/lecture-3]
 
 
|-
 
|-
| 3,4
+
| 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>
 
 
| А.В. Захаров. Теория игр в общественных науках. Пп. 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 https://www.coursera.org/learn/game-theory/home/week/3]
 
Неделя 4 - Модель Хотеллинга-Даунса. Модель Курно
 
[https://www.coursera.org/learn/game-theory/home/week/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 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 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 http://oyc.yale.edu/economics/econ-159/lecture-6]
 
 
|-
 
|-
| 5
+
| 5<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>
 
 
| 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 https://www.coursera.org/learn/game-theory/home/week/5]
 
Неделя 6 - Равновесие Нэша, совершенное на подыграх
 
[https://www.coursera.org/learn/game-theory/home/week/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 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 http://oyc.yale.edu/economics/econ-159/lecture-15]
 
 
|-
 
|-
| 6
+
| 6<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>
 
 
| А.В. Захаров. Теория игр в общественных науках. Пп. 2.2.1. – 2.2.3.
 
Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):  
 
Lecture 21 - Repeated Games: Cooperation vs. the End Game
 
[http://oyc.yale.edu/economics/econ-159/lecture-21 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 http://oyc.yale.edu/economics/econ-159/lecture-22]
 
 
|-
 
|-
| 7
+
| 7<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>
 
 
| А.В. Захаров. Теория игр в общественных науках. Пп. 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 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 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 http://oyc.yale.edu/economics/econ-159/lecture-10]
 
 
|}
 
|}
 
==Домашние задания==
 
==Домашние задания==
Строка 116: Строка 45:
  
 
|-
 
|-
| 2.02
+
| 2.02<br>
 
+
| [http://math-info.hse.ru/f/2018-19/Games/hw1.pdf Домашнее задание 1]<br>
| [http://math-info.hse.ru/f/2018-19/Games/hw1.pdf Домашнее задание 1]
 
 
 
 
|-
 
|-
| 9.02
+
| 9.02<br>
 
+
| [http://math-info.hse.ru/f/2018-19/Games/hw2.pdf Домашнее задание 2]<br>
| [http://math-info.hse.ru/f/2018-19/Games/hw2.pdf Домашнее задание 2]
 
 
 
 
|-
 
|-
| 16.02
+
| 16.02<br>
 
+
| [http://math-info.hse.ru/f/2018-19/Games/hw3.pdf Домашнее задание 3]<br>
| [http://math-info.hse.ru/f/2018-19/Games/hw3.pdf Домашнее задание 3]
 
 
 
 
|-
 
|-
| 02.03
+
| 02.03<br>
 
+
| [http://math-info.hse.ru/f/2018-19/Games/hw4.pdf Домашнее задание 4]<br>
| [http://math-info.hse.ru/f/2018-19/Games/hw4.pdf Домашнее задание 4]
 
 
 
 
|-
 
|-
| 09.03
+
| 09.03<br>
 
+
| [http://math-info.hse.ru/f/2018-19/Games/hw5.pdf Домашнее задание 5]<br>
| [http://math-info.hse.ru/f/2018-19/Games/hw5.pdf Домашнее задание 5]
 
 
 
 
|-
 
|-
| 16.03
+
| 16.03<br>
 
+
| [http://math-info.hse.ru/f/2018-19/Games/hw6.pdf Домашнее задание 6]<br>
| [http://math-info.hse.ru/f/2018-19/Games/hw6.pdf Домашнее задание 6]
 
 
 
 
|-
 
|-
| 23.03
+
| 23.03<br>
 
+
| [http://math-info.hse.ru/f/2018-19/Games/hw7.pdf Домашнее задание 7]<br>
| [http://math-info.hse.ru/f/2018-19/Games/hw7.pdf Домашнее задание 7]
 
 
 
 
|}
 
|}

Текущая версия на 14:14, 6 февраля 2020

Дорогие студенты!

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

  • Читает лекции и ведет семинары: Дагаев Дмитрий Александрович

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

лекция тема материалы
1
Стратегическое поведение.
Dixit A., Nalebuff B. The Art of Strategy. Chapter 1.
А.В. Захаров. Теория игр в общественных науках. П. 1.1.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
Игры в развернутой форме. Алгоритм обратной индукции. Равновесие Нэша и равновесие Нэша, совершенное на подыграх. Примеры.
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

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

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

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

дедлайн файл
2.02
Домашнее задание 1
9.02
Домашнее задание 2
16.02
Домашнее задание 3
02.03
Домашнее задание 4
09.03
Домашнее задание 5
16.03
Домашнее задание 6
23.03
Домашнее задание 7