On the complexity of bribery and manipulation in tournaments with uncertain information
暂无分享,去创建一个
Andrew Klapper | Judy Goldsmith | Nicholas Mattei | Martin Mundhenk | J. Goldsmith | M. Mundhenk | Nicholas Mattei | A. Klapper
[1] Thierry Marchant,et al. Evaluation and Decision Models: A Critical Perspective , 2000 .
[2] A. Healy,et al. Irrelevant events affect voters' evaluations of government performance , 2010, Proceedings of the National Academy of Sciences.
[3] Jörg Rothe,et al. The complexity of probabilistic lobbying , 2014, Discret. Optim..
[4] Ariel D. Procaccia,et al. Complexity of unweighted coalitional manipulation under some common voting rules , 2009, IJCAI 2009.
[5] Isabelle Stanton,et al. Manipulating Stochastically Generated Single-Elimination Tournaments for Nearly All Players , 2011, WINE.
[6] Toby Walsh,et al. Fixing a Balanced Knockout Tournament , 2014, AAAI.
[7] Wolfgang Faber,et al. Strong Equivalence for Logic Programs with Preferences , 2005, IJCAI.
[8] Toby Walsh,et al. Where are the hard manipulation problems? , 2010, J. Artif. Intell. Res..
[9] Simon French. Evaluation and Decision Models: a Critical Perspective , 2002, J. Oper. Res. Soc..
[10] H. Moulin. Choosing from a tournament , 1986 .
[11] Martin Grohe. The complexity of homomorphism and constraint satisfaction problems seen from the other side , 2007, JACM.
[12] Yoav Shoham,et al. Fair Seeding in Knockout Tournaments , 2011, TIST.
[13] Leslie G. Valiant,et al. The Complexity of Computing the Permanent , 1979, Theor. Comput. Sci..
[14] Toby Walsh,et al. Winner Determination in Sequential Majority Voting , 2007, IJCAI.
[15] Jörg Rothe,et al. The complexity of probabilistic lobbying , 2009, Discret. Optim..
[16] Piotr Faliszewski,et al. How Hard Is Bribery in Elections? , 2006, J. Artif. Intell. Res..
[17] Isabelle Stanton,et al. Rigging Tournament Brackets for Weaker Players , 2011, IJCAI.
[18] Michael R. Fellows,et al. Parameterized Complexity , 1998 .
[19] Vincent Conitzer,et al. Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders , 2008, AAAI.
[20] Toby Walsh,et al. An Empirical Study of the Manipulability of Single Transferable Voting , 2010, ECAI.
[21] Charles U. Martel,et al. The Structure and Complexity of Sports Elimination Numbers , 2001, Algorithmica.
[22] Toby Walsh,et al. Manipulating Tournaments in Cup and Round Robin Competitions , 2009, ADT.
[23] Vincent Conitzer,et al. Complexity of manipulating elections with few candidates , 2002, AAAI/IAAI.
[24] Toby Walsh,et al. Winner determination in voting trees with incomplete preferences and weighted votes , 2011, Autonomous Agents and Multi-Agent Systems.
[25] Nicholas Mattei,et al. Empirical Evaluation of Voting Rules with Strictly Ordered Preference Data , 2011, ADT.
[26] Piotr Faliszewski,et al. Using complexity to protect elections , 2010, Commun. ACM.
[27] Janos Simon. On some central problems in computational complexity , 1975 .
[28] Nicholas Mattei,et al. Decision making under uncertainty: theoretical and empirical results on social choice, manipulation, and bribery , 2012 .
[29] A. Gibbard. Manipulation of Voting Schemes: A General Result , 1973 .
[30] Vincent Conitzer,et al. Dominating Manipulations in Voting with Partial Information , 2011, AAAI.
[31] Piotr Faliszewski,et al. AI's War on Manipulation: Are We Winning? , 2010, AI Mag..
[32] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[33] Piotr Faliszewski,et al. Probabilistic Possible Winner Determination , 2010, AAAI.
[34] David C. Mcgarvey. A THEOREMI ON THE CONSTRUCTION OF VOTING PARADOXES , 1953 .
[35] Piotr Faliszewski,et al. Nonuniform Bribery , 2007, AAMAS.
[36] Ariel D. Procaccia,et al. Average-case tractability of manipulation in voting via the fraction of manipulators , 2007, AAMAS '07.
[37] Michael A. Trick,et al. How hard is it to control an election? Math , 1992 .
[38] M. Satterthwaite. Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions , 1975 .
[39] Piotr Faliszewski,et al. Llull and Copeland Voting Computationally Resist Bribery and Constructive Control , 2009, J. Artif. Intell. Res..
[40] Jérôme Lang,et al. Voting procedures with incomplete preferences , 2005 .
[41] David K. Smith. Network Flows: Theory, Algorithms, and Applications , 1994 .
[42] Richard M. Karp,et al. Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.
[43] Virginia Vassilevska Williams. Fixing a Tournament , 2010, AAAI.
[44] Daniël Paulusma,et al. The computational complexity of the elimination problem in generalized sports competitions , 2004, Discret. Optim..
[45] Vincent Conitzer,et al. When are elections with few candidates hard to manipulate? , 2007, J. ACM.
[46] Sarit Kraus,et al. Evaluation of election outcomes under uncertainty , 2008, AAMAS.
[47] Moshe Tennenholtz,et al. Nonmanipulable Selections from a Tournament , 2009, IJCAI.
[48] Thierry Marchant,et al. Evaluation and Decision Models with Multiple Criteria: Stepping Stones for the Analyst , 2006 .
[49] M. Trick,et al. The computational difficulty of manipulating an election , 1989 .
[50] Felix A. Fischer,et al. Possible and necessary winners of partial tournaments , 2012, AAMAS.
[51] Gregory J. Pottie,et al. Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..
[52] Sarit Kraus,et al. How to Rig Elections and Competitions , 2008 .
[53] Yoav Shoham,et al. On the complexity of schedule control problems for knockout tournaments , 2009, AAMAS.
[54] D. R. Fulkerson,et al. Flows in Networks. , 1964 .
[55] R. Tollison,et al. Toward a theory of the rent-seeking society , 1982 .
[56] Jean-François Laslier,et al. Tournament Solutions And Majority Voting , 1997 .
[57] Eric Allender,et al. Complexity of finite-horizon Markov decision process problems , 2000, JACM.