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

Материал из MathINFO
Перейти к навигации Перейти к поиску
(не показаны 42 промежуточные версии 2 участников)
Строка 22: Строка 22:
 
== Консультации ==
 
== Консультации ==
 
Для записи на консультацию заполните, пожалуйста, следующую [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 часа.
 +
 +
Группы 181 и 183 пишут контрольную в 325 аудитории,
 +
группа 182 — в 329 аудитории,
 +
группа 184 — в 328 аудитории.
 +
 +
Для тех, кто пишет КР онлайн:
 +
 +
Topic: Контрольная №1 Теория игр
 +
 +
https://zoom.us/j/99887291660?pwd=WU1aV3pzMWRvZU1XYUIyUysxdGdBZz09
 +
 +
Meeting ID: 998 8729 1660
 +
 +
Passcode: 000
 +
 +
В контрольную войдут все темы до равновесий Нэша в смешанных стратегиях включительно.
  
 
== Лекции ==
 
== Лекции ==
Строка 106: Строка 125:
 
|[https://yadi.sk/i/drWtrHV2skQ9Sg Презентация]
 
|[https://yadi.sk/i/drWtrHV2skQ9Sg Презентация]
  
[ Запись лекции]
+
[https://yadi.sk/i/F1CnFcFrfByC5Q Запись лекции]
  
 
||[https://www.coursera.org/learn/game-theory/home/week/8 курс Теория игр Д.А.Дагаев 8 неделя]
 
||[https://www.coursera.org/learn/game-theory/home/week/8 курс Теория игр Д.А.Дагаев 8 неделя]
  
 
[https://oyc.yale.edu/economics/econ-159/lecture-9 Открытый видеокурс Бена Полака из Йельского университета 9-10 недели]
 
[https://oyc.yale.edu/economics/econ-159/lecture-9 Открытый видеокурс Бена Полака из Йельского университета 9-10 недели]
 +
 +
 +
|-
 +
|13.10.2020
 +
|Повторение.
 +
 +
|[https://yadi.sk/i/FqlpPlpWVawnXA Презентация]
 +
 +
[https://yadi.sk/i/cAR0Ukox4OY4wQ Запись 1 лекции]
 +
 +
[https://yadi.sk/i/16rI6s-daklz5Q Запись 2 лекции]
 +
 +
||[https://ru.wikipedia.org/wiki/Аукцион_Викри Аукцион Викри]
 +
 +
|-
 +
|27.10.2020
 +
|Модель предвыборной конкуренции Хоттелинга-Даунса.
 +
 +
|[https://yadi.sk/i/Ofb0hNjpa-mYHg Презентация]
 +
 +
[https://yadi.sk/i/YfYFREMB0RJI7g Запись лекции]
 +
 +
||[https://www.coursera.org/learn/game-theory/home/week/4 курс Теория игр Д.А.Дагаев 4 неделя]
 +
 +
[https://oyc.yale.edu/economics/econ-159/lecture-3 Открытый видеокурс Бена Полака из Йельского университета 3 неделя]
 +
 +
 +
|-
 +
|03.11.2020
 +
|Последовательные стратегические взаимодействия. Стратегии. Построение игры в нормальной форме по игре в развернутой форме. Поиск NE. Подыгры. SPNE.  Решение игры с конца/алгоритм Цермело-Куна/метод обратной индукции. Теорема Цермело.
 +
 +
|[https://yadi.sk/i/_LwSukTm8qIfpQ Презентация]
 +
 +
[https://yadi.sk/i/Ft5YJre_bgeGZw Запись лекции]
 +
 +
||[https://www.coursera.org/learn/game-theory/home/week/5 курс Теория игр Д.А.Дагаев 5 неделя]
 +
 +
[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 недели]
 +
  
 
|}
 
|}
Строка 138: Строка 238:
 
|05.10.2020
 
|05.10.2020
 
|[https://yadi.sk/i/wBFKicKWC7LelA Повторение]
 
|[https://yadi.sk/i/wBFKicKWC7LelA Повторение]
 +
|-
 +
|09.10.2020
 +
|[https://yadi.sk/i/0YSoQTzOrIuJJA sw_5]
 +
|-
 +
|12.10.2020
 +
|[https://yadi.sk/i/mL2k-kw4winbHg Повторение]
 +
|-
 +
|26.10.2020
 +
|[https://yadi.sk/i/HRwgQdhv6lt1Vw Повторение. Стакан]
 +
|-
 +
|30.10.2020
 +
|[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]
 +
|}
 +
 +
=== Записи с семинаров ===
 +
 +
Предпросмотр не очень, поэтому лучше скачивать файлы, так намного лучше все записи видны.
 +
 +
{|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
 +
|[27.11 - 181]
 +
|[24.11 - 182]
 +
|[24.11 - 183]
 +
|[27.11 - 184]
 
|}
 
|}
  
Строка 156: Строка 313:
 
|[https://yadi.sk/d/RowWxF79gcC7iA hw_4]
 
|[https://yadi.sk/d/RowWxF79gcC7iA hw_4]
 
|09.10.2020
 
|09.10.2020
 +
|-
 +
|[https://yadi.sk/i/yLTNf_B5QEDrSA hw_5]
 +
|06.11.2020
 +
|-
 +
|[https://yadi.sk/i/lOK9gcAneBpgNA hw_6]
 +
|13.11.2020
 +
|-
 +
|[https://yadi.sk/i/qCQxaK_LeyyH1Q hw_7] [https://www.jstor.org/stable/2952354?seq=3#metadata_info_tab_contents Статья]
 +
|20.11.2020
 +
|-
 +
|[https://yadi.sk/i/xnkzPrhC8-cVaw hw_8]
 +
|27.11.2020
 
|}
 
|}

Версия 15:16, 24 ноября 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-ДЗ

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

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

Контрольные

Первая контрольная состоится в пятницу 16го октября, начало в 10:20, продолжительность 2 часа.

Группы 181 и 183 пишут контрольную в 325 аудитории, группа 182 — в 329 аудитории, группа 184 — в 328 аудитории.

Для тех, кто пишет КР онлайн:

Topic: Контрольная №1 Теория игр

https://zoom.us/j/99887291660?pwd=WU1aV3pzMWRvZU1XYUIyUysxdGdBZz09

Meeting ID: 998 8729 1660

Passcode: 000

В контрольную войдут все темы до равновесий Нэша в смешанных стратегиях включительно.

Лекции

Лекции в этом году будут проходить онлайн через 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 недели


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

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

дата семинара листик
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

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

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

дата семинара БПТ 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]

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

ДЗ Дедлайн
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