Для заданной матрицы исходной матричной игры найти матрицу A полностью редуцированной игры и матрицу B полностью строго редуцированной игры.
24 -12 32 14 38
8 -12 -7 -11 -41
-14 33 -40 -69 14
-43 -25 35 -73 -25
0 6 41 -48 -32
44 21 12 -19 39
Решение
Применим к данной игре принцип доминируемости, т.е. уберем стратегии, заведомо невыгодные игрокам.
Т.к. игрок 1, выбирая 2-ю стратегию, заведомо в любой ситуации получит не больший выигрыш, чем выбирая свою 1-ю стратегию (т.к. a2j ≤ a1j, j= 1,2,3,4,5), то 2-ю стратегию игрока 1 можно исключить из рассмотрения, а из платежной матрицы убрать 3-ю строку.
Получим матрицу
24 -12 32 14 38
-14 33 -40 -69 14
-43 -25 35 -73 -25
0 6 41 -48 -32
44 21 12 -19 39
Т.к. игрок 2, выбирая 1-ю стратегию, заведомо в любой ситуации получит больший проигрыш, чем выбирая свою 4-ю стратегию (т.к. ai1 > ai4, i= 1,2,3, 4, 5), то 1-ю стратегию игрока 2 можно исключить из рассмотрения, а из платежной матрицы убрать 1-й столбец.
Аналогично, игрок 2, выбирая 3-ю стратегию, заведомо в любой ситуации получит больший проигрыш, чем выбирая свою 4-ю стратегию (т.к
. ai2 > ai2, i= 1,2,3,4,5), то 3-ю стратегию игрока 2 можно исключить из рассмотрения, а из платежной матрицы убрать 3-й столбец.
Аналогично, игрок 2, выбирая 5-ю стратегию, заведомо в любой ситуации получит больший проигрыш, чем выбирая свою 4-ю стратегию (т.к. ai5 ≥ ai4, i= 1,2,3,4,5), то 5-ю стратегию игрока 2 можно исключить из рассмотрения, а из платежной матрицы убрать 5-й столбец.
В итоге получим матрицу
-12 14
33 -69
-25 -73
6 -48
21 -19
Снова вернемся к 1-му игроку. В полученной матрице, т.к. игрок 1, выбирая стратегию, соответствующую 3-й строке данной матрицы, заведомо в любой ситуации получит меньший выигрыш, чем выбирая свою стратегию, соответствующую 5-й строке данной матрицы (т.к