Document Type
Discussion Paper
Publication Date
7-1-2015
CFDP Number
2015
CFDP Pages
29
Abstract
We study Pareto efficient mechanisms in matching markets when the number of agents is large and individual preferences are randomly drawn from a class of distributions, allowing for both common and idiosyncratic shocks. We show that, as the market grows large, all Pareto efficient mechanisms — including top trading cycles, serial dictatorship, and their randomized variants — are uniformly asymptotically payoff equivalent “up to the renaming of agents,” yielding the utilitarian upper bound in the limit. This result implies that, when the conditions of our model are met, policy makers need not discriminate among Pareto efficient mechanisms based on the aggregate payoff distribution of participants.
Recommended Citation
Che, Yeon-Koo and Tercieux, Olivier, "Payoff Equivalence of Efficient Mechanisms in Large Matching Markets" (2015). Cowles Foundation Discussion Papers. 2452.
https://elischolar.library.yale.edu/cowles-discussion-paper-series/2452