subject
Intro

Coursera: Теория игр (Game Theory)

 with  Dmitry Dagaev
В течение жизни мы постоянно взаимодействуем с другими людьми. Маленькие дети, пытаясь добиться того, чтобы родители купили понравившуюся конфетку, часто шантажируют родителей своими слезами. Принимая решение заплакать, ребенок рискует — он не знает, как поведут себя папа с мамой. В чуть более взрослом возрасте абитуриенты, выбирающие вуз, принимают сложное решение о том, в какие университеты подать документы. Ошибка может стоить дорого: при неправильной стратегии можно оказаться в слабом университете или вообще остаться без заветного студенческого билета. Окончив вуз, юноши и девушки начинают искать работу. Перед интервью с работодателем они штудируют статьи в интернете о том, что можно и чего нельзя говорить на интервью, — они пытаются найти наилучшую стратегию своего поведения, исходя из ожиданий компании, в которую они устраиваются. Все эти ситуации объединяет то, что решения, которые принимают одни люди, оказывают влияние на других людей. Такие взаимодействия называются стратегическими. Именно их изучает теория игр.

Чтобы проанализировать ту или иную реальную жизненную ситуацию стратегического взаимодействия и найти оптимальный вариант поведения в ней, необходимо сделать две вещи. Во-первых, необходимо формально записать ситуацию на языке теории игр, то есть создать модель (игру). Во-вторых, после того как модель (игра) составлена, ее необходимо решить. Этому мы будем учиться в течение курса. Мы разберем основные виды игр (одновременные и последовательные, с совершенной и несовершенной информацией, коалиционные и некоалиционные), приведем способы их решения и обсудим их на многочисленных примерах.

Курс будет интересен желающим разобраться в том, как конкурируют друг с другом несколько компаний и можно ли гарантированно выиграть в шашки, есть ли смысл угрожать на переговорах и с кем стоит объединяться в коалиции в парламенте.

FAQ

В: Требуется ли предварительная подготовка для прохождения курса?
О: Курс является базовым, поэтому он не требует специальной подготовки. Для его успешного освоения достаточно уверенных знаний курса математики в объеме школьной программы. В одном-двух примерах могут пригодиться знания начал математического анализа (дифференцирование функций одной переменной, необходимое условие экстремума) и знания начал теории вероятностей (понятие математического ожидания случайной величины).

В: Что требуется для успешного окончания курса?
О: Итоговая оценка за курс складывается из результатов 10 оцениваемых тестов. Для успешного окончания курса необходимо дать не менее 80 % правильных ответов на каждый из этих тестов.

Syllabus

Стратегические взаимодействия
Добро пожаловать на первую неделю нашего курса! На этой неделе мы поговорим о предмете изучения теории игр; определим, какие ситуации можно называть стратегическими взаимодействиями, а какие — нельзя; обсудим примеры таких взаимодействий и узнаем о том, как описывать реальные жизненные ситуации на формальном теоретико-игровом языке.

Доминирующие и доминируемые стратегии
Добро пожаловать на вторую неделю курса! На первой неделе мы разобрались с тем, как игры можно моделировать, а теперь мы начинаем изучать способы решения теоретико-игровых моделей. Вторая неделя будет посвящена доминирующим и доминируемым стратегиям. Мы рассмотрим первые концепции решения игр: равновесие в строго (слабо) доминирующих стратегиях и равновесие, получаемое исключением строго (слабо) доминируемых стратегий, а также поговорим о том, как эти концепции связаны между собой.

Равновесие Нэша
Добро пожаловать на третью неделю курса! Видеолекции этой недели посвящены равновесию Нэша — одной из важнейших концепций решения игр. Помимо прослушивания лекций, приглашаю вас проверить свои знания в еженедельном тесте и изучить еженедельную подборку дополнительных материалов. Напоминаю, что если у вас возникают вопросы по курсу, пожалуйста, не стесняйтесь задавать их на форуме. Как правило, это помогает лучше разобраться в материале.

Модель Хотеллинга — Даунса и модель Курно
Дорогие слушатели, приветствуем вас на четвертой неделе курса! Многих из вас наверняка интересует вопрос о том, где применить знания, полученные на курсе по теории игр, в реальной жизни. Материал четвертой недели частично даст на него ответ. Мы поговорим о политической конкуренции кандидатов во время предвыборной кампании и экономической конкуренции фирм на рынках с несколькими производителями. На следующих неделях мы поговорим и о других примерах использования теории игр в жизни.

Игры в развернутой форме
Дорогие слушатели! Начинается пятая неделя курса. На ней мы поведем разговор о втором важном классе стратегических взаимодействий — о последовательных взаимодействиях. Пятая неделя будет посвящена рассмотрению принципов решения таких игр и, в первую очередь, алгоритму обратной индукции. Кроме того, на этой неделе очень важно разобраться с тем, что такое стратегия в игре в развернутой форме — практика показывает, что при встрече с этим определением в первый раз многие испытывают затруднения. Желаем вам успехов и плодотворной учебы!

Равновесие Нэша, совершенное на подыграх
Дорогие слушатели! Наш курс приближается к своему экватору. На этой неделе мы продолжаем изучать последовательные стратегические взаимодействия. Вводится новая концепция решения игр в развернутой форме — равновесие Нэша, совершенное на подыграх. Проверить себя можно с помощью еженедельного теста по этой теме. Кроме того, приглашаем вас изучить повнимательнее еженедельную подборку дополнительных материалов, посвященную последовательным стратегическим взаимодействиям. Там можно найти как ссылки на основополагающие научные работы, так и ссылки на подборки задач по этой теме. Успехов!

Игры с несовершенной информацией
Salut! Мы рады видеть вас уже на седьмой неделе нашего курса. Преодолен своеобразный рубеж: на первых шести неделях мы изучили джентльменский набор начинающего теоретико-игровика. Начиная с седьмой недели мы будем говорить о более высоких материях. Тема этой недели — несовершенство информации. Иногда бывает так, что при последовательном стратегическом взаимодействии один из игроков не знает, какие действия выбрал другой игрок. Можно ли анализировать поведение игроков в таких ситуациях? Оказывается, что да, и мы будем этому учиться.

Смешанные стратегии
Добро пожаловать на восьмую неделю курса! На восьмой неделе мы изучим смешанные стратегии, попробуем найти равновесия Нэша в смешанных стратегиях и узнаем о том, что в процессе поиска равновесий можно исключать стратегии, доминируемые смесью нескольких других стратегий. После просмотра видеолекций приглашаем вас выполнить очередной еженедельный тест. Удачи и успехов в обучении!

Задача о стабильных мэтчингах
Добро пожаловать на девятую неделю курса, друзья! Эта неделя полностью посвящена задаче о стабильных мэтчингах (паросочетаниях). Всплеск интереса к этой теме произошел в 2012 году, когда Нобелевскую премию по экономике получили Ллойд Шепли и Эл Рот за теоретические исследования в области стабильных мэтчингов и практику дизайна рынков. Вместе с видеороликами опубликован новый тест, а также подборка дополнительных материалов. Успехов и хорошего настроения!

Коалиционные игры
Дорогие слушатели! Десятая неделя посвящена коалиционным играм. Они отличаются от тех игр, которые мы рассматривали раньше: теперь у игроков нет привычных множеств возможных стратегий, но зато они имеют возможность сговариваться и вступать в коалиции. Мы рассмотрим две концепции решения коалиционных игр: ядро и вектор Шепли (кстати, Ллойд Шепли вполне мог бы получить Нобелевскую премию не за теорию мэтчингов, а за вклад в теорию коалиционных игр). Опубликованный в рамках этой недели тест будет последним тестом на нашем курсе. На одиннадцатой неделе нового теста не будет. Тем не менее мы надеемся увидеть всех и на одиннадцатой неделе!

Краткая история теории игр
Дорогие слушатели! В видеолекциях одиннадцатой недели курса мы решили поговорить об истории теории игр. Помимо получения предметных знаний, важно видеть логику развития дисциплины. Надеюсь, что материалы одиннадцатой недели нам в этом помогут. Удачи и дальнейших успехов в постоянном и непрерывном обучении!

4 Student
reviews
Cost Free Online Course (Audit)
Pace Upcoming
Subject Economics
Provider Coursera
Language Russian
Certificates Paid Certificate Available
Hours 3-4 hours a week
Calendar 11 weeks long
Sign up for free? Learn how

Disclosure: To support our site, Class Central may be compensated by some course providers.

+ Add to My Courses
FAQ View All
What are MOOCs?
MOOCs stand for Massive Open Online Courses. These are free online courses from universities around the world (eg. Stanford Harvard MIT) offered to anyone with an internet connection.
How do I register?
To register for a course, click on "Go to Class" button on the course page. This will take you to the providers website where you can register for the course.
How do these MOOCs or free online courses work?
MOOCs are designed for an online audience, teaching primarily through short (5-20 min.) pre recorded video lectures, that you watch on weekly schedule when convenient for you.  They also have student discussion forums, homework/assignments, and online quizzes or exams.

4 reviews for Coursera's Теория игр (Game Theory)

Write a review
11 months ago
profile picture
Anonymous completed this course.
I found this course very useful and entertaining. The instructor appears very knowledgeble in the field (he has both math and economics degrees). He is also funny. Basic concepts are explained very well. Some of the test are challenging but in a good way.
Was this review helpful to you? YES | NO
1 out of 2 people found the following review useful
2 years ago
Heey dropped this course.
Was this review helpful to you? YES | NO
2 years ago
Marat Minshin is taking this course right now, spending 4 hours a week on it and found the course difficulty to be easy.
Was this review helpful to you? YES | NO
2 years ago
Kabir Kuznetsov audited this course.
Was this review helpful to you? YES | NO

Class Central

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free