1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решить игру 3*3 в смешанных стратегиях аналитическим и...
Решение задачи на тему

Решить игру 3*3 в смешанных стратегиях аналитическим и графическим способом. Вариант 3 В1 В2 В3 А1 3 4 3 А2 5 2 2 А3 3 2 3

  • Высшая математика
  • #Теория вероятностей и математическая статистика
  • #Математический анализ
Решить игру 3*3 в смешанных стратегиях аналитическим и графическим способом.

Вариант 3

	В1	В2	В3
А1	3	4	3
А2	5	2	2
А3	3	2	3

Условие:

Решить игру 3*3 в смешанных стратегиях аналитическим и графическим способом.

Вариант 3

В1 В2 В3
А1 3 4 3
А2 5 2 2
А3 3 2 3

Определим нижнюю цену игры - α
Стратегии "B"
Стратегии "A" B1 B2 B3 Минимумы строк
A1 3 4 3 3*
A2 5 2 2 1
A3 3 2 3 1

В нашем случае нижняя цена игры равна: α = 3,  и для того чтобы гарантировать себе выигрыш не хуже чем 3 игрок "А" должен придерживаться стратегии A1

Определим верхнюю цену игры - β
Стратегии "B"
Стратегии "A" B1 B2 B3 Минимумы строк
A1 3 4 3 3*
A2 5 2 2 1
A3 3 1 4 1
Максимумы столбцов 5 4+ 4+

В нашем случае верхняя цена игры равна: β = 4, и для того чтобы гарантировать себе проигрыш не хуже чем 4 игрок "B" должен придерживаться одной из стратегий B2 , B3

 α ≠ β, платежная матрица не содержит седловой точки. Это значит, что игра не имеет решения в чистых минимаксных стратегиях, но она всегда имеет решение в смешанных стратегиях.

Решение:

Ниже приведено пошаговое решение игры с выплатами для варианта 3 методом аналитического и графического анализа. В данной версии (с учётом уточнения матрицы) предполагается, что матрица выигрышей для игрока A имеет вид:

    B1  B2  B3 A1   3  4  3 A2   5  2  2 A3   3  1  4

Заметим, что если для строк взять минимальные значения, получим:

 Строка A1: минимум = 3 (так как 3, 4, 3)  Строка A2: минимум = 2 (так как 5, 2, 2)  Строка A3: минимум = 1 (так как 3, 1, 4)

Таким образом нижняя цена игры (α) равна максимуму минимумов, то есть α = 3. Аналогичным образом для столбцов находим максимальные э...