Multiwinner Rules on Paths From k-Borda to Chamberlin–Courant

Multiwinner Rules on Paths From k-Borda to Chamberlin–Courant

Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon

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

The classical multiwinner rules are designed for particular purposes. For example, variants of k-Borda are used to find k best competitors in judging contests while the Chamberlin-Courant rule is used to select a diverse set of k products. These rules represent two extremes of the multiwinner world. At times, however, one might need to find an appropriate trade-off between these two extremes. We explore continuous transitions from k-Borda to Chamberlin-Courant and study intermediate rules.
Keywords:
Agent-based and Multi-agent Systems: Agent Societies
Agent-based and Multi-agent Systems: Social Choice Theory