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

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

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

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

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

на тему : “Повторяющиеся игры”

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

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

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

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

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

1. ВИДЫ ИГР………………….........................................................................3
2. ПОВТОРЯЮЩИЕСЯ ИГРЫ........................................................................4
3. ПОВТОРЯЩИЕСЯ КОНЕЧНОЕ ЧИСЛО РАЗ...........................................5
4. ПОВТОРЯЩИЕСЯ НЕОГРАНИЧЕННОЕ ЧИСЛО РАЗ............................6

5.

1
 ОГЛАВЛЕНИЕ
Раздел 1. ВИДЫ ИГР
Раздел 2. ПОВТОРЯЮЩИЕСЯ ИГРЫ
Раздел 3. ПОВТОРЯЩИЕСЯ КОНЕЧНОЕ ЧИСЛО РАЗ
Раздел 4. ПОВТОРЯЩИЕСЯ НЕОГРАНИЧЕННОЕ ЧИСЛО РАЗ

2
 Раздел 1. ВИДЫ ИГР
Прежде были рассмотрены только разовые игры, но существуют и другие
типы. Все типы игр представлены ниже :
• Разовые с одновременными ходами игроков;
• С конечным количеством числом ходов, но с неизвестным временем их
окончания;
• С конечным числом ходов с известным временем их окончания;
• Без ограничения числа партий;

3
 Раздел 2. ПОВТОРЯЮЩИЕСЯ ИГРЫ
Если игра разыгрывается только один раз, можно прийти к равновесию по
Нэшу и предсказать поведение игроков. Но если игра разыгрывается одними
и теми же игроками повторно, то в этом случае перед каждым из игроков
открываются новые стратегические возможности.
Сотрудники могут договориться о сотрудничестве (например, при
рассмотрении поведения олигополистов в модели «дилемма заключённого»),
но если другой игрок в одном из раундов решит нарушить соглашение, то его
можно будет наказать в следующем раунде. Таким образом, противник может
быть "наказан" за "плохое" поведение. При повторяющейся игре у каждого
игрока имеется возможность повысить свою репутацию в качестве партнера
для сотрудничества и тем самым поощрить другого к тому же.

4
 Раздел 3. ПОВТОРЯЩИЕСЯ КОНЕЧНОЕ ЧИСЛО РАЗ
Рассмотрим случай, когда обоим игрокам известно, что игра разыгрывается,
скажем, 10 раз. Каков будет исход такой игры?
Предположим, что мы рассматриваем раунд 10. Согласно принятой
предпосылке, это последний раунд игры. Представляется вероятным, что в
этом случае каждый из игроков выберет равновесие с доминирующими
стратегиями и нарушит соглашение. В конце концов, сыграть в игру в
последний раз все равно, что сыграть в нее всего один раз, поэтому следует
ожидать такого же исхода.
Посмотрим теперь, что произойдет в раунде 9. Только что мы пришли к
выводу, что в раунде 10 каждый игрок нарушит соглашение. Зачем же тогда
сотрудничать в раунде 9? Подобным образом может рассуждать каждый из
игроков и, следовательно, каждый нарушит соглашение.
Если не существует способа добиться сотрудничества в последнем раунде, то
не будет существовать и способа добиться сотрудничества в предпоследнем
раунде и т.д.

5
 Раздел 4. ПОВТОРЯЩИЕСЯ НЕОГРАНИЧЕННОЕ ЧИСЛО РАЗ
Ситуация меняется, если мы разбираем игру с бесконечным количеством
шагов.
Однако если игра будет повторяться неограниченное число раз, у фирмы есть
способ повлиять на поведение своего контрагента.
Роберт Аксельрод попросил десятки экспертов по теории игр представить на
рассмотрение свои любимые стратегии для дилеммы заключенного, а затем
провел компьютерный "турнир", в котором эти стратегии были выставлены
друг против друга. На компьютере каждая из предложенных стратегий
проигрывалась против каждой другой, а компьютер отслеживал общий
выигрыш.
Стратегией-победителем той, которая дала наибольший совокупный
выигрыш, оказалась самая простая из стратегий. Она называется "зуб за зуб":
в каждом последующем раунде вы продолжаете сотрудничество, если ваш
противник шел на сотрудничество в предыдущем раунде, и нарушаете
соглашение, если он нарушил его в предыдущем раунде.

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