Конечные бескоалиционные игры и равновесия. Матвеев В.А. - 39 стр.

UptoLike

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

39
=
055
192
029
A
Обозначим чистые стратегии первого игрока строки
матрицы
,,,
321
ααα
а для второго игрока столбцы
матрицы
.,,
321
βββ
Решим игровую задачу последовательным
удалением строго доминируемых стратегий. В этой задаче
смешанная стратегия первого игрока
)0 ;5,0 ;5,0(
12
=x
доминирует чистую стратегию a
3
= (0, 0, 1), поэтому последняя
удаляется. Действительно,
0,5(9, 2, 0) + 0,5(2, 9, 1) +0(5, 5, 0) = (5,5, 5,5, 0,5) > (5, 5, 0) .
.
1
0
92
29
'
=A
Здесь чистая стратегия b
3
= (0, 0, 1) доминирует чистые стратегии
b
1
= (1, 0, 0) и b
2
= (0, 1, 0). Значит стратегии b
1
и b
2
удаляются.
=
1
0
"A
Стратегия a
1
удаляется в силу строгого доминирования. В
результате анализа игры выделили ситуацию x* = (a
2
, b
3
) или в
новых обозначениях x* = ((0, 1, 0), (0, 0, 1))
X. Согласно
утверждения 3.1, эта ситуация является единственным
равновесием по Нэшу в задаче. Цена игры
ν
* = 1.
                                      ⎛ 9 2 0⎞
                                      ⎜      ⎟
                                  A = ⎜ 2 9 1⎟
                                      ⎜ 5 5 0⎟
                                      ⎝      ⎠

     Обозначим чистые стратегии первого игрока строки
матрицы       α 1 ,α 2 ,α 3 , а     для     второго       игрока   столбцы
матрицы β 1 , β 2 , β 3 . Решим игровую задачу последовательным
удалением строго доминируемых стратегий. В этой задаче
смешанная стратегия первого игрока x 12 = (0,5; 0,5; 0)
доминирует чистую стратегию a 3 = (0, 0, 1), поэтому последняя
удаляется. Действительно,
    0,5(9, 2, 0) + 0,5(2, 9, 1) +0(5, 5, 0) = (5,5, 5,5, 0,5) > (5, 5, 0) .


                                        ⎛9 2      0⎞
                                  A' = ⎜⎜            ⎟.
                                        ⎝2 9      1 ⎟⎠

Здесь чистая стратегия b3 = (0, 0, 1) доминирует чистые стратегии
b1 = (1, 0, 0) и b2 = (0, 1, 0). Значит стратегии b1 и b2 удаляются.


                                           ⎛ 0⎞
                                     A" = ⎜⎜ ⎟⎟
                                           ⎝ 1⎠

Стратегия a 1 удаляется в силу строгого доминирования. В
результате анализа игры выделили ситуацию x* = (a2 , b3 ) или в
новых обозначениях x* = ((0, 1, 0), (0, 0, 1)) ∈ X. Согласно
утверждения 3.1, эта ситуация является единственным
равновесием по Нэшу в задаче. Цена игры ν * = 1.



                                                                        39