Раздел 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) критериев, то все критерии взаимно независимы по предпочтению.

Таким образом, проверка сводится к установлению независимости только всех пар критериев от всех остальных критериев.

Пусть необходимо проверить на независимость по предпочтению наборы и . Берѐм набор наилучших (явно хороших) значений и подбираем (запрашиваем у ЛРП ) два разных набора и таких, что

Затем берѐм набор самых плохих оценок и спрашиваем у ЛРП , сохранилось ли безразличие ? Если нет, то критерии зависят от критериев . Если да, повторяем процедуру еще для некоторых других и . Если всё время безразличие остаётся, задаём вопрос в общем виде (сохранится ли безразличие при любых наборах). Если да, то наборы критериев и независимы.