
- •1. Основные понятия исследования операций
- •2. Общая постановка задачи ио
- •2(2).Оптимизация в условиях неопределённости.
- •3. Задачи перебора. Задачи о выборе решения в условиях неопределенности
- •4. Теория стратегических игр
- •5. Математические игры. Платежная матрица. Верхняя и нижняя цена игры.
- •6. Игры с седловой точкой.
- •7. Смешанные игры
- •8. Доминирующие и полезные стратегии
- •9. Двойственные задачи лп .Решение игры путем сведения ее к задаче линейного программирования
- •10. Методы решения игр
- •11. Графоаналитический метод решения стратегических игр. Эквивалентная s-игра
- •12. Теория статистических решений (игр)
- •13. В стат.Играх существует 2 основных подхода:
- •1)Игры без эксперимента
- •2)Игры с экспериментом
- •14.Статистические игры с проведением единичного эксперимента
- •15. Пространство стратегий и пространство природы в стат играх
- •16. Функция потерь
- •17. Представление стат игры без эксперимента в виде s-игры
- •18. Решение задачи в стат играх без эксп
- •19. Принципы выбора стратегий в стат играх
- •20. Геометрическая трактовка байесовских стратегий
- •21.Игры с последовательными выборками.
- •22.Игры с усеченными последовательными выборками.
- •23. Критерии выбора оптимальной стратегии в статистической игре.
- •2.1. Максиминный критерий Вальда.
- •2.2. Критерий минимаксного риска Сэвиджа.
- •2.3. Критерий пессимизма–оптимизма Гурвица (критерий обобщенного максимина)
- •25. Двухальтернативная задача
2.1. Максиминный критерий Вальда.
Согласно
этому критерию, гарантируется опред.
выигрыш при наихудших условиях. Критерий
основывается на том, что если состояние
природы неизвестно, то нужно поступать
самым осторожным образом, ориентируясь
на минимальное значение эффективности
каждой системы, т. е. в каждой строке
матрицы находится минимальный элемент:
,
i=1,m
Оптимальное значение системы:
K(оптим-ое) = max K(Ai), i=1,m
или.
Если руководствоваться этим критерием, нужно всегда ориентироваться на худшие условия и выбирать ту стратегию, для которой в худших условиях выигрыш максимален.
2.2. Критерий минимаксного риска Сэвиджа.
Данныйкритерий минимизирует потери эффективности, при наихудших условиях. Для оценки системы на основе данного критерия матрица эффективности должна быть преоюразована в матрицу потерь. Каждый элемент данной матрицы определяется следующим образом: определяется как разница между максимальным и текущим значением оценок эффективности по столбцу.
дельта
-
(
- текущее значение по столбцу)
После преобразования матрицы используется критерий минимакса,то есть находится минимальное значение из полученных максимальных.
Этот критерий рекомендует в условиях неопределённости выбирать ту стратегию, при которой величина риска принимает наименьшее значение в самой неблагоприятной ситуации (т.е. тогда, когда риск максимален):
Сущность этого критерия состоит в том, чтобы любыми путями избежать большого риска при принятии решения.
Критерии Вальда и Сэвиджа относятся к группе критериев крайнего пессимизма.
2.3. Критерий пессимизма–оптимизма Гурвица (критерий обобщенного максимина)
Согласно данному критерию при оценке выбора систем не разумно проявлять как осторожность, так и азарт, а следует учитывать самое высокое и самое низкое значение эффективности и занять промежуточную позицию. Для этого выводится коэф. оптимизма – d принадлежащий интервалу (0,1),характеризующий отношение лица, принимающего решение к риску.
По критерию Гурвица, оптимальной является та стратегия для которой принимает наибольшее значение величина
*(1-d) + d* max aij, i=1,m
K(оптимальное) = max K(Ai), i=1,m
24. Ф-ия риска.
Если построить график ф-ии риска, то это будет некоторая кривая с явным экстремумом (типа параболы).
ρ*(ᵞ)= ᵞ wα(ᵞ)+(1-ᵞ)β(ᵞ)
w-потери
Точка гамма нулевое - это точка, где потери статистика набольшие. Функция риска является функцией распределения вероятностей состояний природы.
Значение функции риска(потери статистика) будет зависеть от того, с какой точностью мы определили значение гаммы.
Поэтому применение байесовского принципа в задачах допустимы в тех случаях, если мы уверены в точности определения априорного распределения вероятностей.
Если уверенности нет, то применение байес. Действия может дать неудв. результат => принцип minmax
Функции риска при оптимальном последовательном плане – это средние потери, которые понесет статистик при принятии решения (при Ai принадлежит А), а также потери по продолжению эксперимента.
Поскольку потери рассчитываются на основе апостериорных вероятностей, то функция риска – ρ*(Ej).
Функцию риска удобно вычислять последовательно, начиная с последней части эксперимента.
L(EN,a)=∑ L(α,a) EN (α)
α