1. Главная
  2. Библиотека
  3. Теория игр
  4. Решить, выполнив полную редукцию, матричную игру с матрицей H_0. Сначала проверим наличие решения в чистых стратегиях. Вып...

Решить, выполнив полную редукцию, матричную игру с матрицей H_0. Сначала проверим наличие решения в чистых стратегиях. Выполним полную редукцию.

«Решить, выполнив полную редукцию, матричную игру с матрицей H_0. Сначала проверим наличие решения в чистых стратегиях. Выполним полную редукцию.»
  • Теория игр

Условие:

Решить, выполнив полную редукцию, матричную игру с матрицей

Решение:

Сначала проверим наличие решения в чистых стратегиях.

Для этого проведем поиск такого элемента матрицы H0 , который является минимальным в своей строке и одновременно максимальным в своем столбце.

В строках 16 есть по одному минимальному элементу это соответственно: 74, 70, 55, 72, 35, 20; ни один из них не максимальный в своем столбце.

Следовательно, решения в чистых стратегиях нет.


Выполним полную редукцию.

В матрице H0 чистая стратегия 5 первого игрока доминирует над его чистой стратегией 4.

Удалив строку 4, получим

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет