Section 3: Ranking Systems

Key Learning Points

• Explore a specialization of the social choice problem and ranking systems, which have great practical importance.

Activities

1. Read section 9.5 of the textbook and A. Altman and M. Tennenholtz, Axiomatic Foundations for Ranking Systems, Journal of Artificial Intelligence Research, Vol. 31, pp. 473–495, 2008.
2. Do the following exercises: Prove Proposition 9.5.1, on page 255 of the textbook.