Принцип доминирования

Рассмотрим игру с платежной матрицей

A=.

Если ,то говорят, что j-ая строка доминируется i-ой строкой, при этом i-ая строка называется доминирующей для первого игрока P1; j-ая строка – доминируемой строкой для P1.

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

Пример. Упростить платежную матрицу A=, используя принцип доминирования.

Решение.

1 способ: , т.к. - доминирующая строка, -

доминируемая строка (1)

 

2 способ:, (1)