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

Найдите нижнюю и верхнюю цену игры и седловую точку (если она существует) в матрице игры:

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
  • #Теория оптимизации
Найдите нижнюю и верхнюю цену игры и седловую точку (если она существует) в матрице игры:

Условие:

Найдите нижнюю и верхнюю цену игры и седловую точку (если она существует) в матрице игры: $ \left(

324752345703546345216346754654\begin{array}{ccccc} 3 & 2 & 4 & 7 & 5 \\ -2 & 3 & 4 & 5 & 7 \\ 0 & 3 & 5 & 4 & 6 \\ 3 & 4 & 5 & 2 & 1 \\ 6 & 3 & 4 & 6 & 7 \\ 5 & 4 & 6 & 5 & 4 \end{array}

$

Решение:

1. Дано

Дана матрица выигрышей игры AA (размер m×nm \times n, где m=6m=6 строк — стратегии первого игрока, n=5n=5 столбцов — стратегии второго игрока):

\nA=(324752345703546345216346754654)\nA = \begin{pmatrix} 3 & 2 & 4 & 7 & 5 \\ -2 & 3 & 4 & 5 & 7 \\ 0 & 3 & 5 & 4 & 6 \\ 3 & 4 & 5 & 2 & 1 \\ 6 & 3 & 4 & 6 & 7 \\ 5 & 4 & 6 & 5 & 4 \end{pmatrix}

2. Найти

  1. Нижнюю цену игры (v\underline{v}).
  2. Верхнюю цену игры (v\overline{v}).
  3. Седловую точку (если она существует).

3. Решение

Для нахождения нижней и верхней цен игры мы используем метод максимального минимума и минимального максимума соответственно.

###...

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

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

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

Как определяется нижняя цена игры в теории матричных игр?

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

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

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

Топ 3 ошибок

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

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