| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 多Agent动态影响图及其一种近似推理算法研究 |
| 作者 | 姚宏亮 王浩 张佑生 汪荣贵 |
| 作者单位 | (合肥工业大学计算机科学与技术系 合肥 230009) |
| 发表年份 | 2008 |
| 发表月份 | 2期(236—244) |
| 文章摘要 | 摘要 针对多Agent影响图不能建模动态环境和多Agent马尔可夫决策过程难以表示Agents之间结构关系的问题，提出一种新决策模型——多Agent动态影响图(MADIDs).为了能有效地对MADIDs进行推理，提出一种扩展的BK(EBK)近似推理算法，其扩展体现在三个方面：在BK算法中加入效用结点的边际化操作，加入分割团来减小BK算法的推理误差，使用MADIDs分层分解所生成的联合树来降低推理的复杂性.在模型实例上的实验结果显示了MADIDs模型和EBK算法的有效性. 关键词 多Agent影响图；多Agent动态影响图；联合树；BK算法 中图法分类号 TP181 |