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

Принятие решения в условиях неопределенности требует определения альтернативных действий, которым соответствуют расходы или доходы, зависящие от (случайных) состояний природы. Матрицу в задаче принятия решений с m возможными действиями и n состояниями природы можно представить следующим образом.

	s₁	s₂	…	s_n
а₁	ν (а₁, s₁)	ν(а₁, s₂)	…	ν(а₁, s_n)
а₂	ν (а₂, s₁)	ν(а₂, s₂)	…	ν(а₂, s_n)
.	.	.	.	.
.	.	.	.	.
а_m	ν (а_m, s₁)	ν(а_m, s₂)	…	ν(а_m, s_n)

Существует 4 критерия для анализа ситуации, связанной с принятием решений.

1. Критерий Лапласа.

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

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

4. Критерий Гурвица.

Эти критерии отличаются по степени консерватизма, который проявляет индивидуум, принимающий решение, перед лицом неопределенности.

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

Если величина представляет собой расходы лица, принимающего решение, то оператор “max” заменяется на ”min”.

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

Если величина представляет потери, используется минимаксный критерий, который определяется следующим соотношением

Критерий Сэвиджа стремится смягчить консерватизм минимаксного(максиминного) критерия путем замены матрицы платежей (выигрышей или проигрышей) матрицей потерь , которая определяется следующим образом:

Критерий Гурвица охватывает ряд различных подходов к принятию решений – от наиболее оптимистичного до наиболее пессимистичного (консервативного). Для описания склонности лица к оптимизму используется параметр оптимизма Пусть величины представляют доходы. Тогда решению, выбранному по критерию Гурвица, соответствует:

Если , критерий Гурвица становится консервативным, так как его применение эквивалентно применению обычного минимаксного критерия. Если , критерий Гурвица становится слишком оптимистичным, ибо рассчитывает на наилучшее из наилучших условий. Степень оптимизма (или пессимизма) можно конкретизировать надлежащим выбором величины из интервала . При отсутствии ярко выраженной склонности к оптимизму или пессимизму выбор представляется разумным. Если величины представляют потери, то критерий принимает следующий вид: