资源描述:
《gossip-based aggregation of trust in decentralized reputation systems》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、AutonAgentMulti-AgentSyst(2009)19:153172DOI10.1007/s10458-008-9073-6Gossip-basedaggregationoftrustindecentralizedreputationsystemsYoramBachrach·ArielParnes·ArielD.Procaccia·JeffreyS.RosenscheinPublishedonline:9December2008SpringerScience+BusinessMedia,LLC2008AbstractDecent
2、ralizedReputationSystemshaverecentlyemergedasaprominentmethodofestablishingtrustamongself-interestedagentsinonlineenvironments.Akeyissueistheefficientaggregationofdatainthesystem;severalapproacheshavebeenproposed,buttheyareplaguedbymajorshortcomings.Weputforwardanovel,decen
3、tralizeddatamanage-mentschemegroundedingossip-basedalgorithms.Rumormongeringisknowntopossessalgorithmicadvantages,andindeed,ourframeworkinheritsmanyoftheirsalientfeatures:scalability,robustness,aglobalperspective,andsimplicity.Wedemonstratethatourschememotivatesagentstomai
4、ntainaveryhighreputation,byshowingthatthehigheranagentsreputationisabovethethresholdsetbyitspeers,themoretransactionsitwouldbeabletocompletewithinacertaintimeunit.Weanalyzetherelationbetweentheamountbywhichanagentsaveragereputationexceedsthethresholdandthetimerequiredtoclo
5、seadeal.Thisanalysisiscarriedoutboththeoretically,andempiricallythroughasimulationsystemcalledGossipTrustSim.Finally,weshowthatourapproachisinherentlyimpervioustocertainkindsofattacks.KeywordsReputationsystems·Trust·Gossip·Manipulation·GametheoryApreliminaryversionofthisar
6、ticleappearedintheproceedingsofIJCAI2007.Y.Bachrach·A.Parnes·J.S.RosenscheinSchoolofEngineeringandComputerScience,TheHebrewUniversityofJerusalem,Jerusalem,Israele-mail:yori@cs.huji.ac.ilA.Parnese-mail:arielp02@cs.huji.ac.ilJ.S.Rosenscheine-mail:jeff@cs.huji.ac.ilA.D.Procac
7、cia(B)MicrosoftIsraelR&DCenter,Herzeliya,Israele-mail:arielpro@gmail.com123154AutonAgentMulti-AgentSyst(2009)19:1531721IntroductionInopenmultiagentenvironments,self-interestedagentsareoftentemptedtoemploydeceitastheyinteractwithothers.Fortunately,dishonestagentscanexpectth
8、eirvictimstoretal-iateinfutureencounters.Thisshadowofthefuture,asAxelrodtermedit[7],motiv