When several agents want different things, how should we allocate resources? My research studies fairness and allocation, alongside my practical work on AI workflows.
Robert Bredereck, Eva Deltl, Tanmay Inamdar, Pallavi Jain, Pranjal Pandey Submitted
Can people divide indivisible goods fairly by making payments to one another, without outside subsidies? This paper studies payments constrained by each person’s budget, identifying when an existing allocation can be made envy-free and when finding a new allocation is computationally tractable.
Some goods are useful together rather than separately. This paper studies envy-free allocation when preferences capture those complementary needs, showing when fair allocations exist and examining the difficulty of finding one that maximizes overall welfare.
Robert Bredereck, Eva Deltl, Tanmay Inamdar, Pallavi Jain, Pranjal Pandey, Bin Sun Submitted
When goods have already been allocated unfairly, how much needs to change? This paper studies how to restore fairness while moving as few goods as possible, comparing envy-freeness and two relaxed fairness notions through classical and parameterized complexity.