4 papers · 1 filter
Designing Truthful Mechanisms for Asymptotic Fair Division
Jugal Garg, Vishnu V. Narayan, Yuang Eric Shen
We study the problem of fairly allocating a set of goods among agents in the asymptotic setting, where each item's value for each agent is drawn from an underlying joint di…
Proportional and Pareto-Optimal Allocation of Chores with Subsidy
Jugal Garg, Eklavya Sharma, Xiaowei Wu
We consider the problem of allocating indivisible chores among agents with possibly different weights, aiming for a solution that is both fair and efficient. Specifically,…
Tight Efficiency Bounds for the Probabilistic Serial and Related Mechanisms
Jugal Garg, Yixin Tao, László A. Végh
The Probabilistic Serial (PS) mechanism -- also known as the simultaneous eating algorithm -- is a canonical solution for the random assignment problem under ordinal preferences. I…
Exploring Relations among Fairness Notions in Discrete Fair Division
Jugal Garg, Eklavya Sharma
Fair allocation of indivisible items among agents is a fundamental and extensively studied problem. However, fairness does not have a single universally accepted definition, leadin…