Random Serial Dictatorship: The One and Only

Bade, Sophie

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Journal Article

Random Serial Dictatorship: The One and Only

MPS-Authors

/persons/resource/persons183080

Bade, Sophie
Max Planck Institute for Research on Collective Goods, Max Planck Society;

External Resource

https://doi.org/10.1287/moor.2019.0987
(Any fulltext)

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Bade, S. (2019). Random Serial Dictatorship: The One and Only. Mathematics of Operations Research, 45(1).

Cite as: https://hdl.handle.net/21.11116/0000-0006-75A7-A

Abstract

Fix a Pareto-optimal, strategy-proof, and nonbossy deterministic matching mechanism and define a random matching mechanism by assigning agents to the roles in the mechanism via a uniform lottery. Given a profile of preferences, the lottery over outcomes that arises under the random matching mechanism is identical to the lottery that arises under random serial dictatorship, where the order of dictators is uniformly distributed. This result extends the celebrated equivalence between the core from random endowments and random serial dictatorship to the grand set of all Pareto-optimal, strategy-proof, and nonbossy matching mechanisms.