Mechanism design for fair division: allocating divisible items without payments
We revisit the classic problem of fair division from a mechanism design perspective and
provide an elegant truthful mechanism that yields surprisingly good approximation …
provide an elegant truthful mechanism that yields surprisingly good approximation …
On existence of truthful fair cake cutting mechanisms
B Tao - Proceedings of the 23rd ACM Conference on …, 2022 - dl.acm.org
We study the fair division problem on divisible heterogeneous resources (the cake cutting
problem) with strategic agents, where each agent can manipulate his/her private valuation in …
problem) with strategic agents, where each agent can manipulate his/her private valuation in …
Computing socially-efficient cake divisions
We consider a setting in which a single divisible good (" cake") needs to be divided between
n players, each with a possibly different valuation function over pieces of the cake. For this …
n players, each with a possibly different valuation function over pieces of the cake. For this …
An equivalence between fair division and wagering mechanisms
We draw a surprising and direct mathematical equivalence between the class of fair division
mechanisms, designed to allocate divisible goods without money, and the class of weakly …
mechanisms, designed to allocate divisible goods without money, and the class of weakly …
Near-Optimal Mechanisms for Resource Allocation Without Monetary Transfers
We study the problem in which a central planner sequentially allocates a single resource to
multiple strategic agents using their utility reports at each round, but without using any …
multiple strategic agents using their utility reports at each round, but without using any …
The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation
We study the problem of allocating divisible resources among $ n $ agents, hopefully in a
fair and efficient manner. With the presence of strategic agents, additional incentive …
fair and efficient manner. With the presence of strategic agents, additional incentive …
Social welfare in one-sided matching mechanisms
We study the Price of Anarchy of mechanisms for the well-known problem of one-sided
matching, or house allocation, with respect to the social welfare objective. We consider both …
matching, or house allocation, with respect to the social welfare objective. We consider both …
Near-Optimal Fair Resource Allocation for Strategic Agents without Money: A Data-Driven Approach
We study learning-based design of fair allocation mechanisms for divisible resources, using
proportional fairness (PF) as a benchmark. The learning setting is a significant departure …
proportional fairness (PF) as a benchmark. The learning setting is a significant departure …
Egalitarianism of random assignment mechanisms
We consider the egalitarian welfare aspects of random assignment mechanisms when
agents have unrestricted cardinal utilities over the objects. We give bounds on how well …
agents have unrestricted cardinal utilities over the objects. We give bounds on how well …
[PDF][PDF] Positive results for mechanism design without money
Consider the problem of allocating multiple divisible goods to two agents in a strategy-proof
fashion without the use of payments or priors. Previous work [1, 2] has aimed at …
fashion without the use of payments or priors. Previous work [1, 2] has aimed at …