Теория игр

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

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

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

Оценки за Экзамен, КР, ДЗ, Активность являются целыми числами (округление по правилам арифметики), оценки Активность_Семинары и Активность_Лекции не округляются.

Контрольная работа

Контрольная работа состоится 22го октября и 5го ноября в 11:00 по адресу Мясницкая д.11.

Чтобы выбрать для себя одну из двух дат, запишитесь в форме.

В контрольную войдут все темы, рассмотренные в первом модуле на семинарах.

Появился семинарский листик на повторение! Если нужны будут дополнительные задачи для тренировки на какую-то конкретную тему, пишите в телеграм @lsysoeva, выложу одну-две задачи в дополнение.

На контрольной можно пользоваться калькулятором (но не телефоном!) и собственным листом формата А4 с любыми записями с двух сторон.

Демо-версии контрольной не предусмотрено в силу уникальности каждой задачи по теории игр, при подготовке стоит ориентироваться на задачи из семинаров и домашних работ, задачи на повторение будут рассмотрены на семинарах после прохождения всех тем.

Ведомости

Активность 201 ДЗ 201
Активность 202 ДЗ 202
Активность 203 ДЗ 203
Активность 204 ДЗ 204

Лекции

дата лекции тема лекции дополнительные материалы
03.09.2022 Стратегические и нестратегические взаимодействия, примеры. Формализация одновременных взаимодействий в виде игр в нормальной форме. Матричная запись игр с 2 игроками, примеры. Сравнение профилей стратегий по Парето, Парето-оптимальные профили стратегий. Строго/слабо доминирующие стратегии, равновесия в строго/слабо доминирующих стратегиях. курс Теория игр Д.А.Дагаев 1 неделя, 2 неделя

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

Алексей Савватеев Лекция 1 Лекция 2 Лекция 3 Лекция 4

10.09.2022 Игры в нормальной форме, пример формализации игры с тремя игроками в виде нескольких матриц, примеры игр с большим количеством игроков. Равновесия, получаемые последовательным исключением строго/слабо доминируемых стратегий. Минимаксные (все против меня) и максиминные (осторожные) стратегии. Равновесие Нэша. курс Теория игр Д.А.Дагаев 2 неделя, 3 неделя

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

Алексей Савватеев Лекция 5 Лекция 6


17.09.2022 Пример игры со многими игроками (угадать среднее арифметическое всех названных чисел): максиминные и минимаксные стратегии игроков, Парето-оптимальные профили, равновесия Нэша.

Смешанные стратегии, ожидаемые платежи, равновесие Нэша в смешанных стратегиях, теорема Нэша, исключение строго/слабо доминируемых стратегий с помощью смешанных стратегий.

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

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

Алексей Савватеев Лекция 10 Лекция 12

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

Аукционы: примеры, свойства, сходства, различия, субъективная оценка стоимости лота и связь этой оценки со ставкой на аукционе.

Обзорная статья А.В.Савватеева про аукционы
1.10.2022 Модель предвыборной конкуренции Хоттелинга-Даунса: предположения модели; случай 2 кандидатов, медианный избиратель, слабо доминирующая стратегия каждого из кандидатов, равновесие Нэша; случай 3 и более кандидатов, максимизация вероятности победы (равновесия Нэша) VS максимизация числа набранных голосов (отсутствие равновесий); случай функции распределения с линейной плотностью. курс Теория игр Д.А.Дагаев 4 неделя

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

Маленький мультик про модель (он есть и в переводе, но перевод мне не нравится)

15.10.2022 Тема теста: модель Хоттелинга-Даунса

Презентация

Семинары

Стратегические взаимодействия, игра в нормальной форме, Парето-оптимальность, доминирующие стратегии

Тема 2

Help01

Смешанные стратегии и равновесие Нэша в смешанных стратегиях

Help02

Help03

Модель Хотеллинга-Даунса

Байесовы игры

Повторение

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

дедлайн файл с заданием форма для ответов
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