Условие задачи
Решить игру.
Указание: использовать принцип доминирования.
B1 | B2 | B3 | B4 | B5 | |
A1 | 4 | 2 | 4 | 6 | 2 |
A2 | 6 | 3 | 2 | 4 | 3 |
A3 | 4 | 4 | 2 | 2 | 4 |
A4 | 2 | 2 | 2 | 1 | 2 |
Ответ
B1 | B2 | B3 | B4 | B5 | a = min(Ai) | |
A1 | 4 | 2 | 4 | 6 | 2 | 2 |
A2 | 6 | 3 | 2 | 4 | 3 | 2 |
A3 | 4 | 4 | 2 | 2 | 4 | 2 |
A4 | 2 | 2 | 2 | 1 | 2 | 1 |
b = max(Bj) | 6 | 4 | 4 | 6 | 4 |
Нижняя цена игры a = max(ai) = 2
Верхняя цена игры b = min(bj) = 4.
Седловой точки нет, цена игры находится в интервале 2.
Проверим матрицу на доминирующие строки и доминирующие стол...