2026
The Cost and Complexity of Minimizing Envy in House Allocations (Abstract Reprint)
AAAI 2026technical
We study almost envy-freeness in house allocation, where m houses are to be allocated among n agents so that every agent receives exactly one house. An envy-free allocation need not exist, and therefore we may have to settle for relaxations. We study different aggregate measures of envy as markers o