| 多Agent动态影响图及其概率分布的近似方法 |
| |
| 引用本文： | 姚宏亮,王浩,张佑生,俞奎. 多Agent动态影响图及其概率分布的近似方法[J]. 模式识别与人工智能, 2007, 20(4) |
| |
| 作者姓名： | 姚宏亮 王浩 张佑生 俞奎 |
| |
| 作者单位： | 合肥工业大学,计算机科学与技术系,合肥,230009;合肥工业大学,计算机科学与技术系,合肥,230009;合肥工业大学,计算机科学与技术系,合肥,230009;合肥工业大学,计算机科学与技术系,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金，高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 将多Agent影响图(MAIDs)在时间上进行扩展,提出一种决策模型:多Agent动态影响图(MADIDs),用于表示动态环境中多Agent协作的结构关系.为了有效计算MADIDs的概率分布,以Agents之间的策略偏序关系为指导,给出概率分布的一种分解近似方法,进而讨论概率分布在推理中的近似.对MADIDs概率分布计算的复杂性、误差以及误差在时间上的传播进行分析,进而基于KL差分,给出一个可对近似分布的精度和复杂性进行均衡的函数.最后,针对一个表示协作关系的MADID模型,进行实验和算法比较,实验结果显示该概率分布近似方法的有效性.
|
| 关 键 词： | 多Agent动态影响图(MADIDs) KL差分 联合树 扩展BK(EBK)算法 |
Multi-Agent Dynamic Influence Diagrams and Its Approximation of Probability Distribution |
| |
| YAO Hong-Liang,WANG Hao,ZHANG You-Sheng,YU Kui. Multi-Agent Dynamic Influence Diagrams and Its Approximation of Probability Distribution[J]. Pattern Recognition and Artificial Intelligence, 2007, 20(4) |
| |
| Authors: | YAO Hong-Liang WANG Hao ZHANG You-Sheng YU Kui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
