Conferences at Department of Economics, University of Toronto, Canadian Economic Theory Conference 2017

Font Size:  Small  Medium  Large

Optimal Dynamic Matching

Maria Baccara*, SangMok Lee, Leeat Yariv

Last modified: 2017-04-18

Abstract


We study a dynamic matching environment where individuals arrive sequentially. There is a tradeo§ between waiting for a thicker market, allowing for higher quality matches, and minimizing agentsí waiting costs. The optimal mechanism cumulates a stock of incongruent pairs up to a threshold and matches all others in an assortative fashion instantaneously. In decentralized settings, a similar protocol ensues in equilibrium, but expected queues are ine¢ ciently long. We quantify the welfare gain from centralization, which can be substantial, even for low waiting costs. We also evaluate welfare improvements generated by transfer schemes and by matching individuals in Öxed time intervals.