Решение игры 4х3 методом Шепли-Сноу (Решение → 38960)

Заказ №38685

7. Решение игры 4х3 методом Шепли-Сноу

Вариант 1

Найти методом Шепли-Сноу стратегии игроков А, В и цену игры, заданной матрицей.               1 9 5 1 6 4 6 0 3 2 1 7

Решение.

Находя из матрицы показатели эффективности стратегий А1, А2, А3, А4: 1=1, 2=0, 3=1, 4=-1 и показатели неэффективности стратегий В1, В2, В3: 1=6, 2=9, 3=7, видим, что нижняя цена игры в чистых стратегиях =1, а верхняя цена игры в чистых стратегиях =6. Поскольку <, то у матрицы седловых точек нет, и решение игры надо искать в смешанных стратегиях. Так как матрица имеет размер 43, то наибольший размер ее квадратных подматриц равен 3.

Решение игры 4х3 методом Шепли-Сноу