Разработанный МФТИ курс отличается тем, что все основные конструкции и принципы теории вводятся непосредственно на основе разбираемых "с нуля" конкретных этюдов.
Каждый этюд начинается с понятной непрофессионалу проблемы. В одних случаях это просто "детская игра", в других - формализованное жизненное наблюдение, в третьих - обобщённая социальная закономерность. Сюжет затем разворачивается, исходя из логики содержащегося в нём конфликта, и сам порождает тот или иной принцип разрешения конфликта, который окончательно строго формализуется в виде решения игры.
Этюдов всего рассмотрено чуть более десяти, и они в совокупности покрывают основные формальные конструкции базовой теории игр.
В нескольких отступлениях приведены формулировки теорем существования игровых решений с набросками доказательств.
Теория игр
от партнера
Московский физико-технический институт
Программа курса: что вы изучите
Неделя
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мин
Преподаватели
Дмитрий Ильинский
преподавателькафедра дискретной математики МФТИ
О Московский физико-технический институт
Московский физико-технический институт (неофициально известный как МФТИ или Физтех) является одним из самых престижных в мире учебных и научно-исследовательских институтов. Он готовит высококвалифицированных специалистов в области теоретической и прикладной физики, прикладной математики, информатики, биотехнологии и смежных дисциплин. Физтех был основан в 1951 году Нобелевской премии лауреатами Петром Капицей, Николаем Семеновым, Львом Ландау и Сергеем Христиановичем. Основой образования в МФТИ является уникальная «система Физтеха»: кропотливое воспитание и отбор самых талантливых абитуриентов, фундаментальное образование высшего класса и раннее вовлечение студентов в реальную научно-исследовательскую работу. Среди выпускников МФТИ есть Нобелевские лауреаты, основатели всемирно известных компаний, известные космонавты, изобретатели, инженеры.
Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.
Что я получу, оплатив сертификацию?
Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.
Какие правила возврата средств?
Можно ли получить финансовую помощь?
Остались вопросы? Посетите Центр поддержки учащихся.
Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.
© Coursera Inc., 2019 Все права защищены.
