Achieving Sybil-Proofness in DistributedWork Systems

Achieving Sybil-Proofness in DistributedWork Systems

Stannat, A.W. (TU Delft Dataintensive Systems)
Ileri, Can Umut (TU Delft Dataintensive Systems)
Gijswijt, Dion (TU Delft Discrete Mathematics and Optimization)
Pouwelse, J.A. (TU Delft Dataintensive Systems)

2021

In a multi-agent system where agents provide quantifiable work for each other on a voluntary basis, reputation mechanisms are incorporated to induce cooperation. Hereby agents assign their peers numerical scores based on their reported transaction histories. In such systems, adversaries can launch an attack by creating fake identities called Sybils, who report counterfeit transactions among one another, with the aim of increasing their own scores in the eyes of others. This paper provides new results about the Sybil-proofness of reputation mechanisms. We revisit the impossibility result of Seuken and Parkes (2011), who show that strongly-beneficial Sybil attacks cannot be prevented on reputation mechanisms satisfying three particular requirements. We prove that, under a more rigorous set of definitions of Sybil attack benefit, this result no longer holds. We characterise properties under which reputation mechanisms are susceptible to strongly-beneficial Sybil attacks. Building on our results, we propose a minimal set of requirements for reputation mechanisms to achieve resistance to such attacks, which are stronger than the results by Cheng and Friedman (2005), who show Sybil-proofness of certain asymmetric reputation mechanisms.

Sybil Attacks
Cooperation
Reputation
Impossibility Results

http://resolver.tudelft.nl/uuid:2e86a7b3-59ba-4650-92d6-e11936f130ec

International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC

9781450383073

Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems

20th International Conference on Autonomous Agentsand Multiagent Systems, 2021-05-03 → 2021-05-07, Virtual/online event due to COVID-19

AAMAS '21, 2523-5699

Institutional Repository

conference paper

© 2021 A.W. Stannat, Can Umut Ileri, Dion Gijswijt, J.A. Pouwelse