Buchumschlag

Achieving EF1 and Epistemic EFX Guarantees Simultaneously

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Akrami, Hannaneh, Mahara, Ryoga, Mehlhorn, Kurt, Rathi, Nidhi
Format:	Preprint
Veröffentlicht:	2026
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

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2024)

Epistemic EFX Allocations Exist for Monotone Valuations
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2024)

Existence of EFX for Two Additive Valuations
von: Mahara, Ryoga
Veröffentlicht: (2020)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2026)

Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

A Polynomial-Time Algorithm for Fair and Efficient Allocation with a Fixed Number of Agents
von: Mahara, Ryoga
Veröffentlicht: (2024)

Existence of Fair and Efficient Allocation of Indivisible Chores
von: Mahara, Ryoga
Veröffentlicht: (2025)

A Counterexample to EFX $n \ge 3$ Agents, $m \ge n + 5$ Items, Submodular Valuations via SAT-Solving
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2026)

EFX Allocations Exist on Triangle-Free Multi-Graphs
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2025)

Fair and Efficient Balanced Allocation for Indivisible Goods
von: Kawase, Yasushi, et al.
Veröffentlicht: (2026)

Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

EF1 and EFX Orientations
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

Maximizing Nash Social Welfare in 2-Value Instances: A Simpler Proof for the Half-Integer Case
von: Mehlhorn, Kurt
Veröffentlicht: (2024)

Improving Approximation Guarantees for Maximin Share
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2023)

Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously
von: Lin, Zehan, et al.
Veröffentlicht: (2026)

Improved Approximate EFX Guarantees for Multigraphs
von: Kaviani, Alireza, et al.
Veröffentlicht: (2025)

Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2022)

MMS Approximations Under Additive Leveled Valuations
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

Position Fair Mechanisms Allocating Indivisible Goods
von: Mahara, Ryoga, et al.
Veröffentlicht: (2024)

On the Theoretical Foundations of Data Exchange Economies
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2024)

EFX Orientations of Multigraphs
von: Hsu, Kevin
Veröffentlicht: (2024)

A Note on EFX Inapproximability for Chores
von: Christoforidis, Vasilis
Veröffentlicht: (2026)

Existence of 2-EFX Allocations of Chores
von: Garg, Jugal, et al.
Veröffentlicht: (2025)

Constant-Factor EFX Exists for Chores
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

Approximately EFX and PO Allocations for Bivalued Chores
von: Lin, Zehan, et al.
Veröffentlicht: (2025)

On Optimal Tradeoffs between EFX and Nash Welfare
von: Feldman, Michal, et al.
Veröffentlicht: (2023)

EFX Allocations on Some Multi-graph Classes
von: Bhaskar, Umang, et al.
Veröffentlicht: (2024)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
von: Christoforidis, Vasilis, et al.
Veröffentlicht: (2024)

On the structure of EFX orientations on graphs
von: Zeng, Jinghan A, et al.
Veröffentlicht: (2024)

EFX and PO Allocation Exists for Two Types of Goods
von: Davidiuk, Vladimir, et al.
Veröffentlicht: (2026)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

New Fairness Concepts for Allocating Indivisible Items
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2022)

EF1 for Mixed Manna with Unequal Entitlements
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

On the existence of EFX allocations in multigraphs
von: Sgouritsa, Alkmini, et al.
Veröffentlicht: (2025)

Online EFX Allocations with Predictions
von: Melissourgos, Themistoklis, et al.
Veröffentlicht: (2025)

Matroids are Equitable
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2025)

The Price of EF1 for Few Agents with Additive Ternary Valuations
von: Kyropoulou, Maria, et al.
Veröffentlicht: (2025)

A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna
von: Li, Bo, et al.
Veröffentlicht: (2024)

Counterexamples to EFX for Submodular and Subadditive Valuations
von: Mackenzie, Simon, et al.
Veröffentlicht: (2026)