КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Критерий Сэвиджа (критерий наименьших сожалений) ⇐ ПредыдущаяСтр 2 из 2 Критерий основан на гипотезе, что ЛПР предпочитает такое решение, при реализации которого у него возникают наименьшие сожаления. Рассмотрим матричные игры, заданные Таблицей 1. Допустим, ЛПР знает, что среда примет состояние yj, он выберет такое значение xij, что f(xij,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-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 для матрицы выигрышей. Таким образом, критерий Сэвиджа тоже можно отнести к разновидности пессимистических критериев.
|