Раздел 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) критериев, то все критерии
взаимно независимы по предпочтению.
Таким образом, проверка сводится к установлению независимости только всех пар критериев от всех остальных критериев.
Пусть необходимо проверить на независимость по предпочтению наборы
и
. Берѐм набор
наилучших (явно хороших) значений и
подбираем (запрашиваем у ЛРП ) два разных набора
и
таких, что 
Затем берѐм набор
самых плохих оценок и спрашиваем у ЛРП , сохранилось ли безразличие
? Если нет, то критерии
зависят от критериев
.
Если да, повторяем процедуру еще для некоторых других
и
. Если всё время
безразличие остаётся, задаём вопрос в общем виде (сохранится ли безразличие
при любых наборах). Если да, то наборы критериев
и
независимы.