Improved approximate EFX guarantees for multigraphs

DOI10.1007/978-3-032-18660-7_26MaRDI QIDQ7299286zbMATH OpenFDO

Authors Alireza S. Kaviani, Alireza Keshavarz, Masoud Seddighin, AmirMohammad Shahrezaei

Publication date 17 July 2026

Full work available at URL https://doi.org/10.1007/978-3-032-18660-7_26

Mathematics Subject Classification ID

Internet topics (68M11) Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26)

Cites work

• A Little Charity Guarantees Almost Envy-Freeness
• Almost envy-freeness with general valuations
• EFX exists for three agents
• Existence of EFX for two additive valuations
• Fair enough: guaranteeing approximate maximin shares
• scientific article; zbMATH DE number 1015852 (Why is no real title available?)
• Maximum Nash welfare and other stories about EFX
• Multiple birds with one stone: beating 1/2 for EFX and GMMS via envy cycle elimination

This page was built for publication: Improved approximate EFX guarantees for multigraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7299286)