文献类型：期刊文章

作　　者：姚宏亮[1] 王浩[1] 张佑生[1] 汪荣贵[1]

机构地区：[1]合肥工业大学计算机科学与技术系,合肥230009

出　　处：《计算机学报》

基　　金：国家自然科学基金(60575023);教育部博士点基金(20050359012);安徽省自然科学基金(0704120640)资助

年　　份：2008

卷　　号：31

期　　号：2

起止页码：236-244

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20081311170182)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对多Agent影响图不能建模动态环境和多Agent马尔可夫决策过程难以表示Agents之间结构关系的问题,提出一种新决策模型——多Agent动态影响图(MADIDs).为了能有效地对MADIDs进行推理,提出一种扩展的BK(EBK)近似推理算法,其扩展体现在三个方面:在BK算法中加入效用结点的边际化操作,加入分割团来减小BK算法的推理误差,使用MADIDs分层分解所生成的联合树来降低推理的复杂性.在模型实例上的实验结果显示了MADIDs模型和EBK算法的有效性.

关 键 词：多Agent影响图  多AGENT动态影响图 联合树 BK算法  

分 类 号：TP181]