Разработанный МФТИ курс отличается тем, что все основные конструкции и принципы теории вводятся непосредственно на основе разбираемых "с нуля" конкретных этюдов.
Каждый этюд начинается с понятной непрофессионалу проблемы. В одних случаях это просто "детская игра", в других - формализованное жизненное наблюдение, в третьих - обобщённая социальная закономерность. Сюжет затем разворачивается, исходя из логики содержащегося в нём конфликта, и сам порождает тот или иной принцип разрешения конфликта, который окончательно строго формализуется в виде решения игры.
Этюдов всего рассмотрено чуть более десяти, и они в совокупности покрывают основные формальные конструкции базовой теории игр.
В нескольких отступлениях приведены формулировки теорем существования игровых решений с набросками доказательств.
от партнера
7,717 уже зарегистрированы!
Московский физико-технический институт
Программа курса: что вы изучите
Неделя
13 ч. на завершение
Равновесия Нэша
В первой неделе вы познакомитесь с основными концепциями теории игр: игры в нормальной форме, (доминируемыми) стратегиями, равновесиями по Нэшу.
13 видео ((всего 90 мин.)), 5 материалов для самостоятельного изучения, 2 тестов
13 видео
МФТИ1мин
Представление лектора1мин
Игра в мафию7мин
Дуэль трёх лиц6мин
Классическая дилемма заключённых7мин
Игра в нормальной форме, доминирующие стратегии10мин
Игра "Гарвард", доминируемые стратегии11мин
Игра "Гарвард" (продолжение)8мин
Равновесие Нэша, итеративное доминирование9мин
Упражнение: результат итеративного доминирования - равновесие1мин
Обсуждение итеративного доминирования8мин
Игра "Угадай число": формулировка5мин
Игра "Угадай число": решение10мин
5 материала для самостоятельного изучения
МФТИ10мин
Литература по курсу10мин
Форум10мин
Список определений10мин
Решения.10мин
2 практического упражнения
Задачи для тренировки8мин
Задачи20мин
Неделя
23 ч. на завершение
Смешанные равновесия
11 видео ((всего 106 мин.)), 3 материалов для самостоятельного изучения, 4 тестов
11 видео
Игра "Тюремный покер": начало9мин
Игра "Тюремный покер": окончание8мин
Игра "Усовершенствованные прятки" ("Пионеры и водка"): формулировка10мин
Игра "Пионеры и водка", поиск равновесия в полностью смешанных стратегиях8мин
Игра "Пионеры и водка", поиск всех равновесий9мин
Симметричные игры и симметричные равновесия: "Белый Аист"11мин
Игра "Белый Аист": окончание11мин
Функции реакции: аукцион второй цены9мин
Существование симметричного равновесия в симметричной игре9мин
Существование симметричного равновесия - окончание10мин
3 материала для самостоятельного изучения
Список определений10мин
Решения10мин
Решения.10мин
4 практического упражнения
Условия и решения задач16мин
Контрольная работа20мин
Условия и решения задач16мин
Контрольная работа18мин
Неделя
32 ч. на завершение
Динамическая теория игр
Мы переходим к изучению динамической теории игр, то есть игр, в которых игра длится несколько раундов.
9 видео ((всего 76 мин.)), 1 материал для самостоятельного изучения, 2 тестов
9 видео
Выборы мэра: формализация, алгоритм Цермело9мин
Игра "Пираты и золотые слитки"9мин
Игра "Пираты и золотые слитки" - другой вариант6мин
Динамическая игра с совершенной информацией: общее описание8мин
Динамическая игра с совершенной информацией: понятие решения6мин
Бинарные игры8мин
Детские игры про камни8мин
Игра "Гексагон" ("Земля-вода")10мин
1 материала для самостоятельного изучения
Решения.10мин
2 практического упражнения
Условия и решения18мин
Контрольная работа16мин
Неделя
43 ч. на завершение
Случайность и неполная информация
На этой неделе мы узнаем, как моделировать и искать равновесия в играх с неполной информацией.
9 видео ((всего 85 мин.)), 2 материалов для самостоятельного изучения, 4 тестов
9 видео
Игра "Русская рулетка" - решение11мин
Игры "Ультиматум" и "Сороконожка"9мин
"Сороконожка": решение6мин
"Сороконожка": моделирование неполной информации7мин
Равновесие дискретного отклика: определение на примере игры "Сороконожка"10мин
Равновесие дискретного отклика: применение в игре "Сороконожка"8мин
Равновесие дискретного отклика: общее определение9мин
Равновесие дискретного отклика: одна теорема и игра "Ультиматум"9мин
2 материала для самостоятельного изучения
Решения.10мин
Решение задач10мин
4 практического упражнения
Условия и решения18мин
Контрольная работа18мин
Задачи для тренировки6мин
Контрольная работа6мин
Неделя
53 ч. на завершение
Секвенциальные равновесия и равновесия Байеса-Нэша
Мы изучим концепцию равновесия Байеса-Нэша и секвенциального равновесия.
15 видео ((всего 127 мин.)), 2 материалов для самостоятельного изучения, 4 тестов
15 видео
Определение сильного и слабого секвенциальных равновесий9мин
Поиск секвенциального равновесия в "Сороконожке" с неполной информацией9мин
Секвенциальное равновесие в "Сороконожке": окончание8мин
Статические игры с неполной информацией: игра "Координация", постановка6мин
Игра "Координация": решение для равномерного распределения8мин
Игра "Встреча в метро": постановка задачи7мин
Игра "Встреча в метро": решение при полной информации6мин
Игра "Встреча в метро": равновесие Байеса-Нэша10мин
Аукционы: введение10мин
Аукционы: проклятие победителя, виды аукционов10мин
Аукцион второй цены: определение и формулировка теоремы Викри6мин
Аукцион второй цены: доказательство теоремы Викри7мин
Аукцион первой цены8мин
Аукцион первой цены: поиск функции реакции9мин
2 материала для самостоятельного изучения
Решения.10мин
Решения.10мин
4 практического упражнения
Условия и решения24мин
Контрольная работа18мин
Условия и решения12мин
Контрольная работа6мин
Неделя
63 ч. на завершение
Кооперативная теория игр. Ядро. Вектор Шепли
На этой неделе мы переходим к изучению кооперативной теории игр, понятию ядра и вектора Шепли.
10 видео ((всего 90 мин.)), 2 материалов для самостоятельного изучения, 4 тестов
10 видео
Кооперативная игра с побочными платежами7мин
Ядро кооперативной игры9мин
Пример игры с пустым ядром: "Месторождение золота"8мин
Вектор Шепли11мин
Игра "Совет безопасности ООН": поиск ядра7мин
Игра "Совет безопасности ООН": поиск вектора Шепли. Индексы влияния7мин
Супермодулярные кооперативные игры10мин
Игра "Аэропорт"10мин
Игра "Аэропорт" и похожие: вычисление вектора Шепли9мин
2 материала для самостоятельного изучения
Решения10мин
Решения.10мин
4 практического упражнения
Условия и решения12мин
Контрольная работа14мин
Условия и решения16мин
Контрольная работа16мин
Неделя
74 ч. на завершение
Классические модели Курно и Бертрана. Монополистическая конкуренция
Эта неделя посвящена приложениям теории игр в классических моделях экономика.
15 видео ((всего 137 мин.)), 2 материалов для самостоятельного изучения, 3 тестов
15 видео
Классические модели Курно и Бертрана9мин
Поиск равновесий в модели Бертрана9мин
Монополистическая конкуренция, пространственные модели10мин
Модель Хотеллинга4мин
Теорема Эрроу13мин
Принцип медианного избирателя11мин
Стабильные марьяжи8мин
Обзор применений теории игр в экономике2мин
Экономика обмена (модель Вальраса): введение5мин
Экономика обмена: теория потребителя и требования к решению13мин
Экономика обмена: коалиционная устойчивость10мин
Экономика обмена: введение цен10мин
Экономика обмена: равновесие Вальраса9мин
Экономика обмена: существование равновесия10мин
2 материала для самостоятельного изучения
Определения10мин
Решения.10мин
3 практического упражнения
Условия и решения22мин
Контрольная работа18мин
Условия и решения20мин
Неделя
824 минуты на завершение
Экзамен
1 тест
1 практического упражнения
Экзамен24мин
Преподаватели
Дмитрий Ильинский
преподавателькафедра дискретной математики МФТИ
О Московский физико-технический институт
Московский физико-технический институт (неофициально известный как МФТИ или Физтех) является одним из самых престижных в мире учебных и научно-исследовательских институтов. Он готовит высококвалифицированных специалистов в области теоретической и прикладной физики, прикладной математики, информатики, биотехнологии и смежных дисциплин. Физтех был основан в 1951 году Нобелевской премии лауреатами Петром Капицей, Николаем Семеновым, Львом Ландау и Сергеем Христиановичем. Основой образования в МФТИ является уникальная «система Физтеха»: кропотливое воспитание и отбор самых талантливых абитуриентов, фундаментальное образование высшего класса и раннее вовлечение студентов в реальную научно-исследовательскую работу. Среди выпускников МФТИ есть Нобелевские лауреаты, основатели всемирно известных компаний, известные космонавты, изобретатели, инженеры.
Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.
Что я получу, оплатив сертификацию?
Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.
Какие правила возврата средств?
Можно ли получить финансовую помощь?
Остались вопросы? Посетите Центр поддержки учащихся.
Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.
© Coursera Inc., 2019 Все права защищены.
