Рассмотрим игру с платежной матрицей
A=.
Если ,то говорят, что j-ая строка доминируется i-ой строкой, при этом i-ая строка называется доминирующей для первого игрока P1; j-ая строка – доминируемой строкой для P1.
Если , то говорят, что i-ый столбец доминируется j-ым столбцом, при этом j-ый столбец называется доминирующим для второго игрока P2; i-ый столбец – доминируемый для P2. Доминируемую для игрока P1 строку и доминируемый для P2 столбец можно вычеркнуть (удалить).
Пример. Упростить платежную матрицу A=, используя принцип доминирования.
Решение.
1 способ: , т.к. - доминирующая строка, -
доминируемая строка (1)
2 способ:, (1)