Which is the fairest (rent division) of them all?

DOI10.1145/3131361MaRDI QIDQ4640348zbMATH OpenOpenAlexFDO

Authors Ya'Akov Gal (Kobi), Moshe Mash, Ariel D. Procaccia, Yair Zick

Publication date 17 May 2018

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3131361

zbMATH Keywords

computational fair division

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• A polynomial algorithm for maxmin and minmax envy-free rent division on a soft budget
• Fully polynomial-time approximation schemes for fair rent division
• Rent division among groups
• Fully polynomial-time approximation schemes for fair rent division
• Competitive envy-free division

Cited in

(21)

• Almost envy-freeness with general valuations
• Democratic fair allocation of indivisible goods
• Sharing an increase of the rent fairly
• One quarter each (on average) ensures proportionality
• Efficient Fair Division with Minimal Sharing
• A new approach to fair distribution of welfare
• Fair cake-cutting in practice
• Three persons, two cuts: a new cake-cutting algorithm
• Generalized rental harmony
• Achieving rental harmony with a secretive roommate
• Almost envy-freeness in group resource allocation
• Function and colorful extensions of the KKM theorem
• Equitable rent division on a soft budget
• Rent division among groups
• Fully polynomial-time approximation schemes for fair rent division
• Room assignment-rent division: a market approach
• A polynomial algorithm for maxmin and minmax envy-free rent division on a soft budget
• The problem of fair division for a hybrid resource
• Fully polynomial-time approximation schemes for fair rent division
• An algorithm for identifying least manipulable envy‐free and budget‐balanced allocations in economies with indivisibilities
• Competitive envy-free division

This page was built for publication: Which is the fairest (rent division) of them all?

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