1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Найти решение в антагонистической игре двух лиц с нулев...
Разбор задачи

Найти решение в антагонистической игре двух лиц с нулевой суммой лиц: цену игры (ν) и оптимальные смешанные стратегии 1-го игрока (ξ) и второго игрока (η*). Игра задана платежной матрицей: 1 2 3 4 1 6 4 2 9 2 9 5 6 10 3 7 5 6 6 4 2 8 7 1

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
  • #Теория оптимизации
Найти решение в антагонистической игре двух лиц с нулевой суммой лиц: цену игры (ν) и оптимальные смешанные стратегии 1-го игрока (ξ) и второго игрока (η*). Игра задана платежной матрицей: 1 2 3 4 1 6 4 2 9 2 9 5 6 10 3 7 5 6 6 4 2 8 7 1

Условие:

Найти решение в антагонистической игре двух лиц с нулевой суммой лиц: цену игры (ν*) и оптимальные смешанные стратегии 1-го игрока (ξ*) и второго игрока (η*). Игра задана платежной матрицей:
\ty1\ty2\ty3\ty4
x1 6 4 2 9
x2 9 5 6 10
x3 7 5 6 6
x4 2 8 7 1

Решение:

1. Дано

Платежная матрица AA: $A =

(64299561075662871)\begin{pmatrix} 6 & 4 & 2 & 9 \\ 9 & 5 & 6 & 10 \\ 7 & 5 & 6 & 6 \\ 2 & 8 & 7 & 1 \end{pmatrix}

2. Найти

Цену игры ν\nu^*, оптимальные стратегии первого игрока ξ\xi^* и второго игрока η\eta^*.

3. Решение

Шаг 1: Проверка на наличие седловой точки. Найдем максимин и минимакс:

  • Минимумы по строкам: min(6,4,2,9)=2min(6, 4, 2, 9) = 2; min(9,5,6,10)=5min(9, 5, 6, 10) = 5; min(7,5,6,6)=5min(7, 5, 6, 6) = 5; min(2,8,7,1)=1min(2, 8, 7, 1) = 1. Максимин: max(2,5,5,1)=5\max(2, 5, 5, 1) = 5.
  • Максимумы по столбцам: max(6,9,7,2)=9max(6, 9, 7, 2) = 9; max(4,5,5,8)=8max(4, 5, 5, 8) = 8; max(2,6,6,7)=7max(2, 6, 6, 7) = 7; max(9,10,6,1)=10max(9, 10, 6, 1) = 10...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой из следующих шагов является первым при анализе антагонистической игры двух лиц с нулевой суммой, заданной платежной матрицей?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

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