Image de couverture de livre

Existence of EFX for Two Additive Valuations

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Mahara, Ryoga
Format:	Preprint
Publié:	2020
Sujets:	Computer Science and Game Theory Computer Science
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Existence of Fair and Efficient Allocation of Indivisible Chores
par: Mahara, Ryoga
Publié: (2025)

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

A Polynomial-Time Algorithm for Fair and Efficient Allocation with a Fixed Number of Agents
par: Mahara, Ryoga
Publié: (2024)

Fair and Efficient Balanced Allocation for Indivisible Goods
par: Kawase, Yasushi, et autres
Publié: (2026)

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

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

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

Counterexamples to EFX for Submodular and Subadditive Valuations
par: Mackenzie, Simon, et autres
Publié: (2026)

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

Position Fair Mechanisms Allocating Indivisible Goods
par: Mahara, Ryoga, et autres
Publié: (2024)

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

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)

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

MMS Approximations Under Additive Leveled Valuations
par: Afshinmehr, Mahyar, et autres
Publié: (2024)

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

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

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

Fair and Almost Truthful Mechanisms for Additive Valuations and Beyond
par: Tao, Biaoshuai, et autres
Publié: (2023)

The Price of EF1 for Few Agents with Additive Ternary Valuations
par: Kyropoulou, Maria, et autres
Publié: (2025)

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)

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

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

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)

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
par: Akrami, Hannaneh, et autres
Publié: (2024)

A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna
par: Li, Bo, et autres
Publié: (2024)

On the existence of EFX allocations in multigraphs
par: Sgouritsa, Alkmini, et autres
Publié: (2025)

Online EFX Allocations with Predictions
par: Melissourgos, Themistoklis, et autres
Publié: (2025)

Discrepancy And Fair Division For Non-Additive Valuations
par: la Tour, Max Dupre, et autres
Publié: (2025)

An Algorithm for the Assignment Game Beyond Additive Valuations
par: Balkanski, Eric, et autres
Publié: (2024)

Computing Envy-Free up to Any Good (EFX) Allocations via Local Search
par: Brânzei, Simina
Publié: (2025)

Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
par: Kaviani, Alireza, et autres
Publié: (2024)

A Fixed Point Framework for the Existence of EFX Allocations
par: Etesami, S. Rasoul
Publié: (2025)

(Almost Full) EFX for Three (and More) Types of Agents
par: Ghosal, Pratik, et autres
Publié: (2023)

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
par: Byrka, Jarosław, et autres
Publié: (2025)

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

Tractable Graph Structures in EFX Orientation
par: Blažej, Václav, et autres
Publié: (2025)

Truthful Fair Division under Stochastic Valuations
par: Halpern, Daniel, et autres
Publié: (2026)