当前位置: X-MOL 学术arXiv.cs.MA › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Sybil-Resilient Social Choice with Partial Participation
arXiv - CS - Multiagent Systems Pub Date : 2020-01-15 , DOI: arxiv-2001.05271
Reshef Meir, Gal Shahaf, Ehud Shapiro and Nimrod Talmon

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.

中文翻译:

部分参与的女巫弹性社会选择

当只有一些选民积极参与,和/或女巫(假或重复)选民在场时,投票规则可能无法实现社会的意愿。在这里,我们的目标是在存在女巫和选民弃权的情况下解决社会选择问题。为此,我们假设现状(现实)是一个永远存在的杰出选择,并研究现实强制投票规则,这些规则添加了支持现状的虚拟选票。我们在各种领域中衡量安全性和活跃度(分别是积极诚实的选民维持/改变现状的能力)之间的权衡,并表明现实强制投票规则在这方面是最佳的。
更新日期:2020-07-08
down
wechat
bug