Copertina

EFX Orientations of Multigraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Hsu, Kevin
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Tractable Graph Structures in EFX Orientation
di: Blažej, Václav, et al.
Pubblicazione: (2025)

EF1 and EFX Orientations
di: Deligkas, Argyrios, et al.
Pubblicazione: (2024)

Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
di: Afshinmehr, Mahyar, et al.
Pubblicazione: (2024)

Constant-Factor EFX Exists for Chores
di: Garg, Jugal, et al.
Pubblicazione: (2024)

Existence of 2-EFX Allocations of Chores
di: Garg, Jugal, et al.
Pubblicazione: (2025)

A Note on EFX Inapproximability for Chores
di: Christoforidis, Vasilis
Pubblicazione: (2026)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
di: Afshinmehr, Mahyar, et al.
Pubblicazione: (2024)

Existence of EFX for Two Additive Valuations
di: Mahara, Ryoga
Pubblicazione: (2020)

EFX Allocations on Some Multi-graph Classes
di: Bhaskar, Umang, et al.
Pubblicazione: (2024)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
di: Christoforidis, Vasilis, et al.
Pubblicazione: (2024)

Epistemic EFX Allocations Exist for Monotone Valuations
di: Akrami, Hannaneh, et al.
Pubblicazione: (2024)

Approximately EFX and PO Allocations for Bivalued Chores
di: Lin, Zehan, et al.
Pubblicazione: (2025)

On Optimal Tradeoffs between EFX and Nash Welfare
di: Feldman, Michal, et al.
Pubblicazione: (2023)

On the structure of EFX orientations on graphs
di: Zeng, Jinghan A, et al.
Pubblicazione: (2024)

EFX and PO Allocation Exists for Two Types of Goods
di: Davidiuk, Vladimir, et al.
Pubblicazione: (2026)

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

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
di: Filos-Ratsikas, Aris, et al.
Pubblicazione: (2026)

EFX Allocations Exist on Triangle-Free Multi-Graphs
di: Afshinmehr, Mahyar, et al.
Pubblicazione: (2025)

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

On the existence of EFX allocations in multigraphs
di: Sgouritsa, Alkmini, et al.
Pubblicazione: (2025)

Online EFX Allocations with Predictions
di: Melissourgos, Themistoklis, et al.
Pubblicazione: (2025)

A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna
di: Li, Bo, et al.
Pubblicazione: (2024)

Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously
di: Lin, Zehan, et al.
Pubblicazione: (2026)

Counterexamples to EFX for Submodular and Subadditive Valuations
di: Mackenzie, Simon, et al.
Pubblicazione: (2026)

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

Polynomial-Time Algorithms for Fair Orientations of Chores
di: Hsu, Kevin, et al.
Pubblicazione: (2025)

Existence of MMS Allocations with Mixed Manna
di: Hsu, Kevin
Pubblicazione: (2024)

Fair Division of Indivisible Items
di: Hsu, Kevin
Pubblicazione: (2025)

(Almost Full) EFX for Three (and More) Types of Agents
di: Ghosal, Pratik, et al.
Pubblicazione: (2023)

Pushing the Frontier on Approximate EFX Allocations
di: Amanatidis, Georgios, et al.
Pubblicazione: (2024)

Understanding EFX Allocations: Counting and Variants
di: Neoh, Tzeh Yuan, et al.
Pubblicazione: (2025)

EFX Exists for Three Types of Agents
di: HV, Vishwa Prakash, et al.
Pubblicazione: (2024)

Fair Orientations: Proportionality and Equitability
di: Sun, Ankang, et al.
Pubblicazione: (2026)

On the Subsidy of Envy-Free Orientations in Graphs
di: Li, Bo, et al.
Pubblicazione: (2025)

A Fixed Point Framework for the Existence of EFX Allocations
di: Etesami, S. Rasoul
Pubblicazione: (2025)

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

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

Equilibria in Large Position-Optimization Games
di: Frongillo, Rafael, et al.
Pubblicazione: (2026)

Sychronous vs. asynchronous coalitions in multiplayer games, with applications to guts poker
di: Babyak, Jessica, et al.
Pubblicazione: (2024)