- •Лекция №1 Введение в системный анализ
- •Основные понятия теории систем
- •Лекция №2 Модели систем
- •Структурный анализ систем
- •Элементы теории графов
- •Алгебраическое представление графа
- •Лекция №3 Ранжирование элементов систем
- •Лекция №4 Элементы теории сетей
- •Сетевое планирование
- •Лекция №5 Функциональные модели
- •Организации
- •Лекция №6 Тезаурус
- •Управление
- •Программное управление
- •Адаптивное управление
- •Лекция №7 Рефлексивное управление
- •Развитие
- •1. Линейные связи
- •2. Ограничивающие связи
- •3. Запаздывающие связи
- •4. Селектирующие связи
- •Лекция №8 Информационное описание
- •Лекция №9 Исследование операций
- •Элементы теории игр
- •Игры двух лиц с нулевой суммой
- •Лекция №10 Смешанные стратегии
- •Методы определения оптимальных стратегий
- •Итерационный метод решения игр
- •Лекция №11 Игры двух лиц с ненулевой суммой
- •Игры nлиц
- •Игровое моделирование
- •Лекция №12 Теория полезности История вопроса
- •Предпочтение и полезность
- •Лекция №13 Теория ожидаемой полезности
- •Аксиомы для линейной функции полезности
- •Субъективная вероятность
- •Лекция №14 Теория принятия решений
- •Аксиомы теории принятия решений
- •Прогнозирование
- •Лекция №15 Автоматизированные системы управления процессами
- •Лекция №16 Системы искусственного интеллекта
- •Экспертные системы
- •Приложение 1 Элементы булевой алгебры
- •Приложение 2 Общие сведения об операторах
- •Содержание
Лекция №13 Теория ожидаемой полезности
Простым распределением вероятностей p называется вещественная функция, которая принимает положительные значения на большинстве элементов x из конечного множества X, причем сумма всех значений p(x) равна 1.
Пусть P- множество всех простых распределений вероятностейp,q, ... , заданных на непустом множествеX. Следует отметить, что, если множествоXсодержит более одного элемента, то множествоPбудет неисчислимым.
Элементами Xмогут быть чистые стратегии или альтернативы, либо же они могут представлять собой исходы (последствия) некоторых решений, принимаемых в ситуациях, содержащих элемент риска; вероятность таких исходов описывается некоторым распределением изP. В зависимости от контекста распределения изP называютставками,играми,лотереями,альтернативамириска,смешаннымистратегиямиилирандомизированными стратегиями.
Для любых распределений p и q из P выражение p+(1-)q называется прямой линейной комбинацией распределений p и q; где- действительное число и 0≤α≤1 . Еслиr=α·p+(1-α)·q, то для любогоxизXr(x)= α·p(x)+(1-α)·q(x). Еслии 0≤α≤1, то.
Пример
Пусть элементами Xявляются некоторые суммы денег и пусть
p(0)=0,3;p(10)=0,2;p(20)=0,5;q(7)=0,7;q(10)=0,3;=0,5 иr=α·p+(1-α)·q,
тогда r(0)=0,15;r(7)=0,35;r(10)=0,25;r(20)=0,25.
Аналогично рассмотренному ранее и на множестве P можно ввести отношение предпочтения и функцию полезности. Так, например, вещественная функцияu, заданная на множествеP, является функцией полезности для отношения, еслидля всех.
В рассматриваемом случае наличие определенных структурных свойств у множества Pприводит к тому, что функция полезностиuобладает свойством линейности, т.е.
u(α·p+(1-α)·q)= α·u(p)+(1- α)·u(q) (1)
для всех 0≤α≤1 и для всехpиq, принадлежащихP.
Функция полезности u, определенная для отношения наP, называетсялинейной функцией полезности, если для нее выполняется равенство (1). Аналогично, еслиu- совершенная функция полезности, которая удовлетворяет условию (1), то она называетсясовершеннойлинейной функцией полезности.
На основе функции полезности u, определенной для отношения наP, введем вспомогательную функциюvнаX
v(x)=u(p), когдаp(x)=1. (2)
Определим отношение предпочтения наXтак, чтотогда и только тогда, когдапри p(x)=1 и q(y)=1. В этом случаеvбудет функцией полезности для отношениянаXпри условии, чтоuявляется функцией полезности для отношения наP.
Пусть - различные элементы множестваXи
.
Считая uлинейной функцией полезности, можно получить
. (3)
Согласно этому выражению, полезность pравна математическому ожиданию дополнительной функцииvс распределением вероятностейp, заданном наX.
Если рассматривать v(x)как полезность исхода, то выражение (3) означает, что полезность некоторой альтернативы (с элементом риска) равна ожидаемой полезности для исходов, которые могут иметь место при использовании этой альтернативы.
Соотношение (3) очень важно, так как его можно использовать при масштабировании и вычислении полезности. Если функция v(x)определена наXи масштабирована таким образом, что это согласуется с условием линейности и выражением (2), то с помощью равенства (3) можно вычислить функциюu(p)для любогоpиз множестваP.
Пусть отношение наPявляется слабым упорядочением,иu- совершенная линейная функция полезности. В этом случае значение любого (одного) из элементовv(x),v(y)иv(z), например,v(y), можно однозначно выразить через два других, если определить значение, при которомyнаходится в отношении безразличия к лотереи, имеющей исходxс вероятностьюи исходzс вероятностью(1-) . Пусть таким значением является, тогда
. (4)
Следует отметить, что в реальной ситуации психологические особенности человека могут сделать поставленную задачу достаточно сложной, так как оказывается трудно определить точное значение , при которомyнаходится в отношении безразличия к лотереи.
Пусть u- совершенная линейная функция полезности для отношениянаP. Тогдатакже является совершенной линейной функцией полезности для отношения наPтогда и только тогда, когда существуют действительные числаb>0 и cтакие, чтодля всехp из P, т.е.иu связаны аффинным (линейным) положительным (возрастающим) преобразованием.
Следует отметить, что при этом при всехx из X.
Итак:
если x и y - два элемента множества Xтакие, что, тоv(x)иv(y)могут быть любыми двумя числами, удовлетворяющими условию;
для данных v(x)иv(y)значениеv(z)однозначно определяется из уравнения (4) для каждогоzиз X.
Определив таким образом функцию vнаX, можно полностью построить совершенную линейную функцию полезностиuнаP, вычислив ее с помощью соотношения (3).