Mechanism design for fair division: allocating divisible items without payments

R Cole, V Gkatzelis, G Goel - … of the fourteenth ACM conference on …, 2013 - dl.acm.org
We revisit the classic problem of fair division from a mechanism design perspective and
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 …

Computing socially-efficient cake divisions

Y Aumann, Y Dombb, A Hassidim - arxiv preprint arxiv:1205.3982, 2012 - arxiv.org
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 …

An equivalence between fair division and wagering mechanisms

R Freeman, J Witkowski, JW Vaughan… - Management …, 2024 - pubsonline.informs.org
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 …

Near-Optimal Mechanisms for Resource Allocation Without Monetary Transfers

M Blanchard, P Jaillet - arxiv preprint arxiv:2408.10066, 2024 - arxiv.org
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 …

The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation

X Bei, B Tao, J Wu, M Yang - arxiv preprint arxiv:2308.08903, 2023 - arxiv.org
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 …

Social welfare in one-sided matching mechanisms

G Christodoulou, A Filos-Ratsikas… - Autonomous Agents and …, 2016 - Springer
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 …

Near-Optimal Fair Resource Allocation for Strategic Agents without Money: A Data-Driven Approach

S Zeng, S Bhatt, E Kreacic, P Hassanzadeh… - arxiv preprint arxiv …, 2023 - arxiv.org
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 …

Egalitarianism of random assignment mechanisms

H Aziz, J Chen, A Filos-Ratsikas, S Mackenzie… - arxiv preprint arxiv …, 2015 - arxiv.org
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 …

[PDF][PDF] Positive results for mechanism design without money

R Cole, V Gkatzelis, G Goel - … of the 2013 international conference on …, 2013 - ifaamas.org
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 …