Условие задачи
Найти решение игры, заданной матрицей выигрышей, графическим методом; затем транспонировать матрицу и решить новую игру так же графическим методом. Должно быть найдено точное решение обеих игр.
Ответ
Для удобства представим нашу игру в виде следующей таблицы:
Предварительно проверим, существуют ли в платежной матрице седловые точки.
Найдем минимальное число в каждой строке, а затем нижнюю цену игры:
= max(i) = max(2, 4, 3) = 4.
Найдем максимальное число в каждом столбце, а затем верхнюю цену игры:
= min(j) = min(4, 7) = 4.
Нижняя цена игры = 4 равна верхней цене игры = 4. Это значит, что игра им...
Потяни
