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

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

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

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

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

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

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

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

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

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

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

1. ДИНАМИЧЕСКИЕ ИГРЫ С СОВЕРШЕННОЙ ИНФОРМАЦИЕЙ ......3

2. НОРМАЛЬНАЯ ФОРМА ДИНАМИЧЕСКОЙ ИГРЫ..............................7
3.

1
 ОГЛАВЛЕНИЕ
Раздел 1. ДИНАМИЧЕСКИЕ ИГРЫ С СОВЕРШЕННОЙ ИНФОРМАЦИЕЙ
Раздел 2. НОРМАЛЬНАЯ ФОРМА ДИНАМИЧЕСКОЙ ИГРЫ

2
Раздел 1. ДИНАМИЧЕСКИЕ ИГРЫ С СОВЕРШЕННОЙ ИНФОРМАЦИЕЙ
Рассмотрим динамические игры с конечным количеством стратегий.
Динамической называется игра, в которой каждый игрок может сделать
несколько ходов и по крайней мере один из игроков, делая ход, знает, какой
ход сделал другой игрок (возможно, он сам). При выборе хода он стоит перед
свершившимися фактами и должен их учитывать в своих действиях
В динамических играх важна последовательность шагов и каждый игрок
делает ход несколько раз. При этом он знает какие ходы были сделаны до
него. Пока мы рассматриваем игры с полной информацией, куда входит вся
информация с предысторией игры.

Рис. 1 Характеристики динамической игры

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

Рассмотрим пример динамической игры на примере игры вхождения фирмы

на рынок:
- На рынке сейчас действует одна фирма
- Также есть компания, которая хочет вступить на рынок
У каждого игрока будет по 2 стратегии. Новая фирма имеет следующие
стратегии : входить или не входить на рынок. А у фирмы, которая уже
существует на рынке : сократить или сохранить объем производства.
Динамическую игру можно представить в виде дерева решений. В конце
отображены возможные получаемые значения в условных единицах для
каждой фирмы. P1 – компания, которая хочет выйти на рынок, а P2 –
компания, которая уже состоит на рынке.

3
 Рис. 2 Дерево решений
Источник : Образовательная платформа Stepik

В данном случае мы будем использовать принцип обратной индукции и будем

начинать с последней вершины и далее будем редуцировать или сворачивать
игру.

Рис. 3 Игра “Вхождение фирмы на рынок”

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

4
 Рис. 4 Редуцирование дерева решений
Источник : Образовательная платформа Stepik

Применение теории игр для принятия стратегических решений используется

не только в теории, но и на практике. Известен случай, когда столкнулись
интересы компаний IBM и Telex. Компания Telex сообщила о том, что скоро
собирается вступить на данный рынок, и в компании IBM экстренно собрали
совещание, чтобы продумать, какие ответные действия можно предпринять.
После этого в компании Telex на основе теории игр просчитали все
возможные варианты и пришли к выводу, что угрозы ІВМ безосновательны
из-за высоких затрат, поэтому они решили всё-таки вступить на этот рынок.

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

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

6
 Раздел 2. НОРМАЛЬНАЯ ФОРМА ДИНАМИЧЕСКОЙ ИГРЫ
Ещё один способ для нахождения решения в динамических играх
заключается в том, чтобы привести их в нормальную форму. Рассмотрим это
на примере игры “Выбор компьютера”.

Рис. 7 Игра “Выбор компьютера”

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

Если у игроков будут одинаковые компьютеры, то возникает свойство

совместимости, которое обозначается с.
Представим данную игру в нормальном виде.

Рис. 7 Игра “Выбор компьютера”

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

7
У первого игрока есть две стратегии : IBM или Macintosh. У другого же
игрока есть 4 стратегии для всех возможных ситуаций. Подчеркиваем
ситуации с равновесием по Нэшу.

Рис. 8 Ситуации с равновесием по Нэшу

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

Далее можно упростить или редуцировать игру.

Рис. 9 Ситуации с равновесием по Нэшу

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

Второй игрок в вершине 2 выберет IBM, а в вершине 3 - Macintosh. В

редуцированной игре первый игрок должен сделать выбор между
выигрышами а+с (IBM) и с (Macintosh). Он выберет ІВМ.
Решение, полученное методом обратной индукции - всегда решение по Нэшу.
Равновесия по Нэшу, которые не могут быть получены обратной индукцией,
несовместимы с гипотезой рациональности.

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

У игрока № 1 будет две стратегии : L или R.

Рис. 11 Задание № 3
Источник : Образовательная платформа Stepik
У игрока № 2 количество стратегий равно : перемножению максимального
количества вариантов на каждом ходе: 2 * 3 = 6.