Ranking
(An English-language class)
This course is over.
Seminar (2 SWS/4 ECTS)
We are going to study recent articles on ordering items based on various types of preferences. This is a core problem, for instance, in relevance ordering of Web search results, actor centrality in social networks, consumer product preferences, or ranking of sports teams.
Literature
- V. R. Merlin, D. G. Saari: Copeland Method II: Manipulation, Monotonicity, and Paradoxes. Journal of Economic Theory, 72(1):148-172, 1997
- J. P. Keener: The Perron-Frobenius Theorem and the Ranking of Football Teams. SIAM Review, 35(1):80-93, 1993 (PDF, 255 KB)
- M. Schulze: A New Monotonic and Clone-Independent Single-Winner Election Method. Voting Matters, 17:9-19, 2003 (PDF, 73 KB)
- N. Alon: Ranking Tournaments. SIAM Journal on Discrete Mathematics, 20(1):137-142, 2006
- R. Fagin, R. Kumar, D. Sivakumar: Comparing Top k Lists. SIAM Journal on Discrete Mathematics, 17(1):134-160, 2003
- A. Altman, M. Tennenholtz: Axiomatic Foundations of Ranking Systems. Journal of Artificial Intelligence Research, 31:473-495, 2008 (PDF, 659 KB)
- D. Bouyssou, M. Pirlot: Conjoint Measurement Tools for MCDM. In: Multiple Criteria Decision Analysis: State of the Art Surveys. International Series in Operations Research & Management Science 78, II, pp. 73-102. Springer, New York, 2005