Теория игр. Часть 2. Кооперативные игры и игры в позиционной форме. Григорьева К.В. - 18 стр.

UptoLike

ВУЗ:

СПбГАСУ | Санкт-Петербург

Составители:

Григорьева К.В.

Рубрика:

Математика

34 35

Этот выбор является «наказанием» игроку 2, если он отклонится от

желательного для игрока 1 выбора дуги 2 в позиции 2.2. Однако наказы-

вающий игрок 1 при этом и сам потеряет в выигрыше 5 единиц.





1.2



3.1



4.1



2.1



5.1

12 1 12 12

12 12



1.1



2.2

Рис. 3.7

Для того чтобы построить стратегии наказания, нам потребуется

АИ

(рис. 3.8) – игра против игрока 1, т. е. игрок 1 отклонился. Здесь

два NE:



22,2,1,1,



12,

;



22,2,1,2,



12,

 8

 1

 3

 5

 10

11 11

2222



1.1



2.1



3.1



4.1



5.1



1.2



2.2



Рис. 3.8

Найдем значения подыгр:



10,5.1

5.1

uuKv



54.1



53.1



82.1



5,1.1

1.1

uuKv

В АИ

(рис. 3.9) – игре против игрока 2, т. е. игрок 2 отклонился,

одно NE, где



21,2,1,2,



21,



1111

2222



1.1



2.1



3.1



4.1



5.1



1.2



2.2

Рис. 3.9

Значения подыгр

 



.1,2.2,21.2

2.2

uuKvv

Схема построения стратегий наказания

1. Построить ситуацию





, uu

2. Выбрать путь Z, вдоль которого будем играть.

3. Построить ситуацию





, uu

. Это же решение можно получить,

если решать все подыгры основной игры, двигаясь из множества окон-

чательных позиций к начальной вершине таким образом, чтобы мини-

мизировать выигрыш оппонента и максимизировать свой выигрыш.

Заказать работу

Вы здесь

Теория игр. Часть 2. Кооперативные игры и игры в позиционной форме. Григорьева К.В. - 18 стр.

UptoLike

ВУЗ:

Григорьева К.В.

Математика

Страницы