10.3969/j.issn.1003-6059.2011.04.008
一种交互式动态影响图的改进算法
交互式动态影响图(I-DIDs)是基于概率图形理论的多智能体动态交互决策的图模型.为缓解该模型状态空间随时间片增加呈指数级增长的趋势,文中基于行为等价的基本思想压缩状态空间,提出构建Epsilon行为等价类的方法:利用有向无环图表示其它Agent可能的信度和行为,把信度在空间上接近的模型聚为一类,实现自顶向下合并行为等价模型.该过程避免求解状态空间中的所有候选模型,节省了存储空间和计算时间.模型实例上的仿真结果显示了该算法的有效性.
Agent建模、交互式动态影响图、动态决策、ε-行为等价、信度-行为图
24
TP181(自动化基础理论)
国家自然科学基金资助项目60975052
2012-01-15(万方平台首次上网日期,不代表论文的发表时间)
共8页
506-513