A maximum likelihood approach towards aggregating partial orders

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 446-451

  Xia, Lirong ^a   Conitzer, Vincent ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL SOCIAL CHOICES; MAXIMUM LIKELIHOOD APPROACHES; NATURAL EXTENSION; PAIR-WISE COMPARISON; PARTIAL ORDER; SCORING RULES; THEORETICAL MODELS; WINNER DETERMINATION;

ARTIFICIAL INTELLIGENCE;

EID: 84881060360     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-082     Document Type: Conference Paper

References (26)

1. K. J. Arrow. A difficulty in the concept of social welfare. Journal of Political Economy, 58(4):328-346, 1950.
2. Nadja Betzler and Britta Dorn. Towards a dichotomy for the possible winner problem in elections based on scoring rules. J. Comput. Syst. Sci., 76(8):812-836, 2010.
3. Nadja Betzler, Susanne Hemmann, and Rolf Niedermeier. A multivariate complexity analysis of determining possible winners given incomplete votes. In IJCAI, pages 53-58, 2009.
4. Craig Boutilier, Ronen Brafman, Carmel Domshlak, Holger Hoos, and David Poole. CP-nets: A tool for representing and reasoning with conditional ceteris paribus statements. JAIR, 21:135-191, 2004.
5. Vincent Conitzer, Matthew Rognlie, and Lirong Xia. Preference functions that score rankings and maximum likelihood estimation. In IJCAI, pages 109-115, 2009.
6. Vincent Conitzer and Tuomas Sandholm. Common voting rules as maximum likelihood estimators. In UAI, pages 145-152, 2005.
7. Marie Jean Antoine Nicolas de Caritat (Marquis de Condorcet). Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix. 1785. Paris: L'Imprimerie Royale.
8. Mohamed Drissi-Bakhkhat and Michel Truchon. Maximum likelihood approach to vote aggregation with variable probabilities. Social Choice and Welfare, 23:161-185, 2004.
9. Edith Elkind, Piotr Faliszewski, and Arkadii Slinko. Distance Rationalization of Voting Rules. In COMSOC, 2010.
10. Peter C. Fishburn and William V. Gehrlein. Borda's rule, positional voting, and Condorcet's simple majority principle. Public Choice, 28(1):79-88, 1976.
11. Michael Garey and David Johnson. Computers and Intractability. W. H. Freeman and Company, 1979.
12. Kathrin Konczak and Jérôme Lang. Voting procedures with incomplete preferences. In Multidisciplinary Workshop on Advances in Preference Handling, 2005.
13. Jérôme Lang and Lirong Xia. Sequential composition of voting rules in multi-issue domains. Mathematical Social Sciences, 57(3):304-324, 2009.
14. Maria Silvia Pini, Francesca Rossi, Kristen Brent Venable, and Toby Walsh. Incompleteness and incomparability in preference aggregation. In IJCAI, 2007.
15. Maria Silvia Pini, Francesca Rossi, Kristen Brent Venable, and Toby Walsh. Aggregating partially ordered preferences. Journal of Logic and Computation, 19:475-502, 2009.
16. Michaël Rademaker and Bernard De Baets. A threshold for majority in the context of aggregating partial order relations. In IEEE FUZZ, pages 1-4, 2010.
17. Francesca Rossi, Kristen Brent Venable, and Toby Walsh. mCP nets: Representing and reasoning with preferences of multiple agents. In AAAI, pages 729-734, 2004.
18. T. N. Tideman. Independence of clones as a criterion for voting rules. Social Choice and Welfare, 4(3):185-206, 1987.
19. Michel Truchon. Borda and the maximum likelihood approach to vote aggregation. Mathematical Social Sciences, 55(1):96-102, 2008.
20. Toby Walsh. Uncertainty in preference elicitation and aggregation. In AAAI, pages 3-8, 2007.
21. Lirong Xia and Vincent Conitzer. Determining possible and necessary winners under common voting rules given partial orders. In AAAI, pages 196-201, 2008.
22. Lirong Xia and Vincent Conitzer. Generalized scoring rules and the frequency of coalitional manipulability. In EC, pages 109-118, 2008.
23. Lirong Xia, Vincent Conitzer, and Jérôme Lang. Aggregating preferences in multi-issue domains by using maximum likelihood estimators. In AAMAS, pages 399-406, 2010.
24. H. Peyton Young. An axiomatization of Borda's rule. Journal of Economic Theory, 9(1):43-52, 1974.
25. H. Peyton Young. Social choice scoring functions. SIAM Journal on Applied Mathematics, 28(4):824-838, 1975.
26. H. Peyton Young. Optimal voting rules. Journal of Economic Perspectives, 9(1):51-64, 1995.