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 agents have moderately similar preferences...