Слайд 4Иден и Саймон посещают Германию (1935)
![Иден и Саймон посещают Германию (1935)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-3.jpg)
Слайд 5Действия Германии
Ввести войска в Рейнскую область
Не вводить войска
![Действия Германии Ввести войска в Рейнскую область Не вводить войска](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-4.jpg)
Слайд 6Действия Франции
Принять силовые контрмеры
Допустить ремилитаризацию
![Действия Франции Принять силовые контрмеры Допустить ремилитаризацию](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-5.jpg)
Слайд 7Расширенная форма игры
= последовательность ходов+ +информация (+ платежи + игроки)
![Расширенная форма игры = последовательность ходов+ +информация (+ платежи + игроки)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-6.jpg)
Слайд 8Дерево игры
Г
Ф
Ф
(-100;-50)
(30;-20)
(0;0)
![Дерево игры Г Ф Ф (-100;-50) (30;-20) (0;0)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-7.jpg)
Слайд 9Информация в играх
Информация в игре — вероятностное знание ходов природы и других
![Информация в играх Информация в игре — вероятностное знание ходов природы и](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-8.jpg)
игроков
Информационное множество
df множество узлов дерева игры, в каждом из которых игрок может находиться с положительной вероятностью (в конкретный момент игры).
Слайд 10Совершенная информация
Каждое информационное множество состоит из 1 узла
![Совершенная информация Каждое информационное множество состоит из 1 узла](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-9.jpg)
Слайд 11Игра без неопределенности
Ходы природы предшествуют ходам игроков
NB Ходы природы наблюдаются всеми игроками
![Игра без неопределенности Ходы природы предшествуют ходам игроков NB Ходы природы наблюдаются всеми игроками](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-10.jpg)
Слайд 12Симметричная информация
У каждого игрока информационное множество в моменты принятия им решений и
![Симметричная информация У каждого игрока информационное множество в моменты принятия им решений](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-11.jpg)
на концевых узлах не отличается от информационного множества любого другого игрока
NB Неизвестны только ходы природы
Слайд 13Симметричная информация
США
СССР
СССР
Удар
Эвакуация
Блокада
Эвакуация ракет из Турции
Удар
Эвакуация
СССР
Вторжение
Удар
Эвакуация
0
0
0
N
Ураган
США
СССР
СССР
Удар
Эвакуация
Блокада
Эвакуация ракет из Турции
Удар
Эвакуация
СССР
Вторжение
Удар
Эвакуация
0
0
0
Ясная погода
![Симметричная информация США СССР СССР Удар Эвакуация Блокада Эвакуация ракет из Турции](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-12.jpg)
Слайд 14Неполная информация
Природа ходит первой
и
Ход природы не наблюдается хотя бы одним из игроков
![Неполная информация Природа ходит первой и Ход природы не наблюдается хотя бы одним из игроков](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-13.jpg)
Слайд 15Неполная информация
США
СССР
СССР
Удар
Эвакуация
Блокада
Эвакуация ракет из Турции
Удар
Эвакуация
СССР
Вторжение
Удар
Эвакуация
0
0
0
N
Ураган
США
СССР
СССР
Удар
Эвакуация
Блокада
Эвакуация ракет из Турции
Удар
Эвакуация
СССР
Вторжение
Удар
Эвакуация
0
0
0
Ясная погода
Реальный исторический пример: высадка
![Неполная информация США СССР СССР Удар Эвакуация Блокада Эвакуация ракет из Турции](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-14.jpg)
в Нормандии 6 июня 1944 года
Слайд 16Теорема Куна-Цермело
В каждой (конечной) игре n лиц в расширенной форме с совершенной
![Теорема Куна-Цермело В каждой (конечной) игре n лиц в расширенной форме с](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-15.jpg)
информацией есть равновесие (по Нэшу).
Цермело (1912) – для шахмат
фон Нейман и Моргенштерн (1944) – для игр двух лиц с нулевой суммой
Кун (1953)
Слайд 17Метод обратной индукции
Решение игры «с конца», сначала за игрока, который ходит последним
Продвижение
![Метод обратной индукции Решение игры «с конца», сначала за игрока, который ходит](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-16.jpg)
к корневому узлу игры
NB Пока только для игр с совершенной информацией
Слайд 18Задания на дом
1. Составьте дерево игры для одной из следующих исторических ситуаций (с
![Задания на дом 1. Составьте дерево игры для одной из следующих исторических](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-17.jpg)
указанием основных источников информации):
a) Вторжение в Норвегию в апреле 1940 года — {Англия vs. гитлеровская Германия vs. Норвегия} или {Англия vs. гитлеровская Германия}
b) Берлинский кризис
c) Кубинский кризис — {СССР vs. США} или {СССР vs. США vs. Куба}
d) Усиление бомбардировок Демократической Республики Вьетнам и окончание вьетнамской войны — {ДРВ vs. США}
e) Советско-американская "лунная гонка"
f) Распад СССР — {СССР vs. РСФСР}
g) Ценообразование на мировом нефтяном рынке — {ОПЕК vs. РФ}
h) Начало агрессии США в Ираке — {США vs. Ирак vs. РФ vs. Германия vs. Франция}
i) Отношения США, КНР и СССР в 1970-е гг.— {США vs.КНР vs.СССР}
Слайд 19Задания на дом
2. Для каждого игрока проранжируйте по предпочтительности конечные узлы составленного Вами
![Задания на дом 2. Для каждого игрока проранжируйте по предпочтительности конечные узлы](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/415060/slide-18.jpg)
в задании 1 дерева игры. Объясните свой выбор. Обозначьте цифрами результат ранжирования (1 – самый худший исход для игрока, 2 — второй худший, …). Перепишите полученные значения под соответствующими конечными узлами.