%0 Journal Article %T 多Agent动态影响图及其概率分布的近似方法* %A 姚宏亮 %A 王浩 %A 张佑生 %A 俞奎 %J 模式识别与人工智能 %P 525-532 %D 2007 %X 将多Agent影响图(MAIDs)在时间上进行扩展,提出一种决策模型:多Agent动态影响图(MADIDs),用于表示动态环境中多Agent协作的结构关系.为了有效计算MADIDs的概率分布,以Agents之间的策略偏序关系为指导,给出概率分布的一种分解近似方法,进而讨论概率分布在推理中的近似.对MADIDs概率分布计算的复杂性、误差以及误差在时间上的传播进行分析,进而基于KL差分,给出一个可对近似分布的精度和复杂性进行均衡的函数.最后,针对一个表示协作关系的MADID模型,进行实验和算法比较,实验结果显示该概率分布近似方法的有效性. %K 多Agent动态影响图(MADIDs) %K KL差分 %K 联合树 %K 扩展BK(EBK)算法 %U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10531.shtml