Imagen de Portada

Metric Distortion for Tournament Voting and Beyond

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Charikar, Moses, Ramakrishnan, Prasanna, Tan, Zihan, Wang, Kangning
Formato:	Preprint
Publicado:	2025
Materias:	Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Approximately Dominating Sets in Elections
por: Charikar, Moses, et al.
Publicado: (2025)

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

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

Metric Distortion of Obnoxious Distributed Voting
por: Voudouris, Alexandros A.
Publicado: (2024)

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

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

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

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

Utilitarian Distortion Under Probabilistic Voting
por: Alipour, Hamidreza, et al.
Publicado: (2026)

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

Metric distortion Under Probabilistic Voting
por: Goyal, Mohak, et al.
Publicado: (2024)

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

Metric Distortion in Peer Selection
por: Cembrano, Javier, et al.
Publicado: (2025)

Metric Distortion with Preference Intensities
por: Abbaszadeh, Mehrad, et al.
Publicado: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Bi-Criteria Metric Distortion
por: Banihashem, Kiarash, et al.
Publicado: (2024)

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

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

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

The Schulze Method of Voting
por: Schulze, Markus
Publicado: (2018)

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

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

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

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

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

Ordinal Lindahl Equilibrium for Voting
por: Song, Haoyu, et al.
Publicado: (2026)