登陆注册
2663400000043

第43章 决策树法概述

决策树法是风险决策中常用的方法。决策树法是以图解方式分别对各个方案在不同自然状态下的损益值与概率的乘积进行求和,得出各个方案的期望值,最后经过比较,按照最优期望值(最大期望收益值或最小期望损失值)标准选择满意决策方案。最大期望收益值标准即选择决策树中期望收益值最大者为满意方案,最小期望损失值标准即选择决策树中的期望损失值最小者为满意方案。

决策树法的基本原理是以损益期望值为依据,通过计算损益期望值做出决策。决策树法是一种图解法,能够直接反映决策的过程,尤其对分析较复杂的决策问题更有效。

一、决策树的构成

一般来说,决策树的构成有四个要素,即决策节点、策略节点、结果节点和分枝。

(1)决策节点“□”:需要决策者在该点处进行策略的决策。从它引出的每一条分枝都是方案分枝。

(2)状态节点“〇”:位于方案分枝的末端,其上的数字为该策略的期望损益值。从“〇”引出的分枝叫概率分枝。

(3)结果节点“△”:位于概率分枝的末端,它旁边的数字是相应策略在该状态下的损益值。

(4)分枝:包含方案分枝和概率分枝,决策过程中应对未选中的方案分枝进行剪枝。

分析决策问题时首先画决策节点,决策节点一般用方框表示,决策节点下引出方案分枝,有几个方案引几条方案分枝。方案分枝下是状态节点,状态节点一般用圆圈表示,状态节点下引出概率分枝,有几种状态就引几条概率分枝。在每条概率分枝上注明该种自然状态以及该自然状态出现的概率,同时在概率分枝的末端标注方案在该自然状态下的损益值。决策问题一般有多种方案和多种自然状态,所以有多条枝线,在画决策树时一般由左向右,由简向繁,根据问题的层次展开构成一个树形图。

在决策树法中,决策的依据是各个方案在不同自然状态下的期望值,其决策的原则一般是:选择在各自然状态下的期望值最大(或最小)的方案作为最佳决策方案。进一步来说,如果决策目标是收益,则取期望值最大的方案作为最佳决策方案;如果决策目标是代价、成本或损失,则取期望值最小的方案作为最佳决策方案。

二、决策程序

(1)绘制决策树。将某个需决策问题及其未来发展情况的可能性和对可能出现的结果所作的预测或预计,用决策树图形反映出来,绘制要求从左向右。

(2)预测各种自然状态发生的概率。

(3)计算状态节点期望值。

(4)比较各节点上的期望值进行择优决策。若决策目标是效益,则应取期望值为极大值方案。若决策目标是费用支出或损失,则应取期望值为极小值方案。其余的方案分枝剪枝。若属于多级决策(序列决策)应从右向左逐级剪枝,最终只剩下一条贯穿始终的方案枝,这个方案就是最优方案。

同类推荐
  • 太阳系历险记(中小学生必读丛书)

    太阳系历险记(中小学生必读丛书)

    19世纪中叶,一颗彗星突然与地球相撞,地中海附近的一些居民被带到彗星上,从此他们开始在太阳系漫游。他们在一位法国上尉和一位俄国伯爵的带领下,同舟共济,战胜了太空严寒等种种困难,终于在两年后趁彗星再度与地球相遇之际,胜利返回地球。作者用大量篇幅深入浅出地介绍了彗星、金星、木星、土星等天体的特征和许多有趣的天文知识,歌颂了人们在科学上孜孜不倦的探索精神和临危不惧、患难与共的高尚情操,同时也调侃了个别人的自私行为。
  • 列那狐的故事

    列那狐的故事

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 校园实用经典趣味谚语(实用一生的语言精华丛书)

    校园实用经典趣味谚语(实用一生的语言精华丛书)

    《实用一生的语言精华丛书:校园实用经典趣味谚语》是一本科普类读物。歇后语、座右铭、格言等无疑都是一种浓缩的语言精华,可能经过千百年来人们的不断提炼和传承,才得以流传至今。《实用一生的语言精华丛书:校园实用经典趣味谚语》主要内容包括趣味谚语类型的语言精华。集趣味性和知识性于一身,可以作为广大青少年朋友修身养性、努力学习的一个指路明灯。
  • 学生作文知识讲话

    学生作文知识讲话

    《作文知识讲话》是作者几十年作文教学实践及其研究探讨的结晶,对中小学生和语文教师具有切实的指导和参考价值。
  • 元素与光

    元素与光

    《元素与光》分上下篇分别介绍了我们一些常见的元素和光,以及我们日常生活中哪些东西用到了它们。主要内容包括:古今元素趣谈;太空中元素的合成;门捷列夫与元素周期律;第一号元素——氢;火焰空气——氧等。
热门推荐
  • 书游记(2015·春)

    书游记(2015·春)

    北大微讲堂是北京大学为学生开设的科普讲座,邀请各学科教授、名家、院士等,讲解内容权威却又通俗易懂。
  • INSTRUMENTS OF REDUCTION

    INSTRUMENTS OF REDUCTION

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 梨花殇

    梨花殇

    一枝玉梨簪,掀起仙境尘缘。世事捉弄,命运偏要翻云覆雨。三根簪子,一场躲不过的情劫。爱悄然而临,前路未可知。纠纠葛葛,谁是背后的推手?让人惊惧忐忑……平地起风波,一波又一波,爱与恨要何去何从?天下尘埃经典力作,《梨花殇》!
  • 犹太人智慧全书:最高级思维

    犹太人智慧全书:最高级思维

    美国作家马克·吐温曾这样写道:“犹太人的数目还不到人类总数的1%,本来应该像灿烂银河中的一个小星团那样不起眼,但是他们却经常成为人们的话题,受到人们的关注。”犹太民族人口虽少,却为世界文明的发展做出了很好贡献。不妨看一看下面的名单,我们就知道犹太人的伟大与很好了。
  • 英雄联盟之封神打野

    英雄联盟之封神打野

    那一年,那一脚,他踹走的不仅仅是比赛的胜利,还有他的青春与梦想。泪洒战场,不留遗憾,他未完成的梦想,请允许我用文字再创辉煌。----致敬那些为了梦想,还在征途中的人们。青春,没有遗憾。(请允许我用Clearlove这个ID)
  • 跨越时光的爱

    跨越时光的爱

    一场阴某……她曾是他爱之入骨的合法妻子,在命运的捉弄下跟他争锋相对,爱错了人。在复仇计划中,青柏阳发现自己爱上不该爱的人,剡初夏(青瑶),成了他不想去伤害的致命弱点。可是到最后还是伤害了,他永远的失去了剡初夏(青瑶)“青柏阳你不就是希望我死么好啊,我这就满足你。”说完起身望着身后的朔辰逸纵身一跃就像断了线的风筝嘴里呢喃着:爱情在有些人的心中是甜甜的,但是在另一些人心中是苦涩的,时间久了你就会知道,爱情其实并不是什么好东西。它往往在给了你甜头之后,再让你遍体鳞伤。
  • 实验恋人

    实验恋人

    她,是DW星球派来的侵略实验者。他,是高级私人研究所的教授第一次见面,她就催眠了他“顾清越,若时间回到最开始,我还会选择催眠你。”跨越星球的爱恋,侵略地球的阴谋,会因为什么而结束呢?
  • 丹尊女帝

    丹尊女帝

    丹,医苦医痛医百病无忧国,安邦安民安山河永泰她是丹尊,仁慈,怜悯,怀赤诚之心她是女帝,英明,果敢,肃蒙尘之世她求仙访道,问长生之法她扩土开疆,要天下长安......那,如果仙道是无情无欲无死无生的无上寂寞,如果天下之大不过是万古悠悠的一粒尘土,你,可还愿意踏足?------------???-----------萌新的第一本书,前期节奏略慢,后期会努力改进!百万字以内无男主,百万字以后......反正写不来感情戏,就算有男主写出来也是兄弟情吧
  • 我可以看见机缘

    我可以看见机缘

    王辰发现,自己可以看见稍纵即逝的机缘。“绿拓果,生于天地五行木气旺盛之地,一年开花,一年结果,直接食用后视服食者资质,可一定程度强健体魄。”“吃!”“鬼眼狐,生活在阴气旺盛之地,追循其踪迹能够进入古仙遗迹。”“上!”“屠娇娇,黄坡村猎户,性情刚烈,天赋气运傍身,若答应其一切要求,增进好感,可跟随她走出大山,踏上修炼之路,反之则屠娇娇好感度下降,失去机缘。”“这……”看着屠娇娇半兽人一般强壮的身躯,有那么一个瞬间,王辰觉得这句话可以这样理解:“按F键驾乘虎式坦克冲出大山,谁敢拦路,就一炮轰死!”有些机缘,要命啊。本文轻松诙谐,欢迎入坑。
  • 小甜心好可爱

    小甜心好可爱

    【宠文】草根少女在父母和自己的努力下考进了韵樱高中,与恶魔校草顾森羽结识,明天在那撒狗粮,时不时还闹不和,真是欢喜冤家呀!