Sybil-Resilient Social Choice with Partial Participation

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 the presence of sybils and the absence of full participation. To do so we assume the status-quo (Reality) as an ever-present distinguished alternative, and study \emph{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 Reality Enforcing voting is optimal.