Раздел 3. Задачи выбора решений, отношения, функции выбора, функции полезности, критерии
3.3 Функция полезности
Пусть заданы критерии - множество векторных оценок вариантов по этим критериям. Пусть на X задано R - отношение предпочтения. Числовая функция называется функцией полезности (ценности, предпочтительности), если она обладает следующим свойством:
Если известна функция полезности, то поиск оптимального варианта сводится к задаче нахождения , - аргумента максимума функции полезности на множестве X.
Как найти функцию полезности? Методы построения функции полезности делятся на эвристические и аксиоматические.
К эвристическим методам можно отнести метод главного критерия и метод обобщенного критерия.
Метод главного критерия сводится к оптимизации по одному выбранному критерию, при условии, что остальные критерии не больше (или не меньше) приемлемых значений.
Метод обобщенного критерия заключается в свeртке набора критериев в числовую функцию, которая и будет являться функцией полезности.
Виды свeрток:
1) аддитивная свeртка:
2) мультипликативнаясвeртка:
3) приведенная свѐртка: по всем (или по всем ).
Аксиоматические методы построения функции полезности - это формальные методы, основанные на том, что формулируются специальные предположения (аксиомы) о свойствах предпочтения, выполнение которых гарантирует существование функции полезности конкретного вида.
Обычно, при использовании таких методов функцию полезности строят в аддитивном виде:
как сумму функций полезности по каждому критерию с некоторыми весовыми коэффициентами
Пусть - подмножество множества критериев , т.е. группа критериев с номерами из множества . Тогда - все остальные критерии , а векторная оценка х представляется в виде
Говорят, что критерии не зависят по предпочтению от критериев , если предпочтения для любых двух оценок и содержащих одинаковые компоненты с номерами из не зависят от самих значений этих компонент.
Пример 1.
Таким образом,
Если критерии не зависят по предпочтению от критериев и оценка х предпочтительнее, чем оценка у, то и, например, оценка будет предпочтительнее, чем , потому что их значения по критерия м из группы совпадают с соответствующими значениями оценок х и у, а оценки по остальным критериям одинаковые. Таким образом, вместо можно подставить любую оценку (а, b) и предпочтение сохранится: (7,а,2,8,b) предпочтительнее, чем (4,а,8,3,b).
Критерии такие, что любой набор из них не зависит по предпочтению от остальных критериев , называются взаимно независимыми по предпочтению.
Теорема Дебре (критерий существования аддитивной функции полезности): функция полезности может быть задана в аддитивном виде (*) тогда и только тогда, когда критерии взаимно независимы по предпочтению (при ).
При n=2, кроме взаимной независимости критериев, требуется выполнение условия соответственных замещений (при оно выполняется автоматически): если и то и
Т.е., если увеличение на b и c разных значений и критерия при некотором опорном значении критерия компенсируется одним и тем же уменьшением этого значения критерия , то такие же увеличения b и c тех же значений и критерия сохраняются и при любом другом опорном значении критерия .
Как осуществляется проверка взаимной независимости критериев по предпочтению?
Непосредственно по определению проверить независимость критериев затруднительно, т.к. даже при небольших n возникает большое число вариантов, которые надо проверить.
Утверждение (Леонтьева-Гормана): если любая пара критериев не зависит по предпочтению от остальных (n-2) критериев, то все критерии взаимно независимы по предпочтению.
Таким образом, проверка сводится к установлению независимости только всех пар критериев от всех остальных критериев.
Пусть необходимо проверить на независимость по предпочтению наборы и . Берѐм набор наилучших (явно хороших) значений и подбираем (запрашиваем у ЛРП ) два разных набора и таких, что
Затем берѐм набор самых плохих оценок и спрашиваем у ЛРП , сохранилось ли безразличие ? Если нет, то критерии зависят от критериев . Если да, повторяем процедуру еще для некоторых других и . Если всё время безразличие остаётся, задаём вопрос в общем виде (сохранится ли безразличие при любых наборах). Если да, то наборы критериев и независимы.