Тема 1. Введение. Предмет и основные понятия теории игр.

Рациональные решения в условиях совместности действий и конфликта интересов. Игры как модели конфликтов. Описание информации, доступной каждому игроку в каждый момент игры: совершенная, определенная, симметричная и полная информация (понятие информационных множеств). Формальное описание игры. Основные типы игр. Развернутая форма игры, дерево игры. Нормальная форма игры. Примеры, в том числе: «аукцион», «дилемма заключенных», «камень – ножницы – бумага».

Тема 2. Игры с противоположными интересами. Решение игры в чистых и в смешанных стратегиях.

Понятие антагонистической игры, Игра с постоянной суммой, приведение к игре с нулевой суммой. Игра двух участников с нулевой суммой. Матричная игра (нормальная форма игры). Доминирующие и доминируемые стратегии. Редукция игры. Решение игры в доминирующих стратегиях. Понятие гарантированного результата. Принцип минимакса (максимина). Нижнее и верхнее значение игры. Теорема о неравенстве, связывающем верхнее и нижнее значения. Равновесие в чистых стратегиях. Седловая точка. Решение игры в чистых стратегиях и условия существования. Примеры, в том числе: «линейный город.

Равновесие по Нэшу. Теорема о равенстве верхнего и нижнего значений игры как необходимом и достаточном условии равновесия по Нэшу. Понятие о смешанных стратегиях. Нижнее и верхнее значения игры в смешанных стратегиях. Значение игры. Теорема фон Неймана-Моргенштерна. Решение игры в смешанных стратегиях. Свойства решения игры в смешанных стратегиях. Теорема об активных стратегиях. Задача о решении в смешанных стратегиях как двойственная задача линейного программирования. Примеры.

Тема 3. Игры против природы.

Понятие об игре против природы как о модели принятия решений в условиях структурной неопределенности. Отличие игры против природы от антагонистической игры двух участников. Принципы (критерии) оптимальности решения. Критерий Лапласа. (критерий недостаточного основания). Критерий Вальда (максимин). Критерий Гурвица (критерий умеренного пессимизма). Критерий Сэвиджа (критерий минимаксного сожаления). Решение в смешанных стратегиях. Реализация смешанной стратегии как физической, вероятностной, или статистической смеси. Примеры применения к экономическим задачам.

Тема 4. Неантагонистические бескоалиционные игры.

Понятие неантагонистической игры. Игра двух участников с ненулевой суммой. Примеры, в том числе: «семейный спор», «дилемма заключенных». Равновесие по Нэшу в биматричной некооперативной игре. Решение в смешанных стратегиях. Теорема Нэша. Понятие доминирования по Парето и Парето-эффективных решений. Повторяющиеся игры. Дуополии Курно и Бертрана. Стратегия "Зуб за зуб" и ее неустойчивость при ограниченном числе ходов. Последовательные игры. Значимость прав первого хода. Пример "Назначение цены" (конкуренция по Бертрану). Оптимальность по Штакельбергу. Применение к моделям дуополии.

Тема 5. Кооперативные решения и коалиционные игры.

Понятие кооперативной игры. Пример (строительство теплоцентрали). Экономика обмена. Ящик Эджворта. Контрактная кривая. Точка угрозы, переговорное множество. Приведение кооперативной игры двух лиц к задаче двухкритериальной оптимизации. Парето-оптимальные исходы. Арбитражное решение (решение Нэша). Пример. Проблема принятия коллективных решений. Несовершенная транзитивность предпочтений, парадокс голосования. Оптимальность групповых решений. Парадокс Эрроу. Правило большинства. Правило Борда.

Понятие о коалициях, совместная стратегия. Формальное описание коалиционной игры. Коалиционная структура. Характеристическая функция. Дележи. Ядро игры. Угроза, контругроза, эффективная угроза... V-решение. Решение Неймана-Моргенштерна.