Принятие решений при неполной информации

Лекция 3

«ПРИНЯТИЕ РЕШЕНИЙ ПРИ НЕПОЛНОЙ ИНФОРМАЦИИ»

Одноэтапные процедуры принятия решений в условиях неопределенности

При анализе одноэтапных процедур принятия решений в условиях риска мы уже отмечали, что практическое примене­ние критерия предельного уровня в общем случае не предпола­гает знания законов распределения случайных величин. Поэто­му критерий предельного уровня может использоваться и при принятии решений в условиях неопределенности. В этом пара­графе мы рассмотрим критерии, наиболее часто применяемые на практике:

1) критерий Лапласа;

2) минимаксный (максиминный) критерий;

3) критерий Сэвиджа;

4) критерии Гурвица.

Рекомендуемые материалы

Основное различие между критериями, перечисленными вы­ше, определяется стратегией поведения „лица, принимающего решения", в условиях неопределенности. Так, например, кри­терий Лапласа базируется на более оптимистичных предполо­жениях, чем минимаксный критерий, а критерий Гурвица, в свою очередь, можно использовать при различных подходах:

от наиболее пессимистичного до наиболее оптимистичного. Та­ким образом, перечисленные критерии, несмотря на их количе­ственную природу, отражают субъективную оценку ситуации, в которой приходится принимать решения.

К сожалению, не существует общих правил оценки практи­ческой применимости того или иного критерия при принятии решений в условиях неопределенности. Скорее всего, это свя­зано с тем, что поведение „лица, принимающего решения", обу­словленное неопределенностью ситуации, по всей видимости, является наиболее важным фактором при выборе подходяще­го критерия.

Напомним, что мы рассматриваем задачи принятия реше­ний в условиях неопределенности, когда выбор решения из мно­жества G допустимых решений осуществляется одним лицом. Специфической особенностью этих задач является отсутствие у „лица, принимающего решения", разумного противника. В случае, когда в роли противника выступает „природа", нет оснований предполагать, что она стремится принести вред „ли­цу, принимающему решения".

Информация, необходимая для принятия решений в услови­ях неопределенности, обычно представляется в форме матри­цы, i-я строка которой соответствует решению X, из множе­ства допустимых решений a j-й столбец соот­ветствует состоянию изучаемой системы S с множеством возможных состояний Каждому допустимому реше­нию и каждому возможному состоянию Sj изучаемой системы S соответствует результат:

определяющий выигрыш или потери при принятии данного Решения и реализации данного состояния. Таким образом, если множество G допустимых решений состоит из N элементов а система S может находиться в любом из m возможных состояний, то матрица

и является матрицей исходных данных для принятия решений в условиях неопределенности.

Если величина v{X_i,Sj) определяет доход (выигрыш), обу­словленный принятием решения и реализацией системой S возможного события Sj, то матрица N(G,S) является матри­цей дохода. Если же величина v(Xi,Sj) определяет затраты (потери, проигрыш), обусловленные принятием решения X, и реализацией системой S возможного состояния Sj, то матрицу N(G,S) называют матрицей потерь или матрицей за­трат.

Перейдем к рассмотрению конкретных критериев, наибо­лее широко используемых при принятии решений в условиях неопределенности.

Критерии Лапласа. Для обоснования этого критерия, широко используемого в задачах принятия решений в условиях неопределенности, воспользуемся следующими соображениями, отражающими основную суть принципа недостаточного обоснования".

Поскольку вероятности пребывания изучаемой системы S в каждом ее возможном состоянии Sj, j = 1, т, не известны, то отсутствует и необходимая информация для вывода о том, что эти вероятности различны. В противном случае имела бы ме­сто ситуация принятия решений в условиях риска. Поэтому мы можем предположить равные вероятности реализации любых возможных состояний системы S. Таким образом, исходную задачу можно рассматривать как задачу принятия решении в условиях риска. Если матрица - матрица доходов, то выбирают решение обеспечивающее наибольший ожидаемый доход, т.е.

,

Если - матрица потерь, то выбирают решение обеспечивающее наименьшие ожидаемые потери, т.е.

,

Здесь учтено, что вероятности пребывания системы S в состояниях Sj, j = 1, m, одинаковы и равны 1/т. Сформулированный критерий называют критерием Лапласа.

Пример 1. Предприятие должно определить уровень предложения услуг таким образом, чтобы удовлетворить по­требности клиентов в течение предстоящих праздников. По предварительным прогнозам число клиентов может принять одно из следующих значений:

 = 200,   = 250,   = 300,   = 350.

Для каждого из этих возможных значений существует наилуч­ший с точки зрения возможных затрат уровень предложений  и совокупность этих уровней образует множество G из четырех элементов. Отклонения от уровней , приводят к до­полнительным затратам либо из-за неполного удовлетворения спроса, либо из-за превышения предложения над спросом. Мат­рица потерь в условных денежных единицах приведена ниже:

В данном случае m = N = 4, a ) — потери при уровне предложений , и реализации состояний Sj.

Имеем                                              

Таким образом,                               

и наилучшим уровнем предложения в соответствии с критерием Лапласа будет .

Минимаксный (максиминный) критерий.

Этот кри­терий является наиболее „осторожным", поскольку его реали­зация предполагает выбор наилучшей из наихудших возможно­стей.

Пусть - множество допустимых решений, а - множество возможных состояний изучаемой систе­мы. Если v{Xi,Sj) — потери „лица, принимающего решения", при выборе им решения  и реализации системой S воз­можного состояния Sj, то наибольшие потери независимо от возможных состояний будут равны:

.

По минимаксному критерию выбирают решение , обеспечивающее:

Аналогично, если v(X_i,Sj) - выигрыш, то по максиминному критерию выбирают решение , обеспечивающее

Пример 2. Вернемся к примеру 1. Матрица затрат имеет вид:

Так как в этом случае v(Xi,Sj) отражают затраты, то воспользуемся мини­максным критерием. Для каждого допустимого решения X, найдем максимальные затраты:

.

Затем из полученных значений найдем минимальное:

Итак, оптимальным является решение.

Критерий Сэвиджа.

Минимаксный (максиминный) кри­терий является настолько „пессимистичным", что может при­водить к нелогичным выводам. Необходимость использования менее „пессимистичного" критерия обычно иллюстрируют за­дачей принятия решений в условиях неопределенности с матри­цей потерь

Применение минимаксного критерия приводит к выбору реше­ния :

т.е. к потерям в 10000 при реализации системой одного из возможных состояний S₁ или S₂. Но интуитивно напрашивается вывод о целесообразности выбора решения , поскольку не исключается возможность реализации состояния S₂ и v(X_i,S_j)=90.

Для устранения отмеченного недостатка минимаксного (максиминного) критерия вместо величины v(Xi,Sj), харак­теризующей потери (выигрыши) при принятии решения X_i в реализации возможного состояния Sj, введем величину:

Фактически величина r(Xi,Sj) выражает сожаление „лица, принимающего решения", по поводу того, что оно не выбрало наилучшее решение относительно состояния Sj изучаемой системы. Поэтому матрицу

называют матрицей сожалений, а минимаксный (максиминный) критерий относительно этой матрицы - критерием Сэвиджа.

При использовании этого критерия:

а) если v(Xi,Sj) -  затраты, то решение выбирают из усло­вия:

б) если   -  доход, то решение выбирают из условия:

В частности, в рассмотренном выше примере, решение которого с использованием минимаксного критерия приводило к нелогичному выводу,

 матрица сожалений имеет вид:

.

Таким образом,

]

и по критерию Сэвиджа оптимальным является решение . Заметим, что этот же результат мы получим и при использо­вании критерия Лапласа.

Пример. Вернемся к предыдущему примеру. Матрица затрат имеет вид:

Запишем матрицу сожалений:

6.2 Условия возникновения внутриличностного конфликта - лекция, которая пользуется популярностью у тех, кто читал эту лекцию.

Отсюда получаем

и оптимальным по критерию Сэвиджа является решение , которое отличается от оптимального решения по минимаксному критерию и совпадает с оптимальным решением по критерию Лапласа.