Критерий на Валд

From Systems analysis Wiki
Jump to navigation Jump to search

Критерият на Валд — един от основните методи за вземане на решения в условия на неопределеност. Той се основава на принципа на крайния песимизъм и е насочен към избор на стратегия, която осигурява най-добрия резултат при най-лошия възможен сценарий.

Същност на критерия

Критерият предполага, че лицето, вземащо решение, се ориентира към най-неблагоприятния изход за всяка стратегия. За всяка алтернатива се определя нейният най-лош възможен резултат. От всички стратегии се избира тази, при която този най-лош резултат е най-добър сред всички.

С други думи, критерият на Валд е насочен към минимизиране на максималните загуби и осигурява най-голяма защита срещу неблагоприятни условия.

Приложение на критерия

Процесът на прилагане включва следните стъпки:

  1. За всяка стратегия се определя най-лошият възможен резултат.
  2. Сравняват се най-лошите резултати на всички стратегии.
  3. Избира се стратегията с най-добрия от най-лошите изходи.

Този подход е характерен за крайно предпазливи лица, стремящи се да минимизират рисковете независимо от вероятността за настъпване на различни изходи.

Математическа формулировка

Нека са зададени:

  • S={s1,s2,,sm} — множество от достъпни стратегии (алтернативи), от които избира лицето, вземащо решение (ЛВР).
  • Θ={θ1,θ2,,θn} — множество от възможни състояния на природата (външни условия, сценарии), независещи от избора на ЛВР.
  • u(si,θj) — функция на печалбата (полезността), представляваща числова оценка на резултата при избор на стратегия siS и настъпване на състояние на природата θjΘ. Често се представя под формата на платежна матрица A=[aij], където aij=u(si,θj).

Критерият на Валд (или максиминният критерий) предписва следния ред на действия:

  1. Намиране на минималната печалба за всяка стратегия: За всяка стратегия si се определя нейният най-лош възможен изход (минималната печалба) по всички възможни състояния на природата:
    uimin=minj=1,,nu(si,θj)=minθΘu(si,θ)
  1. Избор на стратегия с максимална от минималните печалби: Избира се тази стратегия sWald, която осигурява най-голямата стойност сред намерените минимални печалби:
    sWald=argmaxi=1,,m(uimin)=argmaxsiS(minθjΘu(si,θj))

Гарантираното (минималното) ниво на печалба при използване на критерия на Валд е равно на: VWald=maxi=1,,m(uimin)=maxsiS(minθjΘu(si,θj))

По този начин критерият на Валд реализира принципа на максимина — максимизиране на минималната печалба. Той е ориентиран към песимистичен поглед, предполагайки, че каквото и решение да бъде взето, природата ще отговори по най-неблагоприятния за ЛВР начин.

Забележка относно функцията на загубите

Ако вместо функцията на печалбата u(si,θj) се използва функция на загубите L(si,θj), която трябва да бъде минимизирана, то критерият на Валд се превръща в критерий на минимакса на загубите:

  1. За всяка стратегия si се намира максималната стойност на загубите: Limax=maxθΘL(si,θ)
  2. Избира се стратегията, минимизираща тези максимални загуби: sWald=argminsiS(maxθΘL(si,θ))


Предимства и недостатъци

Предимства:

  • Простота и яснота на метода.
  • Осигуряване на висока степен на безопасност на решенията в условия на пълна неопределеност.

Недостатъци:

  • Прекомерен песимизъм: възможните високи ползи се пренебрегват в името на минимизиране на загубите.
  • Може да води до избор на прекалено консервативни стратегии.