Cover Image

Tractable Exclusion Zones for Instant-Runoff Voting on Trees and Beyond

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Birmpas, Georgios, Chionas, Georgios, Drousiotis, Efthyvoulos, Habibi, Soodeh, Mavronicolas, Marios, Spirakis, Paul
Format:	Preprint
Published:	2026
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

Position Auctions with a Capacity Constraint
by: Batziou, Eleni, et al.
Published: (2026)

Exclusion Zones of Instant Runoff Voting
by: Tomlinson, Kiran, et al.
Published: (2025)

Envy Cycle Elimination with Strategic Agents: Best Responses and Fairness Guarantees
by: Amanatidis, Georgios, et al.
Published: (2026)

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule
by: Amanatidis, Georgios, et al.
Published: (2024)

Generalizing Instant Runoff Voting to Allow Indifferences
by: Delemazure, Théo, et al.
Published: (2024)

The probability of casting a pivotal vote in an Instant Runoff Voting election
by: Baltz, Samuel
Published: (2022)

The Moderating Effect of Instant Runoff Voting
by: Tomlinson, Kiran, et al.
Published: (2023)

Instant Runoff Voting and the Reinforcement Paradox
by: McCune, David, et al.
Published: (2025)

Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria
by: Birmpas, Georgios, et al.
Published: (2022)

Reward Schemes and Committee Sizes in Proof of Stake Governance
by: Birmpas, Georgios, et al.
Published: (2024)

Why Instant-Runoff Voting Is So Resilient to Coalitional Manipulation: Phase Transitions in the Perturbed Culture
by: Durand, François
Published: (2025)

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

Efficient Weighting Schemes for Auditing Instant-Runoff Voting Elections
by: Ek, Alexander, et al.
Published: (2024)

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
by: Amanatidis, Georgios, et al.
Published: (2024)

Selling Privacy in Blockchain Transactions
by: Chionas, Georgios, et al.
Published: (2025)

On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting
by: Markakis, Evangelos, et al.
Published: (2022)

Proportionality in Thumbs Up and Down Voting
by: Kraiczy, Sonja, et al.
Published: (2025)

Breaking Exponential Complexity in Games of Ordered Preference: A Tractable Reformulation
by: Lee, Dong Ho, et al.
Published: (2026)

Metric Distortion for Tournament Voting and Beyond
by: Charikar, Moses, et al.
Published: (2025)

Selling an Item Among a Strategic Bidder and a Profiled Agent
by: Caragiannis, Ioannis, et al.
Published: (2025)

Randomized learning-augmented auctions with revenue guarantees
by: Caragiannis, Ioannis, et al.
Published: (2024)

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

The Distortion of Stable Matching
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Prediction Accuracy of Learning in Games : Follow-the-Regularized-Leader meets Heisenberg
by: Feng, Yi, et al.
Published: (2024)

On the Interplay between Social Welfare and Tractability of Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2023)

Approximate Envy-Free Allocations up to any $k$ Goods
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Proportionality Degree in Participatory Budgeting
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Tight Inapproximability for Welfare-Maximizing Autobidding Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2026)

Chaos in Autobidding Auctions
by: Anagnostides, Ioannis, et al.
Published: (2026)

Utilitarian Distortion with Predictions
by: Filos-Ratsikas, Aris, et al.
Published: (2025)

On Altruism and Spite in Bimatrix Games
by: Fasoulakis, Michail, et al.
Published: (2025)

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

Ultra Efficient Contracts: Pushing the Boundaries of Tractable Contract Design
by: Feldman, Michal, et al.
Published: (2025)

Fairness in the Multi-Secretary Problem
by: Papasotiropoulos, Georgios, et al.
Published: (2025)

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

Single-Winner Voting on Matchings
by: Boehmer, Niclas, et al.
Published: (2026)

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

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

Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability
by: Akrami, Hannaneh, et al.
Published: (2022)