ОТНОШЕНИЯ ПРЕДПОЧТЕНИЯ И ФУНКЦИИ ПОЛЕЗНОСТИ

реклама
Губко М.В., Новиков Д.А.
ОТНОШЕНИЯ ПРЕДПОЧТЕНИЯ
И ФУНКЦИИ ПОЛЕЗНОСТИ
В настоящем приложении рассматривается аппарат описания
предпочтений участников организационных систем – отношения
предпочтения и функции полезности.
Отношения предпочтения. Как отмечалось в первой главе, в
основе теории принятия решений лежит предположение, что человек, поставленный перед проблемой выбора, в процессе выработки
решения (выбора альтернативы) руководствуется своими предпочтениями, то есть выбирает действие, которое, по его мнению,
приведет к наиболее предпочтительному для него результату
деятельности (исходу). Формальное описание процесса сравнения
альтернатив может быть дано через отношения предпочтения и
неразличимости. Введем необходимые определения [2, 9].
Бинарное отношение ℘ на множестве A0 – это подмножество
℘ ⊆ A0 × A0, где A0 × A0 – множество всех упорядоченных пар
(a, b) , a, b ∈ A0 . Если (a, b) ∈ ℘, говорят, что отношение ℘ выполнено (или имеет место) для (a, b) и пишут a℘b.
Если бинарное отношение ℘ не имеет места для a, b, этот
факт обозначается a℘cb.
Отношение предпочтения f – это бинарное отношение, определяемое свойством: a f b тогда и только тогда, когда a предпочтительнее (лучше) для лица, принимающего решение (ЛПР),
чем b.
Отношение неразличимости ≈ имеет место для пары a, b тогда и только тогда, когда a f с b и b f с a .
Отношение ℘ называется рефлексивным, если для всех a ∈ A0
выполнено a℘a, антирефлексивным, если для всех a ∈ A0 выполнено a℘ca.
Отношение ℘ называется антисимметричым, если из a℘b и
b℘a следует a = b , асимметричным, если из a℘b следует b℘ca.
Далее рассматривается отношение строгого предпочтения f ,
для которого выполнено условие асимметричности.
1
Отношение ℘ называется транзитивным, если для всех
a, b, c ∈ A0 из a℘b и b℘c следует a℘c.
Отношение ℘ называется полным, если для всех a, b ∈ A0 выполнено a℘b или b℘a.
Пусть на множестве исходов A0 задано предпочтение ЛПР, то
есть отношение типа f , которое для пары a, b исходов из A0 выполняется, если a лучше b с точки зрения лица, принимающего
решение. Определим также множество действий A. Это множество
содержит все возможные действия ЛПР и состоит из элементов
вида «Сделать то-то», «Приказать то-то», «Купить то-то…» и пр.
Однако определением множеств A0, A и отношения предпочтения на A0 формулировка задачи принятия решения не исчерпывается. Необходимо определить еще связь между принятым решением и реализующимся результатом.
Задача принятия решения – это задача выбора ЛПР действия
из множества A, которое приводит к наилучшему с точки зрения
предпочтения ЛПР результату из A0. Чтобы решить эту задачу,
необходимо тем или иным образом из отношения предпочтения на
множестве исходов A0 вывести отношение предпочтения на множестве действий A, а затем выбрать наиболее предпочтительное
действие.
Пусть имеется некоторая функция w: A → A0 – детерминированное (однозначное) соответствие между выбранным действием и
его результатом. В этом случае выбор действия равнозначен выбору результата. Задача, таким образом, состоит лишь в нахождении
реализуемого исхода (то есть исхода, для которого есть действие,
его реализующее), предпочтительного по отношению ко всем
остальным реализуемым исходам. Выбранное действие будет
принадлежать множеству:
P(f, A) = {a ∈ A | ∃ b ∈ A : w(b) f w( a )} .
Все действия, принадлежащие решению, приводят к исходам,
равнозначным с точки зрения отношения ≈ .
Такая задача называется детерминированной задачей принятия решения.
Сложнее дело обстоит, если результат z действия y зависит не
только от самого действия ЛПР, но и от некоторых внешних по
отношению к ЛПР факторов, то есть зависимость результата от
2
действия имеет вид z = w(y, θ, u), где θ и u – факторы, не зависящие от ЛПР. Множества возможных значений этих параметров
обозначим Θ и U соответственно. Если эти факторы известны на
момент принятия решения, задача сводится к предыдущему случаю. Если же они не известны, возникает неопределенность.
Теперь уже выбор ЛПР некоторого действия y* не приводит к
единственному возможному результату. В зависимости от реализации не зависящих от ЛПР факторов θ и u может реализоваться
любой результат из множества R(y*) = {w(y*, θ, u) | θ ∈ Θ, u ∈ U}.
Чтобы сделать выбор, ЛПР необходимо сравнивать эти множества.
Однако отношение предпочтения на системе множеств R(⋅) не
задано условиями задачи. Его необходимо получать (возможно,
используя некоторые дополнительные предположения) из отношения предпочтения на множестве результатов A0.
Так, если известно распределение вероятностей реализации
событий из Θ и U, то можно определить вероятности появления
различных результатов при выборе определенного действия –
получаем задачу принятия решения в условиях вероятностной
неопределенности (см. раздел 1.1 и [2, 6]).
Немногим отличается случай, когда ЛПР не имеет информации о вероятностях некоторых значимых событий, но имеет предположения о них. В этом случае объективные вероятности заменяются на субъективные и реализуется та же схема решения.
Таким образом, в данном примере каждое решение (действие)
ЛПР приводит к лотерее, случайному процессу, в котором исходы
могут реализовываться с некоторыми вероятностями. Для того,
чтобы от предпочтения на множестве исходов перейти к предпочтениям на множестве действий, ЛПР должен уметь сравнивать
свои предпочтения на множестве подобных лотерей, то есть определять, какая из лотерей для него лучше или хуже. Тогда оптимальным решением будет действие, приводящее к наилучшей
лотерее. Каким образом осуществляется этот переход, описывается
ниже.
Полезность и функция полезности. При решении задач принятия решений для описания интересов ЛПР редко используется
непосредственно отношение предпочтения. Это связано с тем, что
бинарные отношения довольно неудобны для моделирования
3
реальных систем и анализа этих моделей. Гораздо чаще используются функции полезности.
Соответствие между отношением предпочтения f и функцией
полезности f : A0 → ℜ1 определяется условием
(1) ∀a, b ∈ A0 f(a) > f(b) ⇔ a f b.
Рассмотрим, каким ограничениям должно удовлетворять отношение предпочтения, чтобы можно было рассматривать вместо
него функцию полезности. Эта задача является предметом изучения математической теории полезности [3, 8].
Как отмечалось выше, отношение предпочтения – бинарное
отношение на множестве исходов A0, удовлетворяющее, как минимум, свойству асимметрии. Для продуктивного использования,
однако, необходимы дополнительные условия на отношение предпочтения. При этом то, какие дополнительные предположения
необходимо сделать, чтобы получить инструмент, с которым можно работать, не отходя в то же время от встречающихся в реальной
жизни предпочтений – это вопрос, который на протяжении многих
лет служил предметом дискуссий и продолжает обсуждаться до
сих пор. Дело в том, что подобные дополнительные предположения вводятся в виде аксиом, некоторых гипотез о закономерностях
процесса выбора, и обоснованность введения тех или иных предположений отнюдь не бесспорна.
Приведем типичный набор таких аксиом (отметим, что некоторые из перечисленных ниже аксиом зависимы). Другие примеры
введения аксиоматики можно найти в [8].
Введем следующие аксиомы полезности:
1. Если f – отношение предпочтения (асимметричное), ≈ –
отношение неразличимости, то для любых исходов x и y имеет
место одно из событий: либо x f y, либо y f x, либо x ≈ y, то есть для
любой пары исходов либо первый исход предпочтительнее второго, либо второй предпочтительнее первого, либо же исходы равнозначны. Если a ≈ b ⇔ a f с b и b f с a , то эта аксиома выполняется всегда.
2. x ≈ x, для любого исхода x, то есть исход всегда неотличим
от себя самого, что также очевидным образом следует из определения отношения безразличия.
4
3. Если x ≈ y, y ≈ z, то x ≈ z. Это – условие транзитивности
отношения неразличимости, оно уже не столь очевидно. Существуют примеры достаточно логичных с точки здравого смысла
предпочтений, когда эта аксиома не выполняется (см. ссылки в
[3]).
4. Если x f y, y f z, то x f z (условие транзитивности отношения предпочтения).
5. Если x f y, y ≈ z, то x f z, то есть если x лучше y и y равнозначно z, то x лучше z. На самом деле, эта аксиома вводит предположение о произвольно глубокой разрешающей способности
агента – о том, что последний всегда может различить сколь угодно близкие ситуации.
6. Если x ≈ y, y f z, то x f z (аналогично аксиоме 5).
Этих предположений хватает [62], чтобы ввести функцию f (⋅)
таким образом, чтобы выполнялось условие (1). Однако, их недостаточно, чтобы определить эту функцию однозначно. И действительно, в случае конечного числа исходов нестрогое упорядочение
позволяет лишь выстроить их в порядке от наихудшего до наилучшего. Этой последовательности событий можно сопоставить
любую последовательность возрастающих чисел, назначая в качестве значения функции полезности соответствующий элемент
числовой последовательности (другими словами, функция полезности определена с точностью до монотонного преобразования).
Чтобы от отношения предпочтения перейти к определенной с
точностью до линейного преобразования функции полезности,
требуются дополнительные аксиомы (так называемые, аксиомы
комбинирования), определяющие модель поведения в условиях
неопределенности.
Пусть x и y – любые исходы из A0 и 0 < r , s < 1 . Тогда выражение r x + (1 – r) y будет обозначать исход, представляющий собой
лотерею, которая реализует два исхода x и у с вероятностями r и
(1 – r) соответственно. Тогда от этой лотереи потребуем выполнения следующих условий:
7. rx + (1 – r) y = (1 – r) y + r x для любой лотереи r на x, y.
Это свойство коммутативности лотереи, имеющее лишь техническое значение. Оно, по сути, не ограничивает предпочтения.
8. r x + (1 – r) (s y + (1 – s) z) = r x + (1 – r) s y + (1 – r) (1 –
s) z для любых лотерей s и r на исходах x, y, z ∈ A0 . Это свойство
5
вводит предположение о том, что для ЛПР порядок лотерей не
важен.
9. r x + (1 – r) x = x (рефлексивность лотереи).
10. Если x ≈ z, то для любых y, r имеем
(r x + (1 – r) y) ≈ (r z + (1 – r) y).
11. Если x f z, то для любых r > 0 и y имеем
(r x + (1 – r) y) f (r z + (1 – r) y).
12. Пусть x f z f y. Тогда существует 0 ≤ r ≤ 1, такое, что
(r x + (1 – r) y) ≈ z. Эта очень важная аксиома имеет отдельное
название – аксиома непрерывности.
В [3] доказано (теорема фон-Неймана–Моргенштерна), что,
если для отношения предпочтения f выполнены аксиомы 1-12, то
существует функция f: A0 → R, что для любых x, y из A0 и любого
r ∈ [0, 1]
(2) f ( x) > f ( y ) ⇔ x f y ,
(3) f (rx + (1 − r ) y ) = r f ( x) + (1 − r ) f ( y ) .
Эта функция единственна с точностью до положительного
линейного преобразования, то есть если некоторая функция F(⋅)
удовлетворяет условиям (2), (3), то F ( x) = α f ( x) + β , где α > 0 и
β – некоторые константы (доказательство можно также найти в
[2, 3, 7]).
Итак, предположений 1-12 достаточно, чтобы построить по
отношению предпочтения функцию полезности, единственную с
точностью до переноса координат и изменения масштаба [7, 8], то
есть описать полезность в виде функции F ( x) = α f ( x) + β , где
f(x) – некоторая известная функция, а константы α > 0 и β не определены.
В постановках задач математической экономики и управления
отношение предпочтения, как таковое, фигурирует крайне редко.
Функция полезности в этом случае строится почти эмпирически
(на самом деле при этом используются уже полученные, готовые
результаты теории полезности [1, 2, 3, 5, 7, 8, 9]). Тем не менее,
всегда необходимо помнить, что для корректного использования
функции полезности Неймана-Моргенштерна, предпочтение,
которым она определяется, должно удовлетворять аксиомам 1-12.
Выше была построена функция полезности отдельного агента.
Однако задачей теории принятия решений и теории игр является
6
исследование взаимодействия многих агентов. Поэтому интересен
вопрос о том, как соотносятся друг с другом полезности разных
агентов, как «привести к общему знаменателю» шкалы измерения
их полезностей. Особенную актуальность этот вопрос представляет при рассмотрении игровых моделей, в которых игроки могут
передавать друг другу полезность (так называемые игры с трансферабельной полезностью, или ТП-игры, в отличие от игр с нетрансферабельной полезностью, или НТП-игр, в которых передача
полезности запрещена правилами игры). Передача полезности
между игроками может принимать вид денежных выплат или
передачи иных материальных ценностей. Поскольку целью таких
платежей является воздействие на полезность (или выигрыш)
игрока, понятно, что в этом случае частью описания исходов (на
множестве которых определена функция полезности) должно быть
количество денег или материальных ценностей, являющихся средством обмена. Можно показать [7], что для того, чтобы уменьшение полезности «донора» d при передаче некоторого количества
денег соответствовало пропорциональному увеличению полезности «акцептора» a, их функции полезности Fi(⋅) должны иметь вид:
(4) Fi ( xi , ci ) = g i ( xi ) + λi ci , i ∈ {d , a}
где Fi(⋅) – функция полезности игрока i, сi – сумма денег в его
распоряжении, xi – остальные компоненты описания исхода для
игрока i, а gi(⋅) – полезность компонент x ситуации.
Если функции полезности имеют вид (4) для всех рассматриваемых индивидуумов, то говорят о существовании отделимого
линейно трансферабельного товара. При этом соответствующим
выбором масштаба функций предпочтения можно сделать приращения полезности при передаче некоторого количества денег не
просто пропорциональными, но и равными по абсолютной величине. Наличие линейно трансферабельного товара облегчает исследование моделей управления организационными системами.
7
Литература
1 Баркалов С.А., Новиков Д.А., Попов С.С. Индивидуальные стратегии предложения труда: теория и практика. М.: ИПУ РАН, 2002. –
109 с.
2 Губко М.В., Новиков Д.А. Теория игр в управлении организационными системами. М.: Синтег, 2002. – 148 с.
3 Нейман Д., Моргенштерн О. Теория игр и экономическое поведение. М.: Наука, 1970.
4 Новиков Д.А. Обобщенные решения задач стимулирования в активных системах. М.: ИПУ РАН, 1998. – 68 с.
5 Новиков Д.А. Стимулирование в социально-экономических системах (базовые математические модели). М.: ИПУ РАН, 1998. – 216 с.
6 Новиков Д.А., Петраков С.Н. Курс теории активных систем. М.:
Синтег, 1999. – 108 с.
7 Оуэн Г. Теория игр. М.: Мир, 1971.
8 Фишберн П. Теория полезности для принятия решений. М.: Наука, 1978.
9 Шрейдер Ю.А. Равенство, сходство, порядок. М.: Наука, 1971.
8
Скачать