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

开始时间: 04/22/2022 持续时间: 12 weeks

所在平台: CourseraArchive 课程类别: 经济与金融 大学或机构: Higher School of Economics 授课老师： Dmitry Dagaev

课程主页: https://www.coursera.org/course/gt

课程评论：没有评论

第一个写评论        关注课程

课程详情

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

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

See Course description in English below

课程大纲

Неделя 1. Стратегические взаимодействия

• Примеры стратегических взаимодействий.
• Формализация одновременных стратегических взаимодействий в виде игр в нормальной форме. Матричная запись игр двух лиц.
• Формализация последовательных стратегических взаимодействий в виде игр в развернутой форме: введение.

К концу первой недели мы разберемся с алфавитом теории игр и научимся переводить реальные жизненные ситуации на этот язык.

Неделя 2. Доминирующие и доминируемые стратегии

• Концепции решения игр: равновесие в доминирующих стратегиях.
• Концепции решения игр: равновесие, получаемое исключением доминируемых стратегий.

На второй неделе мы договоримся, что означает «решить игру», и познакомимся с первыми концепциями решений.

Неделя 3. Равновесие Нэша

• Концепции решения игр: равновесие Нэша. Алгоритмы поиска равновесий Нэша.
• Связь между равновесием Нэша, доминирующими и доминируемыми стратегиями.

Третья неделя курса — одна из ключевых: если хорошо понять, что такое равновесие Нэша, то со всем остальным материалом будет разобраться совсем несложно.

Неделя 4. Модель Хотеллинга — Даунса и модель Курно

• Анализ предвыборной конкуренции: модель Хотеллинга — Даунса.
• Анализ олигополистической конкуренции: модель Курно.

Модели, которые мы обсудим на четвертой неделе, давно стали классическими. Они являются простым, но очень мощным способом анализа политической конкуренции и конкуренции между фирмами на рынке олигополии соответственно.

Неделя 5. Игры в развернутой форме

• Последовательные стратегические взаимодействия и их формализация в виде игр в развернутой форме.
• Связь между играми в нормальной форме и играми в развернутой форме.
• Подыгры. Алгоритм обратной индукции.

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

Неделя 6. Равновесие Нэша, совершенное на подыграх

• Концепции решения игр в развернутой форме: равновесие Нэша, совершенное на подыграх. Идея рафинирования равновесий.

После первых шести недель курса будут получены необходимые базовые теоретические знания по теории игр. Дальше мы будем опираться на них для построения более сложных моделей.

Неделя 7. Игры с несовершенной информацией

• Игры с несовершенной информацией. Обсуждение роли информации для принятия решений.
• Модификация определения подыгры. Равновесие Нэша, совершенное на подыграх.

При последовательных взаимодействиях часто бывает так, что один из игроков не знает, какие решения приняли другие игроки. Тем не менее, такие игры тоже можно анализировать. Мы научимся этому на восьмой неделе.

Неделя 8. Смешанные стратегии

• Понятие смешанной стратегии. Концепции решения игр: равновесие Нэша в смешанных стратегиях.

Ни один теннисист никогда не подает подачу в один и тот же угол. А как подает? Поговорим, в частности, и об этом на восьмой неделе.

Неделя 9. Задача о стабильных мэтчингах

• Задача о стабильных мэтчингах: теория и приложения.

На этой неделе мы разберемся, почему нужно не бояться знакомиться с противоположным полом первым и почему может иметь смысл скрывать свои настоящие предпочтения.

Неделя 10. Коалиционные игры

• Коалиционные игры и способы их решения. Ядро. Вектор Шепли.
• Простые игры. Индекс Шепли — Шубика. Сколько стоит право вето, и с кем формировать коалицию в парламенте?

До сих пор каждый из игроков принимал решения независимо от остальных игроков. Но ведь они могут объединяться для того, чтобы постараться увеличить свой платеж. Мы рассмотрим такие игры на десятой неделе.

Неделя 11. Краткая история теории игр

• История теории игр от древних карточных игр до Нобелевских премий.

Теперь, когда мы уже знаем не так мало, интересно вспомнить, как развивалась теория игр. Благодаря этому мы сможем лучше понять эту науку.

课程评论(0条)