- •1. Найти оптимальные стратегии и цену игры, заданной платежной матрицей. При этом с 1-го по 5-й вариант выполнения работ принять платежную матрицу вида
- •Шаг:1 Определим нижнюю цену игры - α
- •Шаг:2 Определим верхнюю цену игры - β
- •Определить оптимальную стратегию фирмы в продаже товаров на ярмарке.Если существует риск (вероятность реализации плана п1 — b%, п2— с%, п3 — d%),то какую стратегию фирме следует считать оптимальной?
- •2. Проверяем платежную матрицу на доминирующие строки и доминирующие столбцы.
- •4. Решить задачу с использованием "дерева" решений.
1. Найти оптимальные стратегии и цену игры, заданной платежной матрицей. При этом с 1-го по 5-й вариант выполнения работ принять платежную матрицу вида
Шаг:1 Определим нижнюю цену игры - α
Нижняя цена игры α — это максимальный выигрыш, который мы можем гарантировать себе, в игре против разумного противника, если на протяжении всей игры будем использовать одну и только одну стратегию (такая стратегия называется "чистой").
Найдем в каждой строке платежной матрицы минимальный элемент и запишем его в дополнительный столбец ( Выделен желтым цветом см. Табл.1
Затем найдем максимальный элемент дополнительного столбца (отмечен звездочкой), это и будет нижняя цена игры.
Таблица 1
-
Стратегии "B"
Стратегии "A"
B1
B2
Минимумы строк
A1
3
2
2
A2
4
-1
-1
A3
5
3
3*
A4
2
4
2
В
нашем случае нижняя цена игры равна: α
=
3,
и для того чтобы гарантировать себе
выигрыш не хуже чем 3 мы должны
придерживаться стратегии A3
