
- •5. Построение и анализ дерева решений.
- •6. Задачи компьютерных систем поддержки решения.
- •9. Особенности управленческих решений и типовых задач пр.
- •10. Процесс принятия решения.
- •12. Теория полезности (основные положение, принципы)
- •13. Теория полезности (бинарные отношения, предпочтение и безразличие)
- •Если же в качестве основного бинарного отношения берется , то отношение безразличия и отношение нестрогого предпочтения определяются на основекак
- •14. Теория полезности (проблема транзитивности, карты безразличия)
- •Вопрос 19. Аксиомы тпр.
- •Вопрос 20. Числовая форма представления неопределенности суждений (3 метода).
- •1. Вероятность, основанная на физических явлениях
- •2.Вероятность, основанная на имеющихся данных и результатах моделирования
- •3.Определение вероятности одиночного события
- •4. Оценочные суждения о распределении вероятностей
- •Вопрос 21.Оценка полезности
- •Вопрос 22. Построение однокритериальной функции полезности
- •Вопрос 23. Многокритериальная (многофакторная) функции полезности (особенности, 1 группа аксиоматического обоснования )
- •24 Условия независимости.
- •25 Проверка условий независимости
- •26 Определение весовых коэффициентов (коэффициентов важности) критериев
- •Вопрос 28. Классические критерии тпр(0ценочные функции)
- •30 Аксиомы Эрроу
- •32 Принятие решений в условиях определенности
Если же в качестве основного бинарного отношения берется , то отношение безразличия и отношение нестрогого предпочтения определяются на основекак
х~
у тогда и только тогда, когда неверно х
у и неверно у
х;
х
~
у тогда и только тогда, когда х
у или неверно х
у
и неверно у
х.
14. Теория полезности (проблема транзитивности, карты безразличия)
Отношение
предпочтения
наX
транзитивно, если из того, что х
предпочтительнее,
чем у,
а
у предпочтительнее,
чем z,
следует, что х
предпочтительнее,
чем z.
В целом это свойство кажется разумным,
поэтому будем предполагать, что оно
выполняется в большинстве дальнейших
рассуждений. Транзитивность нарушается,
если (х
> у, у >
z,
х~
z)
или
(х
у, у
z,
z
х)
для
некоторых х,
у и
z
из X.
Отношение
безразличия (~) на X
транзитивно,
если из того, что х
безразличен
по отношению к
у, а
у безразличен
к z,
следует, что х
безразличен
по отношению к z.
Отношение безразличия не транзитивно,
если существуют х,
у и
z,
для которых х
~ y,
у
~
z
и х
z.
Хотя во многих примерах нетранзитивных
безразличий используется несколько
критериев или характерных признаков,
можно привести и простейшие «одномерные»
примеры, демонстрирующие тот же факт.
Для этого можно рассмотреть ситуацию
с некоторым пороговым предпочтением,
которое остается незамеченным благодаря
несущественным или малым различиям в
предпочтениях. В работе [38] это рассмотрено
на примере чашки кофе, в которую добавляют
один за другим маленькие кусочки сахара.
Можно ожидать безразличного отношения
к х и
(х +
1) кусочкам сахара для х,
скажем в
пределах от 0 до 5000, но трудно ожидать
одинакового отношения к двум чашкам
кофе, в одной из которых нет сахара, а в
другой х =
5000.
Поскольку
отношение ~ транзитивно, оно является
отношением эквивалентности (транзитивным,
симметричным, рефлексивным) и,
следовательно, может быть использовано
для разделения (разбиения) множества X
на классы
эквивалентности, или классы безразличия.
Такие классы представляют собой непустые
множества из X:
если А
и В — два
различных класса и х
лежит в
А, & у в В,
то
х~ у тогда и
только тогда, когда А
=В\ если же х
у,то х'
у'для любого х'
из А
и каждого у'
из В.
На рис. 2
изображены классы безразличия для
случая двух продуктов или двух характерных
признаков.
Полезности и линейная функция полезности (линейная комбинация распределений)
Пусть
и
—
вещественная функция, определенная на
X.
Функция и
называется функцией
полезности
для отношения предпочтения
наX,
если и(х)
> и(у)
для любых x
и y,
таких, что х
y;
и
называется совершенной
функцией полезности
для отношения
на X, если для всехх
и у
из Х
справедливо неравенство и(х)
>
и(у)
тогда и только тогда, когда х
у.
Пусть отношение
наХ
может существовать, если только отношение
является слабым упорядочением, и пусть
для этого отношения определена совершенная
функция полезностиu;
тогда
,
если и толькои(х)=и(у).
Отсюда следует, что классы безразличия
в Х
совпадают с подмножествами альтернатив,
имеющих равную полезность.
Теория принятия решений использует различные процедуры, позволяющие формализовать предпочтение, т.е. выразить их в единой количественной мере. Основой для таких процедур является теория полезности, разработанная Дж. Фон Нейманом и О. Моргенштерном [33]. Ее математическая основа – система аксиом, в которых утверждается, что существует некоторая мера ценности, позволяющая упорядочить результаты решения. Эта мера называется функция полезности решений или полезностью.
Простым
распределением вероятностей р
называется вещественная функция Р,
которая принимает положительные значения
на большинстве элементов х
из конечного множества X,
а сумма всех значений р(х)
равна единице. Мы не будем рассматривать
непростые распределения.
В
зависимости от контекста распределения
из Р
часто называют ставками, играми,
лотереями, альтернативами риска,
смешанными стратегиями и рандомизированными
стратегиями. Для любых распределений
р
и q
из Р
выражение
называется прямой линейной комбинацией
распределенийр
и q;
здесь
— действительное число, заключенное
между 0 и 1. Таким образом, если
,
то
для любогоx
из X.
Если р
и q
принадлежат Р
и
,
то
также принадлежитР.
Предположим,
что элементами Х
являются некоторые суммы денег и пусть
р(0
долл.)=0,3;
р
(10 долл.)=0,2; р
(20
долл.)=0,5;
q
(7
долл.)=0,7;
q
(10
долл.)=0,3
и
.
Тогда
;r(0
долл.)=0,15;
r(7долл.)=0,35;
r(10
долл.)=0,25 и r(20
долл.)=0,25.
Линейная функция полезности
В
соответствии с приведенными выше
определениями вещественная функция и,
заданная на множестве Р,
является
функцией полезности для отношения
наР,
если и(р)>и(q)
для всех р
q,
и u—
совершенная функция полезности для
отношения
наР,
если для всех р
и q
из Р
неравенство и(р)>и(q)
справедливо тогда и только тогда, когда
р
q.
В случае когда множество X
содержит более одного элемента, множество
Р
будет неисчислимо, поэтому замечания
из разд. 2.3 для неисчислимых множеств
справедливы для функции и
на множество Р.
В рассматриваемом случае наличие определенных структурных свойств у множества Р приводит к тому, что функция и обладает свойством линейности, которое определяется следующим образом:
(2.1)
для
всех ,
лежащих между 0 и 1, и для всех р
и q,
принадлежащих Р.
Функция полезности P,
определенная для отношения
наР,
называется
линейной
функцией полезности,
если для нее выполняется равенство
(2.1).
Аксиомы линейной функции полезности
В
данном разделе будут рассмотрены аксиомы
(или условия) для отношения
на множествеР,
выполнение
которых означает, что существует линейная
функция полезности для отношения
наР.
В
работе [21] предложены аксиомы (Al,
А2,
A3),
которых
достаточно для существования линейной
функции полезности для отношения
наР.
Другой
набор аксиом {Bl,
В2,
ВЗ}
введен
в работе [33]; выполнение этих аксиом
является необходимым л достаточным
условием существования совершенной
линейной функции полезности для отношения
на множествеР.
В
каждом случае X
представляет
собой любое непустое множество, причем
не обязательно конечное или исчислимое.
Аксиомы не означают, что полезность
ограничена, хотя ограниченность
полезности обычно возникает в
результате применения аналогичных
аксиом к непростым распределениям
вероятностей.
Первоначальная аксиоматика для совершенной функции полезности была предложена Нейманом и Моргенштерном в их известной книге [58], и поэтому совершенную линейную функцию и (или дополнительную к ней v на X) часто называют функцией полезности Неймана — Морген-штерна. Используется также выражение «полезность по Бернулли», поскольку Бернулли внес вклад в разработку этого вопроса [6].
При формулировке каждой аксиомы предполагается, что все р, q, r и s принадлежат множеству Р; в аксиомах А2 и В2 считается, что а лежит строго между 0 и 1.
А1.
Отношение
на
Р нерефлексивно.
А2.
Если 0<
а
< 1 и р
q
и
r
s,
то ар
+
(1 —
а)
r
аq+
(1
—
а)
s.
A3.
Если р
q
и
r
s,
то
ар
-+
(1 — a)
s
аq
+
(1 — a)
r
для
некоторого а,
заключенного строго между 0
и
1.
B1. Отношение
на Р является слабым упорядочением.
B2.
Если 0
< а
< 1 и
р
q,
то ар +(1
— а)r
аq
+ (1
—
а)
r
B3.
Если р
q
и q
r,
то
ар
+
(1 — а)
r
q
и
q
(bр
+ (1 — b)
r)
для
некоторых а и b,
лежащих
строго между 0
и 1.
Аксиомы
А1
и
В1
уже
обсуждались выше (они означают, что
отношение
ациклично);А2
и
В2
называют
по-разному: аксиомами независимости,
аддитивности или условиями линейности.
Линейные свойства функции и
[см.
уравнение (3)] получаются непосредственно
из этих аксиом. Рациональное обоснование
аксиом А2
и
В2
обычно
дается следующим образом: сначала
выбирают р
и r
с соответствующими
вероятностями а и (1 — а), а затем
составляют выражение ар
+ (1 — а) r
на
основе ранее сделанного выбора.
Основы рационального поведения лица принимающего решения.
Одно из основных допущений экономической теории состоит в том, что человек делает рациональный выбор. Рациональный выбор означает предположение, что решение человека является результатом упорядоченного процесса мышления. Слово «упорядоченный» определяется экономистами в строгой математической форме. Вводится ряд предположений о поведении человека, которые называются аксиомами рационального поведения.
При условии, что эти аксиомы справедливы, доказывается теорема о существовании некой функции, устанавливающей человеческий выбор, — функции полезности. Полезностью называют величину, которую в процессе выбора максимизирует личность с рациональным экономическим мышлением. Можно сказать, что полезность — это воображаемая мера психологической и потребительской ценности различных благ.
Человек, который следует аксиомам рационального выбора, называется в экономике рациональным человеком.
Нерациональное поведение (Эвристики, обьяснение отклонения от рационального поведения)
Приведем один из наиболее известных примеров нерационального поведения людей - «дилемму генерала» [6]. Генерал потерпел поражение в войне и хочет вывести свои войска (600 чел.) с территории противника. У него есть две возможные дороги, и разведка дала оценки возможных потерь при выборе каждой из них. Данные о дорогах и возможных потерях представлены на рис.
Многочисленные эксперименты продемонстрировали отклонение поведения людей от рационального, определили эвристики, которые используются при принятии решений. Дадим перечень наиболее известных эвристик [7].
Суждение по представительности. Люди часто судят о вероятности того, что объект А принадлежит к классу В только по похожести А на типовой объект класса В. Они почти не учитывают априорные вероятности, влияющие на эту принадлежность.
Суждение по встречаемости. Люди часто определяют вероятности событий по тому, как часто они сами сталкивались с этими событиями и насколько важными для них были эти встречи.
Суждение по точке отсчета. Если при определении вероятностей используется начальная информация как точка отсчета, то она существенно влияет на результат.
Сверхдоверие. В экспериментах было показано, что люди чрезмерно доверяют своим суждениям, особенно в случаях, когда они выносят суждение о прошлых событиях.
Стремление к исключению риска. Многочисленные работы показывают, что как в экспериментах, так и в реальных ситуациях люди стремятся исключить ситуации, связанные с риском. Они соглашаются на средние (и хуже средних альтернативы, только чтобы не возникли ситуации, где хотя бы при очень малых вероятностях возможны большие потери.
Признание нерациональности человеческого поведения привело к поиску его причин. Среди этих причин называют [9]:
недостаток информации у ЛПР в процессе выбора;
недостаточный опыт ЛПР: он находится в процессе обучения и поэтому меняет свои предпочтения;
3) ЛПР стремится найти решение, оптимальное с точки зрения совокупности критериев (целей), строго упорядоченных по важности, но не может его найти;
4) различие между объективно требуемым временем для реализации планов и субъективным горизонтом планирования ЛПР.