Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/253522 
Autor:innen: 
Erscheinungsjahr: 
2022
Quellenangabe: 
[Journal:] Theoretical Economics [ISSN:] 1555-7561 [Volume:] 17 [Issue:] 1 [Publisher:] The Econometric Society [Place:] New Haven, CT [Year:] 2022 [Pages:] 25-55
Verlag: 
The Econometric Society, New Haven, CT
Zusammenfassung: 
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 inequality (Fortuin et al. (1971)). When the agents' rankings are their private information, no Dominant Strategy Incentive Compatible mechanism can implement the assignment with the smallest average rank; however, we show that there exists a Bayesian Incentive Compatible mechanism that does so. Together with the fact that the average rank under the Random Serial Dictatorship (RSD) mechanism grows infinitely large with the market size, our findings indicate that the average rank under RSD can take a heavy toll compared to the first-best, and highlight the possibility of using other assignment methods in scenarios where average rank is a relevant objective.
Schlagwörter: 
Matching
average rank
random serial dictatorship
FKG inequality
JEL: 
C78
D82
Persistent Identifier der Erstveröffentlichung: 
Creative-Commons-Lizenz: 
cc-by-nc Logo
Dokumentart: 
Article

Datei(en):
Datei
Größe
546.17 kB





Publikationen in EconStor sind urheberrechtlich geschützt.