Detail

Event

VJE Seminar: Leeat Yariv (Caltech)

Jun 22, 2017, 13:15 - 14:45, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Vienna (VGSE seminar room, 3rd floor)

Optimal Dynamic Matching

Leeat Yariv (Caltech)

Abstract: We study a dynamic matching environment where individuals arrive sequentially. There is a tradeoff 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 inefficiently 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 fixed time intervals.

joint work with Mariagiovanna Baccara and SangMok Lee