Wald-kritérium

From Systems analysis Wiki
Jump to navigation Jump to search

Wald-kritérium — a bizonytalanság melletti döntéshozatal egyik alapvető módszere. A szélsőséges pesszimizmus elvén alapul, és olyan stratégia kiválasztására irányul, amely a lehető legrosszabb forgatókönyvben is a legjobb eredményt biztosítja.

A kritérium lényege

A kritérium feltételezi, hogy a döntéshozó minden egyes stratégia esetén a legkedvezőtlenebb kimenetből indul ki. Minden alternatívára meghatározásra kerül a legrosszabb lehetséges eredmény. Az összes stratégia közül azt választják ki, amelynél ez a legrosszabb eredmény a legjobb az összes többi közül.

Más szóval, a Wald-kritérium a maximális veszteségek minimalizálására irányul, és a legmagasabb fokú védelmet nyújtja a kedvezőtlen körülményekkel szemben.

A kritérium alkalmazása

Az alkalmazási folyamat a következő lépéseket foglalja magában:

  1. Minden egyes stratégiára meghatározzák a legrosszabb lehetséges eredményt.
  2. Összehasonlítják az összes stratégia legrosszabb eredményeit.
  3. Kiválasztják azt a stratégiát, amelynek a legrosszabb kimenetele a legjobb.

Ez a megközelítés rendkívül óvatos döntéshozókra jellemző, akik a különböző kimenetek bekövetkezési valószínűségétől függetlenül törekednek a kockázatok minimalizálására.

Matematikai megfogalmazás

Adottak legyenek:

  • S={s1,s2,,sm} — a rendelkezésre álló stratégiák (alternatívák) halmaza, amelyekből a döntéshozó (DH) választ.
  • Θ={θ1,θ2,,θn} — a természet lehetséges állapotainak halmaza (külső feltételek, forgatókönyvek), amelyek nem függnek a DH választásától.
  • u(si,θj) — a nyereség (hasznosság) függvénye, amely számszerűen értékeli az eredményt a siS stratégia választása és a θjΘ természeti állapot bekövetkezése esetén. Gyakran kifizetési mátrix formájában adják meg: A=[aij], ahol aij=u(si,θj).

A Wald-kritérium (más néven maximinális kritérium) a következő eljárást írja elő:

  1. Minimális nyereség meghatározása minden stratégiához: Minden si stratégiára meghatározzák a legrosszabb lehetséges kimenetelt (minimális nyereséget) az összes lehetséges természeti állapotra vonatkozóan:
    uimin=minj=1,,nu(si,θj)=minθΘu(si,θ)
  1. A minimális nyereségek közül a maximálissal rendelkező stratégia kiválasztása: Kiválasztják azt a sWald stratégiát, amely a meghatározott minimális nyereségek között a legnagyobb értéket biztosítja:
    sWald=argmaxi=1,,m(uimin)=argmaxsiS(minθjΘu(si,θj))

A Wald-kritérium alkalmazásakor a garantált (minimális) nyereségszint egyenlő: VWald=maxi=1,,m(uimin)=maxsiS(minθjΘu(si,θj))

Így a Wald-kritérium a maximin elvét valósítja meg — a minimális nyereség maximalizálását. Pesszimista szemléleten alapul, feltételezve, hogy bármilyen döntést is hoznak, a természet a DH számára legkedvezőtlenebb módon válaszol.

Megjegyzés a veszteségfüggvényről

Ha a u(si,θj) nyereségfüggvény helyett a minimalizálandó L(si,θj) veszteségfüggvényt alkalmazzák, a Wald-kritérium minimaxos veszteségkritériummá alakul:

  1. Minden si stratégiára meghatározzák a veszteségek maximális értékét: Limax=maxθΘL(si,θ)
  2. Kiválasztják azt a stratégiát, amely minimalizálja ezeket a maximális veszteségeket: sWald=argminsiS(maxθΘL(si,θ))


Előnyök és hátrányok

Előnyök:

  • A módszer egyszerűsége és áttekinthetősége.
  • Magas fokú döntésbiztonsági szint biztosítása teljes bizonytalanság esetén.

Hátrányok:

  • Túlzott pesszimizmus: a lehetséges magas nyereségeket figyelmen kívül hagyják a veszteségek minimalizálása érdekében.
  • Túlságosan konzervatív stratégiák kiválasztásához vezethet.