Читайте также:
|
|
Критерий основан на гипотезе, что ЛПР предпочитает такое решение, при реализации которого у него возникают наименьшие сожаления.
Рассмотрим матричные игры, заданные Таблицей 1.
Допустим, ЛПР знает, что среда примет состояние yj, он выберет такое значение xi, что f(xi,yj) = max f(xi,yj).
Если ЛПР не знает истинного состояния среды, он выберет какую-то стратегию хk. Предположим он выбрал стратегию хk и реализовалось состояние среды yj.
? Как оценить сожаление ЛПР?
Он сравнивает f(xk,yj) c f(xij,yj):
f(xij,yj) ≥ f(xk,yj).
Таким образом, критерий Сэвиджа даёт следующий алгоритм выбора наилучшего решения:
1) для всех yj находят наилучшее решение для данного состояния:
сj = max f(xi,yj)
2) для каждого исхода xi для всех yj находят значение потерь или сожалений:
rij = сj - f(xi,yj)
3) получают матрицу потерь:
R = || rij ||
4) для каждой альтернативы находят наибольшее сожаление:
Si = max rij
5) решаем задачу нахождения хk:
Sk ≤ Si
minmax rij
Пример 4: Найти решение оптимальное по критерию Сэвиджа для матрицы:
у1 | у2 | у3 | у4 | у5 | |
х1 | |||||
х2 | |||||
maxi |
1-1 6-3 8-2 7-4 9-5
cij =
1-0 6-6 8-8 7-7 9-9
0 3 6 3 4 6
cij =
1 0 0 0 0 1
max cij = 6 – наибольшее сожаление.
Можно показать, что критерий Сэвиджа удовлетворяет принципу доминирования, инвариантности при перестановке, инвариантности при добавлении аддитивной постоянной.
Критерий Сэвиджа отличается от критерия Вальда тем, что для критерия Сэвиджа реализуется принцип minmax для матрицы потерь, а для критерия Вальда - maxmin для матрицы выигрышей.
Таким образом, критерий Сэвиджа тоже можно отнести к разновидности пессимистических критериев.
ПРОФИЛАКТИКА МАЛЯРИИ
Вы собираетесь за границу на отдых или в деловую поездку. В этом случае Вам необходимо знать, что в ряде стран Азии, Африки и Латинской Америки существует реальная угроза заражения опасными инфекционными заболеваниями, и в частности малярией.
Малярия – тяжелое заболевание, вызываемое невидимыми невооруженным глазом одноклеточными паразитами, которые в большинстве случаев передаются от больного человека здоровому через укусы малярийных комаров.
Существует несколько форм заболевания, из которых наиболее тяжелая – тропическая малярия. Скрытый период, от момента заражения до появления первых признаков болезни, зависит от вида возбудителя и составляет от 7 дней до 3-х лет. Основными признаками заболевания являются – повышение температуры, озноб, сильное потоотделение, головная боль, слабость.
Заболевание малярией можно предупредить!
Несмотря на то, что прививок от малярии в настоящее время нет, достаточно эффективными мероприятиями, направленными на личную защиту от заражения малярией являются:
Дата добавления: 2014-12-20; просмотров: 19 | Поможем написать вашу работу | Нарушение авторских прав |
<== предыдущая лекция | | | следующая лекция ==> |
Критерий Сэвиджа (критерий наименьших сожалений) | | | ЭМОЦИИИЛОГИКАВКОНФЛИКТЕ |