Buchumschlag

Metric distortion Under Probabilistic Voting

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goyal, Mohak, Sarmasarkar, Sahasrajit
Format:	Preprint
Veröffentlicht:	2024
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

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

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

Augmenting Batch Exchanges with Constant Function Market Makers
von: Ramseyer, Geoffrey, et al.
Veröffentlicht: (2022)

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

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

Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
von: Kizilkaya, Fatih Erdem, et al.
Veröffentlicht: (2023)

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

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

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

Fair metric distortion for matching with preferences
von: Hastings, Jabari, et al.
Veröffentlicht: (2025)

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)

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

On the Approximability of the Yolk in the Spatial Model of Voting
von: Hu, Ran, et al.
Veröffentlicht: (2024)

Approval-Based Voting with Mixed Goods
von: Lu, Xinhang, et al.
Veröffentlicht: (2022)

Banzhaf Power in Hierarchical Voting Games
von: Randolph, John, et al.
Veröffentlicht: (2025)

Differentially Private Approval-Based Committee Voting
von: Li, Zhechen, et al.
Veröffentlicht: (2024)

Fixed-budget and Multiple-issue Quadratic Voting
von: Georgescu, Laura, et al.
Veröffentlicht: (2024)

Approval-Based Committee Voting under Uncertainty
von: Aziz, Hariz, et al.
Veröffentlicht: (2024)

Robust Committee Voting, or The Other Side of Representation
von: Kehne, Gregory, et al.
Veröffentlicht: (2025)

Explanation Systems for Approval-Based Multiwinner Voting
von: Boehmer, Niclas, et al.
Veröffentlicht: (2026)

An Enriched Model of Strategic Voting under Uncertainty
von: Surugue, Henri, et al.
Veröffentlicht: (2026)

Individual Representation in Approval-Based Committee Voting
von: Brill, Markus, et al.
Veröffentlicht: (2021)

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

Evaluating Voting Design Vulnerabilities for Retroactive Funding
von: Yu, Jay, et al.
Veröffentlicht: (2025)

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

Combining Voting and Abstract Argumentation to Understand Online Discussions
von: Bernreiter, Michael, et al.
Veröffentlicht: (2024)

Beyond Proportional Individual Guarantees for Binary Perpetual Voting
von: Gafni, Yotam, et al.
Veröffentlicht: (2024)

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

Navigating the Complexity Landscape of Nominee Selection in Schulze Voting
von: Cechlárová, Katarína, et al.
Veröffentlicht: (2026)

Multiwinner Voting with Interval Preferences under Incomplete Information
von: Springham, Drew, et al.
Veröffentlicht: (2025)

Online Temporal Voting: Strategyproofness, Proportionality and Asymptotic Analysis
von: Borodin, Allan, 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)

Finding Possible Winners in Spatial Voting with Incomplete Information
von: Shachnai, Hadas, et al.
Veröffentlicht: (2025)

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

Condorcet Winners and Anscombes Paradox Under Weighted Binary Voting
von: Baharav, Carmel, et al.
Veröffentlicht: (2025)

A Lower Bound for Local Search Proportional Approval Voting
von: Kraiczy, Sonja, et al.
Veröffentlicht: (2024)

An Axiomatic Analysis of Proportionality Notions in Approval-Based Multiwinner Voting
von: Dong, Chris, et al.
Veröffentlicht: (2026)

Tractable Exclusion Zones for Instant-Runoff Voting on Trees and Beyond
von: Birmpas, Georgios, et al.
Veröffentlicht: (2026)