Image de couverture de livre

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Akrami, Hannaneh, Rathi, Nidhi
Format:	Preprint
Publié:	2024
Sujets:	Computer Science and Game Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Achieving EF1 and Epistemic EFX Guarantees Simultaneously
par: Akrami, Hannaneh, et autres
Publié: (2026)

Epistemic EFX Allocations Exist for Monotone Valuations
par: Akrami, Hannaneh, et autres
Publié: (2024)

Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
par: Akrami, Hannaneh, et autres
Publié: (2026)

Improving Approximation Guarantees for Maximin Share
par: Akrami, Hannaneh, et autres
Publié: (2023)

Improved Maximin Share Guarantee for Additive Valuations
par: Heidari, Ehsan, et autres
Publié: (2025)

Maximin Share Guarantees for Few Agents with Subadditive Valuations
par: Christodoulou, George, et autres
Publié: (2025)

EF1 and EFX Orientations
par: Deligkas, Argyrios, et autres
Publié: (2024)

Maximin Share Guarantees via Limited Cost-Sensitive Sharing
par: Salavcova, Hana, et autres
Publié: (2026)

Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously
par: Lin, Zehan, et autres
Publié: (2026)

Improved Approximate EFX Guarantees for Multigraphs
par: Kaviani, Alireza, et autres
Publié: (2025)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
par: Afshinmehr, Mahyar, et autres
Publié: (2024)

Maximin Shares with Lower Quotas
par: Kinoshita, Hirota, et autres
Publié: (2026)

Ordinal Maximin Guarantees for Group Fair Division
par: Manurangsi, Pasin, et autres
Publié: (2024)

Constant Weighted Maximin Share Approximations for Chores
par: Li, Bo, et autres
Publié: (2025)

Improved Maximin Share Approximations for Chores by Bin Packing
par: Garg, Jugal, et autres
Publié: (2024)

Exact Maximin Share Fairness via Adjusted Supply
par: Barman, Siddharth, et autres
Publié: (2025)

Beating the Logarithmic Barrier for the Subadditive Maximin Share Problem
par: Seddighin, Masoud, et autres
Publié: (2025)

Bin Packing and Covering: Pushing the Frontier on the Maximin Share Fairness
par: Li, Bo, et autres
Publié: (2025)

A Counterexample to EFX $n \ge 3$ Agents, $m \ge n + 5$ Items, Submodular Valuations via SAT-Solving
par: Akrami, Hannaneh, et autres
Publié: (2026)

Maximin Shares in Hereditary Set Systems
par: Hummel, Halvard
Publié: (2024)

On the Theoretical Foundations of Data Exchange Economies
par: Akrami, Hannaneh, et autres
Publié: (2024)

EFX Orientations of Multigraphs
par: Hsu, Kevin
Publié: (2024)

Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
par: Afshinmehr, Mahyar, et autres
Publié: (2024)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
par: Huang, Xin, et autres
Publié: (2025)

Constant-Factor EFX Exists for Chores
par: Garg, Jugal, et autres
Publié: (2024)

Existence of 2-EFX Allocations of Chores
par: Garg, Jugal, et autres
Publié: (2025)

A Note on EFX Inapproximability for Chores
par: Christoforidis, Vasilis
Publié: (2026)

Existence of EFX for Two Additive Valuations
par: Mahara, Ryoga
Publié: (2020)

EFX Allocations on Some Multi-graph Classes
par: Bhaskar, Umang, et autres
Publié: (2024)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
par: Christoforidis, Vasilis, et autres
Publié: (2024)

Approximately EFX and PO Allocations for Bivalued Chores
par: Lin, Zehan, et autres
Publié: (2025)

On Optimal Tradeoffs between EFX and Nash Welfare
par: Feldman, Michal, et autres
Publié: (2023)

On the structure of EFX orientations on graphs
par: Zeng, Jinghan A, et autres
Publié: (2024)

EFX and PO Allocation Exists for Two Types of Goods
par: Davidiuk, Vladimir, et autres
Publié: (2026)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
par: Filos-Ratsikas, Aris, et autres
Publié: (2026)

EFX Allocations Exist on Triangle-Free Multi-Graphs
par: Afshinmehr, Mahyar, et autres
Publié: (2025)

New Fairness Concepts for Allocating Indivisible Items
par: Caragiannis, Ioannis, et autres
Publié: (2022)

EF1 for Mixed Manna with Unequal Entitlements
par: Garg, Jugal, et autres
Publié: (2024)

Utilitarian Guarantees for the Method of Equal Shares
par: Baychkov, Anton, et autres
Publié: (2025)

Maximin Fair Allocation of Indivisible Items under Cost Utilities
par: Botan, Sirin, et autres
Publié: (2024)