A computational study of the kemeny rule for preference aggregation

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 2004, Pages 697-702

  Davenport, Andrew ^a   Kalagnanam, Jayant ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST EFFECTIVENESS; MATHEMATICAL TECHNIQUES; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; SEARCH ENGINES; VOTING MACHINES;

COMPUTATIONAL STUDY; CONDORCET METHODS; KEMENY RULE; PREFERENCE AGGREGATION;

COMPUTATIONAL COMPLEXITY;

EID: 9444220199     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Ahuja, K.; Magnanti, T.; and Orlin, J. 1993. Network flows. Prentice Hall.ISBN 0-13-617549-X.
2. Arrow, K. 1951. Social Choice and Individual Values. John Wiley, New York.
3. Black, D. 1958. Theory of Committees and Elections. Cambridge University Press.
4. Borda. 1781. Mémoire sur les élections au scrutin. In Histoire de l'Académie Royale des Sciences.
5. Cohen, W.; Schapire, R.; and Singer, Y. 1999. Learning to order things. Journal of Artificial Intelligence Research 10:213-270.
6. Condorcet. 1785. Essai sur l'application de l'analyse á la probabilité des décisions rendue á la pluralité des voix. In Paris: Imprimerie royale. Also reproduced in Condorcet, Sur les élections et autres textes, edited by O. de Bernon, Fayard, 1986.
7. Condorcet. 1785. Essai sur l'application de l'analyse á la probabilité des décisions rendue á la pluralité des voix. In Paris: Imprimerie royale. Also reproduced in Condorcet, Sur les élections et autres textes, edited by O. de Bernon, Fayard, 1986.
8. Diaconis, P. 1988. Group representation in probability and statistics. IMS Lecture Series 11, Institute of Mathematical Statistics.
9. Dwork, C.; Kumar, R.; Naor, M.; and Sivakumar, D. 2001. Rank aggregation methods for the web. In Proc. 10th WWW, 613-622.
10. Festa, P.; Pardalos, P.; and Resende, M. 1999. Feedback set problems. In Handbook of Combinatorial Optimization, vol. 4. Kluwer Academic Publishers.
11. Kemeny, J. 1959.Mathematics without numbers. Daedalus 88:571-591.
12. Saari, D., and Valognes, F. 1998. Geometry, voting, and paradoxes.Mathematics Magazine 71(4):243-259.
13. Truchon, M. 1998. Figure skating and the theory of social choice. Technical Report Cahier 98-16, Centre de Recherche en Economie et Finance Appliquées, Université Laval, Canada.
14. Young, H. 1974. An axiomitization of Borda's rule. Journal of Economic Theory 9:43-52.