- •Характерные особенности задач принятия решений
- •1.3. Процесс принятия решений
- •1. Математическая модель задачи принятия решений.
- •1.1. Основные понятия
- •1.2. Содержание задачи
- •2. Предпочтение и полезность
- •2.1. Основные положения
- •Если же в качестве основного бинарного отношения берется , то отношение безразличия и отношение нестрогого предпочтения определяются на основе как
- •Полезность.
- •Линейная функция полезности
- •Аксиомы для линейной функции полезности
- •Аксиомы тпр
- •4.Теория рационального поведения
- •4.1. Проблемы рационального выбора
- •4.2. Аксиомы рационального поведения
- •4.3. Парадоксы выбора
- •6. Эвристики нерационального поведения
- •3. Оценка полезности
- •3.1. Предварительные процедуры для фактической оценки полезности
- •3.2. Определение соответствующих качественных параметров
- •3.3. Формирование количественных ограничений
- •3.4. Выбор функции полезности
- •3.5. Проверка на согласованность.
- •Оценочная функция
- •Принятие решений в условиях риска - Критерий Байеса-Лапласа (бл)
- •Критерий Гурвица
- •1. Числовая форма представления неопределенности суждений
- •1.1. Вероятность, основанная на физических явлениях
- •1.2. Вероятность, основанная на имеющихся данных и результатах моделирования
- •1.3. Определение вероятности одиночного события
- •1.4. Оценочные суждения о распределении вероятностей
- •1.5. Практические соображения при оценке экспертных вероятностей
- •Многофакторная теория полезности
- •Аддитивные функции полезности.
- •Условие независимости
- •Аксиоматическое обоснование
- •Разброс оценок вариантов постройки аэропорта
- •Проверка условия независимости по предпочтению
1.2. Содержание задачи
В самой общей форме любая задача может быть представлена в виде «дано...», «требуется определить...». Руководствуясь этой формой, опишем содержание задачи принятия решений отдельно для индивидуального и группового ЛПР.
Для индивидуального ЛПР задача принятия решений записывается в виде
<So, T, Q|S, A, В, Y, f, К, Y*>, (1.3)
где слева от вертикальной черты расположены символы, описывающие известные, а справа неизвестные элементы задачи: So — проблемная ситуация; Т — время для принятия решения; Q — потребные для принятия решения ресурсы; S =(S1,..., Sn) — множество альтернативных ситуаций, доопределяющих проблемную ситуацию So; A=(A1, ..., Ak) —множество целей, преследуемых при принятии решения; В=(В1, ..., Bl)— множество ограничений;Y=(Y1,...,Ym) — множество альтернативных вариантов решения; f — функция предпочтения ЛПР; К— критерий выбора наилучшего решения; Y* — оптимальное решение.
В ряде случаев время и ресурсы на принятие решения могут быть неизвестны и подлежат определению самим ЛПР. Тогда необходимо располагать символы Т и Q в формуле (1.3) справа от вертикальной черты.
Рассмотрим более подробно элементы задачи принятия решений. Проблемная ситуация So описывается содержательно и, если это возможно, совокупностью количественных характеристик. Слово «ситуация» означает, что должны быть описаны условия, связанные с проблемой, причины ее возникновения и развития. Описание проблемной ситуации должно заканчиваться краткой содержательной формулировкой проблемы, которую необходимо решить.
В зависимости от характера задачи время на принятие решения Т может составлять секунды или часы, что характерно для оперативных задач, месяцы или годы — для долгосрочных задач. Располагаемое время существенно влияет на возможности получения полной и достоверной информации о проблемной ситуации и всестороннего обоснования последствий решений.
В качестве ресурсов Q для нахождения оптимального решения (но не его реализации) могут использоваться: знания и опыт ЛПР и экспертов, научно-технический потенциал исследовательских институтов, автоматизированные системы информационного обеспечения и управления и т. п.
В условиях неопределенности проблемная ситуация определена не полностью. Неопределенность может быть обусловлена различными факторами, например неизвестностью спроса на продукцию, неясностью в возможностях использования научно-технических достижений, климатическими факторами и другими причинами. В этих условиях для доопределения проблемной ситуации S0 необходимо сформулировать гипотетические ситуации (гипотезы, версии) Sj (j = 1, n), образующие конечное множество S =(S1, ..., Sn). Каждая ситуация Sj должна быть альтернативной всем остальным, т. е. все ситуации должны быть взаимоисключающими и, следовательно, независимыми. Совокупность ситуаций должна образовывать полную группу, т. е. охватывать все возможные ситуации, доопределяющие проблемную ситуацию S0. Каждая ситуация описывается содержательно с указанием набора количественных характеристик, среди которых важное значение имеет характеристика достоверности ситуации — вероятность ситуации рj. Для полной группы независимых ситуаций сумма вероятностей равна единице.
где n — количество ситуаций, составляющих полную группу.
Доопределение проблемной ситуации путем формирования полной группы альтернативных ситуаций уменьшает исходную неопределенность задачи, поскольку сформирован содержательный перечень возможных ситуаций и неопределенность описывается только вероятностями их свершения. В случаях когда неопределенность в проблемной ситуации отсутствует, отпадает необходимость формирования множества ситуаций (гипотез, версий). Случай полной определенности проблемной ситуации можно рассматривать как частный, вытекающий из случая неопределенности. Действительно, при полной определенности можно считать, что имеет место одна альтернативная ситуация с вероятностью единица, а другие ситуации имеют вероятности появления, равные нулю.
Для четкого определения желаемого состояния по устранению проблемной ситуации необходимо сформулировать множество целей A=(Ai, ..., Аk). Реальные задачи, как правило, многоцелевые и только в отдельных частных случаях может формулироваться единственная цель. Описание целей осуществляется содержательно и набором количественных характеристик. Наиболее важными характеристиками целей являются критерии достижения целей, показатели степени достижения целей и приоритеты —показатели важности целей.
Принятие решений всегда осуществляется в условиях различных ограничений: финансовых, материальных, правовых и т. п. Поэтому необходимо четко сформулировать множество ограничений В = (B1, ..., Вl), которые должны учитываться при принятии решения в конкретной проблемной ситуации.
Для достижения множества целей формируется множество альтернативных вариантов решений Y=(Y1, ..., Ym), из которых должно быть выбрано единственное оптимальное или приемлемое решение Y*. В множество возможных решений включается и решение о бездействии, при котором сохраняется проблемная ситуация. Решения описываются содержательно и формально — набором характеристик, в число которых обязательно включаются ресурсные характеристики, необходимые для реализации решений.
Функция предпочтения f(A, S, Y) используется для описания оценки решений по достижению целей в условиях возможных ситуаций. Функция предпочтения может описывать абсолютную или относительную оценку решений. Абсолютная оценка решений может быть произведена только в частных и весьма редких случаях. Поэтому в подавляющем числе реальных задач удается осуществить только сравнительную оценку решений. Эта оценка может носить качественный характер, тогда все альтернативные варианты решений упорядочиваются по предпочтению, или количественный характер, тогда можно сравнивать, на сколько или во сколько раз одно решение лучше другого.
Выбор наилучшего решения Y* производится по критерию выбора К, формулировку которого осуществляет ЛПР.
Суммируя изложенное, задачу принятия решения индивидуальным ЛПР можно кратко сформулировать следующим образом. В условиях проблемной ситуации S0, располагаемого времени Т и ресурсов Q необходимо доопределить ситуацию S0 множеством альтернативных ситуаций S, сформулировать множества целей А, ограничений В, альтернативных решений Y, произвести оценку предпочтений решений и найти оптимальное решение Y* из множества Y, руководствуясь сформулированным критерием выбора К.
Для группового ЛПР задача принятия решения записывается в виде
< S0, T, Q | S, A, B, Y, F(f), L, Y* > ,
где So, Т, Q, S, А, В, Y, Y* — те же самые символы, что и в задаче для индивидуального ЛПР; F(f) — функция группового предпочтения, зависящая от вектора индивидуальных предпочтений членов группы f=(f1, ..., fd), здесь d— количество членов в группе. Символ L в (1.4) означает принцип согласования индивидуальных предпочтений для формирования группового предпочтения. Выбор того или иного принципа определяет понятие наилучшего согласования. Широко известным принципом согласования индивидуальных предпочтений, образующим групповое предпочтение, является, например, принцип большинства голосов. Существуют и другие принципы согласования.
Таким образом, задача принятия решений групповым ЛПР формулируется следующим образом. В условиях проблемной ситуации So, располагаемого времени Т и ресурсов Q необходимо доопределить ситуацию. So множеством альтернативных ситуаций S сформулировать множество целей А, ограничений В, альтернативных вариантов решений Y, произвести индивидуальную оценку предпочтений решений, построить групповую функцию предпочтения F(f) на основе выбранного принципа согласования L и найти оптимальное решение Y*, удовлетворяющее групповому предпочтению.
Содержание задачи принятия решений позволяет сформулировать ряд утверждений, характеризующих особенности управленческих решений.
Во-первых, неизвестные элементы задачи: ситуации, цели, ограничения, решения, предпочтения — имеют прежде всего содержательный характер и только частично определяются количественными характеристиками. Количество неизвестных элементов задачи существенно больше, чем известных.
Во-вторых, определение неизвестных элементов задачи и в конечном итоге нахождение наилучшего решения не могут быть полностью формализованы, поскольку не существует методов и алгоритмов, позволяющих, например, сформулировать цели и варианты решения.
В-третьих, элементы задачи описываются характеристиками, часть из которых может быть измерена объективно, а для другой части возможно только субъективное измерение (например, приоритеты целей, предпочтения решений и т. п.).
В-четвертых, в ряде случаев приходится решать задачу принятия решений в условиях неопределенности, обусловленной неполным описанием проблемной ситуации и невозможность достаточно точной оценки ожидаемых последствий. В этих случаях на ряду с логическим мышлением важное значение имеет интуиция ЛПР.
В-пятых, принимаемые решения могут непосредственно затрагивать интересы ЛПР и экспертов. Поэтому мотивы их поведения влияют на выбор решения.
Перечисленные особенности подчеркивают отличие задачи управленческого решения от математической задачи нахождения оптимального решения, которая обычно формулируется как задача выбора наилучшего решения из множества заданных решений.
При изучении проблем построения целенаправленных систем всегда приходится учитывать цели, желания и нужды тех, кто управляет такими системами или сам подвергается их воздействию. Именно поэтому исследование полезности представляет собой основу теории и практики исследований операций.
В данной главе рассмотрены некоторые теоретические вопросы, относящиеся к структурам полезности, и заложены теоретические основы построения процедур для определения предпочтений в количественной форме.
Термин «полезность» имеет два разных значения. Первое (более важное) — это качественная, или сравнительная, оценка, характеризуемая такими утверждениями, как: «Я ценю это больше, чем то» или «Я предпочитаю х, а не у». Второе значение этого термина — количественная оценка, когда мы в виде числа выражаем наше предпочтение, пытаясь отразить его сравнительную природу. Вообще говоря, представление полезности в виде некоторого числа является удобным количественным •выражением исходного качественного отношения предпочтения. Учитывая такую двойственность, мы будем использовать термин «предпочтение» для отображения качественной характеристики объекта, а термин «полезность»— для количественного представления предпочтений.
Основы современной теории полезности были заложены в восемнадцатом столетии. Именно тогда несколько математиков, заинтересовавшись теорией вероятностей и ее применением к случайным играм и страхованию, выдвинули принцип (максиму), в соответствии с которым благоразумный человек, попав в критическую ситуацию, в которой возникла угроза его благосостоянию, должен вести себя так, чтобы максимизировать размер ожидаемого
богатства или денежной прибыли. Вместо максимизации ожидаемой денежной прибыли, Крамер и Бернулли [1738] предложили максимизировать ожидаемую величину полезности. Чтобы можно было вычислить ожидаемую величину, они предположили, что для многих людей полезность богатства растет с убывающей скоростью по мере роста богатства. На рис. 1 хорошо проиллюстрирован этот так называемый закон убывающей предельной полезности: когда богатство возросло, то добавление еще одной единицы богатства приводит к меньшему возрастанию полезности, чем в начале роста благосостояния. Например, утверждалось, что некоторая персона, располагающая очень скромными средствами, может благоразумно предпочесть гарантированный подарок в девять тысяч дукатов обычной азартной игре в «орлянку», при которой выплачивается либо 20 тысяч дукатов, либо ничего.
х х+δ у у+δ
Величина богатства
Современная теория предпочтений исходит только из двух гипотез. Во-первых предполагается, что рассматриваемое множество вариантов решения, стратегий или способов решений не является пустым.
Во-вторых, предполагается бинарность предпочтений, что находит выражение во введении отношения предпочтение или безразличие на множестве альт ернатив.