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

Материал из MathINFO
Перейти к навигации Перейти к поиску
Строка 102: Строка 102:
 
|-
 
|-
 
|15.10.2022
 
|15.10.2022
|Тема теста: модель Хоттелинга-Даунса
+
|Игры с неполной информацией. Байесовы игры (типы игроков, веры игроков относительно типов других игроков, ожидаемые платежи игроков). Равновесие Байеса-Нэша.
  
 
[https://disk.yandex.ru/i/2jVnCUZu8c3qqw Презентация]
 
[https://disk.yandex.ru/i/2jVnCUZu8c3qqw Презентация]
  
 +
|В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекция 18.
 +
 +
А.В. Захаров. Теория игр в общественных науках. Пп. 3.1.1.–3.1.2.
 +
 +
|-
 +
|12.11.2022
 +
|Тема теста: Байесовы игра и равновесие Байеса-Нэша
 +
|
 
|}
 
|}
  

Версия 11:36, 23 октября 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 неделя

Алексей Савватеев Лекция 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 Игры с неполной информацией. Байесовы игры (типы игроков, веры игроков относительно типов других игроков, ожидаемые платежи игроков). Равновесие Байеса-Нэша.

Презентация

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

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

12.11.2022 Тема теста: Байесовы игра и равновесие Байеса-Нэша

Семинары

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

Доминируемые стратегии, минимакс, максимин, равновесие Нэша

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
13.11.2022 Домашнее задание 6