Fully Polynomial-Time Approximation Schemes for Fair Rent Division

DOI10.1287/moor.2021.1196zbMath1498.91208OpenAlexW4289754612WikidataQ114058157 ScholiaQ114058157MaRDI QIDQ5868945

Eshwar Ram Arunachaleswaran, Nidhi Rathi, Siddharth Barman

Publication date: 26 September 2022

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.2021.1196

zbMATH Keywords

fixed pointsresource allocationFPTASequilibrium computationenvy-freenessfair rent division

Mathematics Subject Classification ID

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

Related Items

Equitable rent division on a soft budget

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rental harmony with roommates
• Are incentives against economic justice?
• Core and competitive equilibria with indivisibilities
• How easy is local search?
• On the complexity of the parity argument and other inefficient proofs of existence
• Room assignment-rent division: a market approach
• A derivation of the money rawlsian solution
• A general strategy proof fair allocation mechanism
• The assignment game. I: The core
• Rental Harmony: Sperner's Lemma in Fair Division
• Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness
• Fair Allocation of Indivisible Goods and Criteria of Justice
• The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games
• The Strategy Structure of Two-Sided Matching Markets
• How to Cut a Cake Fairly
• The Rainbow at the End of the Line — A PPAD Formulation of the Colorful Carathéodory Theorem with Applications
• Budget balance, fairness, and minimal manipulability
• Which Is the Fairest (Rent Division) of Them All?
• Algorithmic Solutions for Envy-Free Cake Cutting
• Handbook of Computational Social Choice