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

Материал из MathINFO
(Различия между страницами)
Перейти к навигации Перейти к поиску
(Новая страница: «'''Дорогие студенты!''' На этой странице будут появляться различные материалы и объявлени...»)
 
(Новая страница: «'''Дорогие студенты!''' На этой странице будут появляться различные материалы и объявлени...»)
 
Строка 1: Строка 1:
 
'''Дорогие студенты!'''
 
'''Дорогие студенты!'''
  
−
На этой странице будут появляться различные материалы и объявления, связанные с курсом '''«Теория игр»''', читаемого для студентов 2-го курса бакалавриата факультета социологии в '''2013/2014''' учебном году.  
+
На этой странице будут появляться различные материалы и объявления, связанные с курсом '''«Дискретная математика для социологов»''', читаемого для студентов 1-го курса бакалавриата факультета социологии.
  
−
* Авторы курса: Д.А. Дагаев, А.В.Михайлович, К.И.Сонин, И.А. Хованская.
+
* Лекции читает: Михайлович Анна Витальевна, Дагаев Дмитрий Александрович.
  
−
* Читает лекции: Дагаев Дмитрий Александрович
+
* Семинары ведет: Михайлович Анна Витальевна, Дагаев Дмитрий Александрович.
  
−
* Ведет семинары: Михайлович Анна Витальевна
+
* Учебный ассистент: Кленовский Иван
  
−
* Учебные ассистенты: Светлана Ивина
+
==Материалы==
−
 
 
−
==Материалы по теме лекций==
 
 
{| class="wikitable"
 
{| class="wikitable"
 
! лекция
 
! лекция
Строка 17: Строка 15:
 
! тема
 
! тема
  
−
! материалы
+
! материал
  
 
|-
 
|-
 
| 1<br>
 
| 1<br>
−
| Стратегическое поведение.<br>
+
| Множества. Операции с множествами.<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.mccme.ru/free-books/shen/shen-logic-part1.pdf Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-9.]<br>И.А. Лавров. Математическа логика. стр. 16-19, стр. 56-63.<br>[http://math-hse.info/a/2013-14/soc-dm/lectures/lecture1_20140117.pdf Лекция 1.]<br><br>
 
|-
 
|-
 
| 2<br>
 
| 2<br>
−
| Игры в нормальной форме. Доминирующие и доминируемые стратегии. Равновесие в доминирующих стратегиях. Равновесие, получаемое исключением доминируемых стратегий.<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>
+
| [http://math-hse.info/a/2013-14/soc-dm/lectures/lecture2_20140131.pdf Лекция 2]<br>
 
|-
 
|-
 
| 3,4<br>
 
| 3,4<br>
−
| Равновесие Нэша. Определение. Алгоритм поиска равновесий Нэша в играх двух лиц с конечным числом стратегий. Равновесие Нэша в играх n лиц. Примеры: голосования, модель Даунса, модель Курно.<br>
+
| Биномиальные и полиномиальные коэффициенты. Размещение одинаковых предметов по различным ящикам (раскраска в несколько цветов). Формула Муавра. Формула включений-исключений.<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>
+
| См. 2012-2013 учебный год.<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>
+
| 5<br>
−
| Мэтчинги на свадебном рынке.<br>
+
| Теория графов. Основные понятия. Взвешенные графы. Задача о минимальном остовном дереве. Жадный алгоритм. Алгоритм ближайшего соседа.<br>
−
|  
+
| [http://math-hse.info/a/2013-14/soc-dm/lectures/lecture5_20140314.pdf Незавершенная лекция 5]<br>
 
|-
 
|-
−
| 10<br>
+
| 6<br>
−
| Игры с несовершенной информацией<br>
+
| Путь. Цикл. Дерево. Связность.<br>
−
| В.И. Данилов. Лекции по теории игр. Стр. 73-78 (части лекций 13 и 14).<br>
+
| [http://math-hse.info/a/2013-14/soc-dm/lectures/lecture6_20140404.pdf Незавершенная лекция 6]<br>
 
|-
 
|-
−
| 11<br>
+
| 7<br>
−
| Игры с неполной информацией. Байесовы игры<br>
+
| Соотношение между числом вершин, ребер и компонент связности.<br>Изоморфизм графов. Необходимые условия изоморфизма. <br><br>
−
| В.И. Данилов. Лекции по теории игр. Лекция 18.<br>
+
| [http://math-hse.info/a/2013-14/soc-dm/lectures/lecture7_20140425.pdf Лекция 7]<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>
 
 
|}
 
|}
 
==Домашние задания==
 
==Домашние задания==
 +
Письменные домашние задания сдаются в электронном виде (можно скан или фотографию рукописной работы) на почту '''soc-dm@math-hse.info''' с указанием в теме '''soc_discr, ДЗ X''', где вместо X указывается номер письменного домашнего задания.
 +
Внимание! Задания, присланные позже 23.59.59 по Московскому времени указанного числа принимаются в течение суток со штрафным коэффициентом 0.5 (то есть если за задание, сданное вовремя, полагается 8 баллов, то за задание, сданное в течение этих суток - 4 балла). Задания, присланные позже, приниматься и проверяться не будут!
 +
 
{| class="wikitable"
 
{| class="wikitable"
 
! дедлайн
 
! дедлайн
  
 
! файл
 
! файл
 +
 +
! комментарий
  
 
|-
 
|-
−
| 15.11<br>
+
| 24.01.2014<br>
−
| [http://math-hse.info/f/2013-14/Sociology/Games/hw1.pdf Домашнее задание 1]<br>
+
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw1_20140117.pdf Домашнее задание 1]<br>
−
|-
+
| <br>
−
| 22.11<br>
 
−
|  [http://math-hse.info/f/2013-14/Sociology/Games/hw2.pdf Домашнее задание 2]<br>
 
 
|-
 
|-
−
| 29.11<br>
+
| 07.02.2014<br>
−
| [http://oyc.yale.edu/sites/default/files/problemset2_1.pdf Домашнее задание 3 - Попробуем порешать задачи из курса профессора Бена Полака]<br>
+
| [http://math-hse.info/f/2013-14/soc-dm/hw1/ Письменное домашнее задание 1]<br>
 +
|  Внимание! Во всех вариантах в третьей задаче опечатка во втором соотношении. Вместо множества B должно быть множество С.<br>В четвертой задаче в последнем предложении вместо множества J должно быть множество H.<br>Мощность множества в случае конечного множества - число элементов множества. <br><br>
 
|-
 
|-
−
| 6.12<br>
+
| 07.02.2014<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>
+
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw2_20140131.pdf Домашнее задание 2]<br>
 +
| <br>
 
|-
 
|-
−
| 13.12<br>
+
| 17.02.2014<br>
−
| [http://math-hse.info/f/2013-14/Sociology/Games/hw5.pdf Домашнее задание 5]<br>
+
| [http://math-hse.info/f/2013-14/soc-dm/hw2/ Письменное домашнее задание 2]<br>
 +
| <br>
 
|-
 
|-
−
| 20.12<br>
+
| 21.02.2014<br>
−
| Домашнее задание 6. Из конспекта: задачи 2.1.2 дерево 2, а также 2.1.3.Дополнительный вопрос со звездочкой: найти все равновесия Нэша в 2.1.3<br>
+
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw3_20140214.pdf Домашнее задание 3]<br>
 +
| <br>
 
|-
 
|-
−
| 3.02<br>
+
| 05.03.2014<br>
−
| [http://math-hse.info/f/2013-14/Sociology/Games/hw7.pdf Домашнее задание 7]<br>
+
| [http://math-hse.info/f/2013-14/soc-dm/hw3/ Письменное домашнее задание 3]<br>
 +
| <br>
 
|-
 
|-
−
| 10.02<br>
+
| 07.03.2014<br>
−
| [http://math-hse.info/f/2013-14/Sociology/Games/hw8.pdf Домашнее задание 8]<br>
+
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw4_20140228.pdf Домашнее задание 4]<br>
 +
| <br>
 
|-
 
|-
−
| 17.02<br>
+
| 21.03.2014<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>
+
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw5_20140314.pdf Домашнее задание 5]<br>
 +
| <br>
 
|-
 
|-
−
| 24.02<br>
+
| 18.04.2014<br>
−
| [http://math-hse.info/f/2013-14/Sociology/Games/hw10.pdf Домашнее задание 10]<br>
+
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw6_20140411.pdf Домашнее задание 6]<br>
 +
| <br>
 
|-
 
|-
−
| 3.03<br>
+
| 10.05.2014<br>
−
| [http://math-hse.info/f/2013-14/Sociology/Games/hw11.pdf Домашнее задание 11]<br>
+
| [http://math-hse.info/f/2013-14/soc-dm/hw4/ Письменное домашнее задание 4]<br>
 +
| <br>
 
|-
 
|-
−
| 10.03<br>
+
| 16.05.2014<br>
−
| [http://math-hse.info/f/2013-14/Sociology/Games/hw12.pdf Домашнее задание 12]<br>
+
| [http://math-hse.info/a/2013-14/soc-dm/homework/hw7_20140425.pdf Домашнее задание 7]<br>
 +
| <br>
 
|}
 
|}

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

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

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

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

Материалы

лекция тема материал
1
 Множества. Операции с множествами.
 Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-9.
И.А. Лавров. Математическа логика. стр. 16-19, стр. 56-63.
Лекция 1.

2
 Множества. Подмножества. Число подмножеств конечного множества. Неупорядоченные размещения (раскраски). Перестановки. Очереди. Неупорядоченные выборки. Биномиальные коэффициенты.
 Лекция 2
3,4
 Биномиальные и полиномиальные коэффициенты. Размещение одинаковых предметов по различным ящикам (раскраска в несколько цветов). Формула Муавра. Формула включений-исключений.
 См. 2012-2013 учебный год.
5
 Теория графов. Основные понятия. Взвешенные графы. Задача о минимальном остовном дереве. Жадный алгоритм. Алгоритм ближайшего соседа.
 Незавершенная лекция 5
6
 Путь. Цикл. Дерево. Связность.
 Незавершенная лекция 6
7
 Соотношение между числом вершин, ребер и компонент связности.
Изоморфизм графов. Необходимые условия изоморфизма.

Лекция 7

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

Письменные домашние задания сдаются в электронном виде (можно скан или фотографию рукописной работы) на почту soc-dm@math-hse.info с указанием в теме soc_discr, ДЗ X, где вместо X указывается номер письменного домашнего задания. Внимание! Задания, присланные позже 23.59.59 по Московскому времени указанного числа принимаются в течение суток со штрафным коэффициентом 0.5 (то есть если за задание, сданное вовремя, полагается 8 баллов, то за задание, сданное в течение этих суток - 4 балла). Задания, присланные позже, приниматься и проверяться не будут!

дедлайн файл комментарий
24.01.2014
 Домашнее задание 1
07.02.2014
 Письменное домашнее задание 1
 Внимание! Во всех вариантах в третьей задаче опечатка во втором соотношении. Вместо множества B должно быть множество С.
В четвертой задаче в последнем предложении вместо множества J должно быть множество H.
Мощность множества в случае конечного множества - число элементов множества.

07.02.2014
 Домашнее задание 2
17.02.2014
 Письменное домашнее задание 2
21.02.2014
 Домашнее задание 3
05.03.2014
 Письменное домашнее задание 3
07.03.2014
 Домашнее задание 4
21.03.2014
 Домашнее задание 5
18.04.2014
 Домашнее задание 6
10.05.2014
 Письменное домашнее задание 4
16.05.2014
 Домашнее задание 7
Источник — http://math-info.hse.ru/wiki2013-14/index.php?title=Теория_игр_(факультатив)&oldid=14