116

Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule

Algorithmic Game Theory (AGT), 2024
Main:2 Pages
12 Figures
Bibliography:1 Pages
1 Tables
Appendix:41 Pages
Abstract

We consider the problem of selecting a committee of kk alternatives among mm alternatives, based on the ordinal rank list of voters. Our focus is on the case where both voters and alternatives lie on a metric space-specifically, on the line-and the objective is to minimize the additive social cost. The additive social cost is the sum of the costs for all voters, where the cost for each voter is defined as the sum of their distances to each member of the selected committee.

View on arXiv
Comments on this paper