批准投票与Borda投票的可操纵性比较
计算机科学与博弈论
2022-03-30 v1
摘要
Gibbard-Satterthwaite定理确立了不存在非平凡的防策略投票规则，但这并不意味着所有投票规则都同样容易受到策略操纵。在过去五十年中，人们提出了许多方法来从操纵概率、可发生操纵的域、寻找此类操纵的复杂性等方面比较投票规则的可操纵性。在密切相关的匹配领域中，Pathak和Sonmez开创了一种基于可操纵情形逐例比较的可操纵性概念。该方法的优势在于它独立于潜在的统计分布或参与者的计算能力，并且已在匹配文献中被证明富有成效。在本文中，我们将Pathak和Sonmez的概念推广到投票中，研究了-批准和截断Borda计分规则族。我们发现，除一个例外，该概念无法对这些规则的可操纵性给出有意义的全序。
引用
@article{arxiv.2203.15494,
title = {Comparing the Manipulability of Approval Voting and Borda},
author = {Daria Teplova and Egor Ianovski},
journal= {arXiv preprint arXiv:2203.15494},
year = {2022}
}