About this course: В течение жизни мы постоянно взаимодействуем с другими людьми. Маленькие дети, пытаясь добиться того, чтобы родители купили понравившуюся конфетку, часто шантажируют родителей своими слезами. Принимая решение заплакать, ребенок рискует — он не знает, как поведут себя папа с мамой. В чуть более взрослом возрасте абитуриенты, выбирающие вуз, принимают сложное решение о том, в какие университеты подать документы. Ошибка может стоить дорого: при неправильной стратегии можно оказаться в слабом университете или вообще остаться без заветного студенческого билета. Окончив вуз, юноши и девушки начинают искать работу. Перед интервью с работодателем они штудируют статьи в интернете о том, что можно и чего нельзя говорить на интервью, — они пытаются найти наилучшую стратегию своего поведения, исходя из ожиданий компании, в которую они устраиваются. Все эти ситуации объединяет то, что решения, которые принимают одни люди, оказывают влияние на других людей. Такие взаимодействия называются стратегическими. Именно их изучает теория игр. Чтобы проанализировать ту или иную реальную жизненную ситуацию стратегического взаимодействия и найти оптимальный вариант поведения в ней, необходимо сделать две вещи. Во-первых, необходимо формально записать ситуацию на языке теории игр, то есть создать модель (игру). Во-вторых, после того как модель (игра) составлена, ее необходимо решить. Этому мы будем учиться в течение курса. Мы разберем основные виды игр (одновременные и последовательные, с совершенной и несовершенной информацией, коалиционные и некоалиционные), приведем способы их решения и обсудим их на многочисленных примерах. Курс будет интересен желающим разобраться в том, как конкурируют друг с другом несколько компаний и можно ли гарантированно выиграть в шашки, есть ли смысл угрожать на переговорах и с кем стоит объединяться в коалиции в парламенте. FAQ В: Требуется ли предварительная подготовка для прохождения курса? О: Курс является базовым, поэтому он не требует специальной подготовки. Для его успешного освоения достаточно уверенных знаний курса математики в объеме школьной программы. В одном-двух примерах могут пригодиться знания начал математического анализа (дифференцирование функций одной переменной, необходимое условие экстремума) и знания начал теории вероятностей (понятие математического ожидания случайной величины). В: Что требуется для успешного окончания курса? О: Итоговая оценка за курс складывается из результатов 10 оцениваемых тестов. Для успешного окончания курса необходимо дать не менее 80 % правильных ответов на каждый из этих тестов.
Created by: 国立高等经济大学
Taught by: Dmitry Dagaev, Associate Professor, Deputy Vice Rector
Department of Higher Mathematics
| Commitment | 11 недель, 3-4 часа в неделю |
| Language | Russian |
| How To Pass | Pass all graded assignments to complete the course. |
| User Ratings |
Syllabus
WEEK 1
Стратегические взаимодействия
Добро пожаловать на первую неделю нашего курса! На этой неделе мы поговорим о предмете изучения теории игр; определим, какие ситуации можно называть стратегическими взаимодействиями, а какие — нельзя; обсудим примеры таких взаимодействий и узнаем о том, как описывать реальные жизненные ситуации на формальном теоретико-игровом языке.
6 videos, 5 readings
- Reading: Информация о курсе
- Reading: Опрос до начала курса
- Reading: План курса
- Reading: Полезные ссылки
- Video: Что изучает теория игр?
- Video: Поступление в вузы по результатам ЕГЭ и Shell Caribbean Cup 1994
- Video: Последнее дело Холмса и охота на ведьм
- Video: Игры в нормальной форме
- Video: Игры в развернутой форме
- Reading: Неделя 1. Стратегические взаимодействия
Graded: Стратегические взаимодействия
WEEK 2
Доминирующие и доминируемые стратегии
Добро пожаловать на вторую неделю курса! На первой неделе мы разобрались с тем, как игры можно моделировать, а теперь мы начинаем изучать способы решения теоретико-игровых моделей. Вторая неделя будет посвящена доминирующим и доминируемым стратегиям. Мы рассмотрим первые концепции решения игр: равновесие в строго (слабо) доминирующих стратегиях и равновесие, получаемое исключением строго (слабо) доминируемых стратегий, а также поговорим о том, как эти концепции связаны между собой.
8 videos, 1 reading
- Video: Строго доминирующие и слабо доминирующие стратегии
- Video: Равновесие в строго (слабо) доминирующих стратегиях
- Video: Дилемма заключенного
- Video: Игры, похожие на дилемму заключенного
- Video: Строгое и слабое доминирование
- Video: Исключение строго (слабо) доминируемых стратегий
- Video: Связь между концепциями
- Reading: Неделя 2. Доминирующие и доминируемые стратегии
Graded: Доминирующие и доминируемые стратегии
WEEK 3
Равновесие Нэша
Добро пожаловать на третью неделю курса! Видеолекции этой недели посвящены равновесию Нэша — одной из важнейших концепций решения игр. Помимо прослушивания лекций, приглашаю вас проверить свои знания в еженедельном тесте и изучить еженедельную подборку дополнительных материалов. Напоминаю, что если у вас возникают вопросы по курсу, пожалуйста, не стесняйтесь задавать их на форуме. Как правило, это помогает лучше разобраться в материале.
9 videos, 1 reading
- Video: Алгоритм поиска равновесий Нэша в конечных играх
- Video: Связь между равновесием Нэша и другими концепциями
- Video: Количество решений игры
- Video: Финансирование избирательных кампаний
- Video: В сумме 100
- Video: Дилемма заключенного
- Video: Раскладка клавиатуры
- Video: Интерпретация равновесия Нэша
- Reading: Неделя 3. Равновесие Нэша
Graded: Равновесие Нэша
WEEK 4
Модель Хотеллинга — Даунса и модель Курно
Дорогие слушатели, приветствуем вас на четвертой неделе курса! Многих из вас наверняка интересует вопрос о том, где применить знания, полученные на курсе по теории игр, в реальной жизни. Материал четвертой недели частично даст на него ответ. Мы поговорим о политической конкуренции кандидатов во время предвыборной кампании и экономической конкуренции фирм на рынках с несколькими производителями. На следующих неделях мы поговорим и о других примерах использования теории игр в жизни.
10 videos, 2 readings
- Video: Формальное описание модели
- Video: Основные предпосылки модели
- Video: Решение модели
- Video: Устойчивость полученных результатов
- Video: Президентские выборы в Колумбии, 2014
- Video: Формальное описание модели
- Video: Решение модели
- Video: Монопольный сговор
- Video: Роль информации о выпуске другой фирмы
- Reading: Пример решения модели Курно
- Reading: Неделя 4. Модель Хотеллинга — Даунса и модель Курно
Graded: Модель Хотеллинга — Даунса и модель Курно
WEEK 5
Игры в развернутой форме
Дорогие слушатели! Начинается пятая неделя курса. На ней мы поведем разговор о втором важном классе стратегических взаимодействий — о последовательных взаимодействиях. Пятая неделя будет посвящена рассмотрению принципов решения таких игр и, в первую очередь, алгоритму обратной индукции. Кроме того, на этой неделе очень важно разобраться с тем, что такое стратегия в игре в развернутой форме — практика показывает, что при встрече с этим определением в первый раз многие испытывают затруднения. Желаем вам успехов и плодотворной учебы!
8 videos, 1 reading
- Video: Алгоритм обратной индукции
- Video: Дележ пирога
- Video: Дележ пирога: роль дисконтирования
- Video: Дележ пирога: роль числа итераций
- Video: Сломанная ладья
- Video: Палочки
- Video: Числа на доске
- Reading: Недели 5—6. Игры в развернутой форме. Равновесие Нэша, совершенное на подыграх
Graded: Игры в развернутой форме
WEEK 6
Равновесие Нэша, совершенное на подыграх
Дорогие слушатели! Наш курс приближается к своему экватору. На этой неделе мы продолжаем изучать последовательные стратегические взаимодействия. Вводится новая концепция решения игр в развернутой форме — равновесие Нэша, совершенное на подыграх. Проверить себя можно с помощью еженедельного теста по этой теме. Кроме того, приглашаем вас изучить повнимательнее еженедельную подборку дополнительных материалов, посвященную последовательным стратегическим взаимодействиям. Там можно найти как ссылки на основополагающие научные работы, так и ссылки на подборки задач по этой теме. Успехов!
9 videos, 1 reading
- Video: Равновесие Нэша, совершенное на подыграх
- Video: Пример: последовательная игра трех лиц
- Video: День рождения Иа-Иа
- Video: Женитьба
- Video: Трудовой контракт
- Video: Свойства равновесия Нэша, совершенного на подыграх
- Video: Игры «Диктатор» и «Ультиматум»
- Video: Модель Штакельберга
- Reading: Недели 5—6. Игры в развернутой форме. Равновесие Нэша, совершенное на подыграх
Graded: Равновесие Нэша, совершенное на подыграх
WEEK 7
Игры с несовершенной информацией
Salut! Мы рады видеть вас уже на седьмой неделе нашего курса. Преодолен своеобразный рубеж: на первых шести неделях мы изучили джентльменский набор начинающего теоретико-игровика. Начиная с седьмой недели мы будем говорить о более высоких материях. Тема этой недели — несовершенство информации. Иногда бывает так, что при последовательном стратегическом взаимодействии один из игроков не знает, какие действия выбрал другой игрок. Можно ли анализировать поведение игроков в таких ситуациях? Оказывается, что да, и мы будем этому учиться.
6 videos, 1 reading
- Video: Битва при Ватерлоо
- Video: Сбор налогов — совершенная информация
- Video: Сбор налогов — несовершенная информация
- Video: Сбор налогов и коррупция — несовершенная информация
- Video: Обсуждение роли информационных предпосылок
- Reading: Неделя 7. Игры с несовершенной информацией
Graded: Игры с несовершенной информацией
WEEK 8
Смешанные стратегии
Добро пожаловать на восьмую неделю курса! На восьмой неделе мы изучим смешанные стратегии, попробуем найти равновесия Нэша в смешанных стратегиях и узнаем о том, что в процессе поиска равновесий можно исключать стратегии, доминируемые смесью нескольких других стратегий. После просмотра видеолекций приглашаем вас выполнить очередной еженедельный тест. Удачи и успехов в обучении!
7 videos, 1 reading
- Video: Определение смешанной стратегии
- Video: Ожидаемые платежи
- Video: Равновесие Нэша в смешанных стратегиях
- Video: Еще один способ поиска равновесий Нэша в смешанных стратегиях
- Video: Пример: пенальти
- Video: Исключение строго доминируемых стратегий
- Reading: Неделя 8. Равновесие Нэша в смешанных стратегиях
Graded: Смешанные стратегии
WEEK 9
Задача о стабильных мэтчингах
Добро пожаловать на девятую неделю курса, друзья! Эта неделя полностью посвящена задаче о стабильных мэтчингах (паросочетаниях). Всплеск интереса к этой теме произошел в 2012 году, когда Нобелевскую премию по экономике получили Ллойд Шепли и Эл Рот за теоретические исследования в области стабильных мэтчингов и практику дизайна рынков. Вместе с видеороликами опубликован новый тест, а также подборка дополнительных материалов. Успехов и хорошего настроения!
7 videos, 1 reading
- Video: Формальное описание модели
- Video: Алгоритм отсроченного принятия предложения
- Video: Свойства алгоритма отсроченного принятия предложения
- Video: Стратегическое манипулирование
- Video: Задача о соседях по комнате
- Video: Мэтчинги в жизни
- Reading: Неделя 9. Задача о стабильных мэтчингах
Graded: Задача о стабильных мэтчингах
WEEK 10
Коалиционные игры
Дорогие слушатели! Десятая неделя посвящена коалиционным играм. Они отличаются от тех игр, которые мы рассматривали раньше: теперь у игроков нет привычных множеств возможных стратегий, но зато они имеют возможность сговариваться и вступать в коалиции. Мы рассмотрим две концепции решения коалиционных игр: ядро и вектор Шепли (кстати, Ллойд Шепли вполне мог бы получить Нобелевскую премию не за теорию мэтчингов, а за вклад в теорию коалиционных игр). Опубликованный в рамках этой недели тест будет последним тестом на нашем курсе. На одиннадцатой неделе нового теста не будет. Тем не менее мы надеемся увидеть всех и на одиннадцатой неделе!
7 videos
- Video: Определения
- Video: Ядро
- Video: Вектор Шепли
- Video: Вектор Шепли: примеры
- Video: Вето-игроки
- Video: Индекс Шепли — Шубика
Graded: Коалиционные игры
WEEK 11
Краткая история теории игр
Дорогие слушатели! В видеолекциях одиннадцатой недели курса мы решили поговорить об истории теории игр. Помимо получения предметных знаний, важно видеть логику развития дисциплины. Надеюсь, что материалы одиннадцатой недели нам в этом помогут. Удачи и дальнейших успехов в постоянном и непрерывном обучении!
6 videos, 1 reading
- Video: Карточная игра «Le Her»
- Video: XIX век: модель Курно и эволюционные идеи Дарвина
- Video: Игры с нулевой суммой
- Video: Развитие теории игр в XX веке
- Video: Нобелевские премии за вклад в развитие теории игр
- Reading: Неделя 11. Краткая история теории игр
FAQs
How It Works
Coursework
Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.
Help from Your Peers
Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.
Certificates
Earn official recognition for your work, and share your success with friends, colleagues, and employers.
Creators
国立高等经济大学
National Research University - Higher School of Economics (HSE) is one of the top research universities in Russia. Established in 1992 to promote new research and teaching in economics and related disciplines, it now offers programs at all levels of university education across an extraordinary range of fields of study including business, sociology, cultural studies, philosophy, political science, international relations, law, Asian studies, media and communications, IT, mathematics, engineering, and more.
Learn more on www.hse.ru
Ratings and Reviews
Отличное введение в интересный предмет!
Прекрасный курс!
Хотелось бы больше рассмотреть Теорию Игр с практической стороны - в настоящих жизненных кейсах
Coursera provides universal access to the world’s best education,
partnering with top universities and organizations to offer courses online.
© 2018 Coursera Inc. All rights reserved.
Потрясающий курс. Несколько раз пробовал самостоятельно разобраться в теории игр, безрезультатно. А этот курс настолько зацепил, что хочется пройти его еще раз. Все очень доходчиво рассказано, с интересными историческими фактами и примерами. Отличная отправная точка для старта в данной области.