Solving hard control problems in voting systems via integer programming
Solving hard control problems in voting systems via integer programming
复制标题
通过整数规划解决投票系统中的硬控制问题
DOI：
10.1016/j.ejor.2015.08.052
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
F. Neumann
中科院分区：
文献类型：
--
作者：
S. Polyakovskiy;R. Berghammer;F. Neumann
投票问题是社会选择领域的核心问题。在这篇文章中，我们调查了各种投票系统和选举控制类型。我们提出了整数线性规划（ILP）的配方范围广泛的NP-难控制问题。我们的ILP公式是灵活的，因为它们可以与任意数量的候选人和选民一起工作。使用现成的solverCplex，我们表明，我们的方法可以有效地操纵大量的选民和候选人的选举。
Voting problems are central in the area of social choice. In this article, we investigate various voting systems and types of control of elections. We present integer linear programming (ILP) formulations for a wide range of NP-hard control problems. Our ILP formulations are flexible in the sense that they can work with an arbitrary number of candidates and voters. Using the off-the-shelf solverCplex, we show that our approaches can manipulate elections with a large number of voters and candidates efficiently.