IDEAS home Printed from https://ideas.repec.org/p/pri/econom/2009-3.html
   My bibliography  Save this paper

Decentralized Matching with Aligned Preferences

Author

Listed:
  • Muriel Niederle

    (Stanford University)

  • Leeat Yariv

    (Caltech)

Abstract

We study a simple model of a decentralized market game in which firms make directed offers to workers. We focus on markets in which agents have aligned preferences. When agents have complete information or when there are no frictions in the economy, there exists an equilibrium that yields the stable match. In the presence of market frictions and preference uncertainty, harsher assumptions on the richness of the economy have to be made in order for decentralized markets to generate stable outcomes in equilibrium.

Suggested Citation

  • Muriel Niederle & Leeat Yariv, 2009. "Decentralized Matching with Aligned Preferences," Working Papers 2009-3, Princeton University. Economics Department..
    • Handle: RePEc:pri:econom:2009-3
    as

    Download full text from publisher

    File URL: http://lyariv.mycpanel.princeton.edu//papers/DecMarOpenAligned.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Robert Shimer & Lones Smith, 2000. "Assortative Matching and Search," Econometrica, Econometric Society, vol. 68(2), pages 343-370, March.
    2. Alvin E. Roth, 2009. "What Have We Learned from Market Design?," Innovation Policy and the Economy, University of Chicago Press, vol. 9(1), pages 79-112.
    3. Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-450, March.
    4. Pais, Joana, 2008. "Incentives in decentralized random matching markets," Games and Economic Behavior, Elsevier, vol. 64(2), pages 632-649, November.
    5. Muriel Niederle & Alvin E. Roth, 2003. "Unraveling Reduces Mobility in a Labor Market: Gastroenterology with and without a Centralized Match," Journal of Political Economy, University of Chicago Press, vol. 111(6), pages 1342-1352, December.
    6. 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.
    7. Jeremy T. Fox, 2018. "Estimating matching games with transfers," Quantitative Economics, Econometric Society, vol. 9(1), pages 1-38, March.
    8. Muriel Niederle & Alvin E. Roth, 2001. "Unraveling Reduces the Scope of an Entry Level Labor Market: Gastroenterology With and Without a Centralized Match," NBER Working Papers 8616, National Bureau of Economic Research, Inc.
    9. Guillaume R. Fréchette & Alvin E. Roth & M. Utku Ünver, 2007. "Unraveling yields inefficient matchings: evidence from post-season college football bowls," RAND Journal of Economics, RAND Corporation, vol. 38(4), pages 967-982, December.
    10. 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.
    11. Muriel Niederle & Alvin E. Roth, 2009. "Market Culture: How Rules Governing Exploding Offers Affect Market Performance," American Economic Journal: Microeconomics, American Economic Association, vol. 1(2), pages 199-219, August.
    12. Roth, Alvin E, 1991. "A Natural Experiment in the Organization of Entry-Level Labor Markets: Regional Markets for New Physicians and Surgeons in the United Kingdom," American Economic Review, American Economic Association, vol. 81(3), pages 415-440, June.
    13. Eeckhout, Jan, 2000. "On the uniqueness of stable marriage matchings," Economics Letters, Elsevier, vol. 69(1), pages 1-8, October.
    14. 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.
    15. Eugene Choo & Aloysius Siow, 2006. "Who Marries Whom and Why," Journal of Political Economy, University of Chicago Press, vol. 114(1), pages 175-201, February.
    16. Roth, Alvin E, 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 991-1016, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Peter Coles & John Cawley & Phillip B. Levine & Muriel Niederle & Alvin E. Roth & John J. Siegfried, 2010. "The Job Market for New Economists: A Market Design Perspective," Journal of Economic Perspectives, American Economic Association, vol. 24(4), pages 187-206, Fall.
    2. Wu, Qinggong, 2015. "A finite decentralized marriage market with bilateral search," Journal of Economic Theory, Elsevier, vol. 160(C), pages 216-242.
    3. Yenmez, M. Bumin, 2018. "A college admissions clearinghouse," Journal of Economic Theory, Elsevier, vol. 176(C), pages 859-885.
    4. 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.
    5. Estelle Cantillon & Li Chen & Juan S. Pereyra, 2022. "Respecting priorities versus respecting preferences in school choice: When is there a trade-off?," Papers 2212.02881, arXiv.org, revised Sep 2024.
    6. Behnaz Bojd & Hema Yoganarasimhan, 2022. "Star-Cursed Lovers: Role of Popularity Information in Online Dating," Marketing Science, INFORMS, vol. 41(1), pages 73-92, January.
    7. Marcelo Gallardo & Manuel Loaiza & Jorge Ch'avez, 2024. "Congestion and Penalization in Optimal Transport," Papers 2410.07363, arXiv.org, revised Oct 2024.
    8. Estelle Cantillon & Li Chen & Juan Sebastian Pereyra Barreiro, 2022. "Respecting priorities versus respecting preferences in school choice: When is there a trade-off ?," Working Papers ECARES 2022-39, ULB -- Universite Libre de Bruxelles.
    9. Yazıcı, Ayşe, 2022. "Decentralized matching at senior-level: Stability and incentives," Journal of Mathematical Economics, Elsevier, vol. 101(C).
    10. Federico Echenique & Joseph Root & Fedor Sandomirskiy, 2024. "Stable matching as transportation," Papers 2402.13378, arXiv.org.
    11. Ayse Yazici, 2022. "Decentralized Matching at Senior-Level: Stability and Incentives," Working Papers 2022_01, Durham University Business School.
    12. Galichon, Alfred & Ghelfi, Octavia & Henry, Marc, 2023. "Stable and extremely unequal," Economics Letters, Elsevier, vol. 226(C).

    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. Muriel Niederle & Leeat Yariv, 2009. "Decentralized Matching with Aligned Preferences," NBER Working Papers 14840, National Bureau of Economic Research, Inc.
    2. Diamantoudi, Effrosyni & Miyagawa, Eiichi & Xue, Licun, 2015. "Decentralized matching: The role of commitment," Games and Economic Behavior, Elsevier, vol. 92(C), pages 1-17.
    3. Federico Echenique & Leeat Yariv, 2013. "An Experimental Study of Decentralized Matching," Working Papers 2013-3, Princeton University. Economics Department..
    4. Muriel Niederle & Alvin E. Roth & M. Utku Ünver, 2013. "Unraveling Results from Comparable Demand and Supply: An Experimental Investigation," Games, MDPI, vol. 4(2), pages 1-40, June.
    5. Muriel Niederle & Alvin E. Roth, 2009. "The Effects of a Centralized Clearinghouse on Job Placement, Wages, and Hiring Practices," NBER Chapters, in: Studies of Labor Market Intermediation, pages 235-271, National Bureau of Economic Research, Inc.
    6. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    7. Muriel Niederle & Alvin E. Roth, 2009. "Market Culture: How Rules Governing Exploding Offers Affect Market Performance," American Economic Journal: Microeconomics, American Economic Association, vol. 1(2), pages 199-219, August.
    8. Alvin E. Roth, 2010. "Marketplace Institutions Related to the Timing of Transactions," NBER Working Papers 16556, National Bureau of Economic Research, Inc.
    9. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    10. Soohyung Lee & Muriel Niederle, 2015. "Propose with a rose? Signaling in internet dating markets," Experimental Economics, Springer;Economic Science Association, vol. 18(4), pages 731-755, December.
    11. Gonczarowski, Yannai A. & Nisan, Noam & Ostrovsky, Rafail & Rosenbaum, Will, 2019. "A stable marriage requires communication," Games and Economic Behavior, Elsevier, vol. 118(C), pages 626-647.
    12. Siqi Pan, 2018. "Exploding offers and unraveling in two-sided matching markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(1), pages 351-373, March.
    13. Fainmesser, Itay P., 2013. "Social networks and unraveling in labor markets," Journal of Economic Theory, Elsevier, vol. 148(1), pages 64-103.
    14. Dimakopoulos, Philipp D. & Heller, C.-Philipp, 2019. "Matching with waiting times: The German entry-level labor market for lawyers," Games and Economic Behavior, Elsevier, vol. 115(C), pages 289-313.
    15. 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.
    16. Jonathan M.V. Davis, 2017. "The Short and Long Run Impacts of Centralized Clearinghouses: Evidence from Matching Teach For America Teachers to Schools," 2017 Papers pda791, Job Market Papers.
    17. Bramoullé, Yann & Rogers, Brian & Yenerdag, Erdem, 2022. "Matching with Recall," CEPR Discussion Papers 17048, C.E.P.R. Discussion Papers.
    18. Antonio Romero-Medina & Matteo Triossi, 2023. "Take-it-or-leave-it contracts in many-to-many matching markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(2), pages 591-623, February.
    19. Alfredo Salgado-Torres, 2012. "A simple decentralized matching mechanism in markets with couples," Economics Bulletin, AccessEcon, vol. 32(3), pages 2044-2055.
    20. Alvin E. Roth, 2009. "What Have We Learned from Market Design?," Innovation Policy and the Economy, University of Chicago Press, vol. 9(1), pages 79-112.

    More about this item

    Keywords

    Decentralized Matching; Stability; Market Design;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

    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:pri:econom:2009-3. 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: Bobray Bordelon (email available below). General contact details of provider: https://edirc.repec.org/data/deprius.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.