一种交互式动态影响图的改进算法

• 作者: 尹华一 李波 田乐 罗键
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: Agent建模 交互式动态影响图 动态决策 ε-行为等价 信度-行为图
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 506-513
• 分类号: TP181
• 字数: 6553字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2011.04.008

摘要

交互式动态影响图(I-DIDs)是基于概率图形理论的多智能体动态交互决策的图模型.为缓解该模型状态空间随时间片增加呈指数级增长的趋势,文中基于行为等价的基本思想压缩状态空间,提出构建Epsilon行为等价类的方法:利用有向无环图表示其它Agent可能的信度和行为,把信度在空间上接近的模型聚为一类,实现自顶向下合并行为等价模型.该过程避免求解状态空间中的所有候选模型,节省了存储空间和计算时间.模型实例上的仿真结果显示了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗键	厦门大学信息科学与技术学院	98	1025	17.0	28.0
2	李波	厦门大学信息科学与技术学院	20	93	4.0	9.0
3	尹华一	厦门大学信息科学与技术学院	4	40	3.0	4.0
4	田乐	厦门大学信息科学与技术学院	4	16	3.0	4.0