Schulze and ranked-pairs voting are fixed-parameter tractable to bribe, manipulate, and control
暂无分享,去创建一个
[1] N. Russell. Complexity of control of Borda count elections , 2007 .
[2] Piotr Faliszewski,et al. The complexity of manipulative attacks in nearly single-peaked electorates , 2011, TARK XIII.
[3] Edith Hemaspaandra,et al. Solving hard problems in election systems , 2012 .
[4] Michael R. Fellows,et al. Parameterized Complexity , 1998 .
[5] Toby Walsh,et al. How Hard Is It to Control an Election by Breaking Ties? , 2013, ECAI.
[6] Vincent Conitzer,et al. When are elections with few candidates hard to manipulate? , 2007, J. ACM.
[7] Jörg Flum,et al. Parameterized Complexity Theory , 2006, Texts in Theoretical Computer Science. An EATCS Series.
[8] Jörg Flum,et al. Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series) , 2006 .
[9] Lirong Xia,et al. Computing the margin of victory for various voting rules , 2012, EC '12.
[10] Preetjot Singh,et al. Control Complexity of Schulze Voting , 2013, IJCAI.
[11] Jörg Rothe,et al. Challenges to complexity shields that are supposed to protect elections against manipulation and control: a survey , 2013, Annals of Mathematics and Artificial Intelligence.
[12] Rolf Niedermeier,et al. Studies in Computational Aspects of Voting - A Parameterized Complexity Perspective , 2012, The Multivariate Algorithmic Revolution and Beyond.
[13] David C. Parkes,et al. A Complexity-of-Strategic-Behavior Comparison between Schulze's Rule and Ranked Pairs , 2012, AAAI.
[14] Piotr Faliszewski,et al. Llull and Copeland Voting Computationally Resist Bribery and Constructive Control , 2009, J. Artif. Intell. Res..
[15] Felix A. Fischer,et al. The Price of Neutrality for the Ranked Pairs Method , 2012, AAAI.
[16] Markus Schulze,et al. A new monotonic, clone-independent, reversal symmetric, and condorcet-consistent single-winner election method , 2011, Soc. Choice Welf..
[17] Piotr Faliszewski,et al. Weighted electoral control , 2013, AAMAS.
[18] Ariel D. Procaccia,et al. Complexity of unweighted coalitional manipulation under some common voting rules , 2009, IJCAI 2009.
[19] Toby Walsh,et al. Coalitional manipulation for Schulze's rule , 2013, AAMAS.
[20] T. Tideman,et al. Independence of clones as a criterion for voting rules , 1987 .
[21] Patrice Enjalbert,et al. Proceedings of the 11th Annual Symposium on Theoretical Aspects of Computer Science , 1994 .
[22] Hendrik W. Lenstra,et al. Integer Programming with a Fixed Number of Variables , 1983, Math. Oper. Res..
[23] Preetjot Singh,et al. Manipulation and Control Complexity of Schulze Voting , 2012, ArXiv.
[24] Jörg Rothe,et al. Anyone but him: The complexity of precluding an alternative , 2005, Artif. Intell..
[25] Liming Cai,et al. Advice Classes of Parameterized Tractability , 1997, Ann. Pure Appl. Log..
[26] M. Trick,et al. The computational difficulty of manipulating an election , 1989 .
[27] Piotr Faliszewski,et al. How Hard Is Bribery in Elections? , 2006, J. Artif. Intell. Res..
[28] Ildikó Schlotter,et al. Multivariate Complexity Analysis of Swap Bribery , 2010, Algorithmica.
[29] Michael Wooldridge,et al. Proceedings of the 21st International Joint Conference on Artificial Intelligence , 2009 .
[30] Hong Liu,et al. Parameterized complexity of control problems in Maximin election , 2010, Inf. Process. Lett..
[31] Rolf Niedermeier,et al. Invitation to data reduction and problem kernelization , 2007, SIGA.
[32] Nadja Betzler,et al. Parameterized complexity of candidate control in elections and related digraph problems , 2008, Theor. Comput. Sci..
[33] Michael A. Trick,et al. How hard is it to control an election? Math , 1992 .
[34] Piotr Faliszewski,et al. Multimode Control Attacks on Elections , 2009, IJCAI.
[35] Dimitrios M. Thilikos,et al. Invitation to fixed-parameter algorithms , 2007, Comput. Sci. Rev..
[36] T. Tideman,et al. Collective Decisions and Voting: The Potential for Public Choice , 2006 .
[37] Nadja Betzler,et al. A Multivariate Complexity Analysis of Voting Problems , 2011 .
[38] David C. Mcgarvey. A THEOREMI ON THE CONSTRUCTION OF VOTING PARADOXES , 1953 .
[39] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .