4 papers
Envy-free Allocations with Individual Payments
Robert Bredereck, Eva Deltl, Tanmay Inamdar +2
When an envy-free allocation of indivisible goods does not exist, monetary transfers can restore envy-freeness. Existing work on fair division with subsidies, however, typically as…
Envy-Free Allocation of Indivisible Goods under Leontief Preferences
Tanmay Inamdar, Pallavi Jain, Pranjal Pandey
Envy-freeness is a fundamental notion of fairness in the allocation of indivisible goods. In this paper, we study envy-free allocation under Leontief preferences, which model perfe…
Reaching Fairness by Reallocating Goods
Robert Bredereck, Eva Deltl, Tanmay Inamdar +3
Fair allocation of indivisible goods has largely been studied under the assumption that no prior allocation exists. Motivated by practical settings with pre-existing (and possibly…
Minimum Envy Graphical House Allocation Beyond Identical Valuations
Tanmay Inamdar, Pallavi Jain, Pranjal Pandey
House allocation is an extremely well-studied problem in the field of fair allocation, where the goal is to assign houses to agents while satisfying certain fairness criter…