Sybil-Resilient Social Choice with Partial Participation

Reshef Meir, Gal Shahaf, Ehud Shapiro, Nimrod Talmon

Research output: Working paper/PreprintPreprint

39 Downloads (Pure)

Abstract

Voting rules may fail to implement the will of the society when only some voters actively participate, and/or in the presence of sybil (fake or duplicate) voters. Here we aim to address social choice in the presence of sybils and voter abstention. To do so we assume the status-quo (Reality) as an ever-present distinguished alternative, and study Reality Enforcing voting rules, which add virtual votes in support of the status-quo. We measure the tradeoff between safety and liveness (the ability of active honest voters to maintain/change the status-quo, respectively) in a variety of domains, and show that the Reality Enforcing voting rule is optimal in this respect.
Original languageEnglish
DOIs
StatePublished - 7 Jul 2020

Keywords

  • cs.MA
  • cs.SI

Fingerprint

Dive into the research topics of 'Sybil-Resilient Social Choice with Partial Participation'. Together they form a unique fingerprint.

Cite this