Buchumschlag

On the existence of EFX allocations in multigraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sgouritsa, Alkmini, Sotiriou, Minas Marios
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Pushing the Frontier on Approximate EFX Allocations
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

Mechanism design augmented with output advice
von: Christodoulou, George, et al.
Veröffentlicht: (2024)

EF2X Exists For Four Agents
von: Ashuri, Arash, et al.
Veröffentlicht: (2024)

Improving the Price of Anarchy via Predictions in Parallel-Link Networks
von: Christodoulou, George, et al.
Veröffentlicht: (2025)

Maximin Share Guarantees for Few Agents with Subadditive Valuations
von: Christodoulou, George, et al.
Veröffentlicht: (2025)

Understanding EFX Allocations: Counting and Variants
von: Neoh, Tzeh Yuan, et al.
Veröffentlicht: (2025)

Automating Food Drop: The Power of Two Choices for Dynamic and Fair Food Allocation
von: Mertzanidis, Marios, et al.
Veröffentlicht: (2024)

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
von: Byrka, Jarosław, et al.
Veröffentlicht: (2025)

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

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

The Cost of EFX: Generalized-Mean Welfare and Complexity Dichotomies with Few Surplus Items
von: Lim, Eugene, et al.
Veröffentlicht: (2026)

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

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

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

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

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

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)

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

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

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

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

Achieving EF1 and Epistemic EFX Guarantees Simultaneously
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2026)

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

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

Online EFX Allocations with Predictions
von: Melissourgos, Themistoklis, 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)

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

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

Computing Envy-Free up to Any Good (EFX) Allocations via Local Search
von: Brânzei, Simina
Veröffentlicht: (2025)

From multi-allocations to allocations, with subadditive valuations
von: Feige, Uriel
Veröffentlicht: (2025)

(Almost Full) EFX for Three (and More) Types of Agents
von: Ghosal, Pratik, et al.
Veröffentlicht: (2023)

Tractable Graph Structures in EFX Orientation
von: Blažej, Václav, et al.
Veröffentlicht: (2025)

The Bakers and Millers Game with Restricted Locations
von: Krogmann, Simon, et al.
Veröffentlicht: (2025)

Information Bargaining: Bilateral Commitment in Bayesian Persuasion
von: Lin, Yue, et al.
Veröffentlicht: (2025)

How Far Can LLMs Emulate Human Behavior?: A Strategic Analysis via the Buy-and-Sell Negotiation Game
von: Jeon, Mingyu, et al.
Veröffentlicht: (2025)

Approximating Human Strategic Reasoning with LLM-Enhanced Recursive Reasoners Leveraging Multi-agent Hypergames
von: Trencsenyi, Vince, et al.
Veröffentlicht: (2025)

Stochastically Dominant Peer Prediction
von: Zhang, Yichi, et al.
Veröffentlicht: (2025)