МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ

ФЕДЕРАЦИИ
федеральное государственное бюджетное образовательное учреждение
высшего образования «Казанский национальный исследовательский
технический университет им. А.Н. Туполева-КАИ»
(КНИТУ-КАИ)
Институт инженерной экономики и предпринимательства
Кафедра Цифровой Экономики

09.03.01 – «Информатика и вычислительная техника»

ЛАБОРАТОРНАЯ РАБОТА № 6

по дисциплине: «Теория игр»

на тему : “Динамические игры с совершенной и несовершенной
информацией № 2”

Обучающийся группы 6210: _____________ Клещев Р.В.

(подпись, дата) (ФИО)

Проверила: к.э.н., доцент Бахарева О. В.

Казань 2023
 СОДЕРЖАНИЕ

ОГЛАВЛЕНИЕ........................................................................................................2

1. ИГРА «ТЕХНОЛОГИЧЕСКАЯ КОНКУРЕНЦИЯ»...................................3

2. ВЫДЕЛЕНИЕ ПОДЫГР ДЛЯ РЕШЕНИЯ ДИНАМИЧЕСКИХ ИГР.....6
3.

1
 ОГЛАВЛЕНИЕ
Раздел 1. ИГРА «ТЕХНОЛОГИЧЕСКАЯ КОНКУРЕНЦИЯ»
Раздел 2. ВЫДЕЛЕНИЕ ПОДЫГР ДЛЯ РЕШЕНИЯ ДИНАМИЧЕСКИХ ИГР

2
 Раздел 1. ИГРА «ТЕХНОЛОГИЧЕСКАЯ КОНКУРЕНЦИЯ»
Рассмотрим ещё одну игру, которую можно представить в нормальной форме.
Это игра “Технологическая конкуренция” двух компаний. В данном случае
есть 2 предприятия. Предприятие № 2 только входит на рынок и имеет 2
возможные стратегии : неучастие или участие с высокими затратами. Далее
решение принимает предприятие № 1. В качестве листьев данного дерева
решений отображены выигрышные значения для первого и второго
предприятия соответственно.

Рис. 1 Игра “Технологическая конкуренция двух предприятий”

Источник : Образовательная платформа Stepik

Рис. 2 Нормальная форма данной игры

Источник : Образовательная платформа Stepik

3
После этого находим равновесие по Нэшу, то есть наилучшие варианты : (0;
3) и (3; 0). Один из возможных вариантов – неучастие компаний (ситуация (3;
0) у второй фирмы), и второй случай – вход с высокими затратами, тогда у
второй компании будут низкие затраты. Далее предприятие № 2 принимает
решение войти с высокими затратами потому что три больше, чем 0.
На практике существует ряд сложностей с использование дерева решений и
приведения его в нормальную форму для анализа различных ситуаций:
1. Оба предприятия могут быть недостаточно информированы о
возможностях друг друга, поскольку все предприятия хранят
коммерческую тайны, не раскрывают информацию о своих издержках и
планах;
2. Иногда количество участников и их стратегий слишком велико, поэтому
сложно применять теорию игр для большого количество игроков;
3. «Общее знание» является, скорее, теоретической концепцией, а не
существует на практике.

Рис. 3 Задание № 1
Источник : Образовательная платформа Stepik

4
 Рис. 4 Задание № 2
Источник : Образовательная платформа Stepik

Рис. 4 Задание № 3
Источник : составлено автором

5
Раздел 2. ВЫДЕЛЕНИЕ ПОДЫГР ДЛЯ РЕШЕНИЯ ДИНАМИЧЕСКИХ ИГР
Для того, чтобы проанализировать игру мы можем ввести ещё одно понятие,
основанное на исходной игре.
Подыгра — это игра, построенная на основе исходной игры. Начальной
вершиной подыгры служит любая вершина исходной игры, кроме конечных.
Выигрыши в подыгре совпадают с выигрышами в соответствующих
конечных вершинах полной игры. Также можно ввести понятие собственная
подыгра – это подыгра, начальная вершина которой не совпадает с начальной
вершиной полной игры.

Рис. 5 Пример выделения подыгр

Источник : Образовательная платформа Stepik
На примере игры “Выбор компьютера” мы можем выделить две подыгры,
которые начинаются в точке 2 и 3. У игрока № 1 нет стратегий, а игрока № 2
две стратегии (IBM или Mac). Далее выделяем оптимальные варианты.

6
 Рис. 6 Выделенные подыгры
Источник : Образовательная платформа Stepik

Совершенным в подыграх равновесием называется набор стратегий такой,

что он является равновесием по Нэшу в полной игре, а соответствующие
части этого набора стратегий являются равновесиями по Нэшу во всех
собственных подыграх этой игры. Подходит лишь набор 1 IBM, 2 IBM, 3
Мас. В игре с совершенной информацией и конечным числом ходов
множество решений, получаемых обратной индукцией, совпадает с
множеством совершенных в подыграх равновесий.

Рис. 7 Задание № 3
Источник : Образовательная платформа Stepik
7
В данном задание можно выделить только одну подыгру, т.к. это
единственная вершина в исходной игре кроме начальной.