![](/user_photo/2706_HbeT2.jpg)
- •Глава 9 Теория игр и принятия решений
- •9.1. Основные понятия
- •9.2. Принятие решений в условиях полной определенности
- •9.3. Принятие решений в условиях риска
- •9.4. Принятие решений в условиях неопределенности
- •3. Критерий Сэвиджа использует матрицу рисков ы|. Элементы данной матрицы можно определить по формулам (9.23), (9.24), которые перепишем в следующем виде:
- •9.5. Теория игр
- •9.4. Абсолютные показатели качества двигателей различных ва¬риантов приведены в следующей таблице:
- •9.5. Показатели эффективности работы предприятий приведе¬ны в следующей таблице:
3. Критерий Сэвиджа использует матрицу рисков ы|. Элементы данной матрицы можно определить по формулам (9.23), (9.24), которые перепишем в следующем виде:
Это означает, что г» есть разность между наилучшим значением в столбце / и значениями Vjt при том же /. Отметим, что независимо от того, является ли Vj, доходом (выигрышем) или потерями (затратами), rJt в обоих случаях определяет величину потерь лица, принимающего решение. Следовательно, можно применять к rji только минимаксный критерий. Критерий Сэвиджа рекомендует в условиях неопределенности выбирать ту стратегию Rj, при которой величина риска принимает наименьшее значение в самой неблагоприятной ситуации (когда риск максимален).
Пример
9.6. Рассмотрим пример 9.4. Заданная матрица
определяет потери (затраты). По формуле
(9.31) вычислим элементы матрицы рисков
Полученные результаты вычислений с использованием критерия минимального риска Сэвиджа оформим в следующей таблице:
Состояние Стра- . тегия Rj \ |
Величина риска, д. е. |
max {Гц) |
W = = min max {/},} |
|||
Sy |
S2 |
5, |
|
|||
|
0 |
5 |
11 |
9 |
11 |
11 |
|
3 |
0 |
0 |
13 |
13 |
- |
|
17 |
11 |
6 |
4 |
17 |
- |
/?4 |
21 |
17 |
12 |
0 |
21 |
— |
Введение величины риска r}i привело к выбору первой стратегии Л|, обеспечивающей наименьшие потери (затраты) в самой неблагоприятной ситьуации (когда риск минимален).
Применение критерия Сэвиджа позволяет любыми путями избежать большого риска при выборе стратегии, а значит, избежать большего проигрыша (потерь).
4. Критерий Гурвица основан на следующих двух предположениях: «природа» может находиться в самом невыгодном состоянии с вероятностью (1 - а) и в самом выгодном состоянии с вероятностью а, где а - коэффициент доверия. Если результат Vj, -прибыль, полезность, доход и т. п., то критерий Гурвица записывается так:
Когда Vij, представляет затраты (потери), то выбирают действие, дающее
Если a = 0, получим пессимистический критерий Вальда.
1, то приходим к решающему правилу вида max птах Ку7 или к так называемой стратегии «здорового оптимиста», т. е. критерий слишком оптимистичный.
Критерий Гурвица устанавливает баланс между случаями крайнего пессимизма и крайнего оптимизма путем взвешивания обоих способов поведения соответствующими весами (1 — а) и а, где 0 s а s 1. Значение а от 0 до 1 может'определяться в зависимости от склонности лица, принимающего решение, к пессимизму или к оптимизму. При отсутствии ярко выраженной склонности а = 0,5 представляется наиболее разумной.
Пример 9.7. Критерий Гурвица используем в примере 9.4. Положим а = 0,5. Результаты необходимых вычислений приведены ниже:
Wj |
minKy, |
max Vj, |
a ■ min Vj, + (l - a) max Vj, |
min Wj |
|
6 |
24 |
15 |
15 |
Щ |
7 |
28 |
17,5 |
— |
|
15 |
23 |
19 |
— |
W4 |
15 |
27 |
21 |
|
Оптимальное решение заключается в выборе W.
Таким образом, в примере предстоит сделать выбор, какое из возможных решений предпочтительнее:
по критерию Лапласа — выбор стратегии R2,
по критерию Вальда — выбор стратегии Л3;
по критерию Сэвиджа - выбор стратегии /?,;
по критерию Гурвица при а = 0,5 — выбор стратегии Rx, а если лицо, принимающее решение, — пессимист (а = 0), то выбор стратегии R3
Это определяется выбором соответствующего критерия (Лапласа, Вальда, Сэвиджа или Гурвица).
Выбор критерия принятия решений в условиях неопределенности является наиболее сложным и ответственным этапом в исследовании операций. При этом не существует каких-либо общих советов или рекомендаций. Выбор критерия должно производить лицо, принимающее решение (ЛПР), с учетом конкретной специфики решаемой задачи и в соответствии со своими целями, а также опираясь на прошлый опыт и собственную интуицию. .
В частности, если даже минимальный риск недопустим, то следует применять критерий Вальда. Если, наоборот, определенный риск вполне приемлем и ЛПР намерено вложить в некоторое предприятие столько средств, чтобы потом оно не сожалело, что вложено слишком мало, то выбирают критерий Сэвиджа.