影响图的扩展综述.pdfVIP

ISSN 1673—9418 CODEN JKYTA’8 E—mail：fcst@vip．163．com JournalofFrontiersofComputerScienceandTechnology http：／w／ww．ceaj．org 1673—9418／2011／05(1l1—0961—15 Te1：+86．10 DOI：10．3778U．issn．1673—9418．2011．11．001 影响图的扩展综述 周丽华 ，刘惟一，王丽珍 云南大学 信息学院 计算机科学与工程系，昆明 650091 A SurveyonExtensionofInfluenceDiagrams ZHOU Lihua，LIUWeiyi，WANGLizhen DepartmentofComputerScienceandEngineering，SchoolofInformation，YunnanUniversity,Kunming650091，China +Correspondingauthor：E—mail：lhzhou@ynu．edu．cn ZHOU Lihua，LIU Weiyi，WANG Lizhen．A surveyonextensionofinfluencediagrams．JournalofFrontiers ofComputerScienceandTechnology,2011，5(11)：961-975． Abstract：Influencediagrams(IDs)aregraphicalmodelsforrepresentingandsolvingcomplexdecision—making problemsbasedonuncertain infomr ation ofrasingledecisionmaker．IDshavebecomeapopulra and stna dard modelingtoo1．However,thereraevariousdecision-makingproblemsinreal-world，SOtheneedtorepresentavari- etyofcomplexproblemsleadstotheextensionsofinfluencediagram methodologytoincreasetheirrepresentation power．Thispaperreviewstheextensionsassociatedwithinfluencediagrma sofrrepresentingunconstrained，asym— metric，continuous，qualitativenadmulti—agentdecisionproblems，anddescribeshterelevnatfurtherresearchesonIDs． Keywords：decision-·making；influencediagrma s；unconsrtaineddecision；asymmetricdecision；multi--agentdecision 摘 要：影响图是单决策人基于不确定信息表示和求解复杂决策问题的图模型，已成为一种流行的标准建 模工具。由于决策环境纷繁复杂，决策问题多种多样，没有任何一种建模工具能够普遍适用于各种决策问 题。为了表示复杂决策问题，增强影响图的表达能力，研究者对影响图进行了多种扩展。从建模无限制决 策问题、非对称决策问题、涉及连续变量的决策问题、涉及非精确变量的决策问题及多Agent决策问题等 *TheNationalNaturalScienceFoundationofChinaunderGrantNo61063008(国家自然科学基金)；theNaturalSci— enceFoundationofYunnanProvinceofChinaunderGrantNo．2010CD025(云南省 自然科学基金)；theResearchFoundationof YunnanUniversityunderGrantNo．2009F29Q (云南大学校基金)． Received2011-03，Accepted