Where are the really hard manipulation problems ? The manipulation phase transition
暂无分享,去创建一个
[1] Vincent Conitzer,et al. A sufficient condition for voting rules to be frequently manipulable , 2008, EC '08.
[2] Hector J. Levesque,et al. Hard and Easy Distributions of SAT Problems , 1992, AAAI.
[3] Ariel D. Procaccia,et al. Average-case tractability of manipulation in voting via the fraction of manipulators , 2007, AAMAS '07.
[4] G. S. Lueker,et al. Probabilistic analysis of optimum partitioning , 1986, Journal of Applied Probability.
[5] A. Borodin,et al. Threshold phenomena in random graph colouring and satisfiability , 1999 .
[6] J. Culberson,et al. The Gn,m Phase Transition is Not Hard for the Hamiltonian Cycle Problem , 1998, J. Artif. Intell. Res..
[7] Richard E. Korf,et al. From Approximate to Optimal Solutions: A Case Study of Number Partitioning , 1995, IJCAI.
[8] Vincent Conitzer,et al. Nonexistence of Voting Rules That Are Usually Hard to Manipulate , 2006, AAAI.
[9] Toby Walsh,et al. Analysis of Heuristics for Number Partitioning , 1998, Comput. Intell..
[10] Noam Nisan,et al. Elections Can be Manipulated Often , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[11] Vincent Conitzer,et al. Generalized scoring rules and the frequency of coalitional manipulability , 2008, EC '08.
[12] M. Trick,et al. The computational difficulty of manipulating an election , 1989 .
[13] Ariel D. Procaccia,et al. Junta distributions and the average-case complexity of manipulating elections , 2006, AAMAS '06.
[14] Vanessa Teague,et al. On The Complexity of Manipulating Elections , 2007, CATS.
[15] Vincent Conitzer,et al. When are elections with few candidates hard to manipulate? , 2007, J. ACM.
[16] John J. Bartholdi,et al. Single transferable vote resists strategic voting , 2015 .