论文标题
差异私人condorcet投票
Differentially Private Condorcet Voting
论文作者
论文摘要
设计私人投票规则是值得信赖的民主的重要问题。在本文中，在差异隐私的框架下，我们提出了一个基于众所周知的condorcet方法的随机投票规则的新颖家庭，并重点介绍该家庭中的三类投票规则：laplacian condorcet方法（$ \cmlap_λ$）其中$λ$代表噪声水平。我们证明，我们所有的规则都满足绝对单调性，勒克斯（Lexi）参与，概率帕累托效率，近似概率condorcet标准以及近似SD-Strategyproofness。此外，$ \cmrr_λ$满足（非同一）概率condorcet标准，而$ \cmlap_λ$和$ \cmexp_λ$满足强大的lexi-participation。最后，我们将差异隐私视为投票公理，并讨论其与其他公理的关系。
Designing private voting rules is an important and pressing problem for trustworthy democracy. In this paper, under the framework of differential privacy, we propose a novel famliy of randomized voting rules based on the well-known Condorcet method, and focus on three classes of voting rules in this family: Laplacian Condorcet method ($\CMLAP_λ$), exponential Condorcet method ($\CMEXP_λ$), and randomized response Condorcet method ($\CMRR_λ$), where $λ$ represents the level of noise. We prove that all of our rules satisfy absolute monotonicity, lexi-participation, probabilistic Pareto efficiency, approximate probabilistic Condorcet criterion, and approximate SD-strategyproofness. In addition, $\CMRR_λ$ satisfies (non-approximate) probabilistic Condorcet criterion, while $\CMLAP_λ$ and $\CMEXP_λ$ satisfy strong lexi-participation. Finally, we regard differential privacy as a voting axiom, and discuss its relations to other axioms.
