Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
New algorithm improves fairness in multi-winner elections, beating the previous best bound of 3.
Deep Dive
Researchers Negar Babashah, Hasti Karimi, Masoud Seddighin, and Golnoosh Shahkarami introduced the Polar Comparison Rule for multi-winner elections. It selects a committee of size k based on voters' ordinal preferences on a line metric. The rule achieves a distortion of at most 2.33 for k>2, improving the previous 3 bound, and establishes tight bounds of 2.41 for k=2 and 2.33 for k=3 under utilitarian additive cost.
Why It Matters
Provides a more mathematically fair method for selecting committees, boards, or representatives in ranked-choice systems.