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

Материал из MathINFO
(Различия между страницами)
Перейти к навигации Перейти к поиску
(Новая страница: «'''Дорогие четверокурсники!''' На этой странице будут появляться различные материалы и об...»)
 
(Новая страница: «Экспериментальный курс «Программирование для политологов», читается Щуровым И.В, котор...»)
 
Строка 1: Строка 1:
'''Дорогие четверокурсники!'''
+
Экспериментальный курс «Программирование для политологов», читается Щуровым И.В, которого на сей подвиг вдохновил Д. К. Стукал.
  
На этой странице будут появляться различные материалы и объявления, связанные с курсом '''«Теория игр»''', читаемого для студентов бакалавриата факультета прикладной политологии в '''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.
  
==Материалы по теме лекций==
+
===Материалы===
{| class="wikitable"
+
* [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>.
! лекция
 
  
! тема
+
* [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>
+
**
| Стратегическое поведение.<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 страничка на сайте ЦИК], которую мы препарировали
| 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<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>
 
|-
 
| 4<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>
 
|}
 
==Домашние задания==
 
Письменные домашние задания сдаются в электронном виде (можно скан или фотографию рукописной работы) на почту '''ps-games4@math-hse.info'''
 
''' с указанием в теме '''game_theory, ДЗ X''', где вместо X указывается номер письменного домашнего задания. '''
 
Внимание! Задания, присланные позже 23.59.59 по Московскому времени указанного числа принимаются в течение суток со штрафным коэффициентом 0.5 (то есть если за задание, сданное вовремя, полагается 8 баллов, то за задание, сданное в течение этих суток - 4 балла). Задания, присланные позже, приниматься и проверяться не будут!
 
  
{| class="wikitable"
+
===Ссылки===
! дедлайн
+
* [http://docs.python.org/2/tutorial/ Python Tutorial].
  
! файл
+
* Ч. Косневский. Занимательная математика и персональный компьютер. М. Мир, 1987. (Это старая книжка, в которой примеры написаны на Бейсике, но она является источником вдохновения, а также некоторых задач, и её нельзя не упомянуть здесь.)
  
! комментарий
+
* [http://python.net/~goodger/projects/pycon/2007/idiomatic/handout.html Code Like a Pythonista: Idiomatic Python] by David Goodger.
  
|-
+
* [http://www.iuac.res.in/~elab/phoenix/docs/Maths/mapy.pdf Python in Education]
| 25.01.2014<br>
 
|  [http://math-hse.info/a/2013-14/game_theory/seminars/hw1.pdf Домашнее задание 1]<br>
 
| <br>
 
|-
 
| 06.02.2014<br>
 
|  [http://math-hse.info/f/2013-14/game_theory4/hw1/ Письменное домашнее задание 1]<br>
 
| <br>
 
|-
 
| 08.02.2014<br>
 
|  [http://math-hse.info/a/2013-14/game_theory/seminars/hw2.pdf Домашнее задание 2]<br>
 
| <br>
 
|-
 
| 15.02.2014<br>
 
|  [http://math-hse.info/a/2013-14/game_theory/seminars/hw5.pdf Домашнее задание 3]<br>
 
| <br>
 
|-
 
| 22.02.2014<br>
 
|  [http://oyc.yale.edu/sites/default/files/problemset6_1.pdf Домашнее задание 4]<br>
 
| <br>
 
|-
 
| 25.02.2014<br>
 
[http://math-hse.info/f/2013-14/game_theory4/hw2/ Письменное домашнее задание 2]<br>
 
| <br>
 
|-
 
| 11.02.2014<br>
 
|  [http://math-hse.info/a/2013-14/game_theory/seminars/hw5_01032014.pdf Домашнее задание 5]<br>Генератор файла со стратегией можно [http://math-hse.info/f/2013-14/Polit/Games/Tanks.exe взять здесь]<br><br>
 
|-
 
| 22.03.2014<br>
 
|  [http://math-hse.info/a/2013-14/game_theory/seminars/hw6_20140315.pdf Домашнее задание 6]<br>Генератор файла со стратегией можно [http://math-hse.info/f/2012-13/Polit/Games/heroes.exe взять здесь]<br><br>
 
|}
 

Текущая версия на 23:37, 7 февраля 2020

Экспериментальный курс «Программирование для политологов», читается Щуровым И.В, которого на сей подвиг вдохновил Д. К. Стукал.

Программная среда

  • Базовый язык разработки: Python 2.7.

Windows

Под Windows проще всего установить пакет Anaconda, его можно взять здесь.

В некоторых случаях Anaconda при запуске начинает ругаться на какие-то непонятные кодеки. В этом случае нужно удалить или переименовать ключи реестра, чьи названия начинаются со слова «видео/» или «аудио/». (Пуск — Выполнить — regedit; поиск, по названиям разделов и ключей.) Чаще всего удаление или переименование этих разделов является относительно безопасной операцией. Также может потребоваться переименование учётной записи таким образом, чтобы она не содержала кириллических букв, и чтобы домашний каталог тоже не содержал кириллических букв (например, можно создать новую учётную запись специально для этой цели и поставить Anaconda под ней.)

Другой вариант: использовать сервис cloud.sagemath.com. После регистрации нужно будет создать новый проект, а в этом новом проекте создать новый IPython Notebook.

Материалы

Ссылки

  • Ч. Косневский. Занимательная математика и персональный компьютер. М. Мир, 1987. (Это старая книжка, в которой примеры написаны на Бейсике, но она является источником вдохновения, а также некоторых задач, и её нельзя не упомянуть здесь.)