资源描述:
《cooperation through self-similar social networks》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、CooperationthroughSelf-SimilarSocialNetworksSTUARTM.ALLEN,GUALTIEROCOLOMBO,andROGERM.WHITAKERCardiffUniversityWeaddresstheproblemofcooperationindecentralizedsystems,specificallylookingatinterac-tionsbetweenindependentpairsofpeerswheremutualexchangeofresources(e
2、.g.,updatingorsharingcontent)isrequired.Intheabsenceofanyenforcementmechanismorprotocol,thereisnoincentiveforonepartytodirectlyreciprocateduringatransactionwithanother.Consequently,forsuchdecentralizedsystemstofunction,protocolsforself-organizationneedtoexplic
3、itlypromotecooperationinamannerwhereadherencetotheprotocolisincentivized.Inthisarticleweintroduceanewgenericmodeltoachievethis.Themodelisbasedonpeersrepeatedlyinteractingtobuildupandmaintainadynamicsocialnetworkofothersthattheycan4trustbasedonsimilarityofcoope
4、ration.Thismechanismeffectivelyincentivizesunselfishbehavior,wherepeerswithhigherlevelsofcooperationgainhigherpayoff.Weexaminethemodel’sbehaviorandrobustnessindetail.Thisincludestheeffectofpeersself-adaptingtheircooperationlevelinresponsetomaximizingtheirpayoff
5、,representingaNash-equilibriumofthesystem.Thestudyshowsthattheformationofasocialnetworkbasedonreflexivecooperationlevelscanbeahighlyeffectiveandrobustincentivemechanismforautonomousdecentralizedsystems.CategoriesandSubjectDescriptors:I.2.11[ArtificialIntelligenc
6、e]:DistributedArtificialIntel-ligence—Multiagentsystems;C.2.1[Computer-CommunicationNetworks]:NetworkArchitec-tureandDesign—DistributednetworksGeneralTerms:AlgorithmsAdditionalKeyWordsandPhrases:Cooperation,decentralizedsystems,self-organizationACMReferenceForm
7、at:Allen,S.M.,Colombo,G.,andWhitaker,R.M.2010.Cooperationthroughself-similarsocialnet-works.ACMTrans.Autonom.Adapt.Syst.5,1,Article4(February2010),29pages.DOI=10.1145/1671948.1671952http://doi.acm.org/10.1145/1671948.16719521.INTRODUCTIONDistributedsystemsthat
8、dependonthecooperationofself-interestedandau-tonomouspeersareincreasinglyprevalentforcommunicationandcontentThisresearchwasfundedbySOCIALNETSgrant217141,anECFP7FutureEmergingTechno