IDEAS home Printed from https://ideas.repec.org/p/fem/femwpa/2003.114.html
   My bibliography  Save this paper

Decentralised Job Matching

Author

Listed:
  • Guillaume Haeringer

    (Departament d’Economia i d’Història Econòmica, Universitat Autònoma de Barcelona)

  • Myrna Wooders

    (Department of Economics, Warwick University)

Abstract

This paper studies a decentralised 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.

Suggested Citation

  • Guillaume Haeringer & Myrna Wooders, 2003. "Decentralised Job Matching," Working Papers 2003.114, Fondazione Eni Enrico Mattei.
    • Handle: RePEc:fem:femwpa:2003.114
    as

    Download full text from publisher

    File URL: https://feem-media.s3.eu-central-1.amazonaws.com/wp-content/uploads/NDL2003-114.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Alcalde, Jose, 1996. "Implementation of Stable Solutions to Marriage Problems," Journal of Economic Theory, Elsevier, vol. 69(1), pages 240-254, April.
    2. Roth, Alvin E & Xing, Xiaolin, 1997. "Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists," Journal of Political Economy, University of Chicago Press, vol. 105(2), pages 284-329, April.
    3. Sang-Chul Suh & Quan Wen, 2008. "Subgame perfect implementation of stable matchings in marriage problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(1), pages 163-174, June.
    4. Alcalde, Jose & Perez-Castrillo, David & Romero-Medina, Antonio, 1998. "Hiring Procedures to Implement Stable Allocations," Journal of Economic Theory, Elsevier, vol. 82(2), pages 469-480, October.
    5. Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541, Elsevier.
    6. Blum, Yosef & Roth, Alvin E. & Rothblum, Uriel G., 1997. "Vacancy Chains and Equilibration in Senior-Level Labor Markets," Journal of Economic Theory, Elsevier, vol. 76(2), pages 362-411, October.
    7. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, April.
    8. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
    9. Pais, Joana, 2008. "Incentives in decentralized random matching markets," Games and Economic Behavior, Elsevier, vol. 64(2), pages 632-649, November.
    10. Alcalde, Jose & Romero-Medina, Antonio, 2000. "Simple Mechanisms to Implement the Core of College Admissions Problems," Games and Economic Behavior, Elsevier, vol. 31(2), pages 294-302, May.
    11. Muriel Niederle & Leeat Yariv, 2009. "Decentralized Matching with Aligned Preferences," NBER Working Papers 14840, National Bureau of Economic Research, Inc.
    12. Alvin E. Roth & Uriel G. Rothblum, 1999. "Truncation Strategies in Matching Markets--In Search of Advice for Participants," Econometrica, Econometric Society, vol. 67(1), pages 21-44, January.
    13. Martinez, Ruth & Masso, Jordi & Neme, Alejandro & Oviedo, Jorge, 2000. "Single Agents and the Set of Many-to-One Stable Matchings," Journal of Economic Theory, Elsevier, vol. 91(1), pages 91-105, March.
    14. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. B. Evci, 2014. "A new dynamic mechanism to the marriage problem with a variant," Working Papers wp973, Dipartimento Scienze Economiche, Universita' di Bologna.
    2. Yasushi Kawase & Keisuke Bando, 2021. "Subgame perfect equilibria under the deferred acceptance algorithm," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 503-546, June.
    3. Perez-Castrillo, David & Sotomayor, Marilda, 2002. "A Simple Selling and Buying Procedure," Journal of Economic Theory, Elsevier, vol. 103(2), pages 461-474, April.
    4. Muriel Niederle & Leeat Yariv, 2009. "Decentralized Matching with Aligned Preferences," NBER Working Papers 14840, National Bureau of Economic Research, Inc.
    5. Pérez-Castrillo, David & Sotomayor, Marilda, 2003. "A Selling Mechanism," Revista Brasileira de Economia - RBE, EPGE Brazilian School of Economics and Finance - FGV EPGE (Brazil), vol. 57(4), October.
    6. Ehlers, Lars & Hafalir, Isa E. & Yenmez, M. Bumin & Yildirim, Muhammed A., 2014. "School choice with controlled choice constraints: Hard bounds versus soft bounds," Journal of Economic Theory, Elsevier, vol. 153(C), pages 648-683.
    7. Alcalde, José, 2018. "Beyond the Spanish MIR with consent: (Hidden) cooperation and coordination in matching," Games and Economic Behavior, Elsevier, vol. 110(C), pages 32-49.
    8. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    9. Fuhito Kojima & Parag A. Pathak, 2009. "Incentives and Stability in Large Two-Sided Matching Markets," American Economic Review, American Economic Association, vol. 99(3), pages 608-627, June.
    10. Alcalde, Jose & Revilla, Pablo, 1999. "The role of unions in hiring procedures for job markets," Economics Letters, Elsevier, vol. 62(2), pages 189-195, February.
    11. Diamantoudi, Effrosyni & Miyagawa, Eiichi & Xue, Licun, 2015. "Decentralized matching: The role of commitment," Games and Economic Behavior, Elsevier, vol. 92(C), pages 1-17.
    12. Kushnir, Alexey, 2009. "Matching Markets with Signals," Sustainable Development Papers 50730, Fondazione Eni Enrico Mattei (FEEM).
    13. Somouaoga Bonkoungou, 2021. "Decentralized college admissions under single application," Review of Economic Design, Springer;Society for Economic Design, vol. 25(1), pages 65-91, June.
    14. John W. Hatfield & Paul Milgrom, 2005. "Auctions, Matching and the Law of Aggregate Demand," Levine's Bibliography 122247000000000780, UCLA Department of Economics.
    15. Wu, Qinggong, 2015. "A finite decentralized marriage market with bilateral search," Journal of Economic Theory, Elsevier, vol. 160(C), pages 216-242.
    16. Joana Pais, 2006. "On Random Matching Markets: Properties and Equilibria," Working Papers Department of Economics 2006/11, ISEG - Lisbon School of Economics and Management, Department of Economics, Universidade de Lisboa.
    17. Günnur Ege Bilgin, 2024. "Decentralized Many-to-One Matching With Random Search," CRC TR 224 Discussion Paper Series crctr224_2024_541, University of Bonn and University of Mannheim, Germany.
    18. Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
    19. Alcalde, Jose & Romero-Medina, Antonio, 2005. "Sequential decisions in the college admissions problem," Economics Letters, Elsevier, vol. 86(2), pages 153-158, February.

    More about this item

    Keywords

    Two-sided matching; Job market; Subgame perfect equilibrium; irreversibilities;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • J41 - Labor and Demographic Economics - - Particular Labor Markets - - - Labor Contracts

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:fem:femwpa:2003.114. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Alberto Prina Cerai (email available below). General contact details of provider: https://edirc.repec.org/data/feemmit.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.