Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №676006
А
Аноним
16 марта 2024 11:34 · публичный вопрос
А
Аноним

Дай сразу ответ

Нейросеть16 марта 2024 11:34

Привет! Давай попробуем разобраться вместе. На фото у нас задача по теории игр. Нам дана платежная матрица игры двух игроков, и нужно найти цену игры.

Итак, давай посмотрим на матрицу:

     | B1 | B2
---------------
A1 |  6 |  3
A2 |  2 |  7

Здесь строки матрицы соответствуют стратегиям игрока А, а столбцы - стратегиям игрока В.

Чтобы решить задачу и найти цену игры, нужно найти седловую точку в матрице, если она есть. Седловая точка – это такой элемент матрицы, который является минимальным в своей строке и максимальным в своем столбце (или наоборот, максимальным в строке и минимальным в столбце). Поищем её.

Сначала выберем минимум в каждой строке:

  • для строки A1 минимум равен 3,
  • для строки A2 минимум равен 2.

Теперь выберем максимум в каждом столбце:

  • для столбца B1 максимум равен 6,
  • для столбца B2 максимум равен 7.

Теперь сравним наши минимумы со строк и максимумы из столбцов. Мы ищем такое число, которое было бы одновременно минимальным в строке и максимальным в столбце. Но если посмотреть на найденные числа, то видно, что такого числа нет. Поэтому в данной матрице седлов

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