中文

保护选民首选投票的投票方法的几何构造

计算机科学与博弈论 2010-09-06 v2 组合数学

摘要

我们考虑设计一种选举方法的可能性,该方法能消除选民将其真诚偏好的候选人排在与其他候选人同等或之后位置的动机。我们将满足此条件的方法称为满足“强偏好背叛准则”(SFBC)。满足我们策略性准则的方法可根据其几何性质分为四类。我们证明,其中两类方法受到高度限制,并且与给选民第一和第二选择赋予相同分数的位置方法(点数系统)密切相关。第三类方法受到严格限制,但如果稍微放宽准则,则可以识别出多种有趣的方法。最后,我们表明第四类方法在很大程度上与公共选举无关。有趣的是,大多数满足 SFBC 的方法只是“弱”满足,因为这些方法在选票的第一名和第二名之间没有做出有意义的区分。然而,当我们放宽条件并允许(但不要求)第一名有相同排名时,更广泛的投票方法成为可能,并且这些方法确实在第一和第二名之间做出了有意义的区分。

关键词

引用

@article{arxiv.1008.4331,
  title  = {Geometric construction of voting methods that protect voters' first choices},
  author = {Alex Small},
  journal= {arXiv preprint arXiv:1008.4331},
  year   = {2010}
}

备注

Updated to correct references, include table of contents for convenience of reader