5 papers
Balanced Fair Division for Three Agents under General Valuations and Laminar Constraints
Max Dupré la Tour
We study fair allocations of indivisible items under general set valuations. We prove that every instance with three agents and arbitrary real-valued valuations admits a balanced a…
From Cake-Cutting and Necklace-Splitting to Fair Division of Indivisible Items
Max Dupré la Tour, Ayumi Igarashi
We give an existential transfer framework for converting continuous fair division theorems into guarantees for indivisible items arranged on a path. This allows continuous envy-fre…
Random Serial Dictatorship is -Envy-Free
Frank Connor, Max Dupré la Tour, Louis-Roy Langevin +4
We analyze the house allocation problem, in which a set of agents must be matched to a set of objects for which they have cardinal utilities. A central mechanism for this problem i…
Tight Asymptotic Bounds for Fair Division With Externalities
Frank Connor, Max Dupré la Tour, Vishnu V. Narayan +1
We study the problem of allocating a set of indivisible items among agents whose preferences include externalities. Unlike the standard fair division model, agents may derive posit…
Bad News for Couples: Bounds for Fair Division of Indivisible Items among Groups
Max Dupré la Tour, Max Dupré la Tour
We consider the problem of fairly allocating indivisible items to couples, where each couple consists of two agents with distinct additive valuations. We show that there exist bina…