×

多分段贝叶斯网络中多智能体推理方法的比较。 (英语) Zbl 1069.68101号

摘要:随着智能系统被应用于更大、更开放和更复杂的问题领域,许多应用程序被发现更适合由多智能体系统处理。多段贝叶斯网络为代理提供了一个框架,用于估计域的真实状态,以便代理可以相应地采取行动。现有的多分段贝叶斯网络多智能体推理方法都是基于连接森林的。这些方法是单代理贝叶斯网络中用于推理的连接树中消息传递的扩展。
在单代理贝叶斯网络中,除了连接树中的消息传递之外,还提出了许多其他推理方法。目前尚不清楚这些方法是否也可以扩展用于多智能体推理。本文首次对这一问题进行了调查。特别地,我们考虑将循环割集条件、前向采样和马尔可夫采样扩展到多智能体推理。在离线编译、通信过程中的代理间消息、一致的局部推理和保护代理隐私方面,将它们与链接连接森林方法进行了比较。结果揭示了在研究其他面向单智能体的推理方法时需要考虑的问题。该分析为实现多智能体概率推理系统的人员提供了关于替代方法优缺点的指南。

MSC公司:

68层35 人工智能语言和软件系统理论(基于知识的系统、专家系统等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Dechter,R.,《桶消除:概率推理的统一框架》,(Horvitz,E.;Jensen,F.,《人工智能中不确定性的第12次会议》(1996),波特兰:波特兰俄勒冈州),211-219·Zbl 0910.68209号
[2] Henrion,M.,《通过概率逻辑抽样在贝叶斯网络中传播不确定性》(Lemmer,J.F.;Kanal,L.N.,《人工智能中的不确定性》,第2卷(1988年),爱思唯尔科学出版社),149-163·Zbl 0649.68095号
[3] M.Henrion,基于搜索的方法在非常大的信念网络中约束诊断概率,收录于:Proc。第七届会议,《人工智能的不确定性》,旧金山,1991年,第142-150页;M.Henrion,基于搜索的方法在非常大的信念网络中约束诊断概率,收录于:Proc。第七届人工智能不确定性大会,旧金山,1991年,第142-150页
[4] Jensen,F.V.,《贝叶斯网络导论》(1996),伦敦大学学院出版社
[5] Jensen,F.V。;Lauritzen,S.L。;Olesen,K.G.,通过局部计算实现因果概率网络中的贝叶斯更新,Computat。《Stat.Quart.》。,4, 269-282 (1990) ·Zbl 0715.68076号
[6] Lesser,V.R。;Erman,L.D.,《分布式解释:模型和实验》,IEEE Trans。计算。,C-29、12、1144-1163(1980)
[7] 李,Z。;D'Ambrosio,B.,贝叶斯网中作为组合优化问题的有效推理,国际期刊近似推理。,5, 55-81 (1994) ·Zbl 0808.68098号
[8] A.L.Madsen,F.V.Jensen,接合树中的延迟传播,in:Proc。第14届人工智能不确定性大会,1998年;A.L.Madsen,F.V.Jensen,接合树中的延迟传播,in:Proc。1998年第14届人工智能不确定性大会
[9] Pearl,J.,《智能系统中的概率推理:似是而非的Morgan Kaufmann网络》(1988),Morgan Koufmann
[10] Poole,D.,概率角诱拐和贝叶斯网络,人工智能,64,1,81-129(1993)·Zbl 0792.68176号
[11] 沙赫特,R.D。;诗人,文学硕士,Proc。第五届人工智能不确定性研讨会,(信念网络一般概率推断的模拟方法(1989),温莎:温莎安大略省),311-318
[12] Shafer,G.,《概率专家系统》(1996),工业和应用数学学会:费城工业与应用数学学会·Zbl 0866.68108号
[13] Suermondt,J。;Cooper,G.,《贝叶斯信念网络条件作用方法的初始化》,人工智能,50,83-94(1991)
[14] Sycara,K.P.,《多智能体系统》,AI杂志,19,2,79-92(1998)
[15] Tanenbaum,A.S.,《分布式操作系统》(1995),普伦蒂斯·霍尔出版社·Zbl 0856.68041号
[16] 伍尔德里奇,M。;Jennings,N.R.,《智能代理:理论与实践》,《知识工程评论》,第10、2、115-152页(1995年)
[17] Xiang,Y.,通信协同多智能体分布式解释和优化的概率框架,人工智能,87,1-2,295-342(1996)·Zbl 1506.68164号
[18] Xiang,Y.,基于合作信念网络的多智能体系统中dag结构的验证,网络,31183-191(1998)·Zbl 1015.68186号
[19] Xiang,Y.,无重复局部传播的多分段贝叶斯网络信念更新,国际期刊近似推理。,23, 1-21 (2000) ·Zbl 0995.68107号
[20] Xiang,Y.,MSBNs中的合作三角剖分,未揭示子网结构,Networks,37,1,53-65(2001)·Zbl 0997.91011号
[21] Y.Xiang,H.耿,用多分段贝叶斯网络进行分布式监测和诊断,在:Proc。AAAI春季交响乐团。关于设备服务、维护和支持中的人工智能,斯坦福大学,1999年,第18-25页;Y.Xiang,H.耿,用多分段贝叶斯网络进行分布式监测和诊断,在:Proc。AAAI春季交响乐团。关于设备服务、维护和支持中的人工智能,斯坦福大学,1999年,第18-25页
[22] Y.Xiang,F.V.Jensen,具有扩展Shafer-Shenoy和懒惰传播的多切片贝叶斯网络中的推理,在:Proc。第15届人工智能不确定性大会,斯德哥尔摩,1999年,第680-687页;Y.Xiang,F.V.Jensen,具有扩展Shafer-Shenoy和惰性传播的多分段贝叶斯网络中的推理,in:Proc。第15届人工智能不确定性大会,斯德哥尔摩,1999年,第680-687页
[23] Y.Xiang,V.Lesser,证明多分段贝叶斯网络的合理性,收录于:Proc。第六国际。Conf.Multi-agent系统。,波士顿,2000年,第349-356页;Y.Xiang,V.Lesser,证明多分段贝叶斯网络的合理性,收录于:Proc。第六国际。Conf.Multi-agent系统。,波士顿,2000年,第349-356页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。