Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency

Ankang Sun, Bo Chen

We study the problem of mechanism design for allocating a set of indivisible items among agents with private preferences on items. We are interested in such a mechanism that is str…