IDEAS home Printed from https://ideas.repec.org/p/ris/msuecw/2018_013.html
   My bibliography  Save this paper

Stability in Repeated Matching Markets

Author

Listed:
  • Liu, Ce

    (Michigan State University, Department of Economics)

Abstract

I develop a framework for studying repeated matching markets, where in every period, a new generation of short-lived agents on one side of the market is matched to a fixed set of long-lived institutions on the other. Within this framework, I characterize self-enforcing arrangements for two types of environments. When wages are rigid, as in the matching market for hospitals and medical residents, players can be partitioned into two sets: regardless of patience level, some players can be assigned only according to a static stable matching; when institutions are patient, the other players can be assigned in ways that are unstable in one-shot interactions. I discuss these results’ implications for allocating residents to rural hospitals. When wages can be flexibly adjusted, I show that with flexible wages, repeated interaction resolves well-known non-existence issues: while static stable matchings may fail to exist with complementarities and/or peer effects, self-enforcing matching processes always exist if institutions are sufficiently patient.

Suggested Citation

  • Liu, Ce, 2018. "Stability in Repeated Matching Markets," Working Papers 2018-13, Michigan State University, Department of Economics.
  • Handle: RePEc:ris:msuecw:2018_013
    as

    Download full text from publisher

    File URL: http://econ.msu.edu/repec/wp/stability_in_repeated.pdf
    File Function: Full text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Damiano, Ettore & Lam, Ricky, 2005. "Stability in dynamic matching markets," Games and Economic Behavior, Elsevier, vol. 52(1), pages 34-53, July.
    2. Armando Gomes & Philippe Jehiel, 2005. "Dynamic Processes of Social and Economic Interactions: On the Persistence of Inefficiencies," Journal of Political Economy, University of Chicago Press, vol. 113(3), pages 626-667, June.
    3. Ray, Debraj, 2007. "A Game-Theoretic Perspective on Coalition Formation," OUP Catalogue, Oxford University Press, number 9780199207954, Decembrie.
    4. Newton, Jonathan & Sawa, Ryoji, 2015. "A one-shot deviation principle for stability in matching problems," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1-27.
    5. Echenique, Federico & Yenmez, M. Bumin, 2007. "A solution to matching with preferences over colleagues," Games and Economic Behavior, Elsevier, vol. 59(1), pages 46-71, April.
    6. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    7. B. D. Bernheim & S. N. Slavov, 2009. "A Solution Concept for Majority Rule in Dynamic Settings," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(1), pages 33-62.
    8. Chwe Michael Suk-Young, 1994. "Farsighted Coalitional Stability," Journal of Economic Theory, Elsevier, vol. 63(2), pages 299-325, August.
    9. Yuichiro Kamada & Fuhito Kojima, 2015. "Efficient Matching under Distributional Constraints: Theory and Applications," American Economic Review, American Economic Association, vol. 105(1), pages 67-99, January.
    10. Sasaki, Hiroo & Toda, Manabu, 1996. "Two-Sided Matching Problems with Externalities," Journal of Economic Theory, Elsevier, vol. 70(1), pages 93-108, July.
    11. Roth, Alvin E, 1986. "On the Allocation of Residents to Rural Hospitals: A General Property of Two-Sided Matching Markets," Econometrica, Econometric Society, vol. 54(2), pages 425-427, March.
    12. Abreu, Dilip & Dutta, Prajit K & Smith, Lones, 1994. "The Folk Theorem for Repeated Games: A NEU Condition," Econometrica, Econometric Society, vol. 62(4), pages 939-948, July.
    13. Muriel Niederle & Leeat Yariv, 2009. "Decentralized Matching with Aligned Preferences," NBER Working Papers 14840, National Bureau of Economic Research, Inc.
    14. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
    15. Bando, Keisuke, 2012. "Many-to-one matching markets with externalities among firms," Journal of Mathematical Economics, Elsevier, vol. 48(1), pages 14-20.
    16. Sangram V. Kadam & Maciej H. Kotowski, 2018. "Multiperiod Matching," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 59(4), pages 1927-1947, November.
    17. Francis Flanagan, 2015. "Contracts vs. preferences over colleagues in matching," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 209-223, February.
    18. John William Hatfield & Fuhito Kojima, 2008. "Matching with Contracts: Comment," American Economic Review, American Economic Association, vol. 98(3), pages 1189-1194, June.
    19. Fragiadakis, Daniel & Troyan, Peter, 2017. "Improving matching under hard distributional constraints," Theoretical Economics, Econometric Society, vol. 12(2), May.
    20. Mohammad Akbarpour & Shengwu Li & Shayan Oveis Gharan, 2020. "Thickness and Information in Dynamic Matching Markets," Journal of Political Economy, University of Chicago Press, vol. 128(3), pages 783-815.
    21. Dean Corbae & Ted Temzelides & Randall Wright, 2003. "Directed Matching and Monetary Exchange," Econometrica, Econometric Society, vol. 71(3), pages 731-756, May.
    22. Marek Pycia, 2012. "Stability and Preference Alignment in Matching and Coalition Formation," Econometrica, Econometric Society, vol. 80(1), pages 323-362, January.
    23. 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.
    24. Kotowski, Maciej H., 2015. "A Note on Stability in One-to-One, Multi-period Matching Markets," Working Paper Series rwp15-042, Harvard University, John F. Kennedy School of Government.
    25. Kominers, Scott Duke, 2010. "Matching with preferences over colleagues solves classical matching," Games and Economic Behavior, Elsevier, vol. 68(2), pages 773-780, March.
    26. Masahiro Goto & Fuhito Kojima & Ryoji Kurata & Akihisa Tamura & Makoto Yokoo, 2017. "Designing Matching Mechanisms under General Distributional Constraints," American Economic Journal: Microeconomics, American Economic Association, vol. 9(2), pages 226-262, May.
    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. Doval, Laura, 2022. "Dynamically stable matching," Theoretical Economics, Econometric Society, vol. 17(2), May.
    2. Yannai A. Gonczarowski & Scott Duke Kominers & Ran I. Shorrer, 2019. "To Infinity and Beyond: A General Framework for Scaling Economic Theories," Papers 1906.10333, arXiv.org, revised Apr 2023.
    3. Kotowski, Maciej, 2019. "A Perfectly Robust Approach to Multiperiod Matching Problems," Working Paper Series rwp19-016, Harvard University, John F. Kennedy School of Government.

    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. Ce Liu, 2020. "Stability in Repeated Matching Markets," Papers 2007.03794, arXiv.org, revised Mar 2021.
    2. Liu, Ce & Ali, S. Nageeb, 2019. "Conventions and Coalitions in Repeated Games," Working Papers 2019-8, Michigan State University, Department of Economics.
    3. Liu, Ce, 2023. "Stability in repeated matching markets," Theoretical Economics, Econometric Society, vol. 18(4), November.
    4. Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2018. "Constitutions and groups," Games and Economic Behavior, Elsevier, vol. 107(C), pages 135-152.
    5. Hafalir, Isa E. & Kojima, Fuhito & Yenmez, M. Bumin, 2022. "Interdistrict school choice: A theory of student assignment," Journal of Economic Theory, Elsevier, vol. 201(C).
    6. Kadam, Sangram V. & Kotowski, Maciej H., 2018. "Time horizons, lattice structures, and welfare in multi-period matching markets," Games and Economic Behavior, Elsevier, vol. 112(C), pages 1-20.
    7. Peng, Zixuan & Shan, Wenxuan & Zhu, Xiaoning & Yu, Bin, 2022. "Many-to-one stable matching for taxi-sharing service with selfish players," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 255-279.
    8. Kojima, Fuhito & Tamura, Akihisa & Yokoo, Makoto, 2018. "Designing matching mechanisms under constraints: An approach from discrete convex analysis," Journal of Economic Theory, Elsevier, vol. 176(C), pages 803-833.
    9. Francis Flanagan, 2015. "Contracts vs. preferences over colleagues in matching," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 209-223, February.
    10. Aslan, Fatma & Lainé, Jean, 2020. "Competitive equilibria in Shapley–Scarf markets with couples," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 66-78.
    11. Avataneo, Michelle & Turhan, Bertan, 2021. "Slot-specific priorities with capacity transfers," Games and Economic Behavior, Elsevier, vol. 129(C), pages 536-548.
    12. Fisher, James C.D. & Hafalir, Isa E., 2016. "Matching with aggregate externalities," Mathematical Social Sciences, Elsevier, vol. 81(C), pages 1-7.
    13. Bando, Keisuke, 2012. "Many-to-one matching markets with externalities among firms," Journal of Mathematical Economics, Elsevier, vol. 48(1), pages 14-20.
    14. Aygün, Orhan & Turhan, Bertan, 2020. "Dynamic reserves in matching markets," Journal of Economic Theory, Elsevier, vol. 188(C).
    15. Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2014. "Constitutions and Social Networks," Working Papers CIE 74, Paderborn University, CIE Center for International Economics.
    16. Chao Huang, 2022. "Firm-worker hypergraphs," Papers 2211.06887, arXiv.org, revised Nov 2023.
    17. Vartiainen, Hannu, 2011. "Dynamic coalitional equilibrium," Journal of Economic Theory, Elsevier, vol. 146(2), pages 672-698, March.
    18. Bo Chen, 2019. "Downstream competition and upstream labor market matching," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(4), pages 1055-1085, December.
    19. ANDERSSON, Tommy & EHLERS, Lars & MARTINELLO, Alessandro, 2018. "Dynamic refugee matching," Cahiers de recherche 2018-16, Universite de Montreal, Departement de sciences economiques.
    20. Vilmos Komornik & Christelle Viauroux, 2012. "Conditional Stable Matchings," UMBC Economics Department Working Papers 12-03, UMBC Department of Economics.

    More about this item

    Keywords

    two-sided matching; stability; repeated games; market design;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:ris:msuecw:2018_013. 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: Dean Olson III (email available below). General contact details of provider: https://edirc.repec.org/data/edmsuus.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.