决策准则,效用.ppt

决策准则、效用函数和决策树 概念 数学原理 示例 3、决策准则 决策准则可以理解为衡量各种行动方案优劣的标准 具有多样性，不唯一（风险态度、所处环境等） 3.1 几种典型的准则 最大最小准则 最小最大准则 最大最大准则 Hurwicz准则 期望值准则 期望机会损失准则 Laplace 准则 极大化典型收益准则 3.1.1 最大最小准则 假设 决策者可选择的方案有m个：d1,…dm 自然状态有n个：x1,…xn 因此，可能的后果有m?n个：Cij 如果决策者选择行动di，则可能的后果为： Ci1,Ci2,…,Cin 假如我们将这n个后果中收益最小的记为Ci0，即 3.1.1 最大最小准则 (续1) 如果允许他选择方案，他的最佳选择是 3.1.1 最大最小准则 (续2) 例1：考虑某公司为下个季度产品销售作广告的问题。假定可供选择的方案有三个：电视、报纸和广告牌（只选一个）。设广告的回报与观看广告的人数相关，而看广告的人数与天气有关：天气好，人们愿意在户外活动，看广告牌的人多，看报纸和电视的人少；天气不好，则相反。设天气状况可以分为四个状态：差、一般、好、很好。各种方案的后果如下表所示： 3.1.1 最大最小准则 (续3) 容易得到各方案最坏的情况分别为： 方案1（电视） 140 方案2（报纸） 150 方案3（广告牌） 130 所以，按最大最小准则，决策者应该选择方案2（报纸），从而保证至少有150万人看广告。 3.1.2 最小最大准则 首先确定一个“后悔值” 3.1.2 最小最大准则 (续1) 最佳方案为方案2（电视），与最大最小准则的结果不同。 采用最小最大准则，当新方案加入有可能改变原来的排序。我们对例1的后果表作一些改动 3.1.2 最小最大准则 (续2) 如果只考虑：电视和报纸，则求解矩阵为 3.1.2 最小最大准则 (续3) 方案1优于方案2。如果引入方案3，则决策矩阵变化为 3.1.3 最大最大准则 该准则要求在所有方案和状态组合中找使后果最大的方案，即 3.1.4 Hurwicz准则 它是在最大最小准则和最大最大准则之间进行折衷，设方案i的n个后果中收益最大的和最小的分别为Ci0,ci0 3.1.4 Hurwicz准则 (续1) 将该准则应用于例1，有 电视： 140?＋220（1－ ?）＝220－80 ? 报纸： 150?＋180（1－ ?）＝180－30 ? 广告牌： 130?＋160（1－ ?）＝160－30 ? 3.1.4 Hurwicz准则 (续2) 上图反映了各种后果随?变化而变化的情况 0? ? ?0.8 则最优方案为“电视” 0.8 ? ? ?1 则最优方案为“报纸” 方案“广告牌”相对其他方案而言是关于?的“劣解” 3.1.5 期望值准则 通常，决策问题受许多不确定性因素影响 假设 决策者可选择的方案有m个：d1,…dm 自然状态有n个：x1,…xn 因此，可能的后果有m?n个：Cij 设每个状态出现的概率为 3.1.5 期望值准则 (续1) 从而，对于每个方案，我们可以得到一个平均的收益Ai 3.1.5 期望值准则 (续2) 例如：某人面临如下两个方案： 方案1：50％可能得到1元 50％可能失去1元 方案2： 50％可能得到10000元 50％可能失去9999元 两个方案的期望收益分别为 A1=0 A2=0.5 方案2优于方案1。但是，当一个决策者碰到这样的问题时，他一定会十分谨慎地考虑是否采用方案2。 准则地运用与后果的数值大小有关。 3.1.5 期望值准则 (续3) 考虑例1，假定各种天气出现的概率分别为： 3.1.5 期望值准则 (续4) 从该准则的定义可以看出，采用该准则而产生的最佳方案与各状态出现的概率密切相关。 3.1.6 期望机会损失准则 该准则考虑各方案的后悔值（定义见前），那么期望机会损失（也称期望后悔值）定义为 3.1.6 期望机会损失准则 (续1) 可以证明期望机会损失准则和期望值准则是一“对偶”准则，得出相同的最佳行动方案。设一决策问题 决策者可选择的方案有m个：d1,…dm 自然状态有n个：x1,…xn 因此，可能的后果有m?n个：Cij 设每个状态出现的概率为 3.1.6 期望机会损失准则 (续2) 将Ai与Li相加，有： 3.1.7 Laplace 准则 当信息不完全时，即：如果我们对各状态出现的概率没有足够的信息（也就是说，如果我们不能确定那个状态出现的概率大，那个状态出现的概率小），不妨设它们具有均等的出现机会。Laplace准则表示为： 3.1.8 极大化典型收益准则 首先定义典型状态：指出现概率最大的状态。考虑例1，设各状态出现的概率分别为（0.2