10.5.1  决策树的结构

决策树法是利用树形结构图辅助进行决策的一种方法。这种方法是把各种备选方案、可能出现的状态以及决策产生的后果，按照逻辑关系画成一个树形图，在树形图上完成对各种方案的计算、分析和选择。决策树由四个部分组成：

1.决策节点

在决策树中用□代表，表示决策者要在此处进行决策。从它引出的每一个分枝，都代表决策者可能选取的一个策略（又称方案枝）。

2.事件节点

在决策树中用○代表，从它引出的分枝代表其后继状态，分枝上括号内的数字表明该状态发生的概率（又称概率枝）。

3.结果节点

在决策树中用△代表，它表示决策问题在某种可能情况下的结果，它旁边的数字是这种情况下的益损值（又称末梢）。

4.分枝

在决策树中用连接两个节点的线段代表。根据分枝所处的位置不同，又可以分成方案枝和状态枝。连接决策节点和事件节点的分枝称为方案枝；连接事件节点和结果节点的分枝称为状态枝。

决策树的结构如图10-5所示。