网络与声誉信任机制的移动多Agent系统信任模型_彭泽.pdf

《网络与声誉信任机制的移动多Agent系统信任模型_彭泽.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第29卷第8期计算机应用与软件Vol.29No．82012年8月ComputerApplicationsandSoftwareAug．2012基于社会网络与声誉信任机制的移动多Agent系统信任模型彭泽洲(上海交通大学软件学院上海200240)摘要基于信任机制的移动多Agent系统中，代理Agent一般通过直接信誉值和推荐信誉值来判断对于另一个Agent的信任程度。由于系统相对巨大，直接信誉值通常难以获得，判断的正确性很大程度上依赖于推荐信誉值的准确性和可靠性。通过对整个多Agent系统进行社会网络的挖掘，用以得到与代

2、理Agent存在潜在社会关系的一组Agent。对这组Agent提供的推荐信息充分信任，并优先使用这些Agent提供的信息进行推荐信誉值的计算。最后通过双方直接交易的多寡判断综合信任值中直接信誉值与推荐信誉值的权重。通过实验验证了该模型的有效性。关键词社会网络多Agent系统信任模型中图分类号TP18文献标识码AAMOBILEMULTI-AGENTSYSTEMTRUSTMODELBASEDONSOCIALNETWORKANDREPUTATIONTRUSTMECHANISMPengZezhou(SchoolofSoftwa

3、reEngineering，ShanghaiJiaoTongUniversity，Shanghai200240，China)AbstractIntrustmechanism-basedmobilemulti-Agentsystem，proxyAgentusuallyjudgesthetrustdegreeofanotherAgentbythevaluesofdirectreputationandrecommendedreputation．Becauseoftherelativelargeofthesystem，dire

4、ctreputationisoftendifficulttoobtain，sothecorrectnessofthejudgmentdependsontoagreatextenttheaccuracyandreliabilityoftherecommendedreputation．Inthepaper，byminingthewholesocialnetworkforentiremulti-Agentsystem，agroupofAgentwhichhavepotentialcommunityrelationshipwi

5、ththeproxyAgentisgotten．Therecommendationinformationprovidedbythisgroupisthoroughlytrusted，andtheinformationofferedbytheseAgentsisemployedinpriortocalculatetherecommendedreputationvalue．Atlast，theweightofthevaluesofdirectreputationandrecommendedreputationincompo

6、sitetrustvaluearecalculatedthroughtheamountofdirecttransactionbetweenbothsides．Thevalidityofthemodelhasbeenverifiedbytheexperiment．KeywordsSocialnetworkMulti-agentsystemTrustmodel考虑其他因素得到综合信誉值。以综合信任值来判断Agent之0引言间的信任程度。比较典型的模型为文献［4，5］等。文献［6］介绍一种利用证据理论(D-Stheory)进

7、行建模，而具体的信任评估社会网络是由一些个人或组织以及它们之间的联系所构成则利用概率加权平均的方法。这种模型最大的不足在于简单地［1］的集合，这种关系可能是同事、朋友、亲属等各种关系。社会采用了算术平均来获得推荐信誉值，没考虑到信任的动态性。网络对于虚拟网络最大的意义在于成员间的信息交流。如何在文献［7］则利用Bayesian网络提出了一种基于概率的信任模虚拟网络中发现潜在的社区结构，近年来的研究取得了长足的型，该方法的优点在于Bayesian理论天然的动态性，也有良好的进步。文献［2］提出的G-N算法是具有代表性的优

8、秀算法之适应性;不足则在于运算过于复杂，特别是网络规模比较大时可一。该算法是一种基于去边的方法，认为社区之间较少的边的扩展性较低。链接是社区间的通信瓶颈，因此这些边具有很高的通信量，找到在基于信誉机制的信任模型中，由于移动多Agent系统相这些边并去掉它们，将得到网络最自然的分解。文献［3］提出对巨大，两个Agent之间通常难以发