Proportional Rankings

Proportional Rankings

Piotr Skowron, Martin Lackner, Markus Brill, Dominik Peters, Edith Elkind

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
Main track. Pages 409-415. https://doi.org/10.24963/ijcai.2017/58

We extend the principle of proportional representation to rankings: given approval preferences, we aim to generate aggregate rankings so that cohesive groups of voters are represented proportionally in each initial segment of the ranking. Such rankings are desirable in situations where initial segments of different lengths may be relevant, e.g., in recommender systems, for hiring decisions, or for the presentation of competing proposals on a liquid democracy platform. We define what it means for rankings to be proportional, provide bounds for well-known aggregation rules, and experimentally evaluate the performance of these rules.
Keywords:
Agent-based and Multi-agent Systems: Economic paradigms, auctions and market-based systems
Agent-based and Multi-agent Systems: Social Choice Theory