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

CREATORTanmay Inamdar, Pallavi Jain, Pranjal Pandey
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE64 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-15864

Browse the full library · About the Tower of Babel