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

Authors

  • Luis Sánchez-Fernández Universidad Carlos III de Madrid
  • Norberto Fernández García Centro Universitario de la Defensa, Escuela Naval Militar
  • Jesús A. Fisteus Universidad Carlos III de Madrid
  • Markus Brill TU Berlin

DOI:

https://doi.org/10.1609/aaai.v35i6.16714

Keywords:

Social Choice / Voting

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 a sequential procedure that aims to maximize 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 alternative D'Hondt extensions due to Phragmén.
AAAI-21 Proceedings Cover

Downloads

Published

2021-05-18

How to Cite

Sánchez-Fernández, L., Fernández García, N., Fisteus, J. A., & Brill, M. (2021). The Maximin Support Method: An Extension of the D’Hondt Method to Approval-Based Multiwinner Elections. Proceedings of the AAAI Conference on Artificial Intelligence, 35(6), 5690-5697. https://doi.org/10.1609/aaai.v35i6.16714

Issue

Vol. 35 No. 6: AAAI-21 Technical Tracks 6

Section

AAAI Technical Track on Game Theory and Economic Paradigms