目录 |
基本原理为便于表示更复杂的决策问题,可以采用树形图的形式。即决策树。这种图由决策结点、状态结点、方案枝和概率枝构成。
如果决策问题只要求做一次决策,就是单级决策问题,图中只有一个决策结点。如果要求分几次做出决策,即为多级决策问题,在决策树中就会有多个决策结点。
对于多级决策问题,处理问题的思路与单级决策问题基本上是相似的。因为下一级的决策问题一旦解决以后,这个决策结点的作用就同状态结点一样了。所以,处理多级决策问题时只要从最末一级的决策开始往上进行,逐级递推就可以了。
单级决策问题的解决思路与表式决策法的基本思路是一致的。只要求出各方案分枝的损益期望值就可以了。根据各方案分枝的损益期望值和各方案的初始投资情况,就可以对各方案分枝决定取舍,称之为剪枝。
1、明确所要处理的决策问题是几级决策问题,明确各级决策之间的逻辑关系以及各级决策各有几种方案,明确各级决策所面临的有几种自然状态及各种自然状态发生的概率。
2、画出决策树图,画图时应注意各类结点的层次关系,并将某决策方案在某种自然状态下的损益值标于树图的相应的末端位置。
3、从右向左计算各结点的期望值,术语称为滚回或折回。遇到决策结点时则应先视为单级决策问题进行决策。经过取舍,剪枝后再参加下一级的决策。
4、逐级剪枝,滚回上行,完成所有决策结点的剪枝工作,则整个决策问题就决定了。
对于单级决策问题。最后得到一个决策方案;对于多级决策问题,最后得到的是一个若干个相关决策组成的决策组合。