Разница между страницами «Программирование для политологов» и «Теория игр (факультатив)»

Материал из MathINFO
(Различия между страницами)
Перейти к навигации Перейти к поиску
(Новая страница: «Экспериментальный курс «Программирование для политологов», читается Щуровым И.В, котор...»)
 
(Новая страница: «'''Дорогие студенты!''' На этой странице будут появляться различные материалы и объявлени...»)
 
Строка 1: Строка 1:
−
Экспериментальный курс «Программирование для политологов», читается Щуровым И.В, которого на сей подвиг вдохновил Д. К. Стукал.
+
'''Дорогие студенты!'''
  
−
==Программная среда==
+
На этой странице будут появляться различные материалы и объявления, связанные с курсом '''«Теория игр»''', читаемого для студентов 2-го курса бакалавриата факультета социологии в '''2013/2014''' учебном году.  
−
* Базовый язык разработки: [http://docs.python.org/2/ Python 2.7].
 
  
−
* Интерактивная оболочка: [http://docs.python.org/2/ IPython Notebook].
+
* Авторы курса: Д.А. Дагаев, А.В.Михайлович, К.И.Сонин, И.А. Хованская.
  
−
===Windows===
+
* Читает лекции: Дагаев Дмитрий Александрович
−
Под Windows проще всего установить пакет Anaconda, его можно взять [http://continuum.io/downloads здесь].
 
  
−
В некоторых случаях Anaconda при запуске начинает ругаться на какие-то непонятные кодеки. В этом случае нужно удалить или переименовать ключи реестра, чьи названия начинаются со слова «видео/» или «аудио/». (Пуск — Выполнить — regedit; поиск, по названиям разделов и ключей.) Чаще всего удаление или переименование этих разделов является относительно безопасной операцией. Также может потребоваться переименование учётной записи таким образом, чтобы она не содержала кириллических букв, и чтобы домашний каталог тоже не содержал кириллических букв (например, можно создать новую учётную запись специально для этой цели и поставить Anaconda под ней.)
+
* Ведет семинары: Михайлович Анна Витальевна
  
−
Другой вариант: использовать сервис [http://cloud.sagemath.com cloud.sagemath.com]. После регистрации нужно будет создать новый проект, а в этом новом проекте создать новый IPython Notebook.
+
* Учебные ассистенты: Светлана Ивина
  
−
===Материалы===
+
==Материалы по теме лекций==
−
* [http://math-hse.info/a/2013-14/ps-py/lectures/Lecture%201.html Лекция 1] ([http://math-hse.info/a/2013-14/ps-py/lectures/Lecture%201.ipynb исходник]): арифметика, переменные и цикл <code>while</code>.
+
{| class="wikitable"
 +
! лекция
  
−
* [http://math-hse.info/a/2013-14/ps-py/lectures/Lecture%202.html Лекция 2] ([http://math-hse.info/a/2013-14/ps-py/lectures/Lecture%202.ipynb исходник]): списки, кортежи и цикл <code>for</code>
+
! тема
  
−
* [http://math-hse.info/f/2013-14/ps-py/simpletable.csv простая табличка в csv]
+
! материалы
  
−
* [http://math-hse.info/a/2013-14/ps-py/lectures/Lecture%206.html Лекция 6] ([http://math-hse.info/a/2013-14/ps-py/lectures/Lecture%206.ipynb исходник]): обработка HTML и пакет Beautiful Soup.
+
|-
−
**
+
| 1<br>
−
**  [http://www.moscow_city.vybory.izbirkom.ru/region/region/moscow_city?action=show&root=177400203&tvd=27720001368299&vrn=27720001368289&region=77&global=null&sub_region=77&prver=0&pronetvd=null&vibid=27720001368299&type=222 страничка на сайте ЦИК], которую мы препарировали
+
| Стратегическое поведение.<br>
−
**
+
| Dixit A., Nalebuff B. The Art of Strategy. Chapter 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://www.crummy.com/software/BeautifulSoup/bs4/doc/ документация по Beautiful Soup]
+
|-
 +
| 2<br>
 +
| Игры в нормальной форме. Доминирующие и доминируемые стратегии. Равновесие в доминирующих стратегиях. Равновесие, получаемое исключением доминируемых стратегий.<br>
 +
| Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 4.<br>В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекции 7,8.<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>
 +
| Равновесие Нэша. Определение. Алгоритм поиска равновесий Нэша в играх двух лиц с конечным числом стратегий. Равновесие Нэша в играх n лиц. Примеры: голосования, модель Даунса, модель Курно.<br>
 +
| Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapters 3,4.<br>В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекция 9.<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>Schelling T., The Strategy of Conflict;<br>В.И. Данилов. Лекции по теории игр. Лекция 1.<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>
 +
| Шеллинг Т. Стратегия конфликта / Томас Шеллинг; пер. с англ. Т. Даниловой под ред. Ю. Кузнецов, К. Сонина. – М.: ИРИСЭН, 2007. Глава 7.<br>Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 5.<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>
 +
|-
 +
| 9<br>
 +
| Мэтчинги на свадебном рынке.<br>
 +
|
 +
|-
 +
| 10<br>
 +
| Игры с несовершенной информацией<br>
 +
| В.И. Данилов. Лекции по теории игр. Стр. 73-78 (части лекций 13 и 14).<br>
 +
|-
 +
| 11<br>
 +
| Игры с неполной информацией. Байесовы игры<br>
 +
| В.И. Данилов. Лекции по теории игр. Лекция 18.<br>
 +
|-
 +
| 12<br>
 +
| Краткая история теории игр.<br>
 +
| Walker P. A Chronology of Game Theory.<br>[http://www.econ.canterbury.ac.nz/personal_pages/paul_walker/gt/hist.htm http://www.econ.canterbury.ac.nz/personal_pages/paul_walker/gt/hist.htm]<br><br>
 +
|}
 +
==Домашние задания==
 +
{| class="wikitable"
 +
! дедлайн
  
−
===Ссылки===
+
! файл
−
* [http://docs.python.org/2/tutorial/ Python Tutorial].
 
  
−
* Ч. Косневский. Занимательная математика и персональный компьютер. М. Мир, 1987. (Это старая книжка, в которой примеры написаны на Бейсике, но она является источником вдохновения, а также некоторых задач, и её нельзя не упомянуть здесь.)
+
|-
−
 
+
| 15.11<br>
−
* [http://python.net/~goodger/projects/pycon/2007/idiomatic/handout.html Code Like a Pythonista: Idiomatic Python] by David Goodger.
+
|  [http://math-hse.info/f/2013-14/Sociology/Games/hw1.pdf Домашнее задание 1]<br>
−
 
+
|-
−
* [http://www.iuac.res.in/~elab/phoenix/docs/Maths/mapy.pdf Python in Education]
+
| 22.11<br>
 +
|  [http://math-hse.info/f/2013-14/Sociology/Games/hw2.pdf Домашнее задание 2]<br>
 +
|-
 +
| 29.11<br>
 +
|  [http://oyc.yale.edu/sites/default/files/problemset2_1.pdf Домашнее задание 3 - Попробуем порешать задачи из курса профессора Бена Полака]<br>
 +
|-
 +
| 6.12<br>
 +
|  [http://math-hse.info/f/2013-14/Sociology/Games/hw4.pdf Домашнее задание 4]<br>Генератор файла со стратегией можно [http://math-hse.info/f/2013-14/Polit/Games/Tanks.exe взять здесь]<br><br>
 +
|-
 +
| 13.12<br>
 +
|  [http://math-hse.info/f/2013-14/Sociology/Games/hw5.pdf Домашнее задание 5]<br>
 +
|-
 +
| 20.12<br>
 +
|  Домашнее задание 6. Из конспекта: задачи 2.1.2 дерево 2, а также 2.1.3.Дополнительный вопрос со звездочкой: найти все равновесия Нэша в 2.1.3<br>
 +
|-
 +
| 3.02<br>
 +
|  [http://math-hse.info/f/2013-14/Sociology/Games/hw7.pdf Домашнее задание 7]<br>
 +
|-
 +
| 10.02<br>
 +
|  [http://math-hse.info/f/2013-14/Sociology/Games/hw8.pdf Домашнее задание 8]<br>
 +
|-
 +
| 17.02<br>
 +
|  [http://math-hse.info/f/2013-14/Sociology/Games/hw9.pdf Домашнее задание 9]<br>Генератор файла со стратегией можно [http://math-hse.info/f/2012-13/Polit/Games/heroes.exe взять здесь]<br><br>
 +
|-
 +
| 24.02<br>
 +
|  [http://math-hse.info/f/2013-14/Sociology/Games/hw10.pdf Домашнее задание 10]<br>
 +
|-
 +
| 3.03<br>
 +
|  [http://math-hse.info/f/2013-14/Sociology/Games/hw11.pdf Домашнее задание 11]<br>
 +
|-
 +
| 10.03<br>
 +
|  [http://math-hse.info/f/2013-14/Sociology/Games/hw12.pdf Домашнее задание 12]<br>
 +
|}

Текущая версия на 00:15, 8 февраля 2020

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

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

  • Авторы курса: Д.А. Дагаев, А.В.Михайлович, К.И.Сонин, И.А. Хованская.
  • Читает лекции: Дагаев Дмитрий Александрович
  • Ведет семинары: Михайлович Анна Витальевна
  • Учебные ассистенты: Светлана Ивина

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

лекция тема материалы
1
 Стратегическое поведение.
 Dixit A., Nalebuff B. The Art of Strategy. Chapter 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.
В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекции 7,8.
Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):
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
 Равновесие Нэша. Определение. Алгоритм поиска равновесий Нэша в играх двух лиц с конечным числом стратегий. Равновесие Нэша в играх n лиц. Примеры: голосования, модель Даунса, модель Курно.
 Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapters 3,4.
В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекция 9.
Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):
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;
Schelling T., The Strategy of Conflict;
В.И. Данилов. Лекции по теории игр. Лекция 1.
Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):
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
 Смешанные стратегии. Равновесие Нэша в смешанных стратегиях.
 Шеллинг Т. Стратегия конфликта / Томас Шеллинг; пер. с англ. Т. Даниловой под ред. Ю. Кузнецов, К. Сонина. – М.: ИРИСЭН, 2007. Глава 7.
Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 5.
Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):
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

9
 Мэтчинги на свадебном рынке.
10
 Игры с несовершенной информацией
 В.И. Данилов. Лекции по теории игр. Стр. 73-78 (части лекций 13 и 14).
11
 Игры с неполной информацией. Байесовы игры
 В.И. Данилов. Лекции по теории игр. Лекция 18.
12
 Краткая история теории игр.
 Walker P. A Chronology of Game Theory.
http://www.econ.canterbury.ac.nz/personal_pages/paul_walker/gt/hist.htm

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

дедлайн файл
15.11
 Домашнее задание 1
22.11
 Домашнее задание 2
29.11
 Домашнее задание 3 - Попробуем порешать задачи из курса профессора Бена Полака
6.12
 Домашнее задание 4
Генератор файла со стратегией можно взять здесь

13.12
 Домашнее задание 5
20.12
 Домашнее задание 6. Из конспекта: задачи 2.1.2 дерево 2, а также 2.1.3.Дополнительный вопрос со звездочкой: найти все равновесия Нэша в 2.1.3
3.02
 Домашнее задание 7
10.02
 Домашнее задание 8
17.02
 Домашнее задание 9
Генератор файла со стратегией можно взять здесь

24.02
 Домашнее задание 10
3.03
 Домашнее задание 11
10.03
 Домашнее задание 12
Источник — http://math-info.hse.ru/wiki2013-14/index.php?title=Программирование_для_политологов&oldid=13