基于KL距离的交互式动态影响图近似算法

• 作者: 曹浪财 田乐 罗键 陈志平
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 多Agent决策 交互式动态影响图 行为等价 近似行为等价 Kullback-Leibler(KL)距离
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 207-211
• 页数: 5页
• 分类号: TP18
• 字数: 3462字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2013.01.35

摘要

交互式动态影响图(interactive dynamic influence diagrams,I -DIDs)状态空间太大,候选模型的数量随时间变化而呈指数倍增长.针对其备受计算量困扰的问题,提出一种利用近似行为等价原理与区别模型更新算法(discriminative model updates,DMU)相结合的近似算法.首先给出了基于Kullback-Leibler( KL)距离模型行为等价和近似行为等价的定义,然后基于KL距离和候选模型的动作对候选模型聚类,自上而下合并策略树形成策略图,最后利用DMU算法进行求解.仿真结果表明,相对于传统的DMU算法,所提近似算法能显著降低候选模型的数量,提高I-DIDs的效率,对I-DIDs的理论及应用研究具有参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗键	厦门大学信息科学与技术学院	98	1025	17.0	28.0
2	曹浪财	厦门大学信息科学与技术学院	8	40	3.0	6.0
3	田乐	厦门大学信息科学与技术学院	4	16	3.0	4.0
4	陈志平	厦门大学信息科学与技术学院	1	6	1.0	1.0