Разница между страницами «Математика и статистика, часть 1» и «Теория игр»

Материалы по математике, 2017-18 учебный год
(Различия между страницами)
Перейти к навигации Перейти к поиску
 
 
Строка 1: Строка 1:
−
'''Дорогие студенты!'''
+
'''Дорогие третьекурсники!'''
  
−
На этой странице будут появляться различные материалы и объявления, связанные с курсом '''«Математика и статистика (часть 1)»''', читаемого для студентов 1-го курса департамента политических наук в осеннем семестре '''2017/2018''' учебного года.
+
* Авторы курса: Д.А. Дагаев, Н.Е. Сахарова, К.И.Сонин, Л.Н.Сысоева, И.А. Хованская
  
−
* Авторы курса: И.А. Хованская, К.И. Сонин, И.В.Щуров, Д.А Филимонов.
+
* Читает лекции: Дагаев Дмитрий Александрович
  
−
* Лекции читает: Филимонов Дмитрий Андреевич.
+
* Ведут семинары: Сахарова Нина Евгеньевна, Сысоева Любовь Николаевна
  
−
* Семинары ведет: Филимонов Дмитрий Андреевич.
+
* Учебные ассистенты: Дарья Елицур, Марина Завалина
  
−
==Материалы==
+
==Запись на консультацию==
 +
Для того, чтобы консультация состоялась, заполните, пожалуйста, эту форму:
 +
[https://docs.google.com/forms/d/e/1FAIpQLSeWUyftWrrJXiKuv6yudMXMy3UVr790KBHhvpXXiJBsX0hTsQ/viewform https://docs.google.com/forms/d/e/1FAIpQLSeWUyftWrrJXiKuv6yudMXMy3UVr790KBHhvpXXiJBsX0hTsQ/viewform]
 +
 
 +
==Материалы по теме лекций==
 
{| class="wikitable"
 
{| class="wikitable"
−
! дата лекции
+
! лекция
  
−
! тема лекции
+
! тема
  
−
! дата семинара
+
! материалы
−
 
 
−
! задачи к семинару
 
  
 
|-
 
|-
−
| 04.09<br>
+
| 1<br>
−
| [http://math-hse.info/a/2017-18/ps-aa/lecture1.pdf Проценты.]<br>
+
| Стратегическое поведение.<br>
−
| 04.09<br>
+
| 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>
−
| [http://math-hse.info/a/2017-18/ps-aa/1_financemath1.pdf Проценты.]<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>
 
|-
 
|-
−
| 11.09<br>
+
| 12,13<br>
−
| [http://math-hse.info/a/2017-18/ps-aa/lecture2.pdf Вклады, кредиты и приведение к сегодняшнему дню.]<br>
+
| Игры с несовершенной информацией<br>
−
| 11.09<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>
−
| [http://math-hse.info/a/2017-18/ps-aa/2_financemath2.pdf Вклады и кредиты.]<br>
 
 
|-
 
|-
−
| 18.09<br>
+
| 14<br>
−
| [http://math-hse.info/a/2017-18/ps-aa/lecture3.1.pdf Эффективная процентная ставка.] Матрицы и операции с ними.<br>
+
| Игры с неполной информацией. Байесовы игры<br>
−
| 18.09<br>
+
| А.В. Захаров. Теория игр в общественных науках. Пп. 3.1.1. – 3.1.2.<br>В.И. Данилов. Лекции по теории игр. Лекция 18.<br><br>
−
| [http://math-hse.info/a/2017-18/ps-aa/3_financemath3.pdf Эффективная процентная ставка и еще кредиты.]<br>
 
 
|-
 
|-
−
| 25.09<br>
+
| 15<br>
−
| Произведение матриц, определитель, обратная матрица, метод Крамера.<br>
+
| Коалиционные игры. Вектор Шепли.<br>
−
| 25.09<br>
 
−
| [http://math-hse.info/a/2017-18/ps-aa/4_matrix.pdf Матрицы и операции с ними.]<br>
 
 
|-
 
|-
−
| 02.10<br>
+
| 16<br>
−
| Преобразования графиков.<br>
+
| Обладают ли люди функциями полезности на самом деле?<br>
−
| 02.10<br>
+
|}
−
| [http://math-hse.info/a/2017-18/ps-aa/5_graph_transformation.pdf Преобразования графиков.]<br>
+
==Домашние задания==
 +
{| class="wikitable"
 +
! дедлайн
 +
 
 +
! файл
 +
 
 
|-
 
|-
−
| 9.10<br>
+
| 12.09<br>
−
| Элементарные функции. Обратная функция. Логарифм.<br>
+
| [http://math-info.hse.ru/f/2017-18/Games/hw1.pdf Домашнее задание 1]<br>
−
| 9.10<br>
 
−
| [http://math-hse.info/a/2017-18/ps-aa/6_inv_log.pdf Обратная функция. Логарифм.]<br>
 
 
|-
 
|-
−
| 16.10<br>
+
| 19.09<br>
−
| Производная. Геометрические приложения производной.<br>
+
| [http://math-info.hse.ru/f/2017-18/Games/hw2.pdf Домашнее задание 2]<br>
−
| 16.10<br>
 
−
| [http://math-hse.info/a/2017-18/ps-aa/7_derivative.pdf Производная.]<br>
 
 
|-
 
|-
−
| 30.10<br>
+
| 26.09<br>
−
| '''Контрольная.'''<br>
+
| [http://math-info.hse.ru/f/2017-18/Games/hw3.pdf Домашнее задание 3]<br>
−
| 30.10<br>
 
−
| [http://math-hse.info/a/2017-18/ps-aa/8_graph-derivative+minimax.pdf Графическое построение производной, нахождение экстремумов.]<br>
 
 
|-
 
|-
−
| 06.11<br>
+
| 03.10<br>
−
| Интеграл. Замена переменой.<br>
+
| [http://math-info.hse.ru/f/2017-18/Games/hw4.pdf Домашнее задание 4]<br>
−
| 06.11<br>
 
−
| Продолжали работать с двумя предыдущими листками.<br>
 
 
|-
 
|-
−
| 13.11<br>
+
| 10.10<br>
−
| Интегрирование по частям. Определенный интеграл.<br>
+
| [http://math-info.hse.ru/f/2017-18/Games/hw5.pdf Домашнее задание 5]<br>
−
| 13.11<br>
 
−
| [http://math-hse.info/a/2017-18/ps-aa/9_integral.pdf Интегралы.]<br>
 
 
|-
 
|-
−
| 20.11<br>
+
| 17.10<br>
−
| [http://math-hse.info/a/2017-18/ps-aa/lecture5.pdf Теория вероятности. Основные понятия.] Комбинаторика.<br>
+
| [http://math-info.hse.ru/f/2017-18/Games/hw6.pdf Домашнее задание 6]<br>
−
| 20.11<br>
 
−
| [http://math-hse.info/a/2017-18/ps-aa/10_definite_integral.pdf Определенный интеграл.]<br>
 
 
|-
 
|-
−
| 27.11<br>
+
| 25.11<br>
−
| [http://math-hse.info/a/2017-18/ps-aa/lecture6.pdf Условная вероятность и независимость событий.]<br>
+
| [http://math-info.hse.ru/f/2017-18/Games/Downs.pdf Обязательное домашнее задание]<br>
−
| 27.11<br>
 
−
| [http://math-hse.info/a/2017-18/ps-aa/11_probability-problems-1.pdf Теория вероятности. Основные понятия.]<br>
 
 
|-
 
|-
−
| 04.12<br>
+
| 14.11<br>
−
| [http://math-hse.info/a/2017-18/ps-aa/lecture7.pdf Формула полной вероятности и формула Байеса.]<br>
+
| [http://math-info.hse.ru/f/2017-18/Games/hw7.pdf Домашнее задание 7]<br>
−
| 04.12<br>
 
−
| [http://math-hse.info/a/2017-18/ps-aa/12_probability-problems-2.pdf Теорема сложения, условная вероятность и независимость событий.]<br>
 
 
|-
 
|-
−
| 11.12<br>
+
| 21.11<br>
−
| [http://math-hse.info/a/2017-18/ps-aa/lecture8.pdf Статистические парадоксы]<br>
+
| [http://math-info.hse.ru/f/2017-18/Games/hw8.pdf Домашнее задание 8]<br>
−
| 11.12<br>
 
−
| [http://math-hse.info/a/2017-18/ps-aa/13_probability-problems-3.pdf Формулы полной вероятности и Байеса.]<br>
 
 
|-
 
|-
−
| <br>
+
| 2.12<br>
−
| <br>
+
| [http://math-info.hse.ru/f/2017-18/Games/hw9.pdf Домашнее задание 9]<br>
−
| 18.12<br>
 
−
| Продолжение работы с предыдущим листочком. Консультация.<br>
 
 
|-
 
|-
−
| 25.12<br>
+
| 9.12<br>
−
| '''Экзамен.'''<br>
+
| [http://math-info.hse.ru/f/2017-18/Games/hw10.pdf Задание к семинару 10]<br>
−
| 26.12<br>
 
−
| '''Показ работ и апелляция.'''<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
Источник — http://math-info.hse.ru/wiki2017-18/index.php?title=Математика_и_статистика,_часть_1&oldid=17