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

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

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

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

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

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

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

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

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

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

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

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

2.

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

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

Рис. 1 Пример несовершенной игры

Источник : Образовательная платформа Stepik
На примере игры «Выбор компьютера» второй игрок не знает, что выбрал
первый игрок. Здесь нельзя выбрать ни одну собственную подыгру.

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

В данном случае у первого игрока есть две возможные стратеги поведения : A

и D. При выборе стратегии D – выбор переходит ко второму игроку : L и R.
Когда выбор переходит к третьему игроку, тот не знает какие ходы были
сделаны до него. Его возможные стратегии : L’ и R’.

4
 Рис. 2 Выделение подыгр и поиск равновесия по Нэшу
Источник : Образовательная платформа Stepik
Стратегия L’ является доминируемой, поэтому мы можем не учитывать её.
Далее мы можем редуцировать игру.

Рис. 3 Редуцирование игры

Источник : Образовательная платформа Stepik
В редуцированной игре у первого игрока есть 2 варианта. Он выберет (3; 3;
3), поскольку 3 > 2.

5
 Рис. 4 Задание № 1
Источник : Образовательная платформа Stepik
Наилучшим и самым прибыльным вариантом считает исход (4; 4), когда обе
фирмы вкладывают значительную сумму в проект. Это возможно с помощью
выбора стратегии В фирмой 1 и стратегии Д фирмой 2.