IDEAS home Printed from https://ideas.repec.org/a/jmi/articl/jmi-v9i1a5.html
   My bibliography  Save this article

Respect for Improvements and Comparative Statics in Matching Markets

Author

Listed:
  • Scott Duke Kominers

    (Harvard University and a16z crypto, USA)

Abstract

One of the oldest results in the theory of two-sided matching is the entry comparative static, which shows that under the Gale-Shapley deferred acceptance algorithm, adding a new agent to one side of the market makes all the agents on the other side weakly better off. Here, we give a new proof of the entry comparative static, by way of a well-known property of deferred acceptance called respect for improvements. Our argument extends to yield comparative static results in more general settings, such as matching with slot-specific preferences.

Suggested Citation

  • Scott Duke Kominers, 2024. "Respect for Improvements and Comparative Statics in Matching Markets," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 9(1), pages 83-104, December.
    • Handle: RePEc:jmi:articl:jmi-v9i1a5
    DOI: 10.22574/jmid.2024.12.005
    as

    Download full text from publisher

    File URL: http://www.mechanism-design.org/arch/v009-1/p_05.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.22574/jmid.2024.12.005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Parag A. Pathak, 2011. "The Mechanism Design Approach to Student Assignment," Annual Review of Economics, Annual Reviews, vol. 3(1), pages 513-536, September.
    2. Arnaud Dupuy & Alfred Galichon & Sonia Jaffe & Scott Duke Kominers, 2020. "Taxation In Matching Markets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 61(4), pages 1591-1634, November.
    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. Assaf Romm, 2014. "Implications of capacity reduction and entry in many-to-one stable matching," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(4), pages 851-875, December.
    5. 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.
    6. Tam'as Fleiner & Zsuzsanna Jank'o & Akihisa Tamura & Alexander Teytelboym, 2015. "Trading Networks with Bilateral Contracts," Papers 1510.01210, arXiv.org, revised May 2018.
    7. 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.
    8. , Emin & , Bumin & , Ali, 2013. "Effective affirmative action in school choice," Theoretical Economics, Econometric Society, vol. 8(2), May.
    9. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    10. Michael Ostrovsky, 2008. "Stability in Supply Chain Networks," American Economic Review, American Economic Association, vol. 98(3), pages 897-923, June.
    11. Péter Biró & Katarína Cechlárová & Tamás Fleiner, 2008. "The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 333-352, March.
    12. 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.
    13. Kyle Greenberg & Parag A. Pathak & Tayfun Sönmez, 2024. "Redesigning the US Army's Branching Process: A Case Study in Minimalist Market Design," American Economic Review, American Economic Association, vol. 114(4), pages 1070-1106, April.
    14. Vulkan, Nir & Roth, Alvin E. & Neeman, Zvika (ed.), 2013. "The Handbook of Market Design," OUP Catalogue, Oxford University Press, number 9780199570515.
    15. 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.
    16. Kojima, Fuhito, 2012. "School choice: Impossibilities for affirmative action," Games and Economic Behavior, Elsevier, vol. 75(2), pages 685-693.
    17. Blum, Yosef & Rothblum, Uriel G., 2002. ""Timing Is Everything" and Marital Bliss," Journal of Economic Theory, Elsevier, vol. 103(2), pages 429-443, April.
    18. Hirata, Daisuke & Kasuya, Yusuke, 2014. "Cumulative offer process is order-independent," Economics Letters, Elsevier, vol. 124(1), pages 37-40.
    19. 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.
    20. Afacan, Mustafa Oǧuz, 2017. "Some further properties of the cumulative offer process," Games and Economic Behavior, Elsevier, vol. 104(C), pages 656-665.
    21. Roth, Alvin E., 1985. "The college admissions problem is not equivalent to the marriage problem," Journal of Economic Theory, Elsevier, vol. 36(2), pages 277-288, August.
    22. Hatfield, John William & Kominers, Scott Duke, 2013. "Vacancies in supply chain networks," Economics Letters, Elsevier, vol. 119(3), pages 354-357.
    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. Dur, Umut & Pathak, Parag A. & Sönmez, Tayfun, 2020. "Explicit vs. statistical targeting in affirmative action: Theory and evidence from Chicago's exam schools," Journal of Economic Theory, Elsevier, vol. 187(C).
    25. Piotr Dworczak, 2021. "Deferred Acceptance with Compensation Chains," Operations Research, INFORMS, vol. 69(2), pages 456-468, March.
    26. Gonczarowski, Yannai A. & Kominers, Scott Duke & Shorrer, Ran I., 0. "To infinity and beyond: a general framework for scaling economic theories," Theoretical Economics, Econometric Society.
    27. Umut Dur & Scott Duke Kominers & Parag A. Pathak & Tayfun Sönmez, 2018. "Reserve Design: Unintended Consequences and the Demise of Boston’s Walk Zones," Journal of Political Economy, University of Chicago Press, vol. 126(6), pages 2457-2479.
    28. Elliott Peranson & Alvin E. Roth, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," American Economic Review, American Economic Association, vol. 89(4), pages 748-780, September.
    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. 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.
    2. Avataneo, Michelle & Turhan, Bertan, 2021. "Slot-specific priorities with capacity transfers," Games and Economic Behavior, Elsevier, vol. 129(C), pages 536-548.
    3. Marco LiCalzi, 2022. "Bipartite choices," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 45(2), pages 551-568, December.
    4. Jiang, Zhishan & Tian, Guoqiang, 2013. "Matching with Couples: Stability and Algorithm," MPRA Paper 57936, University Library of Munich, Germany, revised Jul 2014.
    5. Aygün, Orhan & Turhan, Bertan, 2020. "Dynamic reserves in matching markets," Journal of Economic Theory, Elsevier, vol. 188(C).
    6. Devansh Jalota & Michael Ostrovsky & Marco Pavone, 2022. "Matching with Transfers under Distributional Constraints," Papers 2202.05232, arXiv.org, revised Apr 2022.
    7. Parag A. Pathak & Alex Rees-Jones & Tayfun Sönmez, 2020. "Immigration Lottery Design: Engineered and Coincidental Consequences of H-1B Reforms," NBER Working Papers 26767, National Bureau of Economic Research, Inc.
    8. Umut M. Dur & Scott Duke Kominers & Parag A. Pathak & Tayfun Sönmez, 2013. "The Demise of Walk Zones in Boston: Priorities vs. Precedence in School Choice," NBER Working Papers 18981, 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. 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).
    11. 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.
    12. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).
    13. Aron Matskin & Daniel Lehmann, 2009. "General Matching: Lattice Structure of the Set of Agreements," Discussion Paper Series dp501, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    14. Kamada, Yuichiro & Kojima, Fuhito, 2017. "Stability concepts in matching under distributional constraints," Journal of Economic Theory, Elsevier, vol. 168(C), pages 107-142.
    15. Oguzhan Celebi, 2023. "Diversity Preferences, Affirmative Action and Choice Rules," Papers 2310.14442, arXiv.org.
    16. Tayfun Sönmez & M. Bumin Yenmez, 2019. "Can Economic Theory be Informative for the Judiciary? Affirmative Action in India via Vertical and Horizontal Reservations," Boston College Working Papers in Economics 1026, Boston College Department of Economics, revised 23 Jun 2021.
    17. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202103100800001123, Iowa State University, Department of Economics.
    18. 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.
    19. Kawagoe, Toshiji & Matsubae, Taisuke & Takizawa, Hirokazu, 2018. "The Skipping-down strategy and stability in school choice problems with affirmative action: Theory and experiment," Games and Economic Behavior, Elsevier, vol. 109(C), pages 212-239.
    20. Braun, Sebastian & Dwenger, Nadja & Kübler, Dorothea & Westkamp, Alexander, 2014. "Implementing quotas in university admissions: An experimental analysis," Games and Economic Behavior, Elsevier, vol. 85(C), pages 232-251.

    More about this item

    Keywords

    Matching; market entry; respect for improvements.;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:jmi:articl:jmi-v9i1a5. 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: Paul Schweinzer (email available below). General contact details of provider: https://edirc.repec.org/data/deyoruk.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.