Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders
暂无分享,去创建一个
[1] Jörg Rothe,et al. Exact Complexity of the Winner Problem for Young Elections , 2001, Theory of Computing Systems.
[2] Jörg Rothe,et al. Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules , 2010, Inf. Process. Lett..
[3] Lirong Xia,et al. Strongly Decomposable Voting Rules on Multiattribute Domains , 2007, AAAI.
[4] L. Moser,et al. On the representation of directed graphs as unions of orderings , 1964 .
[5] Toby Walsh,et al. Uncertainty in Preference Elicitation and Aggregation , 2007, AAAI.
[6] Edith Hemaspaandra,et al. Dichotomy for voting systems , 2005, J. Comput. Syst. Sci..
[7] Piotr Faliszewski,et al. Probabilistic Possible Winner Determination , 2010, AAAI.
[8] Jérôme Lang,et al. Voting procedures with incomplete preferences , 2005 .
[9] Toby Walsh,et al. Incompleteness and Incomparability in Preference Aggregation , 2007, IJCAI.
[10] Piotr Faliszewski,et al. Swap Bribery , 2009, SAGT.
[11] Tuomas Sandholm,et al. Preference elicitation in combinatorial auctions , 2001, AAMAS '02.
[12] Vincent Conitzer,et al. Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders , 2008, AAAI.
[13] Piotr Faliszewski,et al. Manipulation of copeland elections , 2010, AAMAS.
[14] Piotr Faliszewski,et al. Copeland voting: ties matter , 2008, AAMAS.
[15] Charles U. Martel,et al. The Structure and Complexity of Sports Elimination Numbers , 2001, Algorithmica.
[16] Tuomas Sandholm,et al. Preference elicitation in combinatorial auctions , 2002, EC '01.
[17] Jörg Rothe,et al. The complexity of probabilistic lobbying , 2009, Discret. Optim..
[18] M. Trick,et al. The computational difficulty of manipulating an election , 1989 .
[19] Vincent Conitzer,et al. Communication complexity of common voting rules , 2005, EC '05.
[20] Clifford Stein,et al. Introduction to Algorithms, 2nd edition. , 2001 .
[21] Yann Chevaleyre,et al. New Candidates Welcome! Possible Winners with respect to the Addition of New Candidates , 2011, Math. Soc. Sci..
[22] Yoav Shoham,et al. Combinatorial Auctions , 2005, Encyclopedia of Wireless Networks.
[23] Jérôme Lang,et al. Vote and Aggregation in Combinatorial Domains with Structured Preferences , 2007, IJCAI.
[24] Nadja Betzler,et al. Towards a dichotomy for the Possible Winner problem in elections based on scoring rules , 2009, J. Comput. Syst. Sci..
[25] M. Satterthwaite. Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions , 1975 .
[26] Jérôme Monnot,et al. Possible winners when new alternatives join: new results coming up! , 2011, AAMAS.
[27] David C. Mcgarvey. A THEOREMI ON THE CONSTRUCTION OF VOTING PARADOXES , 1953 .
[28] John J. Bartholdi,et al. Single transferable vote resists strategic voting , 2015 .
[29] Toby Walsh,et al. Manipulating Tournaments in Cup and Round Robin Competitions , 2009, ADT.
[30] Craig Boutilier,et al. CP-nets: a tool for represent-ing and reasoning with conditional ceteris paribus state-ments , 2004 .
[31] Lirong Xia,et al. Sequential composition of voting rules in multi-issue domains , 2009, Math. Soc. Sci..
[32] Toby Walsh,et al. Winner Determination in Sequential Majority Voting , 2007, IJCAI.
[33] Vincent Conitzer,et al. Common Voting Rules as Maximum Likelihood Estimators , 2005, UAI.
[34] Piotr Faliszewski,et al. Nonuniform Bribery , 2007, AAMAS.
[35] M. Trick,et al. Voting schemes for which it can be difficult to tell who won the election , 1989 .
[36] Ronald L. Rivest,et al. Introduction to Algorithms, Second Edition , 2001 .
[37] Ariel D. Procaccia,et al. Complexity of unweighted coalitional manipulation under some common voting rules , 2009, IJCAI 2009.
[38] Rolf Niedermeier,et al. A logic for causal reasoning , 2003, IJCAI 2003.
[39] Jörg Rothe,et al. Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP , 1997, JACM.
[40] Andrew V. Goldberg,et al. Finding minimum-cost flows by double scaling , 2015, Math. Program..
[41] A. Gibbard. Manipulation of Voting Schemes: A General Result , 1973 .
[42] David C. Parkes,et al. Iterative Combinatorial Auctions , 2006 .
[43] Sarit Kraus,et al. On the evaluation of election outcomes under uncertainty , 2008, Artif. Intell..
[44] Lirong Xia,et al. Sequential voting rules and multiple elections paradoxes , 2007, TARK '07.
[45] Yann Chevaleyre,et al. Possible Winners when New Candidates Are Added: The Case of Scoring Rules , 2010, AAAI.
[46] Vincent Conitzer. Eliciting single-peaked preferences using comparison queries , 2007, AAMAS '07.
[47] Vincent Conitzer,et al. A scheduling approach to coalitional manipulation , 2010, EC '10.
[48] Ronen I. Brafman,et al. CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements , 2011, J. Artif. Intell. Res..
[49] Vincent Conitzer,et al. Vote elicitation: complexity and strategy-proofness , 2002, AAAI/IAAI.
[50] Vincent Conitzer,et al. When are elections with few candidates hard to manipulate? , 2007, J. ACM.
[51] Edith Elkind,et al. Hybrid Voting Protocols and Hardness of Manipulation , 2005, ISAAC.
[52] Ariel D. Procaccia,et al. Algorithms for the coalitional manipulation problem , 2008, SODA '08.
[53] Ronen I. Brafman,et al. Reasoning with conditional ceteris paribus statements , 1999, UAI 1999.