Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders

by Lirong Xia
Citations:31 - 10 self

Documents Related by Co-Citation

51 Voting procedures with incomplete preferences – Kathrin Konczak - 2005
33 Incompleteness and Incomparability in Preference Aggregation – M. S. Pini, F. Rossi, K. B. Venable, T. Walsh - 2007
86 When are elections with few candidates hard to manipulate – V Conitzer, T Sandholm, J Lang
18 A Multivariate Complexity Analysis of Determining Possible Winners Given Incomplete Votes – Nadja Betzler, Susanne Hemmann, Rolf Niedermeier
27 Uncertainty in preference elicitation and aggregation – T Walsh - 2007
68 Vote Elicitation: Complexity and Strategy-Proofness – Vincent Conitzer, Tuomas Sandholm - 2002
29 Winner determination in sequential majority voting – J. Lang, M. S. Pini, F. Rossi, K. B. Venable, T. Walsh - 2007
30 Communication complexity of common voting rules – Lirong Xia, Vincent Conitzer - 2005
38 Dichotomy for voting systems – E Hemaspaandra, L A Hemaspaandra
107 Single transferable vote resists strategic voting – John J. Bartholdi, III, James B. Orlin - 2003
41 Generalized scoring rules and the frequency of coalitional manipulability – Lirong Xia - 2008
14 Complexity of Terminating Preference Elicitation – Toby Walsh
8882 Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H – M R Garey, D S Johnson - 1979
232 Strategy-proofness and Arrow’s conditions: Existence and correspondence theorems for voting procedures and social welfare functions – M Satterthwaite - 1975
16 Llull and Copeland voting computationally resist bribery and control – Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe - 2009
26 Complexity of unweighted coalitional manipulation under . . . – Lirong Xia, Vincent Conitzer, Ariel D. Procaccia, Jeffrey S. Rosenschein
27 Copeland voting: Ties matter – Piotr Faliszewski, Edith Hemaspaandra, Henning Schnoor - 2008
38 Algorithms for the coalitional manipulation problem – Michael Zuckerman, Ariel D. Procaccia, Jeffrey S. Rosenschein - 2008
93 Universal Voting Protocol Tweaks to Make Manipulation Hard – Vincent Conitzer, Tuomas Sandholm - 2003