IDEAS home Printed from https://ideas.repec.org/p/ecl/harjfk/rwp15-042.html
   My bibliography  Save this paper

A Note on Stability in One-to-One, Multi-period Matching Markets

Author

Listed:
  • Kotowski, Maciej H.

    (Harvard University)

Abstract

We introduce a new stability concept for multi-period matching markets. Robust prescient stability asserts that agents exhibit foresight concerning how a market can develop in the future, but they retain ambiguity concerning how the market will develop. We show that a robustly presciently stable matching exists for any configuration of agents' preferences.

Suggested Citation

  • 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.
    • Handle: RePEc:ecl:harjfk:rwp15-042
    as

    Download full text from publisher

    File URL: https://research.hks.harvard.edu/publications/workingpapers/citation.aspx?PubId=9797&type=WPN
    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. John Kennes & Daniel Monte & Norovsambuu Tumennasan, 2015. "Dynamic Matching Markets and the Deferred Acceptance Mechanism," Economics Working Papers 2015-23, Department of Economics and Business Economics, Aarhus University.
    3. Sasaki, Hiroo & Toda, Manabu, 1996. "Two-Sided Matching Problems with Externalities," Journal of Economic Theory, Elsevier, vol. 70(1), pages 93-108, July.
    4. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    5. Pereyra, Juan Sebastián, 2013. "A dynamic school choice model," Games and Economic Behavior, Elsevier, vol. 80(C), pages 100-114.
    6. 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.
    7. John Kennes Jr. & Daniel Monte Jr. & Norovsambuu Tumennasan Jr., 2014. "The Day Care Assignment: A Dynamic Matching Problem," American Economic Journal: Microeconomics, American Economic Association, vol. 6(4), pages 362-406, November.
    8. Hatfield, John William & Kominers, Scott Duke, 2017. "Contract design and stability in many-to-many matching," Games and Economic Behavior, Elsevier, vol. 101(C), pages 78-97.
    9. Alvin E. Roth, 2002. "The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics," Econometrica, Econometric Society, vol. 70(4), pages 1341-1378, July.
    10. Morimitsu Kurino, 2014. "House Allocation with Overlapping Generations," American Economic Journal: Microeconomics, American Economic Association, vol. 6(1), pages 258-289, February.
    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. 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.
    2. Pycia, Marek & Yenmez, M. Bumin, 2019. "Matching with Externalities," CEPR Discussion Papers 13994, C.E.P.R. Discussion Papers.
    3. Liu, Ce, 2018. "Stability in Repeated Matching Markets," Working Papers 2018-13, Michigan State University, Department of Economics.
    4. Hirata, Daisuke & Kasuya, Yusuke & Tomoeda, Kentaro, 2021. "Stability against robust deviations in the roommate problem," Games and Economic Behavior, Elsevier, vol. 130(C), pages 474-498.
    5. ANDERSSON, Tommy & EHLERS, Lars & MARTINELLO, Alessandro, 2018. "Dynamic refugee matching," Cahiers de recherche 2018-16, Universite de Montreal, Departement de sciences economiques.

    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. 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.
    2. John Kennes & Daniel Monte & Norovsambuu Tumennasan, 2015. "Dynamic Matching Markets and the Deferred Acceptance Mechanism," Economics Working Papers 2015-23, Department of Economics and Business Economics, Aarhus University.
    3. 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.
    4. Morimitsu Kurino, 2020. "Credibility, efficiency, and stability: a theory of dynamic matching markets," The Japanese Economic Review, Springer, vol. 71(1), pages 135-165, January.
    5. Kotowski, Maciej, 2019. "A Perfectly Robust Approach to Multiperiod Matching Problems," Working Paper Series rwp19-016, Harvard University, John F. Kennedy School of Government.
    6. ANDERSSON, Tommy & EHLERS, Lars & MARTINELLO, Alessandro, 2018. "Dynamic refugee matching," Cahiers de recherche 2018-16, Universite de Montreal, Departement de sciences economiques.
    7. Anno, Hidekazu & Kurino, Morimitsu, 2016. "On the operation of multiple matching markets," Games and Economic Behavior, Elsevier, vol. 100(C), pages 166-185.
    8. Schummer, James, 2021. "Influencing waiting lists," Journal of Economic Theory, Elsevier, vol. 195(C).
    9. Matsui, Akihiko & Murakami, Megumi, 2022. "Deferred acceptance algorithm with retrade," Mathematical Social Sciences, Elsevier, vol. 120(C), pages 50-65.
    10. Davi B. Costa, 2021. "Benefits of marriage as a search strategy," Papers 2108.04885, arXiv.org, revised Aug 2021.
    11. Dimakopoulos, Philipp D. & Heller, C.-Philipp, 2015. "Matching with Waiting Times: The German Entry-Level Labour Market for Lawyers," VfS Annual Conference 2015 (Muenster): Economic Development - Theory and Policy 113153, Verein für Socialpolitik / German Economic Association.
    12. Monte, Daniel & Tumennasan, Norovsambuu, 2015. "Centralized allocation in multiple markets," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 74-85.
    13. Morimitsu Kurino, 2014. "House Allocation with Overlapping Generations," American Economic Journal: Microeconomics, American Economic Association, vol. 6(1), pages 258-289, February.
    14. Carlsson, Sissa & Thomsen, Stephan L., 2015. "Improving the Allocation of Spots in Child Care Facilities for Toddlers in Germany: A Mechanism Design Approach," IZA Discussion Papers 8976, Institute of Labor Economics (IZA).
    15. Haeringer, Guillaume & Iehlé, Vincent, 2021. "Gradual college admission," Journal of Economic Theory, Elsevier, vol. 198(C).
    16. Philipp D. Dimakopoulos & Christian-Philipp Heller, "undated". "Matching with Waiting Times: The German Entry-Level Labour Market for Lawyers," BDPEMS Working Papers 2014005, Berlin School of Economics.
    17. Jens Gudmundsson, 2014. "Sequences in Pairing Problems: A new approach to reconcile stability with strategy-proofness for elementary matching problems," 2014 Papers pgu351, Job Market Papers.
    18. Liu, Ce, 2018. "Stability in Repeated Matching Markets," Working Papers 2018-13, Michigan State University, Department of Economics.
    19. John Kennes Jr. & Daniel Monte Jr. & Norovsambuu Tumennasan Jr., 2014. "The Day Care Assignment: A Dynamic Matching Problem," American Economic Journal: Microeconomics, American Economic Association, vol. 6(4), pages 362-406, November.
    20. Nick Arnosti & Peng Shi, 2020. "Design of Lotteries and Wait-Lists for Affordable Housing Allocation," Management Science, INFORMS, vol. 66(6), pages 2291-2307, June.

    More about this item

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D90 - Microeconomics - - Micro-Based Behavioral Economics - - - General

    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:ecl:harjfk:rwp15-042. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/ksharus.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.