Learning Fair Allocation of Indivisible Items from Limited Feedback

Xinyu Liu, David Kempe, Evi Micha

We study a setting in which an algorithm must output a fair allocation of indivisible items while "learning on the job". More specifically, the algorithm is to output an allocation…