Теория игр

Бакалавриат 2019/2020

Лучший по критерию «Новизна полученных знаний»

Статус: Курс обязательный (Экономика)

Направление: 38.03.01. Экономика

Кто читает: Департамент экономики

Где читается: Санкт-Петербургская школа экономики и менеджмента

Когда читается: 2-й курс, 2, 3 модуль

Формат изучения: без онлайн-курса

Преподаватели: Бакланов Артем Павлович, Жилин Владимир Александрович, Кондратьев Алексей Юрьевич

Язык: русский

Кредиты: 5

Контактные часы: 60

Полная версия программы учебной дисциплины

Аннотация

Настоящая программа учебной дисциплины устанавливает требования к образовательным результатам и результатам обучения студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих дисциплину «Теория игр», учебных ассистентов и студентов направления подготовки 38.03.01 «Экономика» подготовки бакалавра, обучающихся по образовательной программе «Экономика».

Цель освоения дисциплины

Ознакомление слушателей с основными концепциями теории некооперативных игр, с сосредоточением внимания на аппарате равновесий по Нэшу
способствование формированию навыков теоретического анализа путем решения задач и анализа реальных или стилизованных ситуаций

Планируемые результаты обучения

Знает основные термины, определения, теоремы и понятия теории игр.
Владеет навыками работы с англоязычной литературой
Умеет работать с данными в открытых базах данных
Способен на основе интуитивно-логических предположений о взаимосвязях сформулировать основные параметры рассматриваемых теоретических моделей.
Способен выявлять тенденции изменения социально-экономических показателей.

Содержание учебной дисциплины

Эффективность и оптимальность
Рациональные предпочтения. Альтернативы. Отношение "больше" в многомерных числовых пространствах. Эффективные точки многомерных числовых множеств. Наборы критериев. Парето-оптимальные точки.
Игры в нормальной форме.
Рациональные предпочтения. Задание нормальной формы игры. Примеры. Решения игр в доминантных стратегиях. Доминирующие и доминируемые стратегии. Итеративное исключение доминируемых стратегий
Равновесия по Нэшу
Наилучшие и никогда не лучшие отклики. Последовательное исключение никогда не лучших откликов. Рационализуемость. Различные концепции решений игр. Равновесия по Нэшу. Парето-оптимальность равновесий по Нэшу
Смешанные расширения конечных игр
Проблема существования равновесия по Нэшу. Смешанные стратегии и смешанные расширения конечных игр. Профили и носители смешанных стратегий. Выигрыши на профилях смешанных стратегий. Теоремы существования равновесия по Нэшу. Характеризация решения в смешанных стратегиях.
Игры в развернутой форме
Игры в развернутой форме. Нормализация игры. Совершенная и несовершенная информация. Дерево игры. Информационные множества. Обратная индукция. Теорема Куна
Совершенные в доигровках равновесия по Нэшу.
Понятие доигровки. Совершенные в доигровках равновесия по Нэшу. Проблемы существования, единственности и Парето-оптимальности совершенных в доигровках равновесий по Нэшу
Повторяемые игры
Конечные повторения игр. Стратегии. Возникновение новых равновесий. Суммарные и средние выигрыши. Суперигры. Приведенные и средние выигрыши. Множества достижимых выигрышей. Стратегии переключения. Народная теорема.

Элементы контроля

Контрольная работа
Экзамен
Экзамен проводится в письменной форме (решение задач и ответы на вопросы в виде теста множественного выбора). Экзамен проводится на платформах Zoom и MS Teams, при этом Zoom используется для коммуникации и контроля, MS Teams - для выдачи заданий и сдачи работ. К экзамену необходимо подключиться за 10 минут до начала. Компьютер студента должен удовлетворять требованиям, необходимым для функционирования Zoom и MS Teams. Для участия в экзамене студент обязан: за 10 минут до начала экзамена войти в соответствующую конференцию Zoom под своим именем и фамилией с аккаунта, привязанного к корпоративной почте НИУ ВШЭ; войти в MS Teams для получения задания. В случае возникновения проблем на этапе получения задания/сдачи работы по причине технических сбоев платформ (Zoom, MS Teams), при наличии интернет-соединения необходимо уведомить преподавателя через альтернативные каналы (эл.почта, социальные сети) и использовать другие способы получения задания/сдачи работы (если таковые предусмотрены). Если интернет-соединение отсутствует (или сломался компьютер), уведомить преподавателя о сбое, как только возникнет техническая возможность; при этом по возможности задокументировать ситуацию. Во время экзамена студентам запрещено: общаться между собой и с другими людьми через интернет, средства связи, лично; использовать экзаменационные работы других студентов. Во время экзамена студентам разрешено: пользоваться любыми информационными материалами, кроме запрещенных; пользоваться любыми вычислительными средствами. Кратковременным нарушением связи во время экзамена считается прерывание связи до 10 минут. Долговременным нарушением связи во время экзамена считается прерывание связи 10 минут и более. При долговременном нарушении связи студент не может продолжить участие в экзамене. При пересдаче могут быть использованы усложненные задания.
Контрольная работа 2
Аудиторная работа
Оценка выставляется по 10-балльной системе и получается путем суммирования баллов, полученных за каждое задание. Затем полученный результат округляется по арифметическим правилам.

Промежуточная аттестация

Промежуточная аттестация (3 модуль)
0.1 * Аудиторная работа + 0.2 * Контрольная работа + 0.2 * Контрольная работа 2 + 0.5 * Экзамен

Программа дисциплины