Decentralized job matching

Abstract

This paper studies a decentralized job market model where firms (academic departments) propose sequentially a (unique) position to some workers (Ph.D. candidates). Successful candidates then decide whether to accept the offers, and departments whose positions remain unfllled propose to other candidates. We distinguish between several cases, depending on whether agentsí actions are simultaneous and/or irreversible (if a worker accepts an offer he is immediately matched, and both the worker and the firm to which she is matched exit the market). For all these cases, we provide a complete characterization of the Nash equilibrium outcomes and the subgame perfect equilibria. While the set of Nash equilibria outcomes contains all individually rational matchings, it turns out that in most cases considered all subgame perfect equilibria yield a unique outcome, the worker-optimal matching.
Published as: Decentralized Job Matching in International Journal of Game Theory , Vol. 40, No. 1, 1--28, January, 2011