Possible and necessary winners of partial tournaments
暂无分享,去创建一个
Felix A. Fischer | Paul Harrenstein | Jérôme Lang | Haris Aziz | Hans Georg Seedig | Markus Brill | J. Lang | H. Aziz | Markus Brill | Paul Harrenstein
[1] Vincent Conitzer,et al. Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders , 2008, AAAI.
[2] T. Tideman,et al. Complete independence of clones in the ranked pairs rule , 1989 .
[3] Yoav Shoham,et al. On the complexity of schedule control problems for knockout tournaments , 2009, AAMAS.
[4] M. Trick,et al. The computational difficulty of manipulating an election , 1989 .
[5] Alexander Schrijver,et al. Combinatorial optimization. Polyhedra and efficiency. , 2003 .
[6] Toby Walsh,et al. Dealing with Incomplete Agents' Preferences and an Uncertain Agenda in Group Decision Making via Sequential Majority Voting , 2008, KR.
[7] Meir Kalech,et al. Practical voting rules with partial information , 2010, Autonomous Agents and Multi-Agent Systems.
[8] J. Edmonds. Paths, Trees, and Flowers , 1965, Canadian Journal of Mathematics.
[9] Yongjie Yang,et al. Possible Winner Problems on Partial Tournaments: A Parameterized Study , 2013, ADT.
[10] Philippe De Donder,et al. Choosing from a weighted tournament , 2000, Math. Soc. Sci..
[11] Toby Walsh,et al. Possible and necessary winners in voting trees: majority graphs vs. profiles , 2011, AAMAS.
[12] J. H. Smith. AGGREGATION OF PREFERENCES WITH VARIABLE ELECTORATE , 1973 .
[13] 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..
[14] Daniël Paulusma,et al. The computational complexity of the elimination problem in generalized sports competitions , 2004, Discret. Optim..
[15] Ning Ding,et al. Voting with partial information: what questions to ask? , 2013, AAMAS.
[16] Yann Chevaleyre,et al. Possible Winners when New Candidates Are Added: The Case of Scoring Rules , 2010, AAAI.
[17] Jérôme Lang,et al. Voting procedures with incomplete preferences , 2005 .
[18] Felix Brandt,et al. Extending tournament solutions , 2014, Social Choice and Welfare.
[19] Philip A. Schrodt,et al. The Logic of Collective Choice. , 1986 .
[20] Rolf Niedermeier,et al. A logic for causal reasoning , 2003, IJCAI 2003.
[21] Yuval Filmus,et al. Efficient voting via the top-k elicitation scheme: a probabilistic approach , 2014, EC.
[22] Craig Boutilier,et al. Multi-Winner Social Choice with Incomplete Preferences , 2013, IJCAI.
[23] Begoña Subiza Martínez,et al. Condorcet choice correspondences for weak tournaments , 1997 .
[24] Craig Boutilier,et al. Vote Elicitation with Probabilistic Preference Models: Empirical Estimation and Cost Tradeoffs , 2011, ADT.
[25] Jérôme Monnot,et al. Possible winners when new alternatives join: new results coming up! , 2011, AAMAS.
[26] Felix A. Fischer,et al. The Computational Complexity of Choice Sets , 2007, TARK '07.
[27] Piotr Faliszewski,et al. Probabilistic Possible Winner Determination , 2010, AAAI.
[28] Bhaskar Dutta,et al. Comparison functions and choice correspondences , 1999 .
[29] I. Good. A note on condorcet sets , 1971 .
[30] Craig Boutilier,et al. Efficient Vote Elicitation under Candidate Uncertainty , 2013, IJCAI.
[31] Vincent Conitzer,et al. Vote elicitation: complexity and strategy-proofness , 2002, AAAI/IAAI.
[32] Toby Walsh. Complexity of Terminating Preference Elicitation , 2008, AAMAS.
[33] Nicole Immorlica,et al. Two-sided matching with partial information , 2013, EC '13.
[34] T. Tideman,et al. Independence of clones as a criterion for voting rules , 1987 .
[35] Ariel D. Procaccia. A note on the query complexity of the Condorcet winner problem , 2008, Inf. Process. Lett..
[36] Piotr Faliszewski,et al. Campaigns for lazy voters: truncated ballots , 2012, AAMAS.
[37] Toby Walsh,et al. Winner determination in voting trees with incomplete preferences and weighted votes , 2011, Autonomous Agents and Multi-Agent Systems.
[38] Toby Walsh,et al. Fixing a Balanced Knockout Tournament , 2014, AAAI.
[39] B. L. Schwartz. Possible Winners in Partially Completed Tournaments , 1966 .
[40] Irène Charon,et al. A survey on the linear ordering problem for weighted or unweighted tournaments , 2007, 4OR.
[41] M. R. Rao,et al. Combinatorial Optimization , 1992, NATO ASI Series.
[42] Michael A. Trick,et al. How hard is it to control an election? Math , 1992 .
[43] Federico Poloni. Of Note , 2009 .
[44] Sarit Kraus,et al. On the evaluation of election outcomes under uncertainty , 2008, Artif. Intell..
[45] Yann Chevaleyre,et al. Compilation and communication protocols for voting rules with a dynamic set of candidates , 2011, TARK XIII.
[46] Jean-François Laslier,et al. Tournament Solutions And Majority Voting , 1997 .
[47] Toby Walsh,et al. Uncertainty in Preference Elicitation and Aggregation , 2007, AAAI.
[48] Yann Chevaleyre,et al. New Candidates Welcome! Possible Winners with respect to the Addition of New Candidates , 2011, Math. Soc. Sci..
[49] Nadja Betzler,et al. Towards a dichotomy for the Possible Winner problem in elections based on scoring rules , 2009, J. Comput. Syst. Sci..
[50] Felix A. Fischer,et al. The Price of Neutrality for the Ranked Pairs Method , 2012, AAAI.
[51] M. Breton,et al. The Bipartisan Set of a Tournament Game , 1993 .
[52] Piotr Faliszewski,et al. AI's War on Manipulation: Are We Winning? , 2010, AI Mag..