资源描述:
《多agent系统中基于认知的信任框架研究fff》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、《计算机学报》2010年第1期,33卷1期多Agent系统中基于认知的信任框架研究FFF*本文工作受国家高技术研究发展计划项目支持ThisworkwassupportedbyagrantfromTheNationalHigh-TechResearchandDevelopmentPlanofChinaunderGrantNos:SQ2007AA01Z137189(国家高技术研究发展计划(863))作者简介:王家昉(1982-),男,博士研究生,主要研究领域为智能agent,多Agent系统,wjf@tju.edu.cn。冯志勇(1964-),男,教授,博士
2、生导师,主要研究领域为知识工程,服务计算,应用中间件.,zyfeng@tju.edu.cn徐超(1982-),男,博士研究生,主要研究领域为服务计算、情感计算,chaoxu@tju.edu.cn.许光全(1979-),男,博士,主要研究领域为智能agent,信任.联系地址:天津市南开区卫津路92号天津大学计算机科学与技术学院,邮编300072王家昉1+,冯志勇1,徐超1,许光全1,1(天津大学计算机科学与技术学院,天津300072)摘要:本文基于认知角度提出了一种Agent间以预动(proactive)的方式建立信任的形式化框架。在框架中首先区分了代理与
3、非代理情形下的信任并分别给出定义。从信任的定义出发,施信方(thetrustor)针对信任建立基于认知的推理过程,并根据推理需要主动向受信方请求信息。在获得所需信息后,考虑到交互信息的可靠性问题,施信方在任职推理的基础上进行关于可靠性的模糊推理,并决定是否建立信任。通过这个框架,Agent间可以在缺乏直接交互经验或者第三方证言的情况下,以预动的方式动态地建立信任,并且在信任建立的过程中,可以纳入复杂的上下文约束。同时,通过认知推理与模糊推理的结合,可以根据场景的需要采用不同的规则,给信任的建立带来更大的灵活性。关键词:信任;多Agent系统;预动中图法分
4、类号:TP18 文献标识码:A10B0B0B引言信任在多Agent交互中扮演着重要角色。目前在多Agent系统中,很多信任模型都是从博弈论的角度出发[1],基于Agent间的交互历史或第三方证言,根据预先定义的效用函数进行博弈,从而确定是否建立信任。但是在一些临时系统[2]中(例如在一些基于多Agent系统的虚拟组织中,参与的Agent往往是为了适应快速变化的环境、寻找最好的合作机会组织在一起,如现在出现的一些发布任务的网站,任务中国、猪八戒等),Agent之间可能缺乏交互历史,也不能从第三方那里获取彼此间的信息。此外,基于博弈论的模型往往采用预先定义
5、的效用函数,难以反映Agent在信任建立过程中的动态上下文变化。这种情况下可以考虑施信方(thetrustor)与受信方(thetrustee)间通过直接交互过程来建立初步的信任。本文从认知的角度出发提出了一个施信方通过与受信方的预动交互建立信任的形式化框架。这个框架从认知的角度入手,将Agent视为具有内部状态、输入以及输出的系统。首先跟利用Agent的信念、意图给出了代理情形与非代理情形下的信任定义,施信方从信任定义出发建立关于信任的推理过程,并根据推理需要向受信方Agent请求信息。考虑到信息的可靠性问题,施信方接收到信息后,在基于认知推理的基础上
6、进行关于信息可靠性的模糊推理,最终根据信任的可靠性决定信任能否建立。这种针对信任建立的交互过程一方面通过认知推理反映了信任建立时动态变化的上下文,另一方面利用模糊推理使得信任建立更具灵活性。本文的结构大致如下。第二部分介绍相关的研究,主要是在多Agent领域针对信任的研究。第三部分主要介绍多Agent系统(Multi-AgentSystem,MAS)中预动的信任框架,包括基于认知的信任的定义以及基于控制论的信任建立的过程。第四部分通过一个场景说明了如何根据本文所提出的框架在Agent间建立信任。最后一部分对本文进行了总结,并对进一步的工作进行了讨论。19
7、《计算机学报》2010年第1期,33卷1期11B1B1B相关研究在可计算的信任与信誉方面,研究人员提出了很多模型[1]。Marsh的模型从博弈论的角度出发,根据信任关系可能带来的效用及其重要性权值,以及直接交互的经历计算信任[1,3]。ReGerT系统也是从博弈论的角度出发,考虑直接经验、第三方证言和社会结构三种因素,通过不同的模块组成一个完整的信任模型,同时用户可以决定采用或不采用特定的模块,为信任的建立带来灵活性[1,4]。此外,Histos、Abdul-Rahman与Hailes、Yu与Singh等很多模型,一般均考虑从博弈论的角度出发,根据交互经
8、验或第三方证言来计算信任[1],计算过程较为简单,方法容易利用。但是由于多采用预