Negar Babashah

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

We study the problem of minimizing metric distortion in multi-winner elections, where a committee of size k is selected from a set of candidates based on voters’ ordinal preferences. We assume that voters and candidates are embedded on a line metric, and social cost is determined...