TY - GEN
T1 - Sybil-Resilient Social Choice with Low Voter Turnout
AU - Meir, Reshef
AU - Talmon, Nimrod
AU - Shahaf, Gal
AU - Shapiro, Ehud
N1 - Funding Information:
We thank the generous support of the Braginsky Center for the Interface between Science and the Humanities. Nimrod Talmon was supported by the Israel Science Foundation (ISF; Grant No. 630/19). Reshef Meir was supported by the Israel Science Foundation (ISF; Grant No. 2539/20).
Funding Information:
Nimrod Talmon was supported by the Israel Science Foundation (ISF; Grant No. 630/19). Reshef Meir was supported by the Israel Science Foundation (ISF; Grant No. 2539/20).
Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2022/1/1
Y1 - 2022/1/1
N2 - We address social choice in the presence of sybils (fake or duplicate votes) and low turnout, two behaviors that may each distort the will of the society. To do so we assume the status quo as an ever-present distinguished alternative. We propose a general Reality Enforcing mechanism, which can be combined with arbitrary voting rules and operates by adding virtual votes that support the status quo. We measure the tradeoff between safety and liveness (the ability of non-abstaining non-sybil voters to maintain or to change the status quo, respectively) in a variety of voting domains and show a tight inherent limit to the amount of sybils and abstentions that can be tolerated.
AB - We address social choice in the presence of sybils (fake or duplicate votes) and low turnout, two behaviors that may each distort the will of the society. To do so we assume the status quo as an ever-present distinguished alternative. We propose a general Reality Enforcing mechanism, which can be combined with arbitrary voting rules and operates by adding virtual votes that support the status quo. We measure the tradeoff between safety and liveness (the ability of non-abstaining non-sybil voters to maintain or to change the status quo, respectively) in a variety of voting domains and show a tight inherent limit to the amount of sybils and abstentions that can be tolerated.
KW - Computational social choice
KW - Sybil attacks
KW - Vote abstention
UR - http://www.scopus.com/inward/record.url?scp=85145258196&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-20614-6_15
DO - 10.1007/978-3-031-20614-6_15
M3 - Conference contribution
AN - SCOPUS:85145258196
SN - 9783031206139
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 257
EP - 274
BT - Multi-Agent Systems - 19th European Conference, EUMAS 2022, Proceedings
A2 - Baumeister, Dorothea
A2 - Rothe, Jörg
PB - Springer Science and Business Media Deutschland GmbH
T2 - 19th European Conference on Multi-Agent Systems, EUMAS 2022
Y2 - 14 September 2022 through 16 September 2022
ER -