ВУЗ:
Составители:
Рубрика:
37
Для каждой смешанной стратегии игрока
) ( YyXx
∈
∈
множество его чистых стратегий, которые входят в эту
смешанную стратегию с положительной вероятностью, называют
спектром стратегии и обозначают
)).(sup( )(sup yxp
Конечно
для чистой стратегии спектр состоит из одной этой стратегии.
В матричной игре смешанные стратегии первого и второго
игроков являются случайными величинами. Будем считать, что
эти случайные величины являются независимыми. В этом случае
пара смешанных стратегий игроков образует ситуацию.
В результате применения смешанных стратегий ситуация
оказывается случайным испытанием с mn исходами. Вообще
такое испытание и
является ситуацией в смешанных стратегиях.
Тогда в качестве выигрыша первого игрока в условиях ситуации
в смешанных стратегиях
YyXx
∈
∈
,
естественно принять
математическое ожидание его выигрыша, т.е.
j
m
i
n
j
iij
yxayxfyxf
∑∑
==
==
11
1
),(),(
(5.4)
или, употребляя векторную запись,
,),(),(
1
Ayxyxfyxf
T
==
где
nm
RyRx ∈∈ ,
векторы – столбцы и T – операция транспо-
Рис. 5.1.
1
x
2
x
(
)
0,1
1
=E
()
1,0
2
=E
Рис. 5.2.
3
x
2
x
1
x
(
)
1,0,0
3
=E
(
)
0,1,0
2
=E
(
)
0,0,1
1
=E
0
0
x3 x2 E = (0,1) 2 E 3 = (0,0,1) E 2 = (0,1,0) E 1 = (1,0 ) 0 x2 0 x1 Рис. 5.1. x1 E 1 = (1,0,0) Рис. 5.2. Для каждой смешанной стратегии игрока x ∈ X ( y ∈ Y ) множество его чистых стратегий, которые входят в эту смешанную стратегию с положительной вероятностью, называют спектром стратегии и обозначают sup p( x) (sup( y )). Конечно для чистой стратегии спектр состоит из одной этой стратегии. В матричной игре смешанные стратегии первого и второго игроков являются случайными величинами. Будем считать, что эти случайные величины являются независимыми. В этом случае пара смешанных стратегий игроков образует ситуацию. В результате применения смешанных стратегий ситуация оказывается случайным испытанием с mn исходами. Вообще такое испытание и является ситуацией в смешанных стратегиях. Тогда в качестве выигрыша первого игрока в условиях ситуации в смешанных стратегиях x ∈ X , y ∈ Y естественно принять математическое ожидание его выигрыша, т.е. m n f1 ( x, y ) = f ( x, y ) = ∑∑ aij xi y j (5.4) i =1 j =1 или, употребляя векторную запись, f1 ( x, y ) = f ( x, y ) = x T Ay, где x ∈ R m , y ∈ R n векторы – столбцы и T – операция транспо- 37
Страницы
- « первая
- ‹ предыдущая
- …
- 35
- 36
- 37
- 38
- 39
- …
- следующая ›
- последняя »