English

The Maximin Support Method: An Extension of the D'Hondt Method to Approval-Based Multiwinner Elections

Computer Science and Game Theory 2018-09-07 v2

Abstract

We propose the maximin support method, a novel extension of the D'Hondt apportionment method to approval-based multiwinner elections. The maximin support method is based on maximizing the support of the least supported elected candidate. It can be computed efficiently and satisfies (adjusted versions of) the main properties of the original D'Hondt method: house monotonicity, population monotonicity, and proportional representation. We also establish a close relationship between the maximin support method and Phragm\'{e}n's voting rules.

Keywords

Cite

@article{arxiv.1609.05370,
  title  = {The Maximin Support Method: An Extension of the D'Hondt Method to Approval-Based Multiwinner Elections},
  author = {Luis Sánchez-Fernández and Norberto Fernández and Jesús A. Fisteus and Markus Brill},
  journal= {arXiv preprint arXiv:1609.05370},
  year   = {2018}
}