IDEAS home Printed from https://ideas.repec.org/p/edj/ceauch/328.html
   My bibliography  Save this paper

Take-it-or-leave-it contracts in many-to-many matching markets

Author

Listed:
  • Antonio Romero-Medina
  • Matteo Triossi

    ()

Abstract

We study a class of sequential non-revelation mechanisms where hospitals make simultaneous take-it-or-leave-it o?ers to doctors that either accept or reject them. We show that the mechanisms in this class are equivalent. They (weakly) implement the set of stable allocations in subgame perfect equilibrium. When all preferences are substitutable, the set of equilibria of the mechanisms in the class forms a lattice. Our results reveal a first-mover advantage absent in the model without contracts. We apply our findings to centralize school admissions problems, and we show obtaining pairwise stable allocations is possible through the immediate acceptance mechanism.Economic Literature Classification Numbers: C78, D78. Key words: Keywords: Many-to-many, contracts, ultimatum games.

Suggested Citation

  • Antonio Romero-Medina & Matteo Triossi, 2017. "Take-it-or-leave-it contracts in many-to-many matching markets," Documentos de Trabajo 328, Centro de Economía Aplicada, Universidad de Chile.
  • Handle: RePEc:edj:ceauch:328
    as

    Download full text from publisher

    File URL: http://www.cea-uchile.cl/wp-content/uploads/doctrab/ASOCFILE120170306092350.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Caterina Calsamiglia & Guillaume Haeringer & Flip Klijn, 2010. "Constrained School Choice: An Experimental Study," American Economic Review, American Economic Association, vol. 100(4), pages 1860-1874, September.
    3. Triossi, Matteo, 2009. "Hiring mechanisms, application costs and stability," Games and Economic Behavior, Elsevier, vol. 66(1), pages 566-575, May.
    4. 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.
    5. Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics 3 Volume Hardback Set," Cambridge Books, Cambridge University Press, number 9781107017214.
    6. Alcalde, Jose, 1996. "Implementation of Stable Solutions to Marriage Problems," Journal of Economic Theory, Elsevier, vol. 69(1), pages 240-254, April.
    7. 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.
    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. Baumol, William J, 1982. "Contestable Markets: An Uprising in the Theory of Industry Structure," American Economic Review, American Economic Association, vol. 72(1), pages 1-15, March.
    10. Klaus, Bettina & Klijn, Flip, 2017. "Non-revelation mechanisms for many-to-many matching: Equilibria versus stability," Games and Economic Behavior, Elsevier, vol. 104(C), pages 222-229.
    11. Ergin, Haluk & Sonmez, Tayfun, 2006. "Games of school choice under the Boston mechanism," Journal of Public Economics, Elsevier, vol. 90(1-2), pages 215-237, January.
    12. Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781107016064.
    13. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    14. Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics 3 Volume Paperback Set," Cambridge Books, Cambridge University Press, number 9781107628861.
    15. 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.
    16. Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781107627314.
    17. Klaus, Bettina & Walzl, Markus, 2009. "Stable many-to-many matchings with contracts," Journal of Mathematical Economics, Elsevier, vol. 45(7-8), pages 422-434, July.
    18. 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.
    19. Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781107016040.
    20. 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.
    21. Echenique, Federico & Oviedo, Jorge, 2006. "A theory of stability in many-to-many matching markets," Theoretical Economics, Econometric Society, vol. 1(2), pages 233-273, June.
    22. Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781107638105.
    23. Baron David & Kalai Ehud, 1993. "The Simplest Equilibrium of a Majority-Rule Division Game," Journal of Economic Theory, Elsevier, vol. 61(2), pages 290-301, December.
    24. Abizada, Azar, 2016. "Stability and incentives for college admissions with budget constraints," Theoretical Economics, Econometric Society, vol. 11(2), May.
    25. Mongell, Susan J. & Roth, Alvin E., 1986. "A note on job matching with budget constraints," Economics Letters, Elsevier, vol. 21(2), pages 135-138.
    26. Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781107016057.
    27. Romero-Medina, Antonio & Triossi, Matteo, 2014. "Non-revelation mechanisms in many-to-one markets," Games and Economic Behavior, Elsevier, vol. 87(C), pages 624-630.
    28. 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.
    29. M. Bumin Yenmez, 2014. "College Admissions," GSIA Working Papers 2014-E24, Carnegie Mellon University, Tepper School of Business.
    30. Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781107674165.
    31. 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.
    32. Sotomayor, Marilda, 2004. "Implementation in the many-to-many matching market," Games and Economic Behavior, Elsevier, vol. 46(1), pages 199-212, January.
    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. Eugenia Andreasen & Patricio Valenzuela, 2018. "Investment Opportunities and Corporate Credit Risk," Documentos de Trabajo 335, Centro de Economía Aplicada, Universidad de Chile.
    2. Klaus, Bettina & Klijn, Flip, 2017. "Non-revelation mechanisms for many-to-many matching: Equilibria versus stability," Games and Economic Behavior, Elsevier, vol. 104(C), pages 222-229.

    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. Cao, Shutao, 2017. "Accounting for productivity growth in a small open economy: Sector-specific technological change and relative prices of trade," Working Paper Series 6203, Victoria University of Wellington, School of Economics and Finance.
    3. Hatfield, John William & Kojima, Fuhito & Narita, Yusuke, 2016. "Improving schools through school choice: A market design approach," Journal of Economic Theory, Elsevier, vol. 166(C), pages 186-211.
    4. Alcalde, José, 2018. "Beyond the Spanish MIR with consent: (Hidden) cooperation and coordination in matching," Games and Economic Behavior, Elsevier, vol. 110(C), pages 32-49.
    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. Daron Acemoglu & Gino Gancia & Fabrizio Zilibotti, 2015. "Offshoring and Directed Technical Change," American Economic Journal: Macroeconomics, American Economic Association, vol. 7(3), pages 84-122, July.
    7. Carlos A. Manzanares & Ying Jiang & Patrick Bajari, 2015. "Improving Policy Functions in High-Dimensional Dynamic Games," NBER Working Papers 21124, National Bureau of Economic Research, Inc.
    8. 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.
    9. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    10. Alexandre Belloni & Victor Chernozhukov & Christian Hansen, 2014. "High-Dimensional Methods and Inference on Structural and Treatment Effects," Journal of Economic Perspectives, American Economic Association, vol. 28(2), pages 29-50, Spring.
    11. David Strömberg, 2015. "Media and Politics," Annual Review of Economics, Annual Reviews, vol. 7(1), pages 173-205, August.
    12. Philippe Aghion & Peter Howitt & Susanne Prantl, 2015. "Patent rights, product market reforms, and innovation," Journal of Economic Growth, Springer, vol. 20(3), pages 223-262, September.
    13. Pierpaolo Battigalli & Simone Cerreia-Vioglio & Fabio Maccheroni & Massimo Marinacci, 2017. "Mixed extensions of decision problems under uncertainty," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(4), pages 827-866, April.
    14. 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.
    15. Paula Jaramillo & Cagatay Kayi & Flip Klijn, 2017. "School Choice: Nash Implementation of Stable Matchings through Rank-Priority Mechanisms," Documentos CEDE 015611, Universidad de los Andes - CEDE.
    16. John William Hatfield & Fuhito Kojima & Yusuke Narita, 2012. "Promoting School Competition Through School Choice: A Market Design Approach," Discussion Papers 12-036, Stanford Institute for Economic Policy Research.
    17. Pierpaolo Battigalli & Simone Cerreia-Vioglio & Fabio Maccheroni & Massimo Marinacci, 2015. "Self-Confirming Equilibrium and Model Uncertainty," American Economic Review, American Economic Association, vol. 105(2), pages 646-677, February.
    18. Andersson, Tommy & Dur, Umut & Ertemel, Sinan & Kesten , Onur, 2018. "Sequential School Choice with Public and Private Schools," Working Papers 2018:39, Lund University, Department of Economics.
    19. Simone Cerreia-Vioglio & Fabio Maccheroni & Massimo Marinacci & Aldo Rustichini, 2012. "Niveloids and Their Extensions:Risk Measures on Small Domains," Working Papers 458, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    20. Schlegel, Jan Christoph, 2020. "Equivalent choice functions and stable mechanisms," Games and Economic Behavior, Elsevier, vol. 123(C), pages 41-53.

    More about this item

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation

    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:edj:ceauch:328. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (). General contact details of provider: https://edirc.repec.org/data/ceuclcl.html .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.