The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality
The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality
Haris Aziz, Edith Elkind, Piotr Faliszewski, Martin Lackner, Piotr Skowron
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
Main track. Pages 84-90.
https://doi.org/10.24963/ijcai.2017/13
We study two notions of stability in multiwinner elections that are based on the Condorcet criterion. The first notion was introduced by Gehrlein and is majoritarian in spirit. The second one, local stability, is introduced in this paper, and focuses on voter representation. The goal of this paper is to explore these two notions, their implications on restricted domains, and the computational complexity of rules that are consistent with them.
Keywords:
Agent-based and Multi-agent Systems: Cooperative Games
Agent-based and Multi-agent Systems: Social Choice Theory