第十五章 不确定性决策.pptVIP

15.4.1 决策树的结构 第十五章 不确定性决策 数据、模型与决策 (第二版) 决策节点 在决策树中，决策节点用图形?表示。决策者需要在决策节点处进行方案的决策，其上方的数字为选中方案的期望收益值。由该节点引出的每条直线都代表决策者可能选取的一个方案，称为方案枝。 状态节点 状态节点用图形○表示，其上方的数字为该策略的期望收益值。从状态节点引出的分枝称为概率枝，每个概率枝上注明它所代表的自然状态及出现的概率。 结果节点 结果节点用图形△表示。它是概率枝的末端，其旁边的数字是相应自然状态下某一方案的收益值。 分枝 决策数中的分枝包括方案枝和概率枝两种，通常用直线表示，一个分枝连接决策树中的某两个节点。 第十五章 不确定性决策 数据、模型与决策 (第二版) 15.4.2 决策步骤 具体步骤为： 1、根据收益值及其对应的概率枝上的概率，计算每一方案的期望收益值，并标于状态节点上方。 2、根据各方案的期望收益值进行决策，决定方案的取舍。舍弃方案称为修枝，为这些方案枝标上“++”符号，表示舍弃。 3、最后将所剩方案枝的期望收益值标于决策节点上方，并以此为最优方案。 第十五章 不确定性决策 数据、模型与决策 (第二版) 步骤： 计算各方案的收益平均值 平均值 = 该方案在各种自然状态下的收益值和 / 自然状态数 在这些收益平均值中选出最大者，并以它所对应的方案为最优方案