对策树决策方法和应用.pdfVIP

中国运筹学会第六届学术交流会论文桌 湖南长沙．2000年】O月10—15日 Global—Link出版社(香港)，第4l】一420页 对策树决策方法与应用1 冯俊文 南京理工大学经济管理学院，南京2100倒 摘要 对策树首先由Von Neunlann和MorgensteiII在1044年提出并进行研究．本文结合实甜讨 论了贝叶斯央镀问题的对莆树表示和求解，给出丁求解对策树的遭推算法．并将对鬣树方法 与央簧树方法进行丁比较分析． 美键字：决镱分析，对策树，决策树，逆推算法 Decision GameTrees Analysisby FENGJunwen School and oiEconomicsarid Management。N％3mgUniversityo{ScienceTechnology．NaR3ing 0f0094 Abstract Gametreeswere Von and in1944Inthis first_definedNenmann by Morgenstern pager． theuse for decision isdiscussed． trees and game representhlg Bayesian problems solving Aroll—bath is of methodfor trees introduced，Finally，(hecomparison solvinggame game 1．o treesdecisionlS treesmade trees．Decisiontrees．Roll—backmethod Keywords：Decisionanalysis．Game §1 引言 1944年， 使用了对策树概念．195B年，F．uhn[21给出了一个更—般的对策树定义．50年代，对策 树方法得到了广泛研究，并对央策问题表达和求解的决策树方法的提出产生了重要影响 【3]．由于决策问题可以被看作是一种仅有一个参与者的对策问题．因此人们很自然想到 了对策树方法在决策理论中的应用[4]． 国家自然科学基金资助项目 412 冯俊文 虽然单人对策树和决策树之间有许多共同点，但关键差异在于信息约束的安排．在 决策树中，信息约束是按决策结点和机会结点在有向树中的顺序安排的．因此，如果决 策变量丁的值确定时机会变量只的真值巳知，那么决策树中机会结点月必须安排在决 策结点丁之前，相反也是如此，即如果决策变量丁的值确定时机会变量．R的真值未知， 那么决策树中机会结点R必须安排在决策结点丁之后．而在对策树中，信息约束是部分 地根据机会结点和决策结点的顺序安排，部分地根据信息集『51安排，即如果决策变量r 的值确定时机会变量咒的真值已知，那么对