Седловой элемент матрицы

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Седловой элемент матрицы — элемент матрицы , удовлетворяющий условиям , то есть элемент матрицы, который одновременно является минимальным элементом в соответствующей строке матрицы и максимальным элементом в соответствующем столбце матрицы. Из определения следует, что . Более того, для матрицы существует седловой элемент тогда и только тогда, когда .

Аналогичным образом можно определить понятие седловая точка для любой функции от двух переменных: точка является седловой точкой функции , определённой на декартовом произведении , если

[1]

Матрица

имеет 1 седловой элемент, равный 4, который расположен в первой строке в третьем столбце матрицы, так как он одновременно является минимальным элементом в соответствующей строке матрицы (в данном случае в первой строке матрицы) и максимальным элементом в соответствующем столбце матрицы (в данном случае в третьем столбце матрицы).

Матрица

имеет 4 седловых элемента, равных 2, которые расположены в первой строке в первом столбце, в первой строке в четвёртом столбце, во второй строке в первом столбце, во второй строке в четвёртом столбце матрицы, соответственно.

Данный пример показывает, что матрица может иметь несколько (более одной) седловых точек.

Тем не менее, если матрица имеет несколько седловых точек, то все их значения равны.

Так, в матрице, все элементы которой равны друг другу, все элементы являются седловыми точками.

Матрица

не имеет седловой точки.

Применение

[править | править код]

Вышеприведенное использование термина «седловая точка» имеет особое значение в теории игр. Так, например, в играх с нулевой суммой седловая точка платёжной матрицы является равновесием Нэша.


Примечания

[править | править код]
  1. Седловая точка (в теории игр) — статья из Математической энциклопедии. В. Л. Крепс