Drzewo stochastyczne
metoda przedstawiania przestrzeni probabilistycznej
Drzewo stochastyczne – metoda graficznego przedstawienia przestrzeni probabilistycznej opisującej przebieg wieloetapowego doświadczenia losowego. Metoda ta jest bardzo pomocna w obliczaniu prawdopodobieństwa zdarzeń. Drzewo stochastyczne złożone jest z wierzchołków reprezentujących wynik doświadczenia losowego zachodzącego w określonej sytuacji (zależnej od poprzednich doświadczeń losowych) oraz krawędzi pomiędzy wierzchołkami etykietowanych prawdopodobieństwami, z jakimi dane zdarzenie zachodzi. Drzewo stochastyczne ma następujące własności:
- Prawdopodobieństwa zdarzeń "wychodzących" z danego węzła sumują się do 1.
- Prawdopodobieństwo zdarzenia losowego reprezentowanego węzłem X jest równe iloczynowi prawdopodobieństw etykietujących krawędzie strzałek wyznaczających ścieżkę od węzła startowego do węzła X (prawdopodobieństwo warunkowe).