Asymptotic ordinal inefficiency of random serial dictatorship

Artikel

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 reflecting varying popularity across objects. In this setting we show that the probability that the random serial dictatorship mechanism is ordinally efficient converges to zero as the number of object types becomes large. We provide results with similarly negative content for allocation problems with many objects of each type. One corollary is that ordinal efficiency is a strict refinement of ex-post efficiency at most preference profiles.

Angaben zum Objekt

• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Journal: Theoretical Economics ; ISSN: 1555-7561 ; Volume: 4 ; Year: 2009 ; Issue: 2 ; Pages: 165-197 ; New York, NY: The Econometric Society

Klassifikation und Themen

• Klassifikation: Wirtschaft
• Thema: Allocation problem ; ex-post efficiency ; ordinal efficiency ; probabilistic serial ; random serial dictatorship

Beteiligte, Orts- und Zeitangaben

• Ereignis: Geistige Schöpfung
• (wer): Manea, Mihai
• Ereignis: Veröffentlichung
• (wer): The Econometric Society
• (wo): New York, NY
• (wann): 2009

Weitere Informationen

• Handle: http://hdl.handle.net/10419/150127
• Letzte Aktualisierung: 10.03.2025, 11:43 MEZ