Buchumschlag

Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kizilkaya, Fatih Erdem, Kempe, David
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
von: Berger, Ben, et al.
Veröffentlicht: (2023)

Metric Distortion for Tournament Voting and Beyond
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Metric Distortion of Obnoxious Distributed Voting
von: Voudouris, Alexandros A.
Veröffentlicht: (2024)

Proportional Representation in Metric Spaces and Low-Distortion Committee Selection
von: Kalayci, Yusuf Hakan, et al.
Veröffentlicht: (2023)

Optimal Metric Distortion for Matching on the Line
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2025)

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

Utilitarian Distortion Under Probabilistic Voting
von: Alipour, Hamidreza, et al.
Veröffentlicht: (2026)

Distortion of Metric Voting with Bounded Randomness
von: Cai, Ziyi, et al.
Veröffentlicht: (2026)

Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting
von: Abam, Mohammad Ali, et al.
Veröffentlicht: (2025)

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

Metric distortion Under Probabilistic Voting
von: Goyal, Mohak, et al.
Veröffentlicht: (2024)

Metric Distortion in Peer Selection
von: Cembrano, Javier, et al.
Veröffentlicht: (2025)

Metric Distortion with Preference Intensities
von: Abbaszadeh, Mehrad, et al.
Veröffentlicht: (2026)

Breaking the Metric Voting Distortion Barrier
von: Charikar, Moses, et al.
Veröffentlicht: (2023)

Computing Voting Rules with Elicited Incomplete Votes
von: Halpern, Daniel, et al.
Veröffentlicht: (2024)

An Experimental Comparison of Multiwinner Voting Rules on Approval Elections
von: Faliszewski, Piotr, et al.
Veröffentlicht: (2024)

Optimized Distortion and Proportional Fairness in Voting
von: Ebadian, Soroush, et al.
Veröffentlicht: (2022)

Metric Distortion of Small-group Deliberation
von: Goel, Ashish, et al.
Veröffentlicht: (2025)

Metric Distortion under Group-Fair Objectives
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

Optimal Strategies in Ranked Choice Voting
von: Deshpande, Sanyukta, et al.
Veröffentlicht: (2024)

Can a Few Decide for Many? The Metric Distortion of Sortition
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

Proportional Clustering, the $β$-Plurality Problem, and Metric Distortion
von: Kellerhals, Leon, et al.
Veröffentlicht: (2025)

Pareto Optimality in Approval-Based Multiwinner Voting
von: Schünke, Joshua
Veröffentlicht: (2026)

Existence of Fair Resolute Voting Rules
von: Dhar, Manik, et al.
Veröffentlicht: (2026)

Computing Most Equitable Voting Rules
von: Xia, Lirong
Veröffentlicht: (2024)

Robust Voting Rules on the Interval Domain
von: Lederer, Patrick
Veröffentlicht: (2025)

Computing Voting Rules with Improvement Feedback
von: Micha, Evi, et al.
Veröffentlicht: (2025)

The Proportional Veto Principle for Approval Ballots
von: Halpern, Daniel, et al.
Veröffentlicht: (2025)

What Voting Rules Actually Do: A Data-Driven Analysis of Multi-Winner Voting
von: Caiata, Joshua, et al.
Veröffentlicht: (2025)

Multi-Winner Voting Games in TU and NTU: When is the Core Always Non-Empty?
von: Chen, Jiehua, et al.
Veröffentlicht: (2026)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2023)

A System-Level Analysis of Conference Peer Review
von: Zhang, Yichi, et al.
Veröffentlicht: (2023)

Bi-Criteria Metric Distortion
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

The Schulze Method of Voting
von: Schulze, Markus
Veröffentlicht: (2018)

Ordinal Lindahl Equilibrium for Voting
von: Song, Haoyu, et al.
Veröffentlicht: (2026)

The Art of Two-Round Voting
von: Han, Qishen, et al.
Veröffentlicht: (2025)

Single-Winner Voting on Matchings
von: Boehmer, Niclas, et al.
Veröffentlicht: (2026)

Enhancing Decentralization in Blockchain Decision-Making Through Quadratic Voting and Its Generalization
von: Kovalchuk, Lyudmila, et al.
Veröffentlicht: (2025)