Nikzad, Afshin - In: Theoretical economics : TE ; an open access journal in … 17 (2022) 1, pp. 25-55
We prove that in a market where agents rank objects independently and uniformly at random, there exists an assignment of objects to agents with a constant average rank (i.e., an average rank independent of the market size). The proof builds on techniques from random graph theory and the FKG...