On the existence of EFX allocations

DOI10.1007/978-3-031-06678-8_2MaRDI QIDQ2169933zbMATH OpenOpenAlexFDO

Authors Bhaskar Chaudhury

Publication date 30 August 2022

Full work available at URL https://doi.org/10.1007/978-3-031-06678-8_2

zbMATH Keywords

EFX allocationsextremal graph theoryfair division

Mathematics Subject Classification ID

Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• Existence of EFX for two additive valuations
• Almost envy-freeness with general valuations
• Almost envy-freeness with general valuations
• Maximum Nash welfare and other stories about EFX
• On the number of almost envy-free allocations

Cites work

• A Little Charity Guarantees Almost Envy-Freeness
• Almost envy-freeness with general valuations
• Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings
• Approximating the Nash Social Welfare with Indivisible Items
• scientific article; zbMATH DE number 1015852 (Why is no real title available?)
• Nash social welfare for indivisible items under separable, piecewise-linear concave utilities

Cited in

(7)

• Almost envy-freeness with general valuations
• Almost envy-freeness with general valuations
• Existence of EFX for two additive valuations
• EFX allocations for indivisible chores: matching-based approach
• Note on the existence of EFX allocations for negative additive valuations
• EFX allocations for indivisible chores: matching-based approach
• On the number of almost envy-free allocations

This page was built for publication: On the existence of EFX allocations

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