Větvené rozhodování, charakteristika základních modelů větveného rozhodování
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.
