Нахождение maxmin, minmax и седловой точки (Решение → 38990)

Заказ №38685

3. Нахождение maxmin, minmax и седловой точки

Вариант 1

Игра задана платежной матрицей. Определить седловую точку. 2 4 15 45 25 50 20 35 60 40         

Решение.

Определим, имеет ли задача решение в чистых стратегиях. Для этого найдем нижнюю и верхнюю цен игры. Решение представим в таблице: В1 В2 В1 В2 i А1 20 35 60 40 20 А2 15 45 25 50 15 j 20 45 60 50 ==20 Найдем нижнюю цену игры: =max{i}, где i=min{aij}. i j 1=min{20; 35; 60; 40}=20 2=min{15; 45; 25; 50}=15 =max{20; 15}=20.

Нахождение maxmin, minmax и седловой точки