Теория игр и принятие решений
Категория реферата: Рефераты по математике
Теги реферата: сочинение тарас, защита дипломной работы
Добавил(а) на сайт: Славаков.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 | Следующая страница реферата
Результаты, включающие затраты на поиск вируса и его ликвидацию, а также затраты, связанные с восстановлением информации имеют вид:
Таблица 1.
| | | | |ММ-критерий |критерий B-L |
| |F1 |F2 |F3 |eir=[pic|[pic]ei|eir =[pic]|[pic]ei|
| | | | |]eij |r | |r |
|E1 |-20.0|-22.0|-25.0|-25.0 |-25.0 |-22.33 | |
|E2 |-14.0|-23.0|-31.0|-31.0 | |-22.67 | |
|E3 |0 |-24.0|-40.0|-40.0 | |-21.33 |-21.33 |
Согласно ММ-критерию следует проводить полную проверку. Критерий
Байеса-Лапласа, в предположении, что все состояния машины равновероятны.
P(Fj) = qj = 0.33, рекомендуется отказаться от проверки. Матрица остатков для этого примера и их оценка (в тысячах) согласно критерию Сэвиджа имеет вид:
| | | | |Критерий Сэвиджа |
| |F1 |F2 |F3 |eir=[pic|[pic]ei|
| | | | |]aij |r |
|E1 |+20.0|0 |0 |+20.0 | |
|E2 |+14.0|+1.0 |+6.0 |+14.0 |+14.0 |
|E3 |0 |+2.0 |+15.0|+15.0 | |
Пример специально подобран так, что каждый критерий предлагает новое решение. Неопределённость состояния, в котором проверка застаёт ЭВМ, превращается в неясность, какому критерию следовать.
Поскольку различные критерии связаны с различными условиями, в которых принимается решение, лучшее всего для сравнительной оценки рекомендации тех или иных критериев получить дополнительную информацию о самой ситуации. В частности, если принимаемое решение относится к сотням машин с одинаковыми параметрами, то рекомендуется применять критерий Байеса-Лапласа. Если же число машин не велико, лучше пользоваться критериями минимакса или Севиджа.
(2. Производные критерии.
1о. Критерий Гурвица.
Стараясь занять наиболее уравновешенную позицию, Гурвиц предположил оценочную функцию, которая находится где-то между точкой зрения крайнего оптимизма и крайнего пессимизма:
[pic]eir = (C[pic]eij + (1- C) [pic]eij (, где С( весовой множитель.
Правило выбора согласно критерию Гурвица, формируется следующим образом: матрица решений [pic] дополняется столбцом, содержащим среднее взвешенное наименьшего и наибольшего результатов для каждой строки.
Выбираются только те варианты, в строках которых стоят наибольшие элементы eir этого столбца.
При С=1 критерий Гурвица превращается в ММ-критерий. При С = 0 он превращается в критерий (азартного игрока(
[pic]eir = [pic][pic]eij , т.е. мы становимся на точку зрения азартного игрока, делающего ставку на то, что «выпадет» наивыгоднейший случай.
В технических приложениях сложно выбрать весовой множитель С, т.к.
трудно найти количественную характеристику для тех долей оптимизма и
пессимизма, которые присутствуют при принятии решения. Поэтому чаще всего С
:= 1/2.
Критерий Гурвица применяется в случае, когда :
1) о вероятностях появления состояния Fj ничего не известно;
2) с появлением состояния Fj необходимо считаться;
3) реализуется только малое количество решений;
4) допускается некоторый риск.
2о. Критерий Ходжа(Лемана.
Этот критерий опирается одновременно на ММ-критерий и критерий Баеса-
Лапласа. С помощью параметра ( выражается степень доверия к используемому
распределений вероятностей. Если доверие велико, то доминирует критерий
Баеса-Лапласа, в противном случае ( ММ-критерий, т.е. мы ищем
[pic]eir = [pic](( [pic] + (1-() [pic]eir(, 0 ( ( ( 1.
[pic]
Правило выбора, соответствующее критерию Ходжа-Лемана формируется следующим образом: матрица решений [pic] дополняется столбцом, составленным из средних взвешенных (с весом ( ( const) математическое ожиданиями и наименьшего результата каждой строки (*). Отбираются те варианты решений в строках которого стоит набольшее значение этого столбца.
При ( = 1 критерий Ходжа-Лемана переходит в критерий Байеса-Лапласа, а при ( = 0 становится минимаксным.
Выбор ( субъективен т. к. Степень достоверности какой-либо функции распределения ( дело тёмное.
Для применения критерия Ходжа-Лемана желательно, чтобы ситуация в
которой принимается решение, удовлетворяла свойствам:
1) вероятности появления состояния Fj неизвестны, но некоторые предположения о распределении вероятностей возможны;
2) принятое решение теоретически допускает бесконечно много реализаций;
3) при малых числах реализации допускается некоторый риск.
Рекомендуем скачать другие рефераты по теме: дипломная работа, ответ 3.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 | Следующая страница реферата