
- •4. Функции ценности, полезности и выбора
- •4.1Функции ценности
- •1.Проверка независимости
- •Критерии
- •4.2 Функция полезности
- •Аожидаемая полезность лотереи запишется как (4.6) Детерминированный эквивалент является решением уравнения (4.7)
- •Доказательство
- •Отсюда получим
- •4.3 Стохастическое доминирование
- •4.5 Функции выбора
- •5. Принятие решений в условиях многокритериальности
- •5.1 Источники многокритериальности в зпр в управлении экономикой
- •Пример процедуры - процедура Михайловского
- •Процедура Зайонца - Валлениуса
- •Метод электра.
- •5.Групповые решения
- •6. Нечёткие задачи оптимизации
4. Функции ценности, полезности и выбора
4.1Функции ценности
Функция ценности (ФЦ) относится к уже упомянутому нами классу математических моделей теории выбора - классу так называемых индикаторов предпочтений. Дадим формальное определение. Пусть - множество векторов в n - мерном пространстве и на задано бинарное отношение, отражающее систему предпочтений некоторого эксперта (ЛПР). Тогда скалярная функция V(x) есть ФЦ, соответствующее этому бинарному отношению, если
V(x1) V(x2) x1R x2 .
С такого ряда конструкцией мы встречались уже ранее - при изучении методов моделирования платёжеспособного спроса. Рассматривая теперь применение этого инструментария в ТПР, попробуем ответить на такие вопросы:
- что даёт наличие ФЦ (с точки зрения упрощения ЗПР, её автоматизации и т.д.);
- каким свойством должно обладать отношение предпочтения эксперта (ЛПР), чтобы ФЦ существовала;
- является ли функция ценности единственной;
- чем определяется вид ФЦ;
- как построить ФЦ.
1. Наличие ФЦ позволяет свести задачу выбора наилучшей альтернативы к хорошо структурированной математической задачи максимизации ФЦ. Во многих реальных задачах мы можем рассчитывать на то, что зависимость ФЦ от исходного множества альтернатив есть, но не слишком существенна и потому, построив один раз ФЦ, можно будет применять её многократно, при повторных возникновениях данной ЗПР.
ФЦ есть способ запомнить, зафиксировать систему предпочтений ЛПР, что открывает пути к автоматизации выработки решения, тиражированию опыта наиболее квалифицированных специалистов и т.д.
2. Отношение предпочтения эксперта моделируется в случае использования ФЦ отношения () на множестве действительных чисел. Поскольку () - нестрогий порядок (причём полный - любые два числа сравниваем по этому отношению), то и «прототип», который им моделируется - отношение R должно быть полным нестрогим порядком, т.е. обладать свойством рефлексивности, транзитивности и антисимметричности. Возникает вопрос, достаточно ли этих свойств, чтобы бинарное отношение можно было выразить на языке функций ценности. К сожалению, ответ на поставленный вопрос в общей форме будет отрицательным. Этих свойств недостаточно. Формулируемые ниже теоремы о существовании ФЦ привлекают некоторые дополнительные условия.
Теорема 4.1. Если бинарное отношение R есть полный порядок, а множество - конечно, то ему может быть поставлена в соответствие функция ценности V(x) со строгой шкалой (т.е. различным значениям х соответствуют разные значения V(x)).
Доказательство.
В силу полноты R имеем xRy или yRx или xRy yRx. Последнее, в силу антисимметричности R, влечёт xy, то окончательно заключаем, что x,y
(xRy)(yRx) xy.
Обратимся к представлению бинарного отношению R его срезами. Определим верхние срезы R в точках x и y:
uR (x) и uR (y)
Предположим, что xRy, причем xy. Как в этом случае связаны uR(x) и
uR(y)? Ясно, что xuR(y). Далее, если существует некоторый z таков, что zRx, то в силу транзитивности R: zRy, т.е. zuR(y). Последнее означает, что uR(x)uR(y). Итак, xRy uR(x)uR(y). Более того, верно и обратное утверждение: uR(x)uR(y) xRy. В самом деле, если это не так и yRx, то для zuR(y)/uR(x) будет иметь zRy, но zRx, что вступает в противоречие с транзитивностью R. Таким образом, мы установили, что при xy имеет место
x R y uR(x)uR(y).
В силу полной симметрии выкладок и рассуждений
y R x uR(y)uR(x), (при xy).
И, наконец, очевидно, что
x=y uR(x)=uR(y).
3. Построим функцию V(x) по правилу:
V(x) = -uR(x),
где - число элементов множества .
Тогда, если uR(x)uR(y), то V(x)>V(y) т.е. при xy
xRy uR(x)uR(y) V(x)>V(y) при x=y V(x) = V(y).
И, возвращаясь к п.1 наших рассуждений,
либо V(x)>V(y) либо V(y)>V(x), либо V(x)=V(y) при xy.
Получили требуемое.
Подчеркнем, что центральную роль в доказательстве играет возможность подсчёта конечного числа элементов в и uR(). Что же делать, если всё это не так, т.е. - непрерывное множество (скажем - область в многомерном евклидовом пространстве, как это часто бывает в приложениях)? Оказывается, что ФЦ при этом может существовать при других дополнительных требованиях к свойствам R. В специальной литературе приводится доказательство большего числа теорем о существовании ФЦ, научный поиск идёт по пути сокращения требований к R, при которых гарантируется существование V(). Приведем пример такого утверждения. Для этого нам потребуются ещё некоторые понятия и определения.
Порядок R называется непрерывным, если uR(x) и uR(y) есть замкнутые множества х,у. (Напомним, что замкнутые - это такие множества, которые содержат все свои предельные точки, а предельные точки, в свою очередь, характеризуются тем, что в сколь угодно малой окрестности их содержатся точки, принадлежащие тому же множеству). В содержательных терминах непрерывность отношения R означает, что если xRy и x и y весьма близки к x и y соответственно, то xRy. (Или, ещё более наглядно, не имеет место ситуация, когда xRy , но, для сколь угодно близких к нам x и y: xRy).
Теорема 4.2. Пусть - подмножество и n-мерного векторного пространства, R - полный порядок и обладает, кроме того, свойством непрерывности. Тогда функция ценности существует. Утверждение впервые доказано одним из классиков ТПР и носит название теоремы Дебре.
3. Перейдем теперь к вопросу о единственности ФЦ. Ответ на него, очевидно, отрицательный. В самом деле, если V() - функция ценности, а () - монотонно возрастает, то f(V()) есть также ФЦ. Это значит, что ценность измеряется в порядковой шкале. Хорошо это или плохо? Интересно, на наш взгляд, следующее наблюдение Д.Б. Юдина: поскольку алгоритмы поиска экстремума, как правило, связывают прекращение своей работы с условием получения «весьма малых» приращений функции на очередных итерациях, то в случае с ФЦ такой критерий становится малосодержательным - ведь подбором соответствующей функцией () можно сделать эти приращения сколь угодно большими.
Итак, ФЦ, соответствующих одному и тому же R, бесконечно много. Есть ли в этом множестве какие-то инварианты? Да. Рассмотрим бинарное отношение R на подмножестве двумерного векторного пространства ={(x,y)}. Введём предельный коэффициент замещения в точке (x1,y1) так:
,
(4.1)
где
V(,)
и V
(,)
- первая частная производная по обоим
аргументам ФЦ. Формула происходит из
соотношения
,
и вполне аналогична хорошо известной формуле предельной нормы замены для производственной функции. Новый элемент здесь - многозначность ФЦ. Пусть f() - монотонная и V2() = f (V()). Тогда
т.е. предельный коэффицент замещения - заметно более «объективный» показатель, чем ФЦ. Как его оценить? Путём эксперимента, диалога с ЛПР. Вопросы должны быть такого типа: «Если у увеличить на единиц то насколько нужно уменьшить х, чтобы компенсировать данное увеличение по y?»
4.Здесь 2 группы проблем:
- при каких условиях ФЦ будет, например, выпуклой, линейной и т.д.
- при каких условиях ФЦ будет аддитивной, т.е.:
V(X,Y) = VX(x) + VY(y)
V(X,Y,Z) = VX(x) + VY(y) + VZ(z) и т.д.
Вторая группа особенно важна, поскольку предопределяет организацию взаимодействия с экспертом при построении ФЦ. Рассмотрим её.
Напомним, что понятие независимости по предпочтению мы уже упоминали. Теперь оно нам существенно понадобится. Пусть En, т.е. сопоставляются вектора (x1,,x5). Множество координат каждого вектора можно разбить на 2 подмножества так, что (с учётом перенумерации)
x=(y, z),
y, z - подмножества, например y = x1,x2,x3, z = x4,x5.
Формальное определение. Множество критериев Y независимо по предпочтению от дополняющего его множества Z тогда и только тогда, когда y,y,z: (y,z)R(y,z) z: (y,z)R(y,z).
Ещё одно определение. Критерии взаимозависимы по предпочтению, если каждое подмножество этого множества критериев не зависит по предпочтению от своего дополнения.
Имеет место теорема 4.3. Для N критериев аддитивная функция ценности существует тогда и только тогда, когда критерии взаимозависимы по предпочтению. Число условий, надлежащих проверке в этой теореме, комбинаторно и потому астрономически велико. К счастью, доказана вспомогательная теорема 4.4.: Если каждая пара критериев не зависит по предпочтению от своего дополнения, то критерии взаимонезавимсимы по предпочтению. Это позволяет существенно сократить количество проверок.
Теорема 4.5.[2, с.116].
Пусть Y и Z - непересекающиеся подмножества критериев S = {X1,Xn}, но ни одно из них не содержится в другом, а их объединение YZ не совпадает с S. Если каждое из подмножеств Y и Z не зависит от своего дополнения, то любое из следующих множеств критериев:
Y Z
Y Z
Y - Z и Z - Y
(Y-Z) (Z-Y) независимо по предпочтению от своего дополнения.
Формальное доказательство имеется в работе Гормана (1968а). Особую важность для приложений имеют части теоремы 1 и 4, поскольку позволяют сократить число условий независимости по предпочтению, проверка которых необходима для введения аддитивной функции ценности в соответствии с теоремой 4.5 до n-1, где n - число критериев.
Тем не менее, из представленной теоремы следует, что существует большое количество комбинаций независимых по предпочтению подмножеств критериев из множества {x1,xn}, где простейшим множеством является комбинация, в которой {xi, xi+1} не зависит по предпочтению от своих дополнений при i=1,,n-1. А, следовательно, использование такой процедуры ведет к довольно большому числу проверок условий независимости по предпочтению.
Однако при наличии некоторых соображений о наиболее подходящих для получения результатов условий, для облегчения построения многомерной функции ценности на практике следует воспользоваться следующим подходом, предложенным Тингом (1971). Суть решения заключается в выделении естественных групп критериев и установлении независимости по предпочтению между этими группами. При ее наличии, возможно построение аддитивной функции ценности на основных группах. Затем, воспользовавшись понятием независимости по предпочтению, следует уточнить структуру предпочтений ЛПР внутри этих групп.
В тех случаях, когда - есть параллелепипед в n-мерном пространстве (а это очень важный частный случай) т.е.
,
а R таково, что ФЦ - аддитивна, её можно искать в виде:
V(x1, x2, ....., xi) = i Vi(xi), (4.2)
xi = 1, xi >0 i,
где
Vi()
таковы, что
,V()[0,1],
а i
при этом называются шкалирующими
коэффициентами. Выгоды такого представления
очевидны. Что же всё-таки делать, если
взаимозависимость по предпочтению не
имеет места? Справедлива следующая
теорема
4.6.
Пусть даны критерии {x1,x2,x3,x4}. Если {x1,x2} и {x2,x3} не зависят по предпочтению от своих дополнений, то ФЦ вида
V() = f(y1, x4),
где y = V1(x1) + V2(x2) + V3(x3) и функция f() возрастает по своей первой переменной. V - называется при этом частично аддитивной ФЦ.
5. Построение ФЦ осуществляется поэтапно. Последовательность процедур представлена на рис.13