ВУЗ:
Составители:
Рубрика:
52
На рис.6.6 такие минимумы для каждого
]1,0[
∈
β
образуютт
ломаную – верхнюю огибающую RST. Затем на огибающей
находим наименьшее значение, которое достигается в точке S.
Эта точка появляется при
]1,0[
∈
β
, которое является решением
уравнения
,
21
ff =
т.е. 2
β
- 1 = 1 - 2
β
. Здесь
β
=
.
2
1
Вторая
координата точки S будет
.01
2
1
2 =−⋅
Итак S(
).0,
2
1
В смешанном
расширении данной игры
.))21 ,(max(min
},{
012
21
10
=β−−β
∈
≤β≤
i
Минимаксная стратегия второго игрока y
B
= (b, 1- b) = (1/2, 1/2).
В примере выполнены условия утверждения 4.2. В самом
деле, минимакс и максимин существуют и выполнено равенство
B
ν
=
Н
ν
= 0.
Значит цена игры
ν
* = 0 и седловая точка (x*, y*) = ((1/2, 1/2),
(1/2, 1/2)).
В итоговой проверке следует продемонстрировать
выполнение равенства
.**)(*)( vyAx
T
=
В данном примере
получаем
.0
2
1
2
1
1
1
1
1
)
2
1
,
2
1
( =
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
⋅
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
−
−
⋅
Это верное равенство.
Ответ :
(x*, y*) = ((1/2, 1/2), (1/2, 1/2)),
ν
* = 0 .
В последнем примере в силу симметрии матрицы выигрыша
игроки находятся в равных условиях. Поэтому следует ожидать
равные выигрыши в этой антагонистической игре. Но в такой
игре выигрыши отличаются знаком. Поэтому для цены игры
может быть только одна возможность -
ν
* = 0. Такой же
результат получен графоаналитическим методом. Имеется
На рис.6.6 такие минимумы для каждого β ∈ [0,1] образуютт
ломаную – верхнюю огибающую RST. Затем на огибающей
находим наименьшее значение, которое достигается в точке S.
Эта точка появляется при β ∈ [0,1] , которое является решением
уравнения f1 = f 2 , т.е. 2 β - 1 = 1 - 2 β . Здесь β = 1 2 . Вторая
1
координата точки S будет 2 ⋅ 1 2 − 1 = 0. Итак S( ,0). В смешанном
2
расширении данной игры
min ( max ( 2β − 1, 1 − 2β )) = 0.
0 ≤ β ≤1 i ∈{1, 2}
Минимаксная стратегия второго игрока yB = (b, 1- b) = (1/2, 1/2).
В примере выполнены условия утверждения 4.2. В самом
деле, минимакс и максимин существуют и выполнено равенство
ν B = ν Н = 0.
Значит цена игры ν * = 0 и седловая точка (x*, y*) = ((1/2, 1/2),
(1/2, 1/2)).
В итоговой проверке следует продемонстрировать
выполнение равенства ( x *)T A ( y *) = v * . В данном примере
получаем
⎛ 1 − 1 ⎞ ⎛⎜ 1 2 ⎞⎟
( 1 2 , 1 2) ⋅ ⎜⎜ ⎟⎟ ⋅ = 0.
⎝ − 1 1 ⎠ ⎜⎝ 1 2 ⎟⎠
Это верное равенство.
Ответ : (x*, y*) = ((1/2, 1/2), (1/2, 1/2)), ν * = 0 .
В последнем примере в силу симметрии матрицы выигрыша
игроки находятся в равных условиях. Поэтому следует ожидать
равные выигрыши в этой антагонистической игре. Но в такой
игре выигрыши отличаются знаком. Поэтому для цены игры
может быть только одна возможность - ν * = 0. Такой же
результат получен графоаналитическим методом. Имеется
52
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »
