- •Лекция №1 Введение в системный анализ
- •Основные понятия теории систем
- •Лекция №2 Модели систем
- •Структурный анализ систем
- •Элементы теории графов
- •Алгебраическое представление графа
- •Лекция №3 Ранжирование элементов систем
- •Лекция №4 Элементы теории сетей
- •Сетевое планирование
- •Лекция №5 Функциональные модели
- •Организации
- •Лекция №6 Тезаурус
- •Управление
- •Программное управление
- •Адаптивное управление
- •Лекция №7 Рефлексивное управление
- •Развитие
- •1. Линейные связи
- •2. Ограничивающие связи
- •3. Запаздывающие связи
- •4. Селектирующие связи
- •Лекция №8 Информационное описание
- •Лекция №9 Исследование операций
- •Элементы теории игр
- •Игры двух лиц с нулевой суммой
- •Лекция №10 Смешанные стратегии
- •Методы определения оптимальных стратегий
- •Итерационный метод решения игр
- •Лекция №11 Игры двух лиц с ненулевой суммой
- •Игры nлиц
- •Игровое моделирование
- •Лекция №12 Теория полезности История вопроса
- •Предпочтение и полезность
- •Лекция №13 Теория ожидаемой полезности
- •Аксиомы для линейной функции полезности
- •Субъективная вероятность
- •Лекция №14 Теория принятия решений
- •Аксиомы теории принятия решений
- •Прогнозирование
- •Лекция №15 Автоматизированные системы управления процессами
- •Лекция №16 Системы искусственного интеллекта
- •Экспертные системы
- •Приложение 1 Элементы булевой алгебры
- •Приложение 2 Общие сведения об операторах
- •Содержание
Предпочтение и полезность
Хотя теоретические построения предполагают определенные структурные свойства у изучаемых объектов, теория предпочтений исходит только из двух гипотез.
Во-первых, предполагается, что множество вариантов решения, стратегий или способов поведения не является пустым. Часто это множество содержит недопустимые альтернативы вследствие, например, того, что трудно идентифицировать все допустимые альтернативы с помощью какой-либо простой процедуры, или потому, что некоторые недопустимые альтернативы могут потребоваться при измерении или масштабировании полезности.
Во-вторых, предполагаетсябинарность предпочтений, что находит выражение во введении отношения «предпочтение - или - безразличие» (нестрогого предпочтения) на множестве альтернатив.
Бинарное отношение является фундаментальным понятием теории предпочтений, поэтому изложим некоторые положения теории бинарных отношений.
Бинарное отношение R на непустом множестве X есть подмножество всех упорядоченных пар элементов из X. Множество всех упорядоченных пар задается прямым произведением
Запись (читается "xнаходится в отношенииRкy") означает, что пара(x,y)принадлежитR. Аналогичноне (записывается как) означает чтоxне находится в отношенииRкy, а пара(x,y)не принадлежитR.
Пусть x,yиzявляются элементами множестваX. Тогда для бинарного отношенияRможно ввести восемь свойств, которые обычно разделяют на четыре группы.
Рефлексивность и нерефлексивность.
Бинарное отношение Rна множествеXявляетсярефлексивным, еслидля каждого;нерефлексивным, еслидля каждого.
Симметричность и асимметричность.
Бинарное отношение Rна множествеXявляетсясимметричным, если изследует;асимметричным, если изследует.
Транзитивность и отрицательно транзитивность.
Бинарное отношение Rна множествеXявляетсятранзитивным, если изиследует;отрицательно транзитивным, если изиследует.
IY. Связность и слабая связность.
Бинарное отношение Rна множествеXявляетсясвязным (сильно связным илиполным), если для любыхвыполняетсяили;слабосвязным, если изиследуетили.
Слабосвязное отношение иногда называют полным или просто связным.
Два свойства первой группы являются противоречивыми, т.е. не могут выполняться одновременно, но этого нельзя утверждать относительно свойств остальных трех групп. Например, асимметричность и отрицательная транзитивность означают транзитивность; связность влечет слабую связность. Симметричность и асимметричность имеют место одновременно, если Rпусто; если жеRне пусто, то эти свойства являются противоречивыми.
Транзитивное бинарное отношение называетсяупорядочениемилиотношением порядка.
Пример
Пусть X- множество всех людей.
Отношение «выше, чем» является нерефлексивным, асимметричным, транзитивным и отрицательно транзитивным.
В теории предпочтений используются два основных бинарных отношения на множестве X:отношение предпочтенияинестрогогопредпочтения .
Запись читается «xпредпочтительнее, чемy, либо безразличен кy»; иногда пользуются формулировкой «yне предпочтительнее, чемx». Записьчитается «xпредпочтительнее, чемy».
Выбрав одно из отношений предпочтения в качестве основного на множестве X, несложно ввести и другое. Что взять в качестве основного бинарного отношения зависит от личных вкусов исследователя.
Для того, чтобы отношение предпочтения являлось упорядочением, необходима его транзитивность, что кажется разумным.
Несмотря на очевидную разумность предположения о транзитивности предпочтений, имеется достаточно много примеров, из которых видно, что здравомыслящие люди могут иметь нетранзитивные предпочтения в некоторых ситуациях. Альтернативы, используемые для иллюстрации этого факта, обычно включают несколько критериев или характерных признаков.
Пример
Пусть молодому ученому предлагается выбрать место работы из следующих альтернатив:
x: ассистента в очень известном университете с окладом 3500 $;
y: доцента в университете штата N с окладом 3800 $;
z: профессора в малоизвестном колледже с окладом 4100 $.
Ученый считает, что , рассудив, что престиж стоит больше, чем 300 $ , но, сравниваяxиz, он чувствует, что занимаемый пост и величина оклада перевешивают престижность, и полагает, что. Таким образом, в описанной ситуации его предпочтения образуютцикл
.
Приведенный пример хорошо иллюстрирует проблему, возникающую в теории выбора, а именно то, что бинарное отношение не дает путеводной нити для выхода из цикла, т.е. не позволяет сделать выбор между x,yиz, когда каждая альтернатива менее предпочтительна, чем некоторая другая.Здесь нет самой предпочтительной альтернативы.
Отношение безразличия тоже может быть как транзитивно, так и не транзитивно на X.
В случае, если предпочтения не образуют циклов, а безразличие не предполагается транзитивным, каждое непустое конечное множество Xсодержит максимально предпочитаемую альтернативу, т.е. одна из альтернатив не менее предпочтительна, чем любая другая из данного множества. В этом случае самую предпочтительную альтернативу можно выделить с помощью некоторого численного представления предпочтений, при котором, если.
Численное представление предпочтений - функциюназывают полезностью.
Говорят, что бинарное отношение являетсяслабым упорядочением, если отношенияитранзитивны.
Пусть на множестве Xотношениеявляется слабым упорядочением. Тогда, поскольку отношениетранзитивно, оно является отношением эквивалентности (транзитивным, симметричным, рефлексивным) и, следовательно, может быть использовано для разделения (разбиения) множестваXнаклассы эквивалентности, или классы безразличия. Такие классы представляют собой непустые множества наX,причем, еслиAиB- два различных класса иxA, аyB, тоxyтогда и только тогда, когдаA=B; если же, тодля любых.
Пусть u - вещественная функция, определенная на X.
Функция uназываетсяфункцией полезностидляX, еслидля любыхxиy , таких, что.
Функция uназываетсясовершенной функцией полезностидля отношения предпочтениянаX, если для всехxиy изX справедливо неравенствотогда и только тогда, когда.
Пусть отношение наXявляется слабым упорядочением, для которого определена совершенная функция полезностиu . Тогдаxy, если и только. Отсюда следует, что классы безразличия наXсовпадают с подмножествами альтернатив, имеющими равную полезность. Экономисты иногда используют термин «карта безразличия», или «карта обмена», понимая под этим набор классов безразличия.
Множество Xназываетсяисчислимым, если оно конечно или счетно (т.е. его элементам можно поставить во взаимно однозначное соответствие натуральные числа).
Неисчислимымназывается множество, которое не является исчислимым, т.е. ни конечным, ни счетным.
Пусть множество Xисчислимо. Тогда для отношения на X функция полезности существует тогда и только тогда, когда отношение ациклично(т.е. нет такого набораизX, для которого выполняется).
Совершенная функция полезности для отношения на X существует тогда и только тогда, когда отношение - слабое упорядочение.
Если отношение является слабым упорядочением, функция полезности на X существует тогда и только тогда, когда существует совершенная функция полезности для отношения на X, причем это утверждение справедливо для множестваXлюбых размеров (исчислимого или неисчислимого).
Если u- совершенная функция полезности для отношения предпочтениянаX,некоторая функцияvтакже является совершенной функцией полезности для отношения предпочтениянаXтогда и только тогда, когда для любыхxиyизXнеравенствосправедливо тогда и только тогда, когда
.
Пример.
Пусть
Тогда u и v- совершенные функции полезности отношениянаX. То, что в одном случае полезностьyравна 99, а в другом случае только 1, не имеет принципиального значения.