%0 Journal Article
%T 一种交互式动态影响图的改进算法
%A 李波
%A 罗键
%A 尹华一
%A 田乐
%J 模式识别与人工智能
%P 506-513
%D 2011
%X 交互式动态影响图(I-DIDs)是基于概率图形理论的多智能体动态交互决策的图模型。为缓解该模型状态空间随时间片增加呈指数级增长的趋势，文中基于行为等价的基本思想压缩状态空间，提出构建Epsilon行为等价类的方法:利用有向无环图表示其它Agent可能的信度和行为，把信度在空间上接近的模型聚为一类，实现自顶向下合并行为等价模型。该过程避免求解状态空间中的所有候选模型，节省了存储空间和计算时间。模型实例上的仿真结果显示了该算法的有效性。
%K Agent建模
%K 交互式动态影响图
%K 动态决策
%K ε-行为等价
%K 信度-行为图
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9394.shtml