1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Выполните поиск седловых точек платежной матрицы : а) ;...
Разбор задачи

Выполните поиск седловых точек платежной матрицы : а) ; б) .

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
Выполните поиск седловых точек платежной матрицы : а) ; б) .

Условие:

Выполните поиск седловых точек платежной матрицы HH : а) $H=\left(

3547 8461 7623 6556\begin{array}{llll}3 & 5 & 4 & 7 \ 8 & 4 & 6 & 1 \ 7 & 6 & 2 & 3 \ 6 & 5 & 5 & 6\end{array}

б) $H=\left(

1−535 3437 45−4−2 52−3−4\begin{array}{rrrr}1 & -5 & 3 & 5 \ 3 & 4 & 3 & 7 \ 4 & 5 & -4 & -2 \ 5 & 2 & -3 & -4\end{array}

Решение:

Для поиска седловых точек в платежной матрице, нам нужно найти такие элементы, которые являются минимальными в своем ряду и максимальными в своем столбце. Давайте выполним поиск седловых точек для обеих матриц по шагам.

Часть а)

Матрица:

\nH=(3547846176236556)\nH=\left( \begin{array}{llll} 3 & 5 & 4 & 7 \\ 8 & 4 & 6 & 1 \\ 7 & 6 & 2 & 3 \\ 6 & 5 & 5 & 6 \end{array}\right)

Шаг 1: Найдем минимумы в каждой строке.

  • 1-я строка: Минимум = 33
  • 2-я строка: Минимум = 11
  • 3-я строка: Минимум = 22
  • 4-я строка: Минимум = 55

Шаг 2: Найдем максимумы в каждом столбце.

  • 1-й столбец: Максимум = 88...

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

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

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

Какое условие должно выполняться для элемента платежной матрицы, чтобы он считался седловой точкой?

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

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

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

Топ 3 ошибок

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

Похожие задачи

Похожие задачи

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

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

AI помощники

Больше о Кэмпе

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

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я