-
题名多Agent动态影响图的近似计算方法
被引量：4
- 1
-
-
作者
姚宏亮
王浩
汪荣贵
李俊照
-
机构
合肥工业大学计算机科学与技术系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第3期487-495,共9页
-
基金
国家自然科学基金项目(60575023)
安徽省自然科学基金项目(070412054
070412064)
-
文摘
由于复杂系统具有高维性和不确定性常难以表示处理,因而知识表示和计算方法是复杂系统研究中的公开难题.当前,多Agent影响图不能建模动态环境和多Agent,马尔可夫决策过程难以表示A-gents之间结构关系的问题,因而提出一种用局部概率因式表示动态环境中多Agent之间关系的新决策模型——多Agent动态影响图(MADIDs).针对MADIDs模型的联合概率分布和联合效用函数在计算上的高维问题,研究该模型的近似计算方法.给出MADIDs概率结构部分的一种分层分解的分布近似方法,并通过对该近似方法的误差和复杂性的分析,给出一个可对近似分布的精度和复杂性进行均衡的函数δ(k);给出一种BP神经网络通过局部效用的学习来近似计算MADIDs的联合效用.在模型实例上的实验结果显示了MADIDs模型近似计算方法的有效性.
-
关键词
影响图
多AGENT动态影响图
KL差分
联合树
ebk算法
-
Keywords
influence diagram
MADIDs
KL-divergence
junction tree
ebk algorithm
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名多Agent动态影响图及其概率分布的近似方法
被引量：2
- 2
-
-
作者
姚宏亮
王浩
张佑生
俞奎
-
机构
合肥工业大学计算机科学与技术系
合肥工业大学计算机科学与技术系合
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2007年第4期525-532,共8页
-
基金
国家自然科学基金(No.60575023)
教育部博士点基金(No.20050359012)
-
文摘
将多 Agent 影响图(MAIDs)在时间上进行扩展,提出一种决策模型:多 Agent 动态影响图(MADIDs),用于表示动态环境中多 Agent 协作的结构关系.为了有效计算 MADIDs 的概率分布,以 Agents 之间的策略偏序关系为指导,给出概率分布的一种分解近似方法,进而讨论概率分布在推理中的近似.对 MADIDs 概率分布计算的复杂性、误差以及误差在时间上的传播进行分析,进而基于 KL 差分,给出一个可对近似分布的精度和复杂性进行均衡的函数.最后,针对一个表示协作关系的 MADID 模型,进行实验和算法比较,实验结果显示该概率分布近似方法的有效性.
-
关键词
多Agent动态影响图(MADIDs)
KL差分
联合树
扩展BK(ebk)算法
-
Keywords
Multi-Agent Dynamic Influence Diagrams （MADIDs）, Kullbak Leibler （KL）-Divergence, Junction Tree, Extensive Boyen Kollen （ebk） algorithm
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
