5 papers · 1 filter
Differentially Private Multicolor Discrepancy and Fair Division of Indivisible Goods
Max Dupré la Tour
We study the fair division of indivisible goods under pure differential privacy, continuing the line of work initiated by Manurangsi and Suksompong. For agents with nonnegative…
Subquadratic Subsidies for Nonnegative or Nonpositive Valuations
Max Dupré la Tour, Mashbat Suzuki
We study envy-freeness with subsidies for indivisible items beyond additive valuations. Assuming that every single-item marginal value lies in , we prove that a total subsi…
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…
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…
Bad News for Couples: Bounds for Fair Division of Indivisible Items among Groups
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…