Метод Брауна-Робинсона (Решение → 38956)

Заказ №38685

8. Метод Брауна-Робинсона

Вариант 1

Найти методом Брауна-Робинсона стратегии игроков А, В и цену игры, заданной матрицей.                 1 8 5 1 6 4 6 2 9 7 2 7

Решение.

Упростим матрицу, используя доминирование стратегий. Если i-й столбец поэлементно не меньше (≥) j-го столбца, то говорят, что j-й столбец доминирует над i-м столбцом. Поэтому игрок B не использует i-ю стратегию, так как его проигрыш (равный выигрышу игрока A) при j-й стратегии не больше (≤), чем при i-й стратегии, вне зависимости от того, как играет игрок A. Сравнивая в полученной матрице столбцы 1 и 3 также видим, что элементы третьего столбца заведомо не меньше элементов первого столбца,

Метод Брауна-Робинсона