Условие задачи
В матричной игре с матрицей
найти множество Z* всех седловых точек в чистых стратегиях и значение V игры в чистых стратегиях.
Ответ
1. Минимальные элементы h11 = 0 и h14 = 0 первой строки матрицы H не максимальные в своих столбцах.
Первый (в порядке слева направо) во второй строке минимальный элемент h22 =1 максимальный в своем столбце.
Имеем i1 = 2 , j1 = 2 .
2. Во второй строке, начиная с третьего столбца, ищем элементы, равные h22 и одновременно максимальные в своих столбцах. Таким элементом является h24.
Имеем