Теория игр: различия между версиями

Материал из MathINFO
Перейти к навигации Перейти к поиску
 
(не показаны 54 промежуточные версии 2 участников)
Строка 23: Строка 23:
 
Для записи на консультацию заполните, пожалуйста, следующую [https://docs.google.com/forms/d/e/1FAIpQLScarRsYQ-SCE94wG-Cm9_tIB4LDHTJFFhxIosyU4rMJVKRVtw/viewform форму]
 
Для записи на консультацию заполните, пожалуйста, следующую [https://docs.google.com/forms/d/e/1FAIpQLScarRsYQ-SCE94wG-Cm9_tIB4LDHTJFFhxIosyU4rMJVKRVtw/viewform форму]
  
== Контрольные ==
+
== Экзамен ==
Первая контрольная состоится в пятницу 16го октября, начало в 10:20, продолжительность 2 часа.
+
Экзамен по Теории игр состоится онлайн 21го декабря начало в 11:10, продолжительность 2,5 часа.
  
Группы 181 и 183 пишут контрольную в 325 аудитории,
+
В экзамен войдут все темы заканчивая эволюционными играми.
группа 182 — в 329 аудитории,
 
группа 184 — в 328 аудитории.
 
  
Для тех, кто пишет КР онлайн:
+
Ссылка на экзамен:
  
Topic: Контрольная №1 Теория игр
+
Topic: Экзамен Теория игр
  
https://zoom.us/j/99887291660?pwd=WU1aV3pzMWRvZU1XYUIyUysxdGdBZz09
+
https://zoom.us/j/92718131430?pwd=QmM1dFI3RStGZTc3dE5wMzlQWkFiUT09
  
Meeting ID: 998 8729 1660
+
Meeting ID: 927 1813 1430
  
 
Passcode: 000
 
Passcode: 000
  
В контрольную войдут все темы до равновесий Нэша в смешанных стратегиях включительно.
+
=== Показ работ ===
 +
 
 +
Topic: Теория Игр Показ работ
 +
 
 +
Time: Dec 28, 2020 01:00 PM Moscow
 +
 
 +
https://zoom.us/j/97980158207
 +
 
 +
Meeting ID: 979 8015 8207
 +
 
 +
 
  
 
== Лекции ==
 
== Лекции ==
Строка 168: Строка 176:
  
 
[https://oyc.yale.edu/economics/econ-159/lecture-13 Открытый видеокурс Бена Полака из Йельского университета 13-17 недели]
 
[https://oyc.yale.edu/economics/econ-159/lecture-13 Открытый видеокурс Бена Полака из Йельского университета 13-17 недели]
 +
 +
 +
|-
 +
|10.11.2020
 +
|Игры с несовершенной информацией. Информационные множества, стратегии. Построение игры в нормальной форме по игре в развернутой форме с несовершенной информацией и наоборот. Подыгры и SPNE в игре в развернутой форме с несовершенной информацией. Алгоритмы поиска NE и SPNE.
 +
 +
|[https://yadi.sk/i/nKg2E05ZnS_5XA Презентация]
 +
 +
[https://yadi.sk/i/klIu0kzOSvJYfA Запись лекции]
 +
 +
||[https://www.coursera.org/learn/game-theory/home/week/6 курс Теория игр Д.А.Дагаев 6-7 недели]
 +
 +
[https://oyc.yale.edu/economics/econ-159/lecture-18 Открытый видеокурс Бена Полака из Йельского университета 18-20 недели]
 +
 +
 +
 +
|-
 +
|17.11.2020
 +
|Конечно и бесконечно повторяющиеся стратегические взаимодействия. Связь с играми с несовершенной информацией. Кооперативные и некооперативные стратегии. Стратегии типа TfT и GT. Платежи и фактор дисконтирования. Проверка равновесности профиля стратегий.
 +
 +
|[https://yadi.sk/i/N5zrRlo4uLc3_g Презентация]
 +
 +
[https://yadi.sk/d/G_8mQrmUSTvgLQ Запись 1 лекции]
 +
 +
[https://yadi.sk/i/nl9QWoC-eHlNUg Запись 2 лекции]
 +
 +
|[https://oyc.yale.edu/economics/econ-159/lecture-21 Открытый видеокурс Бена Полака из Йельского университета 21-22 недели]
 +
 +
 +
|-
 +
|24.11.2020
 +
|Бесконечно повторяющиеся игры. Различные подходы к определению платежей игроков. Поиск значений фактора дисконтировния, при которых данный профиль стратегий будет равновесным. Эволюционная теория игр, отличие от классической теории игр. Эволюционно стабильные стратегии (ESS). Использование смешанных стратегий для поиска ESS.
 +
 +
|[https://yadi.sk/i/ykCf0f3N83EoMg Презентация]
 +
 +
[https://yadi.sk/i/9fYzeDBzRVREVg Запись 1 лекции]
 +
 +
[https://yadi.sk/i/CPNNnLZ40nLyLQ Запись 2 лекции]
 +
 +
[https://notdotteam.github.io/trust/ Игра <<Эволюция доверия>>]
 +
 +
|[https://oyc.yale.edu/economics/econ-159/lecture-11 Открытый видеокурс Бена Полака из Йельского университета 11-12 недели]
 +
 +
 +
 +
|-
 +
|01.12.2020
 +
|Повторение эволюционных игр. Последовательные игры с учетом случайности. Ходы природы. Разбор игры Русская рулетка.
 +
 +
|[https://yadi.sk/i/QrQPcEBqduu11Q Презентация]
 +
 +
[https://yadi.sk/i/vEE7A4iIeFtO_g Запись 1 лекции]
 +
 +
[https://yadi.sk/i/5lia0uuYpSg7xA Запись 2 лекции]
 +
 +
|[https://openedu.ru/course/mipt/GAMETH/ Открытое образование курс Теория игр Савватеев А.В. 5. Случайность и неполная информация]
 +
  
 
|}
 
|}
Строка 207: Строка 272:
 
|30.10.2020
 
|30.10.2020
 
|[https://yadi.sk/i/e2tKpLVsxtM5zg sw_6]
 
|[https://yadi.sk/i/e2tKpLVsxtM5zg sw_6]
 +
|-
 +
|06.11.2020
 +
|[https://yadi.sk/i/VWZz-_yHhSUS2Q sw_7]
 +
|-
 +
|09.11.2020
 +
|[https://yadi.sk/i/5oWld85udh6nVg Повторение]
 +
|-
 +
|13.11.2020
 +
|[https://yadi.sk/i/qxLxgwljocMePQ sw_8]
 +
|-
 +
|16 (20).11.2020
 +
|[https://yadi.sk/i/SFTSuETffMEbMw Повторение]
 +
|-
 +
|23-27.11.2020
 +
|[https://yadi.sk/i/Q1HKteauXCK8zA sw_9]
 +
|-
 +
|30.11.2020
 +
|[https://yadi.sk/i/DZeLXiyZbjwobw sw_10]
 +
|-
 +
|04.12.2020
 +
|[https://yadi.sk/i/N4ueGbo1Mam6aw sw_11]
 +
|-
 +
|07.12.2020
 +
|[https://yadi.sk/i/2p5yij_2T1ScmA sw_12]
 +
|-
 +
|11.12.2020
 +
|[https://yadi.sk/i/iuHWZmkDkuE-ug sw_13]
 +
|-
 +
|15.12.2020
 +
|[https://yadi.sk/i/WGTiRYNuQ4K3bg sw_14]
 +
|-
 +
|18.12.2020
 +
|[https://yadi.sk/i/HcvYMBycQNmppQ sw_15]
 +
|}
 +
 +
=== Записи с семинаров ===
 +
 +
Предпросмотр не очень, поэтому лучше скачивать файлы, так намного лучше все записи видны.
 +
 +
{|class='wikitable'
 +
!дата семинара
 +
!БПТ 181
 +
!БПТ 182
 +
!БПТ 183
 +
!БПТ 184
 +
|-
 +
|16 (20).11.2020
 +
|[https://yadi.sk/i/0k4bOYRQeg3Fcg 20.11 - 181]
 +
|[https://yadi.sk/i/Ec9JJeRjB_dGkw 20.11 - 182]
 +
|[https://yadi.sk/i/DnDScd4pJbAjVw 16.11 - 183]
 +
|[https://yadi.sk/i/SdaZFi53FeE3SA 16.11 - 184]
 +
|-
 +
|23.11.2020
 +
|[https://yadi.sk/i/OXDbvAykHElqOw 23.11 - 181]
 +
|[https://yadi.sk/i/LV177YqvjUh89A 23.11 - 182]
 +
|[https://yadi.sk/i/4HYhxogzS2RF9Q 23.11 - 183]
 +
|[https://yadi.sk/i/OjpLj8NfAvBp3g 23.11 - 184]
 +
|-
 +
|24 (27).11.2020
 +
|[https://yadi.sk/i/cZg87NJyNjNLOA 27.11 - 181]
 +
|[https://yadi.sk/i/Ot-IeN1f7KDc9w 24.11 - 182]
 +
|[https://yadi.sk/i/h9CoXpEYlgjgHA 24.11 - 183]
 +
|[https://yadi.sk/i/U1Vy1BAos99AYA 27.11 - 184]
 +
|-
 +
|30.11.2020
 +
|[https://yadi.sk/i/lsV42XM6cpPPuA 30.11 - 181]
 +
|[https://yadi.sk/i/yZsNVWemyCkRjQ 30.11 - 182]
 +
|[https://yadi.sk/i/51uVpGiQGubEAQ 30.11 - 183]
 +
|[https://yadi.sk/i/w4qNX0kBcm22Ng 30.11 - 184]
 +
|-
 +
|04.12.2020
 +
|[https://yadi.sk/i/a89uOEBh1ABrmQ 04.12 - 181]
 +
|[https://yadi.sk/i/eWwq14ZOMLGc8A 04.12 - 182]
 +
|[https://yadi.sk/i/UbiXHDVvZjQDFw 04.12 - 183]
 +
|[https://yadi.sk/i/FaKq8wJUiHtTHA 04.12 - 184]
 +
|-
 +
|07.12.2020
 +
|[https://yadi.sk/i/Pdm7Tvxs1IfTjQ 07.12 - 181]
 +
|[https://yadi.sk/i/p9WTkSI6LIdeew 07.12 - 182]
 +
|[https://yadi.sk/i/XxIMmrCpWRSWrg 07.12 - 183]
 +
|[https://yadi.sk/i/bGlA64znEjOjTA 07.12 - 184]
 +
|-
 +
|11.12.2020
 +
|[https://yadi.sk/i/uwlP5nhpIh9sxQ 11.12 - 181]
 +
|[https://yadi.sk/i/t2bblBs3xg7DnA 11.12 - 182]
 +
|[https://yadi.sk/i/vTMLyBL-XnIpSQ 11.12 - 183]
 +
|[https://yadi.sk/i/Vowmker7kHEf_Q 11.12 - 184]
 +
|-
 +
|15.12.2020
 +
|[https://yadi.sk/i/IqrN5RYb8loQBA 15.12 - 181]
 +
|[https://yadi.sk/i/Gjvm5A-Zxo6g7A 15.12 - 182]
 +
|[https://yadi.sk/i/vRPxn2V8BV_bdg 15.12 - 183]
 +
|[https://yadi.sk/i/kErNgq_X0pjXIQ 15.12 - 184]
 +
|-
 +
|18.12.2020
 +
|[https://yadi.sk/i/LYkczJVaqQ9SdQ 18.12 - 181*]
 +
|[https://yadi.sk/i/5g8Y81dcE8Rt4g 18.12 - 182]
 +
|[https://yadi.sk/i/cWL1Gl1P8U97vQ 18.12 - 183]
 +
|[https://yadi.sk/i/aX5M8pVeETFzag 18.12 - 184*]
 
|}
 
|}
 +
 +
/*немного ошиблись в расчетах в последнем семинаре, правильное решение у 182 и 183 групп.
  
 
=== Домашнее задание ===
 
=== Домашнее задание ===
Строка 227: Строка 393:
 
|-
 
|-
 
|[https://yadi.sk/i/yLTNf_B5QEDrSA hw_5]
 
|[https://yadi.sk/i/yLTNf_B5QEDrSA hw_5]
|'''06.11.2020'''
+
|06.11.2020
 
|-
 
|-
|[https://yadi.sk/i/Nv14Lzg5MXLcUg Турнир]
+
|[https://yadi.sk/i/lOK9gcAneBpgNA hw_6]
|'''06.11.2020'''
+
|13.11.2020
 
|-
 
|-
|[https://yadi.sk/i/lOK9gcAneBpgNA hw_6]
+
|[https://yadi.sk/i/qCQxaK_LeyyH1Q hw_7] [https://www.jstor.org/stable/2952354?seq=3#metadata_info_tab_contents Статья]
|09.11.2020
+
|20.11.2020
 +
|-
 +
|[https://yadi.sk/i/xnkzPrhC8-cVaw hw_8]
 +
|27.11.2020
 +
|-
 +
|[https://yadi.sk/i/kUgvLqKImpVpvA hw_9]
 +
|04.12.2020
 +
|-
 +
|[https://yadi.sk/i/zPisRkr0OqQ6XA hw_10]
 +
|15.12.2020 - '''22:00'''
 
|}
 
|}

Текущая версия на 11:51, 20 декабря 2020

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

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Теория игр», читаемого для студентов 3-го курса ОП Политология в 2020/2021 учебном году.

  • Лекции читает: Сысоева Любовь Николаевна lsysoeva@hse.ru, telegram @lsysoeva
  • Семинары ведет: Паршина Анастасия Алексеевна a.a.parshina@ya.ru, telegram @aaparshina
  • Ассистенты: Александра Краснокутская https://vk.com/alkrasnokutskaya и Вероника Янчук https://vk.com/vayanchuk

Формула итоговой оценки: Оитоговая =0,3∗Оэкзамен +0,2∗ОК/р1 +0,2∗ОК/р2 + 0, 15 ∗ ОДЗ + 0, 15 ∗ Оактивность

Ведомости групп

БПТ181, БПТ181-ДЗ

БПТ182,БПТ182-ДЗ

БПТ183, БПТ183-ДЗ

БПТ184, БПТ184-ДЗ

Консультации

Для записи на консультацию заполните, пожалуйста, следующую форму

Экзамен

Экзамен по Теории игр состоится онлайн 21го декабря начало в 11:10, продолжительность 2,5 часа.

В экзамен войдут все темы заканчивая эволюционными играми.

Ссылка на экзамен:

Topic: Экзамен Теория игр

https://zoom.us/j/92718131430?pwd=QmM1dFI3RStGZTc3dE5wMzlQWkFiUT09

Meeting ID: 927 1813 1430

Passcode: 000

Показ работ

Topic: Теория Игр Показ работ

Time: Dec 28, 2020 01:00 PM Moscow

https://zoom.us/j/97980158207

Meeting ID: 979 8015 8207


Лекции

Лекции в этом году будут проходить онлайн через Zoom в соответствии с расписанием. Следующая ссылка будет действовать для всех лекций курса:

Topic: Теория игр Лекции

Time: This is a recurring meeting Meet anytime

https://zoom.us/j/95497084840?pwd=eTJjeEFnSUcyM1o0T1FiWGQ1MW9Pdz09

Meeting ID: 954 9708 4840

Passcode: 000

Учебные материалы

дата лекции тема лекции материалы дополнительные материалы
04.09.2020 Одновременные и последовательные стратегические взаимодействия. Примеры. Игры в нормальной форме и матричная запись игр с 2 и 3 игроками. Примеры. Презентация

Запись 1 лекции

Запись 2 лекции

курс Теория игр Д.А.Дагаев 1 неделя

Открытый видеокурс Бена Полака из Йельского университета 1 неделя

08.09.2020 Концепции решения игр. Парето-оптимальные профили стратегий. Сравнение стратегий одного игрока между собой. Презентация

Запись лекции

курс Теория игр Д.А.Дагаев 2 неделя

Открытый видеокурс Бена Полака из Йельского университета 2 неделя

15.09.2020 Концепции решения игр. Равновесия в строго (слабо) доминирующих стратегиях и равновесия, получаемые последовательным исключением строго (слабо) доминируемых стратегий. Презентация

Запись лекции

курс Теория игр Д.А.Дагаев 2 неделя

Открытый видеокурс Бена Полака из Йельского университета 3 неделя

22.09.2020 Равновесие Нэша: определение, случай игры с 2 и 3 игроками. Дилемма заключенного. Конкуренция олигополистических фирм. Презентация

Запись лекции

курс Теория игр Д.А.Дагаев 3 неделя

Открытый видеокурс Бена Полака из Йельского университета 4-8 недели

29.09.2020 Игры с неполной информацией. Байесовы игры (типы игроков, веры игроков относительно типов других игроков, ожидаемые платежи игроков). Равновесие Байеса-Нэша. Презентация

Запись лекции

В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекция 18.

А.В. Захаров. Теория игр в общественных науках. Пп. 3.1.1.–3.1.2.

06.10.2020 Смешанные стратегии. Строго доминируемые стратегии. Равновесие Нэша в смешанных стратегиях. Метод нахождения NE в смешанных стратегиях в играх 2xN (метод "Стакана"). Презентация

Запись лекции

курс Теория игр Д.А.Дагаев 8 неделя

Открытый видеокурс Бена Полака из Йельского университета 9-10 недели


13.10.2020 Повторение. Презентация

Запись 1 лекции

Запись 2 лекции

Аукцион Викри
27.10.2020 Модель предвыборной конкуренции Хоттелинга-Даунса. Презентация

Запись лекции

курс Теория игр Д.А.Дагаев 4 неделя

Открытый видеокурс Бена Полака из Йельского университета 3 неделя


03.11.2020 Последовательные стратегические взаимодействия. Стратегии. Построение игры в нормальной форме по игре в развернутой форме. Поиск NE. Подыгры. SPNE. Решение игры с конца/алгоритм Цермело-Куна/метод обратной индукции. Теорема Цермело. Презентация

Запись лекции

курс Теория игр Д.А.Дагаев 5 неделя

Открытый видеокурс Бена Полака из Йельского университета 13-17 недели


10.11.2020 Игры с несовершенной информацией. Информационные множества, стратегии. Построение игры в нормальной форме по игре в развернутой форме с несовершенной информацией и наоборот. Подыгры и SPNE в игре в развернутой форме с несовершенной информацией. Алгоритмы поиска NE и SPNE. Презентация

Запись лекции

курс Теория игр Д.А.Дагаев 6-7 недели

Открытый видеокурс Бена Полака из Йельского университета 18-20 недели


17.11.2020 Конечно и бесконечно повторяющиеся стратегические взаимодействия. Связь с играми с несовершенной информацией. Кооперативные и некооперативные стратегии. Стратегии типа TfT и GT. Платежи и фактор дисконтирования. Проверка равновесности профиля стратегий. Презентация

Запись 1 лекции

Запись 2 лекции

Открытый видеокурс Бена Полака из Йельского университета 21-22 недели


24.11.2020 Бесконечно повторяющиеся игры. Различные подходы к определению платежей игроков. Поиск значений фактора дисконтировния, при которых данный профиль стратегий будет равновесным. Эволюционная теория игр, отличие от классической теории игр. Эволюционно стабильные стратегии (ESS). Использование смешанных стратегий для поиска ESS. Презентация

Запись 1 лекции

Запись 2 лекции

Игра <<Эволюция доверия>>

Открытый видеокурс Бена Полака из Йельского университета 11-12 недели


01.12.2020 Повторение эволюционных игр. Последовательные игры с учетом случайности. Ходы природы. Разбор игры Русская рулетка. Презентация

Запись 1 лекции

Запись 2 лекции

Открытое образование курс Теория игр Савватеев А.В. 5. Случайность и неполная информация


Семинары и домашнее задание

Семинарские листики

дата семинара листик
11.09.2020 sw_1
18.09.2020 sw_2
21(28).09.2020 Повторение
25.09.2020 sw_3
02.10.2020 sw_4
05.10.2020 Повторение
09.10.2020 sw_5
12.10.2020 Повторение
26.10.2020 Повторение. Стакан
30.10.2020 sw_6
06.11.2020 sw_7
09.11.2020 Повторение
13.11.2020 sw_8
16 (20).11.2020 Повторение
23-27.11.2020 sw_9
30.11.2020 sw_10
04.12.2020 sw_11
07.12.2020 sw_12
11.12.2020 sw_13
15.12.2020 sw_14
18.12.2020 sw_15

Записи с семинаров

Предпросмотр не очень, поэтому лучше скачивать файлы, так намного лучше все записи видны.

дата семинара БПТ 181 БПТ 182 БПТ 183 БПТ 184
16 (20).11.2020 20.11 - 181 20.11 - 182 16.11 - 183 16.11 - 184
23.11.2020 23.11 - 181 23.11 - 182 23.11 - 183 23.11 - 184
24 (27).11.2020 27.11 - 181 24.11 - 182 24.11 - 183 27.11 - 184
30.11.2020 30.11 - 181 30.11 - 182 30.11 - 183 30.11 - 184
04.12.2020 04.12 - 181 04.12 - 182 04.12 - 183 04.12 - 184
07.12.2020 07.12 - 181 07.12 - 182 07.12 - 183 07.12 - 184
11.12.2020 11.12 - 181 11.12 - 182 11.12 - 183 11.12 - 184
15.12.2020 15.12 - 181 15.12 - 182 15.12 - 183 15.12 - 184
18.12.2020 18.12 - 181* 18.12 - 182 18.12 - 183 18.12 - 184*

/*немного ошиблись в расчетах в последнем семинаре, правильное решение у 182 и 183 групп.

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

ДЗ Дедлайн
hw_1 18.09.2020
hw_2 25.09.2020
hw_3 02.10.2020
hw_4 09.10.2020
hw_5 06.11.2020
hw_6 13.11.2020
hw_7 Статья 20.11.2020
hw_8 27.11.2020
hw_9 04.12.2020
hw_10 15.12.2020 - 22:00