- •7. Элементы теории статистических решений.
- •8. Критерий, основанный на известных вероятностях условий. Критерии Вальда, Сэвиджа, Гурвица.
- •Максиминный критерий Вальда.
- •Критерий минимаксного риска Сэвиджа.
- •Критерий пессимизма-оптимизма Гурвица.
- •9. Планирование эксперимента в условиях неопределенности.
8. Критерий, основанный на известных вероятностях условий. Критерии Вальда, Сэвиджа, Гурвица.
Рассмотрим критерии для принятия решений.
Наиболее просто решается задача о выборе решения в условиях неопределенности, когда известны вероятности состояний природы:
В этом случае в качестве показателя эффективности (стремление к максимуму) естественно взять математическое ожидание выигрыша:
(6.17)
В
качестве оптимальной стратегии
естественно выбрать А*=Аi,
для
которой величина
обращается в максимум.
Принятое решение оказывается оптимальным не для каждого случая, а в среднем.
Пример 2. Планируется операция в заранее неизвестных метеорологических условиях; варианты этих условий: П1, П2, П3, П4. Согласно материалам метеосводок за много лет частоты (вероятности) этих вариантов равны соответственно:
Q1=0.1, Q2=0.2, Q3=0.5, Q4=0.2.
Возможные варианты организации операции в различных метеоусловиях приносят различную выгоду. Значение “дохода” для каждого решения в разных условиях приведены в таблице:
aij |
П1 П2 П3 П4 |
aiср |
A1 A2 A3 |
1 4 5 9 3 8 4 3 4 6 6 2 |
5.2 4.5 5.0 |
Qj |
0.1 0.2 0.5 0.2 |
|
В последней строке даны вероятности условий. Средние выигрыши aiср приведены в последнем столбце. Из него видно, что оптимальной стратегией игрока является его стратегия A* = A1, дающая средний выигрыш aiср=5.2.
В такой постановке при выборе решения задачи можно пользоваться не средним выигрышем, а средним риском
(6.18)
Стратегия,
максимизирующая
средний
выигрыш
,
совпадает
со стратегией, минимизирующей средний
риск (можно это показать, найдя величину
).
В случае когда известны вероятности состояний природы Q1, Q2, …, Qn, при решении игры с природой всегда можно обойтись только чистыми стратегиями. Действительно, если мы будем применять какую-то смешанную стратегию
SA=(p1, p2, …, pm),
то наш средний выигрыш будет
Так как любое среднее не может превосходить максимум из осредняемых величин:
то применять смешанную стратегию SA не может быть выгоднее, чем А*.
Вероятности условий (состояний природы) Q1, Q2, …, Qn могут быть определены из статистических данных, свяханных с многократным выполнением подобных операций или просто с проведением наблюдений над состояниями природы. Например, если железной дороге за данный прмежуток времени предстоит выполнить не вполне известный объем перевозок, то данные о распределении условий могут быть взяты из опыта прошлых лет. Если, как в предыдущем примере, успех операции зависит от метеоусловий, данные о них могут быть взяты из статистики метеосводок.
Однако часто встречаются случаи, когда, приступая к выполнению операции, мы не имеем представления о вероятностях состояний природы; все наши сведения сводятся к перечню вариантов состояний, а оценить их вероятности мы не можем. Так, например, вряд ли нам удастся разумно оценить вероятность того, что в течение ближайших k лет будет предложено и реализовано крупное техничнское изобретение.
В подобных случаях вероятности условий (состояний природы) могут быть оценены субъективно: некоторые из них представляются нам более, а другие – менее правдоподобными. Для того, чтобы наши субъективные представления о большей или меньшей “правдоподобности” той или иной гипотезы превратить в численные оценки, могут применяться различные приемы. Например, если мы не можем отдать предпочтение ни одной гипотезе, ни одному из состояний, то естественно положить их вероятности равными друг другу: Q1=Q2=…=Qn=1/n. Это — так называемый “принцип недостаточного основания” Лапласа.
Другой часто встречающийся случай – когда мы имеем представление о том, какие условия более вероятны, какие менее, т.е. можем расположить гипотезы в порядке убывания их правдоподобности: самая правдоподобная - первая гипотеза (П1), затем вторая (П2) и т.д.; менее всего правдоподобна n-ая гипотеза (Пn). Вероятности состояний в этом случае назначаются в зависимости от степени правдоподобия гипотез (состояний природы). Например, можно положить вероятности гипотез пропорциональными членам убывающей геометрической прогрессии:
Q1:Q2:…:Qn=n:(n-1):…:1,
или, учитывая, что Q1+Q2+…+Qn=1,
Иногда уда.ется, исходя из опыта и здравого смысла, оценить и более тонкие различия между степенями правдоподобия гипотез.
Кроме таких подходов существуют и другие критерии выбора оптимального решения в условиях неопределенности. Рассмотрим некоторые из них.
