Теория игр: различия между версиями
Строка 178: | Строка 178: | ||
[https://disk.yandex.ru/i/lhL6Etimyaoj_Q Косичка (Help06)] | [https://disk.yandex.ru/i/lhL6Etimyaoj_Q Косичка (Help06)] | ||
+ | |||
+ | [https://disk.yandex.ru/i/rg3hM_cdhIxRzg Повторение] | ||
== Домашние задания == | == Домашние задания == |
Версия 23:59, 2 декабря 2022
Дорогие студенты!
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Теория игр», читаемого для студентов 3-го курса ОП Политология в 2022/2023 учебном году.
- Лекции читает: Сысоева Любовь Николаевна lsysoeva@hse.ru, telegram @lsysoeva
- Семинары (201 и 203): Паршина Анастасия Алексеевна a.a.parshina@ya.ru, telegram @aaparshina
- Семинары (202 и 204): Краснокутская Александра Львовна al.krasnokutskaya@gmail.com
- Ассистенты: Арзуманян Артур telegram @artshic и Крипайтис Кирилл telegram @ppppprik
Формула итоговой оценки: ОИтоговая =0,25*ОЭкзамен +0,25*ОК/р + 0,25*ОДЗ + 0,25*ОАктивность , где ОАктивность = 0,5∗ОАктивность_Семинары + 0,5∗ОАктивность_Лекции
Оценки за Экзамен, КР, ДЗ, Активность являются целыми числами (округление по правилам арифметики), оценки Активность_Семинары и Активность_Лекции не округляются.
Контрольная работа
Контрольная работа состоится 5го ноября в 11:00 по адресу Мясницкая д.11.
В контрольную войдут все темы, рассмотренные в первом модуле на семинарах и в домашних работах.
Если нужны будут дополнительные задачи для тренировки на какую-то конкретную тему, пишите в телеграм @lsysoeva, выложу одну-две задачи в дополнение.
На контрольной можно пользоваться калькулятором (но не телефоном!) и собственным листом формата А4 с любыми записями с двух сторон.
Демо-версии контрольной не предусмотрено в силу уникальности каждой задачи по теории игр, при подготовке стоит ориентироваться на задачи из семинаров и домашних работ.
Ведомости
Активность 201 | ДЗ 201 |
Активность 202 | ДЗ 202 |
Активность 203 | ДЗ 203 |
Активность 204 | ДЗ 204 |
Лекции
дата лекции | тема лекции | дополнительные материалы |
---|---|---|
03.09.2022 | Стратегические и нестратегические взаимодействия, примеры. Формализация одновременных взаимодействий в виде игр в нормальной форме. Матричная запись игр с 2 игроками, примеры. Сравнение профилей стратегий по Парето, Парето-оптимальные профили стратегий. Строго/слабо доминирующие стратегии, равновесия в строго/слабо доминирующих стратегиях. | курс Теория игр Д.А.Дагаев 1 неделя, 2 неделя
Открытый видеокурс Бена Полака из Йельского университета 1 неделя, 2 неделя |
10.09.2022 | Игры в нормальной форме, пример формализации игры с тремя игроками в виде нескольких матриц, примеры игр с большим количеством игроков. Равновесия, получаемые последовательным исключением строго/слабо доминируемых стратегий. Минимаксные (все против меня) и максиминные (осторожные) стратегии. Равновесие Нэша. | курс Теория игр Д.А.Дагаев 2 неделя, 3 неделя
Открытый видеокурс Бена Полака из Йельского университета 3-7 неделя Алексей Савватеев Лекция 5 Лекция 6
|
17.09.2022 | Пример игры со многими игроками (угадать среднее арифметическое всех названных чисел): максиминные и минимаксные стратегии игроков, Парето-оптимальные профили, равновесия Нэша.
Смешанные стратегии, ожидаемые платежи, равновесие Нэша в смешанных стратегиях, теорема Нэша, исключение строго/слабо доминируемых стратегий с помощью смешанных стратегий. |
курс Теория игр Д.А.Дагаев 8 неделя
Открытый видеокурс Бена Полака из Йельского университета 9-10 неделя |
24.09.2022 | Поиск равновесий Нэша в смешанных стратегиях, графический метод сравнения платежей игрока, проверка равновесий на устойчивость.
Аукционы: примеры, свойства, сходства, различия, субъективная оценка стоимости лота и связь этой оценки со ставкой на аукционе. |
Обзорная статья А.В.Савватеева про аукционы |
1.10.2022 | Модель предвыборной конкуренции Хоттелинга-Даунса: предположения модели; случай 2 кандидатов, медианный избиратель, слабо доминирующая стратегия каждого из кандидатов, равновесие Нэша; случай 3 и более кандидатов, максимизация вероятности победы (равновесия Нэша) VS максимизация числа набранных голосов (отсутствие равновесий); случай функции распределения с линейной плотностью. | курс Теория игр Д.А.Дагаев 4 неделя
Открытый видеокурс Бена Полака из Йельского университета 3 неделя Маленький мультик про модель (он есть и в переводе, но перевод мне не нравится) |
15.10.2022 | Игры с неполной информацией. Байесовы игры (типы игроков, веры игроков относительно типов других игроков, ожидаемые платежи игроков). Равновесие Байеса-Нэша. | В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекция 18.
А.В. Захаров. Теория игр в общественных науках. Пп. 3.1.1.–3.1.2. |
12.11.2022 | Последовательные стратегические взаимодействия: примеры, формализация в виде игры в развернутой форме (дерево игры), определение количества стратегий каждого игрока, определение количества подыгр, нахождение матрицы игры по дереву игры, поиск NE, алгоритм обратной индукции, SPNE.
Теорема Цермело-Куна про существование SPNE в любой конечной (!) последовательной игре. |
курс Теория игр Д.А.Дагаев 5-6 недели Открытый видеокурс Бена Полака из Йельского университета 14-15 неделя
|
19.11.2022 | Последовательные взаимодействия повторение: стратегии, подыгры, нахождение матрицы игры, поиск NE, поиск SPNE. Игры с Коммитментом: примеры последовательных игр, в которых одному из игроков выгодно взять на себя связывающее обязательство. |
курс Теория игр Д.А.Дагаев 6 неделя Открытый видеокурс Бена Полака из Йельского университета 19 неделя Решение игры со странами |
26.11.2022 | Игры с несовершенной информацией: отличие от последовательных взаимодействий с полной информацией, возможное отсутствие SPNE. Игры с несовершенной информацией: примеры, определение стратегий, подыгр, формирование матриц игр и подыгр, поиск NE и SPNE. |
«Эволюция доверия» Открытый видеокурс Бена Полака из Йельского университета 18 неделя |
03.12.2022 | По расписанию у нас одна лекция, после нее можно по вашему желанию переписать 1-2 теста. |
Семинары
Стратегические взаимодействия, игра в нормальной форме, Парето-оптимальность, доминирующие стратегии
Доминируемые стратегии, минимакс, максимин, равновесие Нэша
Смешанные стратегии и равновесие Нэша в смешанных стратегиях
Игры с несовершенной информацией
Домашние задания
дедлайн | файл с заданием | форма для ответов |
---|---|---|
12.09.2022 | Домашнее задание 1 | Форма ДЗ-1 |
19.09.2022 | Домашнее задание 2 | Форма ДЗ-2 |
29.09.2022 | Домашнее задание 3 | Форма ДЗ-3 |
9.10.2022 | Домашнее задание 4 | Форма ДЗ-4 |
16.10.2022 | Домашнее задание 5 | Форма ДЗ-5 |
31.10.2022 | Турнир 2 | |
16.11.2022 | Домашнее задание 6 | Форма ДЗ-6 |
26.11.2022 | Домашнее задание 7 | Форма ДЗ-7 |
6.12.2022 | Домашнее задание 8 |