
- •Особенности задач принятия решений
- •1.1. Формирование задач принятия решений.
- •1.2. Основные понятия системного анализа
- •1.3. Постановка задач принятия оптимальных решений
- •1.4. Принятие решений в условиях определенности
- •1.5. Принятие решений с учетом неопределенностей
- •Принятие решений в антагонистических и конфликтных ситуациях
- •Основная теорема теории игр. Всякая конечная антагонистическая игра 2-х лиц имеет цену и у каждого игрока имеется, по меньшей мере, одна оптимальная стратегия.
- •Аналитический метод решения игры (продолжение лекции 2)
- •Геометрический способ решения игры
- •Метод последовательных приближений
- •Решение игры методом сведения к задаче линейного программирования (лп)
- •Принятие статистических решений
- •Классические критерии пр.
- •Производные критерии
- •Рассмотрим пример применения рассмотренных статистических критериев пр для следующей практической задачи.
- •Связь между критериями и их графическая интерпретация
- •Критерии с прямоугольными конусами п редпочтения
- •Критерий с прямыми предпочтениями
- •Критерии с иными фп
- •Рациональный выбор решений: аксиомы, задачи, парадоксы
- •Многокритериальные решения: модели, оценка альтернатив, выбор решений
- •Интерактивные методы решения мкз
- •Метод уступок
- •Пример выбора варианта квартиры
- •Метод смещенного идеала
- •Метод electre
- •Метод promethee
- •Принципы группового выбора решений
- •Анализ риска
- •1. Измерение риска
- •Риск катастроф как независимый критерий
- •Коллективные решения
- •Особенности пр в малых коллективах
- •Общая схема экспертизы. Для решений задач пр привлекаются эксперты. Общая схема экспертизы включает следующие элементы (рис.):
- •Методы обработки экспертной информации. Существуют три основные группы методов обработки экспертной информации: статистические методы; алгебраические методы; методы шкалирования.
- •Пр в организациях
- •4.1. Постановка задачи
- •4.2. Детерминистский случай.
- •4.3. Многостадийные задачи принятия решений в условиях неопределенности
- •4.4. Марковские модели принятия решений
- •19.1. Примеры биматричных игр
- •19.1.1. Борьба за рынки
- •19.1.2. Дилемма узников
- •19.1.3. Семейный спор
- •19.1.4. Студент - преподаватель
- •19.2. Смешанные стратегии
- •19.3. 2 X 2-6иматричные игры. Ситуация равновесия
- •19.4. Поиск равновесных ситуаций
- •19.4.1. Борьба за рынки
- •29.4.2. Дилемма узников
- •19.4.3. Семейный спор
- •19.4.4. Студент - преподаватель
- •19.5. Некоторые итоги
- •19.6. Задания и ответы
Принятие статистических решений
|
|
|
… |
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
|


║ ║, где eij - оценка полезности i-го решения в j-й ситуации (выигрыш, надежность и т.п.)
Здесь
и далее будем считать, что задана матрица
выигрыша (если речь идет о потерях, то
платежи отрицательны). Выбор оптимального
решения
здесь и далее будем производить по
следующему критерию:
,
(1)
т.е.
множество E0
оптимальных решений состоит из вариантов
Еi0 , которые
принадлежат множеству Е, а
– максимальная оценка выигрыша при Еi
решении по всем состояниям Fj.
Оценочная функция для статистических игр может быть разной, например:
;
– позиция азартного ЛПР;
– позиция нейтралитета;
– позиция пессимизма;
– позиция относительного пессимизма.
Пример: Необходимо выбрать оптимальное сечение кабеля A при неизвестной токовой нагрузке S, используя приведенные выше оценочные функции. Влияние позиции ЛПР на выбор сечения кабеля при неизвестной токовой нагрузке представлено в таблице:
Позиция ЛПР |
Оценочная функция |
Результат |
Пессимизм |
|
|
Нейтралитет |
|
|
Относительный пессимизм |
|
|
Оптимизм |
|
|
где k-константа, Smax , Smin – максимальная и минимальная токовая нагрузка. Результаты существенно различаются, при этом выбор окончательного решения определится исключительно позицией ЛПР.
Рассмотрим геометрическую интерпретацию поставленной статистической задачи выбора, что нетрудно сделать для случая двух состояний (n=2). Для этого введем прямоугольную систему координат (ось абсцисс – значение оценочной функции ei1 , соответствующее состоянию F1 , а ось ординат – значение ei2 , соответствующее состоянию F2). Каждое решение соответствует точке (ei1 , ei2) на плоскости:
Найдем
на оси абсцисс точку
и точку
,
на оси ординат – точки
и
.
В итоге получится прямоугольник – поле
выбора решений или поле полезности.
Правый верхний угол прямоугольника
назовем утопической точкой (УТ), которая
встречается в идеальном случае, когда
существует вариант решения, дающий
максимальный результат для каждого из
двух возможных состояний природы.
Аналогичное значение имеет и так
называемая антиутопическая точка (АУТ)
с координатами (
,
).
Все остальные точки лежат внутри
прямоугольника или на его границах.
Задача состоит в том, чтобы, используя критерий выбора, найти оптимальное решение. Выберем в поле полезности произвольную точку, которую будем называть рассматриваемой точкой (РТ) и которая лежит внутри прямоугольника. Проведем через нее прямые, параллельные осям координат, которые разделят плоскость на квадранты I, II, III и IV.
Чтобы
иметь возможность сравнивать варианты
решений с точки зрения их качества,
установим на множестве решений Е
отношение частичного порядка. Будем
говорить, что решение
не хуже, чем
,
если для соответствующих точек
и
выполняются следующие неравенства:
.
Причем решение Еi
считается лучше, чем Ej,
если хотя бы одно из двух неравенств
является строгим.
Рассматривая положение точек поля полезности относительно четырех квадрантов, можно сказать следующее. Все решения, которые представляются точками, лежащими в I квадранте будут лучше, чем РТ, поэтому первый квадрант получил название конуса предпочтения. Соответственно, все точки III квадранта будут хуже РТ и называются антиконусом. Таким образом, оценка качества решений из конуса предпочтения и антиконуса проста и однозначна. Этого нельзя сказать о II и IV квадрантах, их называют областями неопределенности.
Для
точек из конусов неопределенности
сравнительную оценку можно получить
лишь с помощью выбранного критерия К
принятия решения, который необходимо
либо максимизировать, т.е. найти
,
либо минимизировать, т.е. найти
.
В
двумерном случае каждый критерий в
общем может быть выражен в виде уравнения
кривой
,
называемую линией уровня или
функцией предпочтения для
фиксированного значения k.
Пусть,
например, функция К имеет вид
.
Эта функция определяет все прямые на
плоскости, параллельные биссектрисе
II и IV
квадрантов (см. рис. выше). Ранее уже
отмечалось, что данный критерий
соответствует нейтральной позиции ЛПР
(максимизируется среднее значение
возможных последствий решений). Поэтому
любое решение, расположенное в поле
полезности правее и выше проведенной
через точку РТ биссектрисы во II
и IV квадранте будет более
предпочтительным, чем точки, лежащие
слева и ниже. Сказанное справедливо и
для любого другого критерия с другой
функцией предпочтения. Если на основе
некоторого критерия получается вогнутая
кривая (см. штриховую линию на рис.), то
в соответствующей области неопределенности
имеется меньшее число лучших точек, чем
при нейтральном критерии, т.е. такая
кривая характеризует более пессимистическую
позицию ЛПР. Наоборот, выпуклая кривая
предпочтения будет соответствовать
оптимистической позиции ЛПР, т.к. большее
число точек из областей неопределенности
принадлежит к числу лучших. Предельным
случаем пессимистического подхода
являются границы I
квадранта, а предельным случаем
оптимистического подхода - границы III
квадранта
Выбор оценочной функции – прерогатива ЛПР, поэтому ПР не является чисто рациональным процессом и требует предварительного выяснения позиции ЛПР. Всякое техническое или экономическое решение в условиях неполной информации принимается в соответствии с какой-либо оценочной функцией с учетом количественных характеристик проблемной ситуации
Особым случаем ПР является фатальная ситуация, когда матрица решений сводится к единственной строке и результат является неизвестным (зависит только от состояния природы):