采用顶部截断选票的选举中的操纵复杂性

在计算社会选择文献中，对于理解计算复杂性如何作为操纵选举的障碍有着极大兴趣。然而，该文献大部分假设选民或智能体指定了候选集上的完全偏好序。许多多智能体系统应用，甚至现实世界选举，这种假设不成立，这反过来提出了问题“如果智能体仅揭示部分偏好序，操纵选举有多难？”这正是我们在本文中试图解决的问题。特别地，我们研究加权操纵问题——包括建设性和破坏性操纵——当允许选民指定候选集上的任何顶部截断（top-truncated）序时。我们为所有计分规则提供一般结果，为所有计分规则的淘汰版本，为带决选（runoff）的 plurality 规则，为一族称为 Copeland$^{\alpha}$ 的选举系统，以及为 maximin 协议。最后，我们也考察当非操纵者投票存在不确定性时，操纵复杂性的影响。