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

UptoLike

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

51
))( ),((
1
1-
1-
1
=β+ββ+β=
β
β
= 11
1
yA
. ) ,(
β
β
2112
Обозначим
,12)(
1
=
ββ
f
.21)(
2
ββ
=f
Найдём
()
=ββ
β
) ),((maxmin
},{
21
21
10
ff
i
)).21 ,(max(min
},{
ββ
β
12
21
10
i
Для нахождения минимакса приведём геометрическую
иллюстрацию на рис.6.6.
Вначале для каждого
]1,0[
β
найдём
).21 ,(min
},{
ββ
12
21i
1
0
f
1
1
Рис. 6.6.
β
)(
β
1
f
)(
β
2
f
T
R
0
2
1
,S
                  ⎛ 1 -1⎞⎛ β ⎞
         A ⋅ y = ⎜⎜       ⎟⎟⎜⎜    ⎟⎟ = (β + (1 − β ), − β + (1 − β )) =
                  ⎝ - 1 1 ⎠⎝1 − β ⎠
                                     ( 2β − 1, 1 − 2β ) .

Обозначим
                                     f1 ( β ) = 2 β − 1,
                                     f 2 ( β ) = 1 − 2β .
Найдём
                         min max ( f 1 (β ), f 2 (β )) =
                         0 ≤ β ≤1 i ∈{1,2}

                         min ( max ( 2β − 1, 1 − 2β )).
                         0 ≤ β ≤1 i ∈{1, 2}

    Для нахождения минимакса приведём геометрическую
иллюстрацию на рис.6.6.


                          f




                              1                                    f1 (β )
                                   R                       T
                                                  ⎛1 ⎞
                                                S ⎜ ,0 ⎟
                                                  ⎝2 ⎠
                                                                          β
                              0                                1
                        −1
                                                                   f 2 (β )
                                              Рис. 6.6.
Вначале для каждого β ∈ [0,1] найдём
                                  min ( 2β − 1, 1 − 2β ).
                                  i ∈{1, 2}




                                                                              51