Show simple item record

dc.contributor.authorLiu, Brandon
dc.contributor.authorParkes, David C.
dc.contributor.authorSeuken, Sven
dc.date.accessioned2017-06-12T15:48:09Z
dc.date.issued2016
dc.identifierQuick submit: 2017-03-09T21:05:06-0500
dc.identifier.citationLui, Brandon K. David C. Parkes, Sven Seuken. 2016. Personalized Hitting Time for Informative Trust Mechanisms Despite Sybils. Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), J. Thangarajah, K. Tuyls, C. Jonker, S. Marsella (eds.), May 9–13, 2016, Singapore, 1124-1132.en_US
dc.identifier.isbn978-1-4503-4239-1en_US
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:33009675
dc.description.abstractInformative and scalable trust mechanisms that are robust to manipulation by strategic agents are a critical component of multi-agent systems. While the global hitting time mechanism (GHT) introduced by Hopcroft and Sheldon is more robust to manipulation than PageRank, strategic agents can still benefit significantly under GHT by performing sybil attacks. In this paper, we introduce the personalized hitting time mechanism (PHT), which we show to be significantly more robust to sybil attacks than GHT. Specifically, if an agent has already cut all of its outlinks under PHT (which only leads to a negligible benefit), then adding sybils leads to no additional benefit. We provide an experimental analysis which demonstrates that, in the presence of strategic agents that create sybils, PHT dominates GHT (as well as PageRank and personalized PageRank) in terms of informativeness. We find the large dominance of PHT over GHT particularly surprising given the small difference between the two mechanisms. Finally, we provide a Monte Carlo algorithm to compute approximate PHT scores at scale, and we show that PHT retains its robustness to manipulation when used with approximate scores.en_US
dc.description.sponsorshipEngineering and Applied Sciencesen_US
dc.language.isoen_USen_US
dc.publisherACMen_US
dc.relation.isversionofhttp://dl.acm.org/citation.cfm?id=2937088en_US
dash.licenseOAP
dc.subjectTrust Mechanismsen_US
dc.subjectReputation Mechanismsen_US
dc.subjectMechanism Designen_US
dc.subjectSybilsen_US
dc.subjectInformativenessen_US
dc.titlePersonalized Hitting Time for Informative Trust Mechanisms Despite Sybilsen_US
dc.typeConference Paperen_US
dc.date.updated2017-03-10T02:05:03Z
dc.description.versionAccepted Manuscripten_US
dc.relation.journalProceedings of the International Conference on Autonomous Agents & Multiagent Systemsen_US
dash.depositing.authorParkes, David C.
dc.date.available2016
dc.date.available2017-06-12T15:48:09Z
dash.authorsorderedfalse
dash.contributor.affiliatedLiu, Brandon
dash.contributor.affiliatedParkes, David


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record