论文标题
通过操纵问题意义来控制选举
Election Control by Manipulating Issue Significance
论文作者
论文摘要
选举的完整性对民主制度至关重要，但经常受到恶意行为者的威胁。通过改变其结构特征来操纵选举结果问题的算法复杂性的研究被称为选举控制。提出的选举控制手段是选择确定选民偏爱候选人的问题的子集。我们研究了该模型的变体，其中选民对问题的相对重要性有判断，恶意演员可以操纵这些判断。我们表明，即使有两个候选人或二进制问题，该模型中的有效操作即使是NP-HARD也是如此。但是，我们证明了问题与持续数量的选民或问题有关。此外，虽然当选民可以随机投票时，它仍然很棘手，但我们表现出一个重要的特殊情况，随机投票可以实现可拖延的操纵。
Integrity of elections is vital to democratic systems, but it is frequently threatened by malicious actors. The study of algorithmic complexity of the problem of manipulating election outcomes by changing its structural features is known as election control. One means of election control that has been proposed is to select a subset of issues that determine voter preferences over candidates. We study a variation of this model in which voters have judgments about relative importance of issues, and a malicious actor can manipulate these judgments. We show that computing effective manipulations in this model is NP-hard even with two candidates or binary issues. However, we demonstrate that the problem is tractable with a constant number of voters or issues. Additionally, while it remains intractable when voters can vote stochastically, we exhibit an important special case in which stochastic voting enables tractable manipulation.
