多Agent合作求解中的信任与协商研究

来源 :北京交通大学 | 被引量 : 3次 | 上传用户:itolbaxk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大规模开放环境中,Agent不可避免地要与其它Agent反复交互以实现其合作求解目标,因而每个Agent都会形成自己的历史交互。智能Agent自然能够从中得到更多的信息和知识并将其应用于之后的交互中,优化多Agent的合作求解效果。在Agent理论中,信任与协商是两个基本问题。信任是合作求解的前提和基础,协商是合作求解的基本方法,因而信任和协商关系密切。信任计算是一个有意义的研究方向,它能够保证软件Agent在大规模开放环境中的良好交互。不完全信息条件下的多议题协商一直是多Agent系统合作求解研究的一个至关重要又有挑战性的课题,一直是众多学者关注的焦点之一。然而,多Agent合作求解中的信任与协商问题至今没有得到很好的解决,存在一些可以继续改进的地方。从多Agent的交互历史中学习,得到信任计算和协商优化方法,正是本文研究的动机。关于多Agent合作求解中的信任与协商研究,主要存在以下问题。目前Agent信任研究大多是基于概率论以平均交互成功率来计算,较少考虑信任动态变化,因而信任的准确预测和异常行为的检测能力不能令人满意。另外,很少有工作致力于长期联盟信誉的研究。而且开放网络环境中存在着大量不精确和不完全信息,导致信任计算置信度不高,如何提高信任的应对噪声能力仍然需要进行探讨。在目前不完全信息条件下的Agent多议题协商中,最优回价策略一般采用间接学习对手偏好的方式,尚不能令人满意,而实际上Agent一般拥有或多或少的协商经验和领域知识,目前这些经验和知识都未得到很好的利用。多议题协商中效用函数的选择一直没有得到应有的重视,很多学者采用了线性的效用函数,这导致了在计算Agent的协商效用时涵盖范围较小。本文针对以上问题开展工作,主要工作如下:(1)提出了一种Agent动态交互信任计算模型。以概率论为工具,按时间分段交互历史信息,结合信任的变化率,给出信任计算的置信度和异常行为检测机制。实验以网上电子商务为背景,实验结果表明预测误差比TRAVOS少一倍,计算量也较少;改进了Jennings等人关于Agent信任的工作。(2)提出了一种Agent长期联盟信誉模型LCCM。还给出了联盟信誉与联盟收益之间的关系函数。实验结果表明LCCM能够有效地计算联盟信誉,并能反映不同参数对联盟信誉的影响。(3)提出了一种不完全信息条件下基于案例和对策论的Agent多议题Pareto最优协商模型。当案例库规模控制在一定范围内时低于Fatima工作的计算复杂度。实验结果表明该协商模型能够取得更优的效用和更短的达成一致时间。改进了Fatima等人的工作。(4)将多议题协商的效用函数由线性扩展为非线性,基于Sigmoid函数提出了一种改进的符合边际效用递减原理的效用函数,给出了一种两阶段多资源配置协商模型和可行的算法。其算法的计算复杂度为多项式级。实验结果显示该模型的优化效率高于其它协商模型和算法。
其他文献
2006年嘉德春拍,有一幅元末明初著名诗人、书法家饶介的册页(一开)受到圈内识家的注意。这幅题为“床楣楠木帖”的册页,尺寸(27.2×36.2厘米)不到一平尺。估价仅10万元的尺牍
下面以新课程理念为指导,从高中物理习题课的设计出发,浅谈一下习题课对学生学习的重要作用。  一、精选合适的习题  1.教材中的题目都是经过精心设计编写出来的,同学们要善于挖掘教材中习题的教育功能,尽量发挥每道题的作用,根据自己的已有认知水平来选择习题,来挖掘习题的深度和广度。  例1 图1是一个简单的磁控防盗报警装置。门的上沿嵌人一小块永磁体M,门框内与M相对的位置嵌入干簧管H,并且将干簧管接入图
在生活方式日益纷繁多态的今天,这种以高 ARPU(Average Revenue Per User,每用户平均收入)的硬标准来已经不再是中国电信消费划分市场的有效方法了。只是用单一的消费金额来
俄罗斯联邦总统普京是世界上最有威望和影响力的政治家之一。普京的语言具有显著的特点——坚定、坦诚、真诚、富有表现力、立场鲜明......言语行为理论是语用语言学的核心,这一理论发端于语言哲学及言语活动相关语用研究领域,后来扩展到语言学的各个学科。本文以普京2015-2019年期间接受采访的20篇访谈文本为语料,以语用学中言语行为理论为依据,分析了普京答记者问的言语策略。论文由前言、三章正文、结语及参
手性识别是大自然系统中最基础和重要的过程,其在科学和技术的很多领域扮演了重要的角色,由于手性识别的研究可能有助于我们理解生命体系,许多科学家致力于人工传感器的设计
在解析几何中,有特别多的小结论,有很多同学对这些结论大多是死记硬背,而忽视了结论的推导。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
对接受人工髋关节置换术(THA)的46例患者,在围术期间做好常规护理的基础上,总结分析术后下肢深静脉血栓形成(DVT)的危险因素并开展预防术后下肢DVT的各项针对性护理干预。46
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
目的探讨新生儿ABO溶血性黄疸行蓝光照射治疗的疗效及不良反应发生情况。方法选取我院2016年3月至2017年6月收治的86例新生儿ABO溶血性黄疸患儿,随机分为试验组(n=43,常规药