Cover Image

Impartial Selection with Additive Guarantees via Iterated Deletion

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cembrano, Javier, Fischer, Felix, Hannon, David, Klimm, Max
Format:	Preprint
Published:	2022
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

Impartial Selection with Predictions
by: Cembrano, Javier, et al.
Published: (2025)

Impartial Selection Under Combinatorial Constraints
by: Cembrano, Javier, et al.
Published: (2024)

Faster Symmetric Rendezvous on Four or More Locations
by: Cembrano, Javier, et al.
Published: (2026)

Deterministic Impartial Selection with Weights
by: Cembrano, Javier, et al.
Published: (2023)

Packing a Knapsack with Items Owned by Strategic Agents
by: Cembrano, Javier, et al.
Published: (2024)

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

Public Signals in Network Congestion Games
by: Griesbach, Svenja M., et al.
Published: (2022)

Social Welfare in Budget Aggregation
by: Cembrano, Javier, et al.
Published: (2026)

Improved Maximin Share Guarantee for Additive Valuations
by: Heidari, Ehsan, et al.
Published: (2025)

Proportionality in Multiple Dimensions to Design Electoral Systems
by: Cembrano, Javier, et al.
Published: (2024)

Near-feasible Fair Allocations in Two-sided Markets
by: Cembrano, Javier, et al.
Published: (2025)

Online Resource Sharing: Better Robust Guarantees via Randomized Strategies
by: Lin, David X., et al.
Published: (2025)

A General Upper Bound for the Runtime of a Coevolutionary Algorithm on Impartial Combinatorial Games
by: Benford, Alistair, et al.
Published: (2024)

Iterative Vickrey Auctions via Linear Programming
by: Lahaie, Sébastien, et al.
Published: (2025)

Discrepancy And Fair Division For Non-Additive Valuations
by: la Tour, Max Dupre, et al.
Published: (2025)

Online Proportional Apportionment
by: Cembrano, Javier, et al.
Published: (2025)

Revenue Guarantees in Autobidding Platforms
by: Caragiannis, Ioannis, et al.
Published: (2026)

Improved Approximate EFX Guarantees for Multigraphs
by: Kaviani, Alireza, et al.
Published: (2025)

Utilitarian Guarantees for the Method of Equal Shares
by: Baychkov, Anton, et al.
Published: (2025)

Improving Approximation Guarantees for Maximin Share
by: Akrami, Hannaneh, et al.
Published: (2023)

New Combinatorial Insights for Monotone Apportionment
by: Cembrano, Javier, et al.
Published: (2024)

Ordinal Maximin Guarantees for Group Fair Division
by: Manurangsi, Pasin, et al.
Published: (2024)

Robust Temporal Guarantees in Budgeted Sequential Auctions
by: Fikioris, Giannis, et al.
Published: (2026)

Massively Parallel Proof-Number Search for Impartial Games and Beyond
by: Čížek, Tomáš, et al.
Published: (2025)

Achieving EF1 and Epistemic EFX Guarantees Simultaneously
by: Akrami, Hannaneh, et al.
Published: (2026)

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

Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
by: Akrami, Hannaneh, et al.
Published: (2026)

Maximin Share Guarantees for Few Agents with Subadditive Valuations
by: Christodoulou, George, et al.
Published: (2025)

Control by Deleting Players from Weighted Voting Games Is NP^PP-Complete for the Penrose-Banzhaf Power Index
by: Kaczmarek, Joanna, et al.
Published: (2025)

Interactive and Iterative Peer Assessment
by: Dery, Lihi
Published: (2022)

Liquid Welfare Guarantees for No-Regret Learning in Sequential Budgeted Auctions
by: Fikioris, Giannis, et al.
Published: (2022)

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
by: Akrami, Hannaneh, et al.
Published: (2024)

The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation
by: Bei, Xiaohui, et al.
Published: (2023)

Existence of EFX for Two Additive Valuations
by: Mahara, Ryoga
Published: (2020)

MMS Approximations Under Additive Leveled Valuations
by: Afshinmehr, Mahyar, et al.
Published: (2024)

Guaranteeing MMS for All but One Agent When Allocating Indivisible Chores
by: Qiu, Jiawei, et al.
Published: (2024)

Fairness under Equal-Sized Bundles: Impossibility Results and Approximation Guarantees
by: Mancho, Alviona, et al.
Published: (2025)

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

Optimal Type-Dependent Liquid Welfare Guarantees for Autobidding Agents with Budgets
by: Colini-Baldeschi, Riccardo, et al.
Published: (2025)

Settling the Communication Complexity of VCG-based Mechanisms for all Approximation Guarantees
by: Qiu, Frederick V., et al.
Published: (2024)