
- •1 Основные положения теории принятия решений
- •1.1 Особенности задач принятия решений
- •Критерии
- •Главные функции руководителей разного уровня
- •2.1 Механизм ситуации и постановка задачи
- •Матрица решений
- •2.2 Классические критерии принятия решения
- •2.3 Применение классических критериев
- •2.4 Производные критерии
- •В противном случае следует воздержаться от эксперимента и применить ту стратегию х*, для которой достигается этот самыйминимальный средний риск. Пример 4. Рассматривается игра с природой (табл. 9).
- •Решение. Перейдем к матрице рисков:
- •Предположим, что эксперимент приводит к появлению одного изBkнесовместных событий в1, в2,…, Вk:
- •Рассмотрим предыдущий пример(табл. 6) с неидеальным экспериментом, который имеет три возможных исхода:b1, b2, b3. Их условные вероятности приведены в табл. 8:
- •3 Принятие решения при неопределенности целей
- •3.1 Постановка многокритериальной задачи
- •3.2 Множество Парето
- •3.3 Построение интегрального критерия
- •Простейший метод
- •3.5 Метод анализа иерархий
- •При сравнении критериев: какой из критериев более важен,
- •Матрица сравнений критериев
- •Значения случайной согласованности
- •Матрица глобальных приоритетов
- •4 Принятие решений в условиях конфликта
- •4.2 Классификация игр
- •4.3 Матричные игры
- •4.4 Ситуация равновесия
- •Упрощение игры
- •4.5 Решение игр 2х2
- •4.6 Решение игр 2n и m2
- •4.7 Решение игр mxn
- •4.7 Симметричные игры
- •4.8 Биматричные игры
В противном случае следует воздержаться от эксперимента и применить ту стратегию х*, для которой достигается этот самыйминимальный средний риск. Пример 4. Рассматривается игра с природой (табл. 9).
Определим, является ли целесообразным “идеальный” эксперимент, стоимость которого cost=2.
Таблица 9
Матрица решений для примера 4
-
1
2
3
4
Х1
1
4
5
9
Х2
3
8
4
3
Х3
4
6
6
2
pj
0.1
0.2
0.5
0.2
Решение. Перейдем к матрице рисков:
Таблица 10
Матрица рисков для примера 4
-
α1
α2
α3
α4
Х1
3
4
1
0
1,6
Х2
1
0
2
6
2,3
Х3
0
2
0
7
1,8
pj
0,1
0,2
0.5
0,2
Минимальный средний риск равен 1.6, а стоимость экспериментаCost=2, следовательно, эксперимент нецелесообразен. В качестве наилучшей следует принять альтернативуХ1.
Неидеальный эксперимент
Теперь рассмотрим неидеальный эксперимент ,которыйне выясняет точносостоянияj, а дает какие-токосвенные свидетельствав пользу тех или иных состояний.
Предположим, что эксперимент приводит к появлению одного изBkнесовместных событий в1, в2,…, Вk:
,
причем вероятности событий jзависят от условий, в которых они проводятся.
Обозначим условную вероятность события Bl в условияхjP(Bl/j) и будем считать, что она нам известна. После осуществления эксперимента, давшего исходBl, придется пересмотреть вероятности условий: состояния природыjбудут характеризоваться не прежними (априорными) вероятностями, а новыми,апостериорными:
-
это условные вероятности событийj,
они подсчитываются по известной
формуле Байеса
при
условии, что эксперимент дал результат
Bl.
Этот подход к принятию решений в условиях
неопределенности называется байесовским.
В результате мы можем получить новую
оптимальную стратегию.
Рассмотрим предыдущий пример(табл. 6) с неидеальным экспериментом, который имеет три возможных исхода:b1, b2, b3. Их условные вероятности приведены в табл. 8:
Таблица 11
Матрица условных вероятностей исходов
-
1
2
3
4
B1
0.2
0.9
0.4
0.3
B2
0.1
0.1
0.5
0.3
B3
0.7
0
0.1
0.4
Известно, что в эксперименте имеет место
исход B1. Вычислить
апостериорные вероятностии
найти оптимальное решение.
Решение. Вычислим апостериорные вероятности по формуле Байеса:
P11=P1*P(B1/1)
/
P21=0.392
P31=0.435
P41=0.130
Тогда средний выигрыш равен
,
т.е. (4.9;5.20; 5.09), - следует выбрать
альтернативу с максимальным результатом,
т.е.Х2.
Если бы выпал исход B2,
то можно посчитать всерj2
и найти(при этом средний выигрыш равен5.53).
Аналогично P(B3)=0.20 (ср. выигрыш равен5.20).
Поскольку Р(Вk)=,
то дляk=1 получимР(В1)=0,46,
дляk=2Р(В2)=0,34,
дляk=3Р(В3)=0,20.
Полный средний выигрыш будет равен
,
т.е.
,
а был до проведения эксперимента равен
5.2, т.е. средний выигрыш увеличился на
0.145.
Отсюда, если cost<0.145, то экспериментцелесообразен, если же cost0.145, то нет. В этом случае следует выбрать альтернативу, оптимальную поBL-критерию.
Контрольные вопросы
Понятие рационального выбора.
Основные типы неопределенностей, встречающихся при принятии решений.
Характеристика неопределенностей природы.
В чем состоит идея преодоления природных неопределенностей?
Роль вектора результатов.
В чем проявляется субъективизм при принятии решения?
Сколько целевых функций может быть в задачах неопределенности природы?
Как направлены целевые функции в задачах неопределенности природы?
Как сравнивать альтернативы в задачах неопределенности природы?
Какая позиция ЛПР не допускает риск?
Что является формой представления задачи неопределенности природы?
Какой смысл имеют числа в матрице решений?
Позиция ЛПР и классические критерии.
Какие критерии выражают пессимистическую позицию ЛПР?
Смысл и роль оценочной функции.
Понятие риска.
Какой знак имеют элементы матрицы остатков?
Какие критерии применяются в условиях полной неопределенности?
Какой критерий применяется в условиях риска, когда известны вероятности внешних условий?
Какой критерий работает с матрицей остатков?
Когда имеет смысл для уточнения условий в данной неопределенной ситуации предпринять некоторый эксперимент?
Как вычислить допустимую стоимость эксперимента?
Как оценить целесообразность эксперимента?
Дать определение теоремы Байеса.
В чем состоит идеальный эксперимент?
Что называют неидеальным экспериментом?