Добавил:
AAr
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Теория игр / Лекция 6 по теории игр 2 курса.ppt
Динамические игры с полной и совершенной информацией
1
Игра «Террорист»
2
3
4
Игра «Рэкет»
0,1
py
1 py y2
5
1 py y2 y 1 p 2y 0
1 |
|
y 0 |
y |
1 p |
|
|
|
||
|
|
|
|
|
1 |
|
y 0 |
2 |
|
max py max |
p2 |
|
1 |
|
||
|
|
|||||
0,1 |
|
0,1 2 |
|
|
|
|
|
p2 |
1 2 0 |
1 |
|
||
2 |
|
|||||
|
|
|
2 |
|
||
6
Теорема. В конечной игре с совершенной информацией алгоритм обратной индукции даёт хотя бы одно решение
7
2IBM ,3IBM , 2IBM ,3Mac , 2Mac,3IBM , 2Mac,3Mac
8
9
1: 1IBM
2 : 2IBM ,3Mac
10
1: 1IBM
2 : 2IBM ,3Mac
11
1IBM , 2IBM ,3Mac |
|
|
1Mac, 2Mac,3Mac |
Игрок 2 |
|
1IBM , 2IBM ,3IBM |
3 IBM |
3 Mac |
Игрок 1 |
0 |
b+c |
0 |
|
c |
12