Envy-Free and Pareto-Optimal Allocations for Agents with Asymmetric Random Valuations

Yushi Bai, Paul Gölz

We study the problem of allocating $m$ indivisible items to $n$ agents with additive utilities. It is desirable for the allocation to be both fair and efficient, which we formalize…