IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v123y2020icp41-53.html
   My bibliography  Save this article

Equivalent choice functions and stable mechanisms

Author

Listed:
  • Schlegel, Jan Christoph

Abstract

We study conditions for the existence of stable and (group)-strategy-proof mechanisms in a many-to-one matching model with contracts if students' preferences are monotone in contract terms. We show that “equivalence”, properly defined, to a choice profile under which contracts are substitutes and the law of aggregate demand holds is a necessary and sufficient condition for the existence of a stable and (group)-strategy-proof mechanism.

Suggested Citation

  • Schlegel, Jan Christoph, 2020. "Equivalent choice functions and stable mechanisms," Games and Economic Behavior, Elsevier, vol. 123(C), pages 41-53.
    • Handle: RePEc:eee:gamebe:v:123:y:2020:i:c:p:41-53
    DOI: 10.1016/j.geb.2020.06.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825620300907
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2020.06.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
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Ravi Jagadeesan, 2019. "Cadet-Branch Matching in a Kelso-Crawford Economy," American Economic Journal: Microeconomics, American Economic Association, vol. 11(3), pages 191-224, August.
    2. Kominers, Scott Duke & Sönmez, Tayfun, 2016. "Matching with slot-specific priorities: theory," Theoretical Economics, Econometric Society, vol. 11(2), May.
    3. Avinatan Hassidim & Assaf Romm & Ran I. Shorrer, 2017. "Redesigning the Israeli Psychology Master's Match," American Economic Review, American Economic Association, vol. 107(5), pages 205-209, May.
    4. Charles Blair, 1988. "The Lattice Structure of the Set of Stable Matchings with Multiple Partners," Mathematics of Operations Research, INFORMS, vol. 13(4), pages 619-628, November.
    5. Tayfun Sönmez, 2013. "Bidding for Army Career Specialties: Improving the ROTC Branching Mechanism," Journal of Political Economy, University of Chicago Press, vol. 121(1), pages 186-219.
    6. Orhan Ayg?n & Tayfun S?nmez, 2013. "Matching with Contracts: Comment," American Economic Review, American Economic Association, vol. 103(5), pages 2050-2051, August.
    7. 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.
    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. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2016. "Group Strategy-Proofness in Private Good Economies," American Economic Review, American Economic Association, vol. 106(4), pages 1073-1099, April.
    10. 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.
    11. Tamás Fleiner, 2003. "A Fixed-Point Approach to Stable Matchings and Some Applications," Mathematics of Operations Research, INFORMS, vol. 28(1), pages 103-126, February.
    12. Hirata, Daisuke & Kasuya, Yusuke, 2017. "On stable and strategy-proof rules in matching markets with contracts," Journal of Economic Theory, Elsevier, vol. 168(C), pages 27-43.
    13. Kominers, Scott Duke, 2012. "On the correspondence of contracts to salaries in (many-to-many) matching," Games and Economic Behavior, Elsevier, vol. 75(2), pages 984-989.
    14. Jan Christoph Schlegel, 2016. "Virtual Demand and Stable Mechanisms," Cahiers de Recherches Economiques du Département d'économie 16.11, Université de Lausanne, Faculté des HEC, Département d’économie.
    15. Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
    16. Schlegel, Jan Christoph, 2015. "Contracts versus salaries in matching: A general result," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 552-573.
    17. Federico Echenique, 2012. "Contracts versus Salaries in Matching," American Economic Review, American Economic Association, vol. 102(1), pages 594-601, February.
    18. Tayfun Sönmez & Tobias B. Switzer, 2013. "Matching With (Branch‐of‐Choice) Contracts at the United States Military Academy," Econometrica, Econometric Society, vol. 81(2), pages 451-488, March.
    19. Avinatan Hassidim & Assaf Romm & Ran I. Shorrer, 2016. ""Strategic" Behavior in a Strategy-Proof Environment," Working Paper 413411, Harvard University OpenScholar.
    20. Roth, Alvin E, 1984. "Stability and Polarization of Interests in Job Matching," Econometrica, Econometric Society, vol. 52(1), pages 47-57, January.
    21. John William Hatfield & Fuhito Kojima, 2008. "Matching with Contracts: Comment," American Economic Review, American Economic Association, vol. 98(3), pages 1189-1194, June.
    22. Hirata, Daisuke & Kasuya, Yusuke, 2014. "Cumulative offer process is order-independent," Economics Letters, Elsevier, vol. 124(1), pages 37-40.
    23. 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.
    24. Peter Chen & Michael Egesdal & Marek Pycia & M. Bumin Yenmez, 2016. "Manipulability of Stable Mechanisms," American Economic Journal: Microeconomics, American Economic Association, vol. 8(2), pages 202-214, May.
    25. Hatfield, John William & Kojima, Fuhito, 2009. "Group incentive compatibility for matching with contracts," Games and Economic Behavior, Elsevier, vol. 67(2), pages 745-749, November.
    26. 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.
    27. Alva, Samson, 2018. "WARP and combinatorial choice," Journal of Economic Theory, Elsevier, vol. 173(C), pages 320-333.
    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. Kasuya, Yusuke, 2021. "Group incentive compatibility and welfare for matching with contracts," Economics Letters, Elsevier, vol. 202(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. 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.
    2. Avataneo, Michelle & Turhan, Bertan, 2021. "Slot-specific priorities with capacity transfers," Games and Economic Behavior, Elsevier, vol. 129(C), pages 536-548.
    3. Schlegel, Jan Christoph, 2015. "Contracts versus salaries in matching: A general result," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 552-573.
    4. Hirata, Daisuke & Kasuya, Yusuke, 2017. "On stable and strategy-proof rules in matching markets with contracts," Journal of Economic Theory, Elsevier, vol. 168(C), pages 27-43.
    5. 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.
    6. 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.
    7. 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.
    8. Kyle Greenberg & Parag A. Pathak & Tayfun Sonmez, 2021. "Mechanism Design meets Priority Design: Redesigning the US Army's Branching Process," Papers 2106.06582, arXiv.org.
    9. Kyle Greenberg & Parag A. Pathak & Tayfun Sönmez, 2020. "Mechanism Design meets Priority Design: Redesigning the US Army’s Branching Process Through Market Design," Boston College Working Papers in Economics 1035, Boston College Department of Economics.
    10. Yuichiro Kamada & Fuhito Kojima, 2020. "Accommodating various policy goals in matching with constraints," The Japanese Economic Review, Springer, vol. 71(1), pages 101-133, January.
    11. Aygün, Orhan & Turhan, Bertan, 2020. "Dynamic reserves in matching markets," Journal of Economic Theory, Elsevier, vol. 188(C).
    12. Jan Christoph Schlegel, 2016. "Virtual Demand and Stable Mechanisms," Cahiers de Recherches Economiques du Département d'économie 16.11, Université de Lausanne, Faculté des HEC, Département d’économie.
    13. Mustafa Oǧuz Afacan, 2016. "Characterizations of the cumulative offer process," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 531-542, October.
    14. Kamada, Yuichiro & Kojima, Fuhito, 2018. "Stability and strategy-proofness for matching with constraints: a necessary and sufficient condition," Theoretical Economics, Econometric Society, vol. 13(2), May.
    15. 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.
    16. Klijn, Flip & Yazıcı, Ayşe, 2014. "A many-to-many ‘rural hospital theorem’," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 63-73.
    17. Yenmez, M. Bumin, 2018. "A college admissions clearinghouse," Journal of Economic Theory, Elsevier, vol. 176(C), pages 859-885.
    18. Kadam, Sangram Vilasrao, 2017. "Unilateral substitutability implies substitutable completability in many-to-one matching with contracts," Games and Economic Behavior, Elsevier, vol. 102(C), pages 56-68.
    19. Afacan, Mustafa Oǧuz, 2020. "Graduate admission with financial support," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 114-127.
    20. Hassidim, Avinatan & Romm, Assaf & Shorrer, Ran I., 2019. "Contracts are not salaries in the hidden-substitutes domain," Economics Letters, Elsevier, vol. 181(C), pages 40-42.

    More about this item

    Keywords

    Matching with contracts; College admission; Substitutes; Observable substitutes; Strategy-proofness; Deferred acceptance;
    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

    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:eee:gamebe:v:123:y:2020:i:c:p:41-53. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.