
- •1 Основные положения теории принятия решений
- •1.1 Особенности задач принятия решений
- •Критерии
- •Главные функции руководителей разного уровня
- •2.1 Механизм ситуации и постановка задачи
- •Матрица решений
- •2.2 Классические критерии принятия решения
- •2.3 Применение классических критериев
- •2.4 Производные критерии
- •В противном случае следует воздержаться от эксперимента и применить ту стратегию х*, для которой достигается этот самыйминимальный средний риск. Пример 4. Рассматривается игра с природой (табл. 9).
- •Решение. Перейдем к матрице рисков:
- •Предположим, что эксперимент приводит к появлению одного изBkнесовместных событий в1, в2,…, Вk:
- •Рассмотрим предыдущий пример(табл. 6) с неидеальным экспериментом, который имеет три возможных исхода:b1, b2, b3. Их условные вероятности приведены в табл. 8:
- •3 Принятие решения при неопределенности целей
- •3.1 Постановка многокритериальной задачи
- •3.2 Множество Парето
- •3.3 Построение интегрального критерия
- •Простейший метод
- •3.5 Метод анализа иерархий
- •При сравнении критериев: какой из критериев более важен,
- •Матрица сравнений критериев
- •Значения случайной согласованности
- •Матрица глобальных приоритетов
- •4 Принятие решений в условиях конфликта
- •4.2 Классификация игр
- •4.3 Матричные игры
- •4.4 Ситуация равновесия
- •Упрощение игры
- •4.5 Решение игр 2х2
- •4.6 Решение игр 2n и m2
- •4.7 Решение игр mxn
- •4.7 Симметричные игры
- •4.8 Биматричные игры
2.3 Применение классических критериев
Рассмотрим следующий пример3.Пусть некоторый объект надо подвергнуть проверке с приостановкой его эксплуатации. Из-за этого приостанавливается выпуск продукции. Если же своевременно не обнаружить неисправность, то это приведет не только к приостановке работы, но и к поломке.
Варианты решения: Х1 - полная проверка;
Х2 - минимальная проверка;
Х3 - отказ от проверки.
Состояния j:1 - неисправностей нет;
2 - имеется незначительная неисправность;
3 - имеется серьезная неисправность.
Результаты fijвключают:
1) затраты на проверки и устранение неисправностей;
2) затраты, связанные с потерями в выпуске продукции и с поломкой.
Рассмотрим минимаксный (ММ), критерий Сэвиджа (S) и BL-критерии. Для последнего критерия примем, что все состояния в данном примере равновероятны (p1=p2=p3=1/3).
Таблица 6
Матрица результатов для примера 3
-
1
2
3
Zmm
Х1
-20
-22
-25
-25
-25
-22.33
Х2
-14
-23
-31
-31
-22.67
Х3
0
-24
-40
-40
-21.33
-21.33
Рассмотрим S-критерий:
Таблица 7
Матрица остатков для примера 3
-
1
2
3
Х1
20
0
0
20
Х2
14
1
6
14
14
Х3
0
2
15
15
Как видим, каждый критерий предлагает свое решение. Чтобы выбрать, какому же критерию следовать, лучше всего получить дополнительную информацию о ситуации.
Если принимаемое решение относится к сотням машин с одинаковыми параметрами, то целесообразно придерживаться критерия BL(есть хоть какая-то информация о внешних условиях).
Если же число реализаций невелико, то больший вес принимают более осторожные рекомендации критерия Сэвиджа (S) или минимаксного (ММ).
Пусть p1=p2, аp3=0.5 (серьезная неисправность в 2 раза чаще), тогда дляBL:
fir=(-23, -25, -26) иBLтоже рекомендуетполную проверку(Х1).
В рассмотренных случаях нельзя выделить доминирующий вариант, для которого при всех внешних условиях результаты лучше, чем для других. Поэтому в каждом частном случае следует очень тщательно обосновывать позицию лица, принимающего решение.
2.4 Производные критерии
Критерий Гурвица (HW)
Критерий используется в условиях полной
неопределенности. Это позиция компромисса,
но максимально уравновешенная:
,
,
0с1,
Правило выбора:Матрица решенийдополняется столбцом, содержащим
средневзвешенную сумму наименьшего и наибольшего результатов для любой строки. Выбираются те варианты, где стоят наибольшие значения firэтого столбца.
При с=1 критерий Гурвица превращается в минимаксный критерий и отражает позицию крайнего пессимизма, при с=0 - позиция предельного оптимизма, или азартного игрока.
Выбрать множитель стак же трудно, как и сам критерий. Поэтому чаще всего применяют с=0.5 (средняя точка зрения). Однако следующий пример показывает, что этот критерий может оказаться невыгодным:
Таблица 8
Матрица решений для HW-критерия
-
1
2
n
fir
Х1
10000
1
1
10001
Х2
9999
9999
0.99
9999.99
В этом примере критерий Гурвица предлагает выбрать первую альтернативу, хотя анализ матрицы решений рекомендует использовать точку зрения позиции нейтралитета и выбрать альтернативу Х2.
Таким образом, HWиспользуется, если:
- о вероятностях появления событий j ничего не известно;
- реализуется малое количество решений;
- допускается некоторый риск.
Критерий Гермейера (G)
Этот критерий ориентирован на величины потерь, т. е. на отрицательные значения всех fij:
,
.
Правило выбора:Матрица решенийдополняется еще одним столбцом,
содержащим в каждой строке наименьшее
произведение имеющегося в ней результатаfijна
вероятность соответствующего состоянияj.
Выбираются те варианты, где стоит максимальное значение этого столбца, т. е. критерий Gобобщает ММ.
При pj=1/n,
эти критерии идентичны.
Критерий G применяется, если:
вероятности появления jизвестны;
результаты fij отрицательны;
- необходимо считаться с появлением различных событий;
- допускается некоторый риск;
- решения могут реализоваться один или много раз.
Если вероятности pjизвестны не очень надежно, а число реализаций мало, то поG-критерию получают неоправданно большой риск.
Мы видим, что при выборе критериев и обосновании позиции имеется свобода для субъективных действий, заключающаяся в выборе позиции ЛПР. Однако, если выбранная альтернатива достаточно устойчива для широкого диапазона позиций ЛПР, то и надежность данного выбора больше.
Если же ситуация неустойчива, т.е. разным позициям ЛПР соответствуют разные альтернативы, то выход один – искать дополнительную информацию о ситуации. Если выбор был сделан в условиях полной неопределенности, то следующий уровень информированности – информация о вероятностях наступления тех или иных внешних условий j. Если же известны вероятности, то постановка специальных экспериментов может привести либо к точному знанию, какое именно внешнее условие наступит, либо к косвенным свидетельствам в пользу того или иного условия.
Планирование эксперимента в условиях неопределенности
Принимая решения в условиях неполной информации, можно попытаться дополнить имеющуюся информацию путем проведения дополнительных экспериментов.
Когда речь идет о выводах из экспериментов, об их планировании и обработке, мы имеем дело с методами теории статистических решений.
Рассмотрим следующую задачу. Пусть предстоит принять решение в недостаточно выясненных условиях. Имеет ли смысл для уточнения условий в данной неопределенной ситуации предпринять некоторый эксперимент? Естественно, этот вопрос возникает только тогда, когда затраты на эксперимент существенны и сравнимы с тем увеличением выигрыша, которое можно получить, узнав обстановку более точно. Если же затраты на эксперимент пренебрежимо малы, ответ на этот вопрос всегда положителен.
Идеальный эксперимент
Рассмотрим сначала случай “идеального” эксперимента, приводящего к совершенноточному знаниютого состоянияαj,которое имеет место в данной ситуации.
Пусть задана матрица выигрышей fij,
,
,
и известны вероятностиp(j)=pj.
Обозначим затраты на проведение эксперимента cost.
Сравним средний выигрыш без проведения экспериментаи средний выигрышс проведением этого эксперимента.
Без проведенияэкспериментамы имеем средний выигрыш:
(1)
Теперь предположим, что провели эксперимент и выяснили, какое из состояний αjявляется действительным внешним состоянием.
Если это оказалось 1,
то мы должны выбрать стратегию, где
достигается.
Здесь j- максимальное значениеj-го столбца.
И вообще, при jвыигрыш будет равен максимальному результату вj-ом столбце, т.е.j.
Но нужно заранее решить, следует проводить
эксперимент или нет. Поэтому выигрыш
(абсолютный) =.
С учетом стоимости эксперимента (которую надо вычесть из выигрыша) средний выигрыш с проведением идеального эксперимента равен
(2)
Итак, мы должны проводить эксперимент, если величина (2) больше, чем (1), иначе эксперимент не нужен, т.е.
>
. (3)
Проведем некоторые преобразования. Перепишем неравенство (3) в другом виде:
сost<для любогоi,
или сost<.
Другими словами, эксперимент нужно проводить, если затраты на его проведениеменьше минимального среднего риска
сost<.