Привет! Давай попробуем разобраться вместе. На фото у нас задача по теории игр. Нам дана платежная матрица игры двух игроков, и нужно найти цену игры.
Итак, давай посмотрим на матрицу:
| B1 | B2
---------------
A1 | 6 | 3
A2 | 2 | 7
Здесь строки матрицы соответствуют стратегиям игрока А, а столбцы - стратегиям игрока В.
Чтобы решить задачу и найти цену игры, нужно найти седловую точку в матрице, если она есть. Седловая точка – это такой элемент матрицы, который является минимальным в своей строке и максимальным в своем столбце (или наоборот, максимальным в строке и минимальным в столбце). Поищем её.
Сначала выберем минимум в каждой строке:
- для строки A1 минимум равен 3,
- для строки A2 минимум равен 2.
Теперь выберем максимум в каждом столбце:
- для столбца B1 максимум равен 6,
- для столбца B2 максимум равен 7.
Теперь сравним наши минимумы со строк и максимумы из столбцов. Мы ищем такое число, которое было бы одновременно минимальным в строке и максимальным в столбце. Но если посмотреть на найденные числа, то видно, что такого числа нет. Поэтому в данной матрице седлов
