Weighted electoral control
Weighted electoral control
复制标题
加权选举控制
DOI：
10.1613/jair.4621
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
L. Hemaspaandra
中科院分区：
文献类型：
--
作者：
Piotr Faliszewski;E. Hemaspaandra;L. Hemaspaandra
尽管在加权投票下对操纵和贿赂进行了广泛的研究，但在加权投票下，几乎没有对选举控制的工作。这是不幸的，因为加权投票出现在许多重要的自然环境中。在本文中，我们研究了通过增加和删除选民来控制加权选举结果的复杂性。我们获得了多项式时间算法，NP完整性结果，并且对于许多NP完整情况，即近似算法。我们的工作表明，在许多重要情况下，存在多项式时间精确算法或多项式近似算法。
Although manipulation and bribery have been extensively studied under weighted voting, there has been almost no work done on election control under weighted voting. This is unfortunate, since weighted voting appears in many important natural settings. In this paper, we study the complexity of controlling the outcome of weighted elections through adding and deleting voters. We obtain polynomial-time algorithms, NP-completeness results, and for many NP-complete cases, approximation algorithms. Our work shows that for quite a few important cases, either polynomial-time exact algorithms or polynomial-time approximation algorithms exist.
DOI：
10.1016/j.jcss.2014.11.002
发表时间：
2015-06
期刊：
J. Comput. Syst. Sci.
影响因子：
--
作者：
G. Erdélyi;M. Fellows;J. Rothe;Lena Schend
通讯作者：
G. Erdélyi;M. Fellows;J. Rothe;Lena Schend