贝叶斯决策的影响图分析方法-系统工程理论与实践.docxVIP

1994年 1994年10月号 系统工程理论与实践 第11期 1994年 1994年10月号 系统工程理论与实践 第11期 贝叶斯决策的影响图分析方法① 董志强顾丽 《北京就空航天大学7-76倍第，北京100083) The Analysis Method of Influence Diagrams for Bayesian Decision Dong Zhiqiang Gu Changyao (School of Management, Beijing University of Aeronautics and Astronautics Beijing 100083) Abstract Traditionally, we solve a general Bayesian decision problem by using the decision tree analysis method. However, this paper formulates and solves the Bayesian decision problems by using the influence diagram analysis method f and makes a comparison between the two methods ? In addition? in the procedure of evaluating influence diagrams we give the two new results about the transformation of influence diagrams. Keywords Bayesian decision analysis i Decision tress i Influence diagrams i Directed graphs i Conditional independence 摘 要 对一般的贝叶斯决策问趨■希用的求K手段是决策树分析方法?本丈則用影响图分析方 法对贝叶斯决集问题进行表伍和求解.并井两个方法作了比较?另什，水文给岀了关于彭响国变 换运算的两个新结呆. 关键词贝叶斯决茱分析，决策树，影响图，有向图.条件独止性 引 言 对一般的贝叶斯决策问题?通常都用决策树分析方法进行表征和求解?然而?决策树方法有许多不足 之处.尤其对复杂的决策问題.七十年代后期，Howard和Matheson (见「1垠据在实际决策分析中积 累的经购，提岀了快策冋题的一种新萩图示表征求解方法一形响图分析法?影响图最初是作为一种贝叶 斯计算机辅助构模工具而发展起来的，但随着彫响图研究的深入■人?们很快发现形响图有决策树方法不可 比的优点.更适合用来表征和求解贝叶斯决策冋题.且其应用极为广泛.可用于不确定性推理.预测.知 识表征.信息传播.人工智能、专家系统、统计学和计算机科学等等. 简可之，影响图是一个无有向回路的有向图)图中结点对应不确定变量，决策变量和目标变量.图上 的弧揭示了不确定变量之间的概率相关性和做决策时可供使用的信息?本文首先例示一简单的贝叶斯决 策何题?然后用决策树方法表征和求解之，接着再用影响图分析法进行表征和求解?最后对这两种方法的 优劣作了比较?在用影响图方法进行求解的过程中?本文给出了关于图变换的两个新结果?下面从实例岀 发来阐述形响图分析方法. 第口期 贝叶斯决策的形响图分析方法 ? 第口期 贝叶斯决策的形响图分析方法 ? PAGE # ? ? PAGE ? PAGE # ? 系统工程理论与实践 1994年10月号 一个简单的贝叶斯决策问题 下面这个例子选自参考文献[2]? 某部门授权一家石油公司可在A或B地区开采石油.但不能同时在两个地X开采石油? A和B地区 存在石油的概率分别为0?4和0?2.且这两个事件是相互独立的?如果开采A地区发现石油?预计获净利 $77百万.而开采B地区发现石油可获利$195百万.公司可采取的方案： ()不接受部门的委托.放弃开采权. (U)接受委托并即刻在A或B地区开采? (tii)对其中一个地区(不能对两个地区〉先做调査研究，据此得到的信息，选定方案(i)或(H). 调査研究的结果是建议开采或不开采石油，这结果并非完全可靠的?如果在一地区进行调研认为存在 石油?则调研者会以0?8的概率向公司建议在该地区开采石油，否则调研者将以0?4的概率建议在该地区 开采石油?接受委托并在选定地区进行开采需费用$31百万.而调研费用是$6百万. 对此决策问题?习惯上都采用决策树来表征和求解之. 决策树方法 要用决策树方法求解上问题，必须系统地列示岀问题中的全部信息，并画岀其决策树.在此问题中， 不确定事件是，A和B地区是否存