ВУЗ:
Составители:
Рубрика:
133
.4))22 ,711((maxmin =+−
ββ
β
i
Минимаксная стратегия второго игрока y
B
= (0,
β
,, 1-
β
) = (0, 1, 0).
В примере выполнены условия утверждения 4.2. для
стратегий x = (2/9, 7/9) и y = (0, 1, 0). В самом деле, минимакс и
максимин существуют и выполнено равенство
B
ν
=
Н
ν
= 4.
Значит цена игры
ν
* = 4 и седловая точка (x, y) = ((2/9, 7/9) (0, 1, 0)).
Аналогичные рассуждения верны для любой другой стратегии x
= (
α
, 1-
α
),
].
5
3
,
9
2
[∈
α
В итоговой проверке покажем выполнение равенства
.**)(* vyAx
T
=
В данном примере получаем
.4
0
1
0
2
11
4
4
7
2
)1,( =
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
⋅
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
⋅−
αα
Это верное равенство.
Ответ:
.4*),
5
3
,
9
2
[)),0,1,0(),1,((** =∈−=×
νααα
YX
Задачи для самостоятельного решения
Задача 15.1. Решить графическим методом матричную игру
с матрицей выигрыша первого игрока
.
5,0
1
7,0
7,0
1
4,0
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
=A
min (max (11 − 7 β , 2 + 2 β )) = 4. β i Минимаксная стратегия второго игрока yB = (0, β ,, 1- β ) = (0, 1, 0). В примере выполнены условия утверждения 4.2. для стратегий x = (2/9, 7/9) и y = (0, 1, 0). В самом деле, минимакс и максимин существуют и выполнено равенство ν B = ν Н = 4. Значит цена игры ν * = 4 и седловая точка (x, y) = ((2/9, 7/9) (0, 1, 0)). Аналогичные рассуждения верны для любой другой стратегии x = ( α , 1- α ), α ∈ [ 2 9 , 3 5 ]. В итоговой проверке покажем выполнение равенства x * A( y*)T = v * . В данном примере получаем ⎛ 0⎞ ⎛ 2 4 11⎞ ⎜ ⎟ (α ,1 − α ) ⋅ ⎜⎜ ⎟⎟ ⋅ ⎜ 1 ⎟ = 4. ⎝ 7 4 2 ⎠ ⎜ 0⎟ ⎝ ⎠ Это верное равенство. Ответ: X * ×Y * = ((α ,1 − α ), (0,1,0)),α ∈ [ 2 9 , 3 5 ),ν * = 4. Задачи для самостоятельного решения Задача 15.1. Решить графическим методом матричную игру с матрицей выигрыша первого игрока ⎛ 0,4 0,7 1 ⎞ A = ⎜⎜ ⎟⎟. ⎝ 1 0,7 0,5 ⎠ 133
Страницы
- « первая
- ‹ предыдущая
- …
- 131
- 132
- 133
- 134
- 135
- …
- следующая ›
- последняя »