ВУЗ:
Составители:
Рубрика:
45
Значит цена игры
ν
* = 49/11 и седловая точка (x*, y*) = ((3/11, 8/
11), (0, 9/11, 2/11)).
В итоговой проверке следует продемонстрировать
выполнение равенства
.**)(*)( vyAx
T
=
В данном случае
получаем
.
11
9
0
) ,(
11
49
11
2
2
11
5
3
7
2
11
8
11
3
=
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎝
⎛
⋅
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
⋅
Это верное равенство.
Ответ :
(x*, y*) = ((3/11, 8/11), (0, 9/11, 2/11)),
ν
* = 49/11 .
Пример 6.2.
Найти седловую точку матричной игры,
заданной матрицей
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
=
×
5
2-
4
0
3
1
23
A
Здесь игрок 1 имеет три чистые стратегии, а второй игрок
две стратегии. Решаем игру с позиций второго игрока, т.е. с
позиций игрока, имеющего две чистые стратегии.
Пусть стратегия второго игрока
.10 ),1 ,(
≤
≤
−
=
β
β
β
y
Вычислим
.
55
25
34
1
5
2-
4
0
3
1
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−
−
−
=
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
−
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
=
β
β
β
β
β
T
y
A
Обозначим
ββ
34)(
1
−=f
,
,25)(
2
−=
ββ
f
.55)(
3
ββ
−=f
Значит цена игры ν * = 49/11 и седловая точка (x*, y*) = ((3/11, 8/ 11), (0, 9/11, 2/11)). В итоговой проверке следует продемонстрировать выполнение равенства ( x *)T A ( y *) = v * . В данном случае получаем ⎛ 0 ⎞ ⎜ ⎟ ⎛ 2 3 11 ⎞ ( 3 , 8 ) ⋅ ⎜⎜ ⎟⎟ ⋅ ⎜ 9 ⎟ = 49 . 11 11 ⎝ 7 5 2 ⎠ ⎜ 11⎟ 11 ⎜2 ⎟ ⎝ 11⎠ Это верное равенство. Ответ : (x*, y*) = ((3/11, 8/11), (0, 9/11, 2/11)), ν * = 49/11 . Пример 6.2. Найти седловую точку матричной игры, заданной матрицей ⎛1 4 ⎞ ⎜ ⎟ A3× 2 = ⎜3 - 2⎟ ⎜0 5 ⎟ ⎝ ⎠ Здесь игрок 1 имеет три чистые стратегии, а второй игрок две стратегии. Решаем игру с позиций второго игрока, т.е. с позиций игрока, имеющего две чистые стратегии. Пусть стратегия второго игрока y = ( β , 1 − β ), 0 ≤ β ≤ 1. Вычислим ⎛1 4⎞ ⎛ 4 − 3β ⎞ ⎜ ⎟⎛ β ⎞ ⎜ ⎟ A y = ⎜ 3 - 2 ⎟⎜⎜ T ⎟⎟ = ⎜ 5β − 2 ⎟. ⎜ 0 5 ⎟⎝1 − β ⎠ ⎜ 5 − 5 β ⎟ ⎝ ⎠ ⎝ ⎠ Обозначим f1 ( β ) = 4 − 3β , f 2 ( β ) = 5β − 2, f 3 (β ) = 5 − 5β . 45
Страницы
- « первая
- ‹ предыдущая
- …
- 43
- 44
- 45
- 46
- 47
- …
- следующая ›
- последняя »