3 papers
cs.GT2026
Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
Negar Babashah, Hasti Karimi, Masoud Seddighin +1
We study the problem of minimizing metric distortion in multi-winner elections, where a committee of size is selected from a set of candidates based on voters' ordinal preferen…
cs.GT2026
Metric Distortion with Preference Intensities
Mehrad Abbaszadeh, Ali Ansarifar, Mohamad Latifian +1
In voting with ranked ballots, each agent submits a strict ranking of the form over the alternatives, and the voting rule decides on the winner based on…
cs.GT2025
Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting
Mohammad Ali Abam, Davoud Kareshki, Marzieh Nilipour +2
We study metric distortion in distributed voting, where voters are partitioned into groups, each selecting a local representative, and a final winner is chosen from these r…