Phragmén’s voting methods and justified representation

Mathematical Programming(2024)

引用 105|浏览45
暂无评分
摘要
In the late 19th century, Swedish mathematician Edvard Phragmé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 maximum load and one minimizing the variance of loads—and a sequential variant. We study Phragmé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én ’s methods and provide mixed-integer programming based algorithms for computing them.
更多
查看译文
关键词
91B14
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要