English

Phragm\'{e}n's Voting Methods and Justified Representation

Computer Science and Game Theory 2023-02-07 v2

Abstract

In the late 19th century, Swedish mathematician Lars Edvard Phragm\'{e}n proposed a load-balancing approach for selecting committees based on approval ballots. We consider three committee voting rules resulting from this approach: two optimization variants - one minimizing the maximal load and one minimizing the variance of loads - and a sequential variant. We study Phragm\'{e}n's methods from an axiomatic point of view, focusing on properties capturing proportional representation. We show that the sequential variant satisfies proportional justified representation, which is a rare property for committee monotonic methods. Moreover, we show that the optimization variants satisfy perfect representation. We also analyze the computational complexity of Phragm\'{e}n's methods and provide mixed-integer programming based algorithms for computing them.

Keywords

Cite

@article{arxiv.2102.12305,
  title  = {Phragm\'{e}n's Voting Methods and Justified Representation},
  author = {Markus Brill and Rupert Freeman and Svante Janson and Martin Lackner},
  journal= {arXiv preprint arXiv:2102.12305},
  year   = {2023}
}

Comments

To be published in Mathematical Programming

R2 v1 2026-06-23T23:28:29.060Z