Asymptotic Max-Min Fair Allocation with Random Utilities

Noam Glazner, Amir Leshem

We investigate the asymptotic behavior of max-min fair allocations for indivisible goods under i.i.d. random utilities. For $N$ agents and $K$ goods with utilities ${\mU_{i,j}}$ dr…