Теория игр

Материал из MathINFO
Перейти к навигации Перейти к поиску

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

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Теория игр», читаемого для студентов 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