Decentralized job matching
Haeringer, Guillaume and Wooders, Myrna Holtz (2003) Decentralized job matching. Working Paper. Coventry: University of Warwick, Department of Economics. (Warwick economic research papers).
WRAP_Haeringer_twerp688.pdf - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Official URL: http://www2.warwick.ac.uk/fac/soc/economics/resear...
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 unfilled 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 go out of 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 contain all individually rational matchings, it turns out that in most cases considered all subgame perfect equilibria yield a unique outcome, the worker-optimal matching.
|Item Type:||Working or Discussion Paper (Working Paper)|
|Subjects:||H Social Sciences > HD Industries. Land use. Labor|
|Divisions:||Faculty of Social Sciences > Economics|
|Library of Congress Subject Headings (LCSH):||Statistical matching, Employees -- Recruiting, Equilibrium (Economics), Sampling (Statistics), Employability, Game theory|
|Series Name:||Warwick economic research papers|
|Publisher:||University of Warwick, Department of Economics|
|Place of Publication:||Coventry|
|Date:||6 October 2003|
|Number of Pages:||34|
|Status:||Not Peer Reviewed|
|Access rights to Published version:||Open Access|
|Funder:||Spain. Ministerio de Ciencia y Tecnología (MCT)|
|Grant number:||BEC2002- 02130 (MCT)|
|References:|| J. Alcalde, Implementation of stable solutions to marriage problems, Journal of Economic Theory, 69 (1996), pp. 240–254.  J. Alcalde, D. P´erez-Castrillo, and A. Romero-Medina, Hiring procedures to implement of stable allocations, Journal of Economic Theory, 82 (1998), pp. 469–480.  J. Alcalde and A. Romero-Medina, Simple mechanisms to implement the core of college admission problems, Games and Economic Behavior, 31 (2000), pp. 294–302.  Y. Blum, A. E. Roth, and U. G. Rothblum, Vacancy chains and equilibration in senior-level labor markets, Journal of Economic Theory, 76 (1997), pp. 362–411.  L. E. Dubins and D. A. Freedman, Machiavelli and the Gale-Shapley algorithm, The American Mathematical Monthly, 88 (1981), pp. 485–494.  D. Gale and L. Shapley, College admission and the stability of marriage, American Mathematical Monthly, 69 (1962), pp. 9–15.  D. E. Knuth, Mariages stables et leurs relations avec d’autres probl`emes combinatoires, Les Presses de l’Universit´e de Montr´eal, Montreal, Qu´ebec., 1976. Introduction `a l’analyse math´ematique des algorithmes, Collection de la Chaire Aisenstadt.  D. McVitie and L. B. Wilson, Stable marriage assignment for unequel sets, BIT, 10 (1970), pp. 295–309.  B. Peleg, Implementation of the core of a marriage problem. Discussion paper ]132, Hebrew University of Jerusalem, 1997.  A. Roth and M. Sotomayor, Two-sided Matching: A study in Game-Theoretic Modeling and Analysis, Econometric Society Monographs, No. 18, Cambridge University Press, Cambridge, England, 1990.  A. E. Roth, The economics of matching: stability and incentives, Mathematics of Operations Research, 7 (1982), pp. 617–628.  , Misrepresentation and stability in the marriage problem, Journal of Economic Theory, 34 (1984), pp. 383–387.  A. E. Roth and U. G. Rothblum, Truncation strategies in matching markets—in search of advice for participants, Econometrica, 67 (1999), pp. 21–44.  A. E. Roth and X. Xing, Turnaround time and bottlenecks in market clearing: Decentralized matching in the market for clinical psychologists, Journal of Political Economy, 105 (1997), pp. 284–329.  S.-C. Suh and Q. Wen, Stable matchings and subgame perfect equilibrium in an extensive form matching game. mimeo., September 2002.|
Actions (login required)