Порядок применения критерия Сэвиджа
Лекции.ИНФО


Порядок применения критерия Сэвиджа



1. Для каждого состояния природы j (столбца матрицы) определим максимальное значение выигрыша yj:

yj = max(xij)

2. Для каждой клетки исходной матрицы X найдем разность между максимальным выигрышем rj для данного состояния природы и исходом в рассматриваемой ячейке xij:

rij = yj - xij

Из полученных значений составим новую матрицу R - "матрицу сожалений" или, как ее еще можно назвать, матрицу недополученных выигрышей.

3. Для каждой альтернативы в новой матрице R найдем наибольший возможный недополученный выигрыш ("максимальное сожаление"). Это и будет являться оценкой данной альтернативы по критерию Сэвиджа Si:

Si = max(rij), j=1..M

4. Оптимальной может быть признана альтернатива с минимальным (!) наибольшим недополученным выигрышем:

Х* = Хk, Sk = min(Si), i=1..N

Пример применения критерия Сэвиджа

Применим изложенный выше алгоритм действий для принятия решения в условиях задачи из табл. 3.

1. Найдем наибольшую возможную величину прибыли для каждого сценария развития региона:

y1 = max (x11, x21) = max(45, 20) = 45

y2 = max (x12, x22) = max(25, 60) = 60

y3 = max (x13, x23) = max(50, 25) = 50

2. Рассчитаем значения "сожалений" для каждого проекта при каждом сценарии (т.е. найдем недополученную прибыль по сравнению с максимально возможной при данном сценарии развития). Составим из полученных значений "матрицу сожалений" (табл. 4).

для проекта Х1:

r11 = y1 - x11 = 45 - 45 = 0

r12 = y2 - x12 = 60 - 25 = 35

r13 = y3 - x13 = 50 - 50 = 0

для проекта Х2:

r21 = y1 - x21 = 45 - 20 = 25

r22 = y2 - x22 = 60 - 60 = 0

r23 = y3 - x23 = 50 - 25 = 25

Таблица 4

Матрица сожалений R (для примера).

Альтернативы (Xi) Исходы (j) Макс. "сожаление" Si
X1 0 35 0 35
X2 20 0 25 25

4. В полученной матрице по каждой строке найдем наибольшую величину "сожаления" для каждого проекта (последний столбец в табл. 4). Это значение соответствует оценке данной альтернативы по критерию Сэвиджа.

S1 = max(0, 35, 0) = 35

S2 = max(25, 0, 25) = 25

5. Сравним полученные величины и найдем проект с минимальным (!) значением критерия. Он и будет оптимальным:

35 > 25 => S1 > S2 => X* = X2

ЛПР, руководствующийся при принятии решений критерием Сэвиджа, выберет проект Х2.

Еще раз подчеркнем, что в отличие от остальных критериев, наилучшей альтернативой является та, для которой значение критерия Сэвиджа минимально, поскольку критерий отражает наибольший из возможных недополученных выигрышей для данной альтернативы. Разумеется, чем меньше можно недополучить, тем лучше.

Обычный (или простой) критерий Гурвица учитывает только крайние исходы xi max и xi min каждой альтернативы:

xi max= max(xij), xi min= min(xij), j = 1..M

Он позволяет учесть субъективное отношение применяющего данный критерий ЛПР за счет придания этим исходам разных "весов". Для этого в расчет критерия введен "коэффициент оптимизма" λ, 0 ≤ λ ≤ 1. Формула для расчета критерия Гурвица для i-й альтернативы с коэффициентом оптимизма λ выглядит следующим образом:

Hi (λ) = λ xi max + (1 - λ) xi min

Если исходы представляют возможные выигрыши, то оптимальной признается альтернатива с максимальным значением критерия Гурвица:

Х* = Хk , Hk (λ) = max(Hi (λ)), i = 1..N

Как видно из формулы, правильный выбор коэффициента оптимизма λ оказывает существенное влияние на результат применения критерия. Остановимся подробнее на логике подбора λ.

Если ЛПР настроен пессимистически, то для него важнее меньше потерять при плохом развитии событий, пусть даже это означает не такой большой выигрыш при удачном состоянии. Значит, удельный вес наихудшего исхода xi min в оценке альтернативы должен быть выше, чем для xi mах. Это обеспечивается, когда λ находится в пределах от 0 до 0.5, исключая последнее значение.

При λ=0 критерий Гурвица "вырождается" в критерий Вальда и подходит только для очень пессимистично настроенных ЛПР.

Оптимистичный ЛПР, напротив, ориентируется на лучшие исходы, так как для него важнее больше выиграть, а не меньше проиграть. Больший удельный вес в оценке наилучшего исхода достигается при λ больше 0.5 и до 1 включительно. При λ=1 критерий Гурвица становится критерием "максимакса", который учитывает исключительно наибольший исход каждой альтернативы.

Если у ЛПР нет ярко выраженного уклона ни в сторону пессимизма, ни оптимизма, коэффициент λ принимается равным 0.5.

Пример применения критерия Гурвица

В условиях задачи из табл. 3 рассмотрим принятие решения по критерию Гурвица для ЛПР, настроенного оптимистически (λ = 0.8), и ЛПР-пессимиста (λ = 0.3). Порядок действий таков:

1. Найдем максимальные xi max и минимальные xi min исходы для каждого проекта:

x1 max = max(45, 25, 50) = 50 x1 min = min(45, 25, 50) = 25

x2 max = max(20, 60, 25) = 60 x2 min = min(20, 60, 25) = 20

2. Рассчитаем величину критерия Гурвица при заданных значениях коэффициента оптимизма:

ЛПР-оптимист (λ=0.8):

H1 (0.8) = λ x1 max + (1 - λ) x1 min = 0.8×50 + (1 - 0.8)×25 = 45

H2 (0.8) = λ x2 max + (1 - λ) x2 min = 0.8×60 + (1 - 0.8)×20 = 52

ЛПР-пессимист (λ=0.3):

H1 (0.3) = λ x1 max + (1- λ) x1 min = 0.3×50 + (1 - 0.3)×25 = 32.5

H2 (0.3) = λ x2 max + (1- λ) x2 min = 0.3×60 + (1 - 0.3)×20 = 32

3. Сравним полученные величины. Оптимальными для каждого ЛПР будут альтернативы с максимальным значением критерия Гурвица:

ЛПР-оптимист (λ = 0.8):

45 < 52 => H1(0.8) < H2(0.8) => X* = X2

ЛПР-пессимист (λ = 0.3):

32.5 < 32 => H1(0.3) > H2(0.3) => X* = X1

Как мы видим, выбор оптимальной альтернативы в одних и тех же условиях существенным образом зависит от отношения ЛПР к риску. Если для пессимиста оба проекта примерно равноценны, то оптимист, который надеется на лучшее, выберет второй проект. Его высокая наилучшая прибыль (60) при больших значениях коэффициента λ значительно повышает ценность данного проекта по критерию Гурвица.

Недостатком обычного критерия Гурвица является его "нечувствительность" к распределению исходов между крайними значениями. Это может приводить к неправильным решениям. Например, альтернатива А{100; 150; 200; 1000} по критерию Гурвица с "оптимистичным" коэффициентом λ = 0.7 лучше альтернативы В{100; 750; 850; 950}, так как:

HА (0.7) = 0.7×1000 + (1 - 0.7)×100 = 730

HВ (0.7) = 0.7×950 + (1 - 0.7)× 100 = 695

Однако, если посмотреть внимательнее на возможности, которые предоставляет В, то становится заметно, что она выгоднее. Ее "внутренние" исходы (750 и 850) существенно лучше, чем у А (150 и 200), а максимальный выигрыш лишь немногим хуже (950 против 1000). В реальной жизни логичнее было бы выбрать В.

Принцип построения обобщенного критерия Гурвица похож на предыдущий. Всем принимаемым в расчет исходам присваивается некоторый "удельный вес". Значение критерия для альтернативы рассчитывается как взвешенная сумма ее исходов. Однако чтобы избежать недостатков "предшественника", обобщенный критерий учитывает все исходы каждой альтернативы.

Тогда, формула для расчета обобщенного критерия для i-й альтернативы может быть записана следующим образом:

, где

λq - коэффициент для q-го значения i-й альтернативы,

0≤λ q≤1, λ 1 + ... + λ q + ... + λ М = 1

Получается, что для использования обобщенного критерия Гурвица необходимо назначить М (!) коэффициентов λq. Конечно, можно было бы это сделать произвольно. Но при большом количестве состояний М это становится весьма трудоемко, так как необходимо, чтобы коэффициенты удовлетворяли как минимум двум условиям:

1) сумма всех весовых коэффициентов должна быть равна единице:

2) величины коэффициентов должны отражать отношение ЛПР к неопределенности:

а) для оптимистичного ЛПР лучшие исходы должны иметь больший "вес", причем, чем лучше исход, тем больше "вес";

б) для пессимистичного ЛПР - все наоборот - больший "вес" у худших исходов, и чем хуже исход - тем больше "вес":

Чтобы не назначать коэффициенты произвольно по отдельности были предложены формализованные методы их расчета, один и которых мы и рассмотрим ниже.









Читайте также:

Последнее изменение этой страницы: 2016-03-17; Просмотров: 197;


lektsia.info 2017 год. Все права принадлежат их авторам! Главная