Методы поиска и выбора решений. Минимаксный критерий. Критерий Байеса – Лапласа. Критерий Сэвиджа.
Лабораторная работа №4.
Базова
1. Олимпийский спорт: в 2 т. / В. Н. Платонов, М. М. Булатова, С. Н. Бубка [и др.]; под общ. ред. В. Н. Платонова. – К. : Олимп. л-ра, 2009. – Т. 1. – 736 с. – ISBN 978-966-8708-15-2.
2. Олимпийский спорт: в 2 т. / В. Н. Платонов, М. М. Булатова, С. Н. Бубка [и др.]; под общ. ред. В. Н. Платонова. – К. : Олимп. л-ра, 2009. – Т. 2. – 696 с. – ISBN 978-966-8708-17-6.
3. Платонов В. Н. Олимпийский спорт: учебник (в 2 кн.) / Платонов В. Н., Гуськов С. И. – К. : Олимпийская литература, 1994. – 496 с. – ISBN 5-7707-5870-8.
4. Енциклопедія Олімпійського спорту України [Текст] / за ред. В. М. Платонова. – К. : Олімпійська література, 2005. – 464с. – ISBN 966-7133-71-0.
5. Энциклопедия Олимпийского спорта : в 5 т. / под общ. ред. В. Н. Платонова. – К. : Олимпийская литература, 2004.
Допоміжна
1. Воробйов П. Г. На славу спорту в ім’я честі / Воробйов П. Г., Фірсель Н. Й. – К. : Веселка, 1976. – 264 с.
2. Заседа І. І. Олімпійці / Заседа І. І. – К. : Молодь, 1975. – 224 с.
3. Суник О. Б. Від Олімпії до Москви / Суник О. Б. – К. : Здоров’я, 1980. – 200 с.
4. Трофим’як Б. Є. Фізична культура і спорт в Українській РСР / Трофим’як Б. Є. – Львів Вища школа, 1987. – 160 с.
5. Фірсель Н. Й. Олімпійська зима: нариси / Фірсель Н. Й. – К. : Веселка, 1978. – 152 с.
6. Хавин Б. Н. Все об олимпийских играх / Хавин Б. Н. – М. : ФиС, 1979. – 607 с.
7. Шанин Ю. В. Герои античных стадионов / Шанин Ю. В. – М. : ФиС, 1979. – 141 с.
8. Шанин Ю. В. Олимпийские игры и поэзия эллинов / Шанин Ю. В. – К. : Вища школа, 1980. – 184 с.
9. Булатова М. М. Енциклопедія олімпійського спорту в запитаннях і відповідях / М. М. Булатова. – К. : Олімпійська література, 2009. – 400с. – ISBN 978-966-8708-14-5.
15. Інформаційні ресурси
1. Мультимедійне забезпечення лекцій, демонстрація відеороликів з Ігор Олімпіад та Зимових олімпійських ігор
2. http://www.noc-ukr.org/
3. http://www.olympic.org/
4. www.paralympic.org.ua
5. www.paralymp.ru
6. http://www.olimparena.org/
7. www.vespo.com.ua
8. www.sochi2014.com
9. www.olympiady.ru
10. www.olympic.ru
Принятие решения представляет собой выбор одного варианта из некоторого множества рассматриваемых вариантов: Будем рассматривать наиболее часто встречаемый случай, когда имеется лишь конечное число вариантов Условимся, что каждым вариантом однозначно определяется некоторый результат . Эти результаты должны допускать количественную оценку, которую также будем обозначать символом . Будем искать вариант с максимальным результатом, т.е. целью нашего выбора является . Результаты чаще характеризуются, как выигрыши, полезности или надежности. Таким образом, выбор оптимального варианта решения производится с помощью критерия
. (1)
Правило (1) интерпретируется следующим образом: множество оптимальных вариантов состоит из тех вариантов , которые принадлежат множеству всех вариантов и оценка максимальна среди всех оценок .
Рассмотренный случай принятия решений, при котором каждому варианту решения соответствует единственное внешнее состояние (единственный результат), является случаем детерминированных решений. Этот случай является простейшим и частным. В более сложных структурах каждому варианту решения вследствие различных внешних условий могут соответствовать различные результаты решений.
Под результатом решения будем понимать оценку, соответствующую варианту и условиям и характеризующую экономический эффект (прибыль), полезность или надежность изделия. Семейство решений описывается некоторой матрицей:
. (2)
Лицо, принимающее решение (ЛПР), старается выбрать решение с наилучшими результатами. В данном случае, первоначальная задача максимизации согласно критерию (1) должна быть заменена другой, которая будет учитывать все последствия любого из вариантов решения .
Чтобы прийти к однозначному и наивыгоднейшему варианту решения, когда каким-либо вариантам решений могут соответствовать различные условия, можно ввести подходящие оценочные (целевые) функции. При этом матрица (2) сводится к одному столбцу.
.
Каждому варианту приписывается, таким образом, некоторый результат, характеризующий, в целом, все последствия этого решения. Такой результат мы будем в дальнейшем обозначать символом .
Процедура выбора оптимального решения сводится к проблеме вложения смысла в результат . С точки зрения ЛПР чаще желаемый результат формируется между оптимистическими и пессимистическими способами построения оценочных функций.
Рассмотрим оценочные функции, которые может выбрать ЛПР.
1) Оптимистическая позиция ЛПР:
. (3)
Точка зрения азартного игрока. ЛПР делает ставку на то, что выпадет наивыгоднейший случай.
2) Позиция нейтралитета:
. (4)
ЛПР исходит из того, что все встречающиеся отклонения результата решения от «среднего» случая допустимы, и выбирает размеры, оптимальные с этой точки зрения.
3) Пессимистическая позиция ЛПР:
. (5)
ЛПР исходит из того, что надо ориентироваться на наименее благоприятный случай и приписывает каждому из альтернативных вариантов наихудший из возможных результатов. После этого он выбирает самый выгодный вариант, т.е. ожидает наилучшего результата в наихудшем случае.
4) Позиция относительного пессимизма ЛПР:
. (6)
Для каждого варианта решения ЛПР оценивает потери в результате по сравнению с определенным по каждому варианту наилучшим результатом, а затем из совокупности наихудших результатов ЛПР выбирает наилучший согласно представленной оценочной функции.
Ряд таких оценочных функций можно было продолжить. Некоторые из них получили широкое распространение в хозяйственной деятельности. Так, если условия эксплуатации заранее не известны, ориентируются обычно на наименее благоприятную ситуацию. Это соответствует оценочной функции (5). Часто используются также функции (4) и (6). Оценочная функция (3) до сего времени в технических приложениях не применялась.
Классические критерии принятия решений.
Минимаксный критерий (ММ) использует оценочную функцию (5), соответствующую позиции крайней осторожности, т.е.
, (7)
где - оценочная функция ММ-критерия и справедливо следующее соотношение .
Выбранные варианты полностью исключают риск. Это означает, что ЛПР не может столкнуться с худшим результатом, чем тот, на который он ориентируется. Какие бы условия ни встретились, соответствующий результат не может оказаться ниже . Это свойство заставляет считать минимаксный критерий одним из фундаментальных. Поэтому в технических задачах он применяется чаще всего, как сознательно, так и не осознанно. Однако, положение об отсутствии риска стоит различных потерь.
Пусть матрица решений представлена в виде
, .
Хотя вариант кажется более выгодным, согласно ММ-критерию (7) оптимальным следует считать . Принятие решения по данному критерию может оказаться еще менее разумным, если состояние встречается чаще, чем состояние и решение реализуется многократно.
Выбирая вариант , предписываемый ММ-критерием, мы избегаем неудачного результата 1, реализующегося в варианте при внешнем состоянии , зато теряем выигрыш 100, получая всего только 1,1. Этот пример показывает, что в многочисленных практических ситуациях пессимизм ММ-критерия может оказаться очень невыгодным.
Поэтому применение ММ-критерия оправдывается, если ситуация, в которой принимается решение, характеризуется следующими обстоятельствами:
· о возможности появления внешних состояний ничего не известно;
· решение реализуется лишь один раз;
· необходимо исключить какой бы то ни было риск, т.е. ни при каких условиях не допускается получить результат, меньший чем .
Критерий Байеса- Лапласа (BL-критерий).
Пусть - вероятность появления внешнего состояния , тогда для BL-критерия оценочная функция имеет вид
, (8)
.
Правило выбора можно интерпретировать следующим образом: матрица решений дополняется еще одним столбцом, содержащим математическое ожидание значений каждой из строк. Выбираются те варианты , в строках которых стоит наибольшее значение этого столбца .
Условия, при которых используется данный критерий:
· вероятности появления состояний известны и не зависят от времени;
· решение реализуется (теоретически) бесконечно много раз;
· для конечного числа реализаций решения допускается некоторый риск.
Критерий Сэвиджа (S-критерий).
Сформируем оценочную функцию. Пусть
(9)
и , (10)
тогда оценочная функция имеет вид
. (11)
Тогда множество оптимальных вариантов решения есть
.
Величину можно интерпретировать двояко:
· как максимальный дополнительный выигрыш, который достигается, если в состоянии вместо варианта выбрать другой, оптимальный для этого внешнего состояния вариант;
· как потери (штрафы), возникающие в состоянии при замене оптимального для него варианта на вариант .
Тогда величина представляет собой - при интерпретации в качестве потерь - максимально возможные (по всем внешним состояниям ) потери в случае выбора варианта . Далее максимально возможные потери минимизируются за счет выбора подходящего варианта .
Правило выбора оптимального варианта по критерию Сэвиджа:
· каждый элемент матрицы решений вычитается из наибольшего результата соответствующего столбца. Разности образуют матрицу остатков . Эта матрица дополняется столбцом наибольших разностей ;
· выбираются те варианты , в строках которых стоит наименьшее для этого столбца значение.
Условия применения S-критерия такие же, как для ММ-критерия.