Minimum Envy Graphical House Allocation Beyond Identical Valuations
Tanmay Inamdar, Pallavi Jain, Pranjal Pandey · 2026
Read Minimum Envy Graphical House Allocation Beyond Identical Valuations by Tanmay Inamdar, Pallavi Jain, Pranjal Pandey (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-15864.txt.
Description
Tanmay Inamdar, Pallavi Jain, and Pranjal Pandey study fair house allocation in a 2026 arXiv paper. House allocation assigns n houses to n agents. The goal is a fair division under some criterion, such as envy-freeness. The problem is extremely well studied in fair allocation theory. Classic versions often assume all agents value houses identically. Real people do not. Tastes differ, and envy gets harder to avoid.
The authors move beyond identical valuations, per the title. Their aim is minimum envy under differing values. Envy is unavoidable in some instances; measuring its least possible level is the task. Such work informs real allocation problems, from dorm rooms to public housing lotteries. Theory that respects differing values travels better to practice.
Catalog record
| CREATOR | Tanmay Inamdar, Pallavi Jain, Pranjal Pandey |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 64 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-15864