hybrid transitive trust mechanisms

《hybrid transitive trust mechanisms》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、HybridTransitiveTrustMechanismsJieTangSvenSeukenDavidC.ParkesComputerScienceDivisionSchoolofEngineeringSchoolofEngineeringUniversityofCalifornia,&AppliedSciences&AppliedSciencesBerkeleyHarvardUniversityHarvardUniversityjietang@eecs.berkeley.eduseuken@eecs.harvard.eduparkes@eecs.harvard.eduABSTRACTgr

2、egated.Researchhasshownthatconsumerstaketheaggregatedinformationregardingasellerintoaccountwhenpurchasingprod-Establishingtrustamongstagentsisofcentralimportancetothede-ucts[12].Mechanismsthataggregateinformationandcomputevelopmentofwell-functioningmulti-agentsystems.Forexample,ascoreforeachagentare

3、calledtrustmechanisms(orreputationtheanonymityoftransactionsontheInternetcanleadtoinefficien-1mechanisms).Inthispaperwefocusonthedesignoftransitivecies;e.g.,aselleroneBayfailingtoshipagoodaspromised,ortrustmechanisms,i.e.,weassumethatifagentAtrustsB,andBauserfree-ridingonafile-sharingnetwork.Trust(orr

4、eputation)trustsC,thenAalsotrustsCtosomedegree.mechanismscanhelpbyaggregatingandsharingtrustinformationbetweenagents.Unfortunatelythesemechanismscanoftenbema-1.1Informativenessvs.Strategyproofnessnipulatedbystrategicagents.Existingmechanismsareeitherveryrobusttomanipulation(i.e.,manipulationsarenotb

5、eneficialforWeaimtodesigntrustmechanismsthathavegoodinformative-strategicagents),ortheyareveryinformative(i.e.,goodataggre-nessaswellasstrategyproofnessproperties.Amechanismisin-gatingtrustdata),butneverboth.Thispaperexploresthistrade-offformativeifitaggregatestheavailableinformationwell,suchthatbetw

6、eenthesecompetingdesiderata.First,weintroduceametrictoagentsusingitcansuccessfullyseparategoodfrombadtradingevaluatetheinformativenessofexistingtrustmechanisms.Wethenpartners.Amechanismisstrategyproofifagentscannotimproveshowanalyticallythattrustmechanismscanbecombinedtogen-theirutilityinthesystemby

7、manipulatingthetrustmechanism.eratenewhybridmechanismswithintermediaterobustnessproper-Strategyproofnessisimportantherebecauseweconsidermecha-ties.Weestablishthroughsimulationthathybridmechanismscanni