A Note on Rules Achieving Optimal Metric Distortion
Computer Science and Game Theory
2023-05-16 v1
Authors:
Jannik Peters
Abstract
In this note, we uncover three connections between the metric distortion problem and voting methods and axioms from the social choice literature.
Keywords
Cite
@article{arxiv.2305.08667,
title = {A Note on Rules Achieving Optimal Metric Distortion},
author = {Jannik Peters},
journal= {arXiv preprint arXiv:2305.08667},
year = {2023}
}
Related papers
View all related →
Computer Science and Game Theory · Computer Science
Distortion of Metric Voting with Bounded Randomness
Ziyi Cai, D. D. Gao, Prasanna Ramakrishnan, Kangning Wang
2026-02-10
Computer Science and Game Theory · Computer Science
Breaking the Metric Voting Distortion Barrier
Moses Charikar, Prasanna Ramakrishnan, Kangning Wang, Hongxun Wu
2024-11-07
Computer Science and Game Theory · Computer Science
Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion
Fatih Erdem Kizilkaya, David Kempe
2023-07-03
Computer Science and Game Theory · Computer Science
Approval-Based Elections and Distortion of Voting Rules
Grzegorz Pierczyński, Piotr Skowron
2019-01-23
Computer Science and Game Theory · Computer Science
The Distortion of Binomial Voting Defies Expectation
Yannai A. Gonczarowski, Gregory Kehne, Ariel D. Procaccia, Ben Schiffer +1
2023-12-11
Computer Science and Game Theory · Computer Science
Resolving the Optimal Metric Distortion Conjecture
Vasilis Gkatzelis, Daniel Halpern, Nisarg Shah
2020-09-08
Computer Science and Game Theory · Computer Science
Metric Distortion of Obnoxious Distributed Voting
Alexandros A. Voudouris
2024-12-17
Computer Science and Game Theory · Computer Science
Metric Distortion in Peer Selection
Javier Cembrano, Golnoosh Shahkarami
2025-10-16
Computer Science and Game Theory · Computer Science
Optimized Distortion and Proportional Fairness in Voting
Soroush Ebadian, Anson Kahng, Dominik Peters, Nisarg Shah
2024-01-23
Computer Science and Game Theory · Computer Science
Dimensionality, Coordination, and Robustness in Voting
Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
2022-03-25
Computer Science and Game Theory · Computer Science
Metric Distortion for Tournament Voting and Beyond
Moses Charikar, Prasanna Ramakrishnan, Zihan Tan, Kangning Wang
2025-05-21
Computer Science and Game Theory · Computer Science
Metric Distortion of Small-group Deliberation
Ashish Goel, Mohak Goyal, Kamesh Munagala
2025-03-21
Computer Science and Game Theory · Computer Science
Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
Fatih Erdem Kizilkaya, David Kempe
2025-02-05
Computer Science and Game Theory · Computer Science
Optimized Distortion in Linear Social Choice
Luise Ge, Gregory Kehne, Yevgeniy Vorobeychik
2025-10-24
Computer Science and Game Theory · Computer Science
Distortion in Social Choice Problems: The First 15 Years and Beyond
Elliot Anshelevich, Aris Filos-Ratsikas, Nisarg Shah, Alexandros A. Voudouris
2021-03-02
Computer Science and Game Theory · Computer Science
The Metric Distortion of Multiwinner Voting
Ioannis Caragiannis, Nisarg Shah, Alexandros A. Voudouris
2022-02-01
Computer Science and Game Theory · Computer Science
The distortion of distributed voting
Aris Filos-Ratsikas, Evi Micha, Alexandros A. Voudouris
2020-01-07
Computer Science and Game Theory · Computer Science
Improved Metric Distortion for Deterministic Social Choice Rules
Kamesh Munagala, Kangning Wang
2019-05-07
Computer Science and Game Theory · Computer Science
The Distortion of Distributed Metric Social Choice
Elliot Anshelevich, Aris Filos-Ratsikas, Alexandros A. Voudouris
2021-07-13
Computer Science and Game Theory · Computer Science
Communication, Distortion, and Randomness in Metric Voting
David Kempe
2019-11-21
Computer Science and Game Theory · Computer Science
Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
Ben Berger, Michal Feldman, Vasilis Gkatzelis, Xizhi Tan
2024-07-12
Computer Science and Game Theory · Computer Science
Relating Metric Distortion and Fairness of Social Choice Rules
Ashish Goel, Reyna Hulett, Anilesh K. Krishnaswamy
2018-10-03
Computer Science and Game Theory · Computer Science
Bi-Criteria Metric Distortion
Kiarash Banihashem, Diptarka Chakraborty, Shayan Chashm Jahan, Iman Gholami +3
2024-12-17
Computer Science and Game Theory · Computer Science
Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
Negar Babashah, Hasti Karimi, Masoud Seddighin, Golnoosh Shahkarami
2026-02-18
Artificial Intelligence · Computer Science
Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice
Ben Abramowitz, Elliot Anshelevich, Wennan Zhu
2019-06-26