2021
AAAI
AAAI 2021
The Maximin Support Method: An Extension of the D’Hondt Method to Approval-Based Multiwinner Elections
Abstract
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.
🌉
Interdisciplinary Bridge
— Artificial Intelligence and Mathematics & Optimization
🧭
Keyword Pioneer
— apportionment method
🐝
Cross-Pollinator
— Artificial Intelligence, Computer Science, Computer Vision, Data Science & Analytics, Deep Learning, Healthcare & Medicine, Interdisciplinary, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning