树与影响图α.pdf

1997 年 4 月 系统工程理论与实践 第 4 期 树与影响图 詹原瑞　何 娟 (天津大学管理学院, 300072) 摘要　这篇文章分析比较决策分析的两种方法: 决策树和影响图在表示特性和计算特性上的区别。 并以投标问题说明之, 还详细讨论“非对称性”结构与合并方法。 关键词　决策分析　决策树　影响图 D ecision T ree an d In f lu en ce D iagram Zh an Yu an ru i　H e J u an (T ianj in U n iver sity , 300072) Abstract　T h is p ap er com p are s b etw een decision t ree an d in flu en ce d iagram s in th eir rep re sen tat ion a l p rop er t ie san d com p u tat ion a l p rop er t ie s an d exp la in s w ith th e b idd ing o f an inve stm en t. Keywords　decision an a ly sis; decision t ree; in flu en ce d iagram 1　引言 决策分析提供了在不确定条件下正确决策的逻辑框架, 其基础是决策者了解的信息, 能够采取的行动 和其对风险的偏好, 其理论基础是概率论的基本原理和效用理论推导的一组理性公理, 其常用的方法是决 策树和最近发展的影响图。应用决策分析的理论和方法成功地在解决了从商业到公用事业广泛领域中的 许多决策问题。 尽管决策分析大有可为, 但在其应用中仍存在很多局限性。其主要局限是由决策分析现有建模工具的 缺陷所致, 譬如决策树求解所需计算量随模型中变量个数呈指数增长, 即维数障碍。因此经常要求对决策 ( ) 分析模型的现实性和可操作性 或可计算性 进行非常麻烦的权衡。结果是所建立的模型适合了建模工具 的局限性, 却不适合决策者对问题的理解和要求。 影响图是表示决策问题中决策、不确实性和价值的新型图形工具。影响图既可用于帮助人们构造问题 和表示问题上, 求解影响图的正规算法还可用于计算。表示与计算是决策分析的两个基本特性。方法的表 示特性描述方法中用来表示问题的方法, 在问题构造、概率估计和分析交流中表示特性都是很关键的, 计 算特性是模型的求解方法、产生和输出所要求计算结果的支持能力。计算特性在决策分析的各个阶段都重 要, 尤其是分析阶段。这篇文章分析比较决策树和影响图在表示特性和计算特性的区别, 讨论“非对称”结 构和合并, 最后探讨影响图解决非对称结构的可能途径, 并以投标问题说明之。 2　投标问题 本文于 1994 年 12 月 30 日收到 国家自然科学基金资助, 批准号 2 系统工程理论与实践 1997 年 4 月 某项工程业主向五家建筑公司发出工程招标通知书, 其中详细规定了工程的技术性能招标。假如一个 投资公司的决策分析者负责分析该投标问题, 当他与委托人讨论后确定问题中的 10 个基本变量: D 1: 公司是否进行投标的可行性调查; 　　Y 1: 公司具有承包工程的人力吗? Y 2 : 公司具有承包工程的设备和技术吗? Y 3: 公司承包工程的实际可行性; Y 4 : 承包工程的实际成本; Y 5: 专家对工程可行性的评估; Y 6: 专家对项 目成本估计; D