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

PDF BibTeX

Abstract

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
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards