Какое максимальное число седловых точек может быть в игре размености 2 на 3

Условие:

Выполнить задание

Условие: Выполнить задание

Решение:

Предмет: Математика
Раздел: Теория игр, матричные игры


В теории игр для игры размерности [2 \times 3] (то есть матрица с 2 строками и 3 столбцами) максимальное число седловых точек ограничено.

Седловая точка — это элемент матрицы, который является одновременно минимумом в своей строке и максимумом в своем столбце.

Для игры размерности [m \times n] максимальное число седловых точек не может превышать минимальное из [m] и [n], так как каждая седловая точка должна находиться в уникальной строке и столбце.

В нашем случае:

 m = 2, \quad n = 3 

Максимальное число седловых точек:

 \min(m, n) = \min(2, 3) = 2 


Ответ: 2 (вариант с)

Не нашли нужного вам решения? Оставьте заявку и наши авторы быстро и качественно помогут вам с решением.
Оставить заявку
Работа вам нужна срочно. Не волнуйтесь, уложимся!
  • 22423 авторов готовы помочь тебе.
  • 2402 онлайн