Manea, Mihai - In: Theoretical economics : TE ; an open access journal in … 4 (2009) 2, pp. 165-197
We establish that the fraction of preference profiles for which the random serial dictatorship allocation is ordinally … efficient vanishes for allocation problems with many object types. We consider also a probabilistic setting where in expectation … becomes large. We provide results with similarly negative content for allocation problems with many objects of each type. One …