Efficiency, Envy, and Incentives in Combinatorial Assignment

Thà nh Nguyen, Alexander Teytelboym, Shai Vardi

Ensuring efficiency and envy-freeness in allocating indivisible goods without money often requires randomization. However, existing combinatorial assignment mechanisms (for applica…