Metod využívající teorii grafů používají k formalizaci rozhodovacího procesu větveného grafu tzv. rozhodovacího stromu. Větvený graf může sloužit k vyjádření každé rozhodovací situace, kterou lze řešit několika variantními způsoby, jenž vyjádříme jako větve vycházející z téhož kmene.
K zobrazení je užito uzlů a hran.
Uzel vyjadřuje okamžik, ve kterém dochází k rozhodnutí. Uzly dělíme na:
deterministické - subjekt rozhodování volí další postup na základě informací, tj. rozhoduje o dalším postupu na základě své vlastní vůle.
stochastické - další postup je určen na základě náhodných vnějších vlivů, volba nezávisí na subjektu rozhodování.
Hrany zobrazují možné průběhy následující po rozhodnutí v uzlu. Jsou rovněž deterministické a stochastické podle uzlu, z něhož vycházejí.
Rozhodovací strom je definován jako konečný souvislý graf bez cyklů, který pomocí deterministických a stochastických hran zobrazuje rozhodovací proces.
Žádné komentáře:
Okomentovat