Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion

v1v2 (latest)

Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion

14 June 2022

Fatih Erdem Kizilkaya

ArXiv (abs)PDF HTML

Papers citing "Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion"

8 / 8 papers shown

Title
Distortion of AI Alignment: Does Preference Optimization Optimize for Preferences? Paul Gölz Nika Haghtalab Kunhe Yang 51 0 0 29 May 2025
Metric Distortion for Tournament Voting and Beyond Moses Charikar Prasanna Ramakrishnan Zihan Tan Kangning Wang 37 0 0 19 May 2025
Exclusion Zones of Instant Runoff Voting K. Tomlinson J. Ugander Jon M. Kleinberg 78 0 0 23 Feb 2025
Utilitarian Distortion with Predictions Aris Filos-Ratsikas Georgios Kalantzis Alexandros A. Voudouris 109 1 0 10 Feb 2025
Optimal Metric Distortion for Matching on the Line Aris Filos-Ratsikas Vasilis Gkatzelis M. Latifian Emma Rewinski Alexandros A. Voudouris 112 0 0 31 Jan 2025
Breaking the Metric Voting Distortion Barrier Moses Charikar Prasanna Ramakrishnan Kangning Wang Hongxun Wu 44 26 0 30 Jun 2023
The Distortion of Binomial Voting Defies Expectation Yannai A. Gonczarowski Gregory Kehne Ariel D. Procaccia Benjamin G. Schiffer Shirley Zhang 31 3 0 27 Jun 2023
Best of Both Distortion Worlds Vasilis Gkatzelis M. Latifian Nisarg Shah 41 8 0 30 May 2023