13.05.2010, 16:21
общий
это ответ
Здравствуйте, Аня Ласточка.
Максимальный выигрыш первого игрока v1=max(i)min(j) a(i,j)=max(i)(0,3,-5,-5)=3
Минимальный проигрыш второго игрока v2=min(j)max(i) a(i,j)=min(j)(8,10,9,6)=6
Оптимальная стратегия первого игрока - 2, а оптимальная стратегия второго - 4. В этом случае выигрыш равен 6.
Нижняя цена игры 3, верхняя 6. Седловой точки нет.
1 4 6
5 х 9
7 3 4
max(i)min(j) a(i,j)=max(1, 5, 3), если x>5, max(i)(1, x,3), если x<5 = 5, если x>5, max(x,3), если x<5
min(j)max(i) a(i,j)=min(7,4,9), если x<4, min(7, x,9), если x>4 = 4, если x<4, min(x,7), если x>4
Оптимальная стратегия равна x, когда x меняется от 3 до 5 для первого игрока, и от 4 до 7 для второго.
Они совпадают при x[$8712$][4;5]
-5 8
4 -7
максимин =-5
минимакс =4
-1 1 -1 2
0 1 2 -2
максимин =-1
минимакс =0