
- •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. Двухальтернативная задача
25. Двухальтернативная задача
Есть 2 состояния природы и 2 стратегии статистика. Обозначим через (τ, 1- τ) апостариорное распределение вероятностей на пространстве Ѳ. Вероятность τ=1, принимает решение а1. Если τ=0, то а2. Если τ=0,5 , то это ситуация наибольшей неопределённости. То отдать предпочтение какому то решению не может, а значит необходимо продолжить эксперимент (решение).
Задают 2 параметра: δ и γ (0≤ δ≤1; 0≤ γ≤1; δ≥ γ). Формулируется правило принятия решения:
если τ лежит в диапазоне [δ,1] , то решение а1.
если τ [0, γ], то а2.
если τ [γ, δ], то принимается решение о проведении следующего под испытания.
Правило 1 и 2 позволяет принять решение о прекращении испытания, т.к. здесь определены какое решение можем принять.
Неопределенность в отношении состояния природы опускаем до уровня принятия решения. В 3 правиле не получили той информации о принятии решения.
Диапазоны
∆(а1)= [δ,1] и ∆(а2)= [0, γ] называются областью
остановки.
Задача определения этих областей не тривиальна, но она просто решается только для двухальтернативной задачи. Если кол-во альтернатив увеличивается, то задача становится более размерной.