Министерство цифрового развития, связи и массовых коммуникаций российской федерации

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ

«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М.А. БОНЧ-БРУЕВИЧА»

(СПбГУТ)

Факультет «Радиоэлектронных систем и робототехники»

Кафедра «Систем автоматизации и робототехники»

Направление подготовки:	27.03.04 – Управление в технических системах
Направленность (профиль):	Информационные технологии в технических системах

ЛАБОРАТОРНАЯ РАБОТА №1

по дисциплине:

Системный анализ и принятие решений

на тему:

“Принятие решений в условиях риска и неопределенности”

Вариант №8

		Выполнил студент группы		ИСТ-223
		Хакова Ю. М.
		Фамилия И. О.
		Руководитель	Преподаватель кафедры САР
оценка			уч. степень, уч. звание
		Михайлов В.Д.
дата, подпись		Фамилия И. О.

Цель выполнения работы

Цель выполнения лабораторной работы – освоение методов принятия решений в условиях риска и неопределенности.

Постановка задачи

Пусть задан набор решений руководства фирмы (стратегий) X₁, X₂, ..., Xm. Пусть также заданы обстоятельства, с учетом которых принимается решение и при которых оно в дальнейшем будет выполняться. Все их значения образуют перечень возможных состояний внешней среды («природы») S₁, S₂, …, S_n. Каждой паре стратегий (X_i, S_j) соответствует выигрыш (эффективность, прибыль) фирмы U_ij, если решение i придется выполнять при состоянии j внешней среды. Требуется выбрать оптимальную стратегию фирмы.

Описание метода решения задачи

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

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

Ситуация 1. Вероятности различных вариантов состояния среды известны (принятие решения в условиях риска). Если есть возможность определить вероятности различных состояний среды, то для выбора решения используется критерий Байеса-Лапласа. При этом предполагается, что возможным дискретным состояниям среды S₁, S₂, ..., S_n можно приписать определенную вероятность, равную соответственно p(S₁), p(S₂), ...,p(S_n).

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

где i - индекс (номер) стратегии фирмы;

j - индекс (номер) состояния среды;

n - количество состояний среды;

U_ij - выигрыш, получаемый по i-му решению при j-м состоянии среды.

Если вероятности различных состояний среды неизвестны, то возникает проблема принятия решения в условиях полной неопределённости. Центральным моментом является введение критерия для оценки выбираемого варианта решения. В силу неопределённости состояний среды нужно дать оценку сразу целой строке матрицы выигрышей (платежной 3 матрицы), имея такие оценки для всех строк и сравнивая их, ЛПР может делать выбор. Существует несколько критериев выбора оптимальной стратегии.

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

По критерию Вальда выбирают стратегию, которая дает гарантированный выигрыш пpи наихудшем состоянии среды. Максиминный критерий является крайне осторожным, очень пессимистическим; поэтому предлагаются другие критерии.

Ситуация 3. Требуется в любых условиях максимально избегать риска. Выбор стратегии осуществляется по критерию минимаксного риска Сэвиджа-Ниганса. Этот критерий минимизирует возможные потери (например, недополученную прибыль) пpи условии, что состояние среды наихудшим образом отличается от предполагаемого. Выбору подлежит стратегия, которая минимизирует максимальный риск. В теории статистических решений применяется специальный показатель, называемый риском. Величину риска будем определять, как изменение выигрыша фирмы пpи данном состоянии среды относительно наилучшего возможного решения. Оптимальным будет такое решение, для которого риск, максимальный пpи различных вариантах среды, окажется минимальным. Для того, чтобы определить риски необходимо построить матрицу выигрышей U = (U_ij). Затем в каждом столбце этой матрицы находят максимальный элемент . Из него вычитают значения всех элементов этого столбца. Далее строится матрица рисков R = {R_ij}, где R_ij = U_j - U_ij - величина риска (потерь) от использования стратегии i пpи состоянии среды j. Искомая стратегия фирмы, которая минимизирует риск, определяется из условия:

В случае, если риск (сожаление) определяется, как r_ij = U_ij - U_j, т.е. максимальный элемент j-го столбца вычитают из каждого элемента этого столбца, то искомую стратегию x_i, которая минимизирует сожаление, определяется из условия

Дальнейшее ослабление пессимистичности оценки решений дает критерий пессимизма-оптимизма Гурвица, который сводится к взвешенной комбинации наилучшего и наихудшего исходов.

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

где

k - заданный коэффициент, который выбирается между 0 и 1.

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

Ситуация 5. Вероятности вариантов состояния среды неизвестны и нет основания выделить какой-либо вариант. В данном случае используется критерий недостаточного основания Лапласа. Все состояния среды считаются равновероятными, т.е. все вероятности p(S₁) = ... = p(S_j) = ... = p(S_n) = 1/n. В результате решающее правило выбора оптимальной стратегии определяется соотношением (1) при условии p(S_j) = 1/n.