Cover Image

Metric Distortion for Tournament Voting and Beyond

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Charikar, Moses, Ramakrishnan, Prasanna, Tan, Zihan, Wang, Kangning
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Breaking the Metric Voting Distortion Barrier
by: Charikar, Moses, et al.
Published: (2023)

Approximately Dominating Sets in Elections
by: Charikar, Moses, et al.
Published: (2025)

Distortion of Metric Voting with Bounded Randomness
by: Cai, Ziyi, et al.
Published: (2026)

Six Candidates Suffice to Win a Voter Majority
by: Charikar, Moses, et al.
Published: (2024)

Metric Distortion of Obnoxious Distributed Voting
by: Voudouris, Alexandros A.
Published: (2024)

Strategyproof Tournament Rules for Teams with a Constant Degree of Selfishness
by: Pennock, David, et al.
Published: (2025)

Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
by: Kizilkaya, Fatih Erdem, et al.
Published: (2023)

$k$-Approval Veto: A Spectrum of Voting Rules Balancing Metric Distortion and Minority Protection
by: Kizilkaya, Fatih Erdem, et al.
Published: (2025)

Fair metric distortion for matching with preferences
by: Hastings, Jabari, et al.
Published: (2025)

Utilitarian Distortion Under Probabilistic Voting
by: Alipour, Hamidreza, et al.
Published: (2026)

Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting
by: Abam, Mohammad Ali, et al.
Published: (2025)

Metric distortion Under Probabilistic Voting
by: Goyal, Mohak, et al.
Published: (2024)

Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
by: Berger, Ben, et al.
Published: (2023)

Metric Distortion in Peer Selection
by: Cembrano, Javier, et al.
Published: (2025)

Metric Distortion with Preference Intensities
by: Abbaszadeh, Mehrad, et al.
Published: (2026)

Optimized Distortion and Proportional Fairness in Voting
by: Ebadian, Soroush, et al.
Published: (2022)

Metric Distortion of Small-group Deliberation
by: Goel, Ashish, et al.
Published: (2025)

Optimal Metric Distortion for Matching on the Line
by: Filos-Ratsikas, Aris, et al.
Published: (2025)

Metric Distortion under Group-Fair Objectives
by: Amanatidis, Georgios, et al.
Published: (2024)

Toward Fair and Strategyproof Tournament Rules for Tournaments with Partially Transferable Utilities
by: Pennock, David, et al.
Published: (2024)

Proportional Clustering, the $β$-Plurality Problem, and Metric Distortion
by: Kellerhals, Leon, et al.
Published: (2025)

Approximating Gains-from-Trade in Matching Markets
by: Babaioff, Moshe, et al.
Published: (2026)

Beyond Proportional Individual Guarantees for Binary Perpetual Voting
by: Gafni, Yotam, et al.
Published: (2024)

Can a Few Decide for Many? The Metric Distortion of Sortition
by: Caragiannis, Ioannis, et al.
Published: (2024)

Tractable Exclusion Zones for Instant-Runoff Voting on Trees and Beyond
by: Birmpas, Georgios, et al.
Published: (2026)

Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
by: Babashah, Negar, et al.
Published: (2024)

Margin of Victory for Weighted Tournament Solutions
by: Döring, Michelle, et al.
Published: (2024)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
by: Amanatidis, Georgios, et al.
Published: (2023)

The Metric Distortion of Randomized Social Choice Functions: C1 Maximal Lottery Rules and Simulations
by: Frank, Fabian, et al.
Published: (2024)

Bi-Criteria Metric Distortion
by: Banihashem, Kiarash, et al.
Published: (2024)

Auditing for Core Stability in Participatory Budgeting
by: Munagala, Kamesh, et al.
Published: (2022)

The Complexity of Tournament Fixing: Subset FAS Number and Acyclic Neighborhoods
by: Liu, Yuxi, et al.
Published: (2026)

On Approximately Strategy-Proof Tournament Rules for Collusions of Size at Least Three
by: Mikšaník, David, et al.
Published: (2024)

The Schulze Method of Voting
by: Schulze, Markus
Published: (2018)

Differentially Private Approval-Based Committee Voting
by: Li, Zhechen, et al.
Published: (2024)

Proportional Representation in Metric Spaces and Low-Distortion Committee Selection
by: Kalayci, Yusuf Hakan, et al.
Published: (2023)

The Price of Competitive Information Disclosure
by: Banerjee, Siddhartha, et al.
Published: (2025)

Majorized Bayesian Persuasion and Fair Selection
by: Banerjee, Siddhartha, et al.
Published: (2024)

The Art of Two-Round Voting
by: Han, Qishen, et al.
Published: (2025)

Ordinal Lindahl Equilibrium for Voting
by: Song, Haoyu, et al.
Published: (2026)