We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computer Science and Game Theory

Title: Consistent Approval-Based Multi-Winner Rules

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 and provide an axiomatic characterization of this class based on the consistency axiom. 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: individual excellence, diversity, and proportionality.
Comments: Presented at the 19th ACM Conference on Economics and Computation (EC 2018)
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
Cite as: arXiv:1704.02453 [cs.GT]
  (or arXiv:1704.02453v6 [cs.GT] for this version)

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.