Разработанный МФТИ курс отличается тем, что все основные конструкции и принципы теории вводятся непосредственно на основе разбираемых "с нуля" конкретных этюдов.
Каждый этюд начинается с понятной непрофессионалу проблемы. В одних случаях это просто "детская игра", в других - формализованное жизненное наблюдение, в третьих - обобщённая социальная закономерность. Сюжет затем разворачивается, исходя из логики содержащегося в нём конфликта, и сам порождает тот или иной принцип разрешения конфликта, который окончательно строго формализуется в виде решения игры.
Этюдов всего рассмотрено чуть более десяти, и они в совокупности покрывают основные формальные конструкции базовой теории игр.
В нескольких отступлениях приведены формулировки теорем существования игровых решений с набросками доказательств.
Теория игр
Offered By
Moscow Institute of Physics and Technology
Syllabus - What you will learn from this course
Week
1Равновесия Нэша
В первой неделе вы познакомитесь с основными концепциями теории игр: игры в нормальной форме, (доминируемыми) стратегиями, равновесиями по Нэшу.
13 videos (Total 90 min), 5 readings, 2 quizzes
13 videos
МФТИ1m
Представление лектора1m
Игра в мафию7m
Дуэль трёх лиц6m
Классическая дилемма заключённых7m
Игра в нормальной форме, доминирующие стратегии10m
Игра "Гарвард", доминируемые стратегии11m
Игра "Гарвард" (продолжение)8m
Равновесие Нэша, итеративное доминирование9m
Упражнение: результат итеративного доминирования - равновесие1m
Обсуждение итеративного доминирования8m
Игра "Угадай число": формулировка5m
Игра "Угадай число": решение10m
5 readings
МФТИ10m
Литература по курсу10m
Форум10m
Список определений10m
Решения.10m
2 practice exercises
Задачи для тренировки8m
Задачи20m
Week
2Смешанные равновесия
11 videos (Total 106 min), 3 readings, 4 quizzes
11 videos
Игра "Тюремный покер": начало9m
Игра "Тюремный покер": окончание8m
Игра "Усовершенствованные прятки" ("Пионеры и водка"): формулировка10m
Игра "Пионеры и водка", поиск равновесия в полностью смешанных стратегиях8m
Игра "Пионеры и водка", поиск всех равновесий9m
Симметричные игры и симметричные равновесия: "Белый Аист"11m
Игра "Белый Аист": окончание11m
Функции реакции: аукцион второй цены9m
Существование симметричного равновесия в симметричной игре9m
Существование симметричного равновесия - окончание10m
3 readings
Список определений10m
Решения10m
Решения.10m
4 practice exercises
Условия и решения задач16m
Контрольная работа20m
Условия и решения задач16m
Контрольная работа18m
Week
3Динамическая теория игр
Мы переходим к изучению динамической теории игр, то есть игр, в которых игра длится несколько раундов.
9 videos (Total 76 min), 1 reading, 2 quizzes
9 videos
Выборы мэра: формализация, алгоритм Цермело9m
Игра "Пираты и золотые слитки"9m
Игра "Пираты и золотые слитки" - другой вариант6m
Динамическая игра с совершенной информацией: общее описание8m
Динамическая игра с совершенной информацией: понятие решения6m
Бинарные игры8m
Детские игры про камни8m
Игра "Гексагон" ("Земля-вода")10m
1 reading
Решения.10m
2 practice exercises
Условия и решения18m
Контрольная работа16m
Week
4Случайность и неполная информация
На этой неделе мы узнаем, как моделировать и искать равновесия в играх с неполной информацией.
9 videos (Total 85 min), 2 readings, 4 quizzes
9 videos
Игра "Русская рулетка" - решение11m
Игры "Ультиматум" и "Сороконожка"9m
"Сороконожка": решение6m
"Сороконожка": моделирование неполной информации7m
Равновесие дискретного отклика: определение на примере игры "Сороконожка"10m
Равновесие дискретного отклика: применение в игре "Сороконожка"8m
Равновесие дискретного отклика: общее определение9m
Равновесие дискретного отклика: одна теорема и игра "Ультиматум"9m
2 readings
Решения.10m
Решение задач10m
4 practice exercises
Условия и решения18m
Контрольная работа18m
Задачи для тренировки6m
Контрольная работа6m
Instructor
Дмитрий Ильинский
преподавателькафедра дискретной математики МФТИ
About Moscow Institute of Physics and Technology
Московский физико-технический институт (неофициально известный как МФТИ или Физтех) является одним из самых престижных в мире учебных и научно-исследовательских институтов. Он готовит высококвалифицированных специалистов в области теоретической и прикладной физики, прикладной математики, информатики, биотехнологии и смежных дисциплин. Физтех был основан в 1951 году Нобелевской премии лауреатами Петром Капицей, Николаем Семеновым, Львом Ландау и Сергеем Христиановичем. Основой образования в МФТИ является уникальная «система Физтеха»: кропотливое воспитание и отбор самых талантливых абитуриентов, фундаментальное образование высшего класса и раннее вовлечение студентов в реальную научно-исследовательскую работу. Среди выпускников МФТИ есть Нобелевские лауреаты, основатели всемирно известных компаний, известные космонавты, изобретатели, инженеры.
Frequently Asked Questions
When will I have access to the lectures and assignments?
Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.
What will I get if I purchase the Certificate?
When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
What is the refund policy?
Is financial aid available?
More questions? Visit the Learner Help Center.
Coursera provides universal access to the world’s best education,
partnering with top universities and organizations to offer courses online.
© 2019 Coursera Inc. All rights reserved.
