多Agent动态影响图及其一种近似推理算法研究

多Agent动态影响图及其一种近似推理算法研究

姚宏亮;王浩;张佑生;汪荣贵

【期刊名称】《计算机学报》 【年(卷),期】2008(031)002

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

【总页数】9页(236-244)

【关键词】多Agent影响图;多Agent动态影响图;联合树;BK算法 【作者】姚宏亮;王浩;张佑生;汪荣贵

【作者单位】合肥工业大学计算机科学与技术系,合肥,230009;合肥工业大学计算机科学与技术系,合肥,230009;合肥工业大学计算机科学与技术系,合肥,230009;合肥工业大学计算机科学与技术系,合肥,230009 【正文语种】中文 【中图分类】TP181 【相关文献】

1.多Agent动态影响图的一种混合近似推理算法 [C], Yao Hong-liang; 姚宏亮; Wang xiu-fang; 王秀芳; Hu da-wei; 胡大伟; Wang hao; 王浩