Current browse context:
cs.GT
Change to browse by:
References & Citations
Computer Science > Computer Science and Game Theory
Title: Consistent Approval-Based Multi-Winner Rules
(Submitted on 8 Apr 2017 (v1), revised 20 Jul 2017 (this version, v3), latest version 23 Oct 2019 (v6))
Abstract: This paper is an axiomatic study of consistent approval-based multi-winner rules, i.e., voting rules that select a fixed-size group of candidates based on approval ballots. We introduce the class of counting rules, provide an axiomatic characterization of this class and, in particular, show that counting rules are consistent. Building upon this result, we axiomatically characterize three important consistent multi-winner rules: Proportional Approval Voting, Multi-Winner Approval Voting and the Approval Chamberlin--Courant rule. Our results demonstrate the variety of multi-winner rules and illustrate three different, orthogonal principles that multi-winner voting rules may represent: excellence, diversity, and proportionality.
Submission history
From: Martin Lackner [view email][v1] Sat, 8 Apr 2017 07:29:43 GMT (72kb)
[v2] Tue, 20 Jun 2017 21:34:02 GMT (75kb)
[v3] Thu, 20 Jul 2017 10:23:08 GMT (75kb)
[v4] Sat, 12 May 2018 15:16:51 GMT (59kb)
[v5] Wed, 22 May 2019 15:14:33 GMT (57kb)
[v6] Wed, 23 Oct 2019 08:51:48 GMT (48kb)
Link back to: arXiv, form interface, contact.