ВУЗ:
Составители:
Рубрика:
43
уравнения ,
32
ff = т.е. 5-2
α
= 2+9
α
. Здесь сь
α
=
.
11
3
Вторая
координата точки В будет
11
49
11
3
25 =⋅−
. Итак В(
).
11
49
,
11
3
В
смешанном расширении данной игры
.
11
49
)) 92 ,2-5 ,(min(max
},,{
=α+αα−
∈
≤α≤
57
321
10
i
Максиминная стратегия первого игрока x
н
= (
α
, 1-
α
) =
(3/11, 8/11).
По аналогичной схеме найдём минимаксную стратегию
второго игрока. Его стратегию обозначим
.10 ),1 , ,0(
≤
≤
−=
β
β
β
y
Первая компонента вектора y равна
0, т.к. максиминная стратегия определяется вторым и третьим
столбцом матрицы А. В этом случае в максиминной стратегии
первая компонента равна 0. Для нахождения
β
∈
[0, 1] в матрице
А оставим только второй и третий столбцы.
Вычислим
))1(25 ),1(113(
12
11
5
3
=−+−+=
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
−
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
=
×
ββββ
β
β
T
y
A
. )32 ,811(
β
β
+
−
Обозначим
ββ
811)(
1
−=f
,
.32)(
1
ββ
+=f
Найдём
()
=ββ
∈
≤β≤
) ),((maxmin
},{
21
21
10
ff
i
)).32 ,(max(min
},{
β+β−
∈
≤β≤
811
10
10
i
Для нахождения минимакса приведём геометрическую
иллюстрацию на рис.6.2.
уравнения f 2 = f 3 , т.е. 5-2 α = 2+9 α . Здесь
сь α = 3
11 Вторая
.
3 49 3 49
координата точки В будет 5 − 2 ⋅ = . Итак В( , ). В
11 11 11 11
смешанном расширении данной игры
max ( min ( 7 − 5α, 5 - 2 α, 2 + 9α )) = 49 .
0 ≤ α ≤1 i ∈{1, 2, 3} 11
Максиминная стратегия первого игрока xн = ( α , 1- α ) =
(3/11, 8/11).
По аналогичной схеме найдём минимаксную стратегию
второго игрока. Его стратегию обозначим
y = (0, β , 1 − β ), 0 ≤ β ≤ 1. Первая компонента вектора y равна
0, т.к. максиминная стратегия определяется вторым и третьим
столбцом матрицы А. В этом случае в максиминной стратегии
первая компонента равна 0. Для нахождения β ∈ [0, 1] в матрице
А оставим только второй и третий столбцы.
Вычислим
× ⎛ 3 11⎞⎛ β ⎞
A y T = ⎜⎜ ⎟⎟⎜⎜ ⎟⎟ = (3β + 11(1 − β ), 5 β + 2(1 − β )) =
⎝ 5 2 ⎠⎝1 − β ⎠
(11 − 8β , 2 + 3β ) .
Обозначим
f1 ( β ) = 11 − 8β ,
f1 ( β ) = 2 + 3β .
Найдём
min max ( f1 (β ), f 2 (β )) =
0 ≤ β ≤1 i∈{1, 2}
min ( max (11 − 8β, 2 + 3β )).
0 ≤ β ≤1 i∈{ 0,1}
Для нахождения минимакса приведём геометрическую
иллюстрацию на рис.6.2.
43
Страницы
- « первая
- ‹ предыдущая
- …
- 41
- 42
- 43
- 44
- 45
- …
- следующая ›
- последняя »
