IDEAS home Printed from https://ideas.repec.org/p/cte/werepe/we1125.html
   My bibliography  Save this paper

Games with capacity manipulation : incentives and Nash equilibria

Author

Listed:
  • Romero-Medina, Antonio
  • Triossi, Matteo

Abstract

Studying the interaction between preference and capacity manipulation in matching markets, we prove that acyclicity is a necessary and sufficient condition that guarantees the stability of a Nash equilibrium and the strategy-proofness of truthful capacity revelation under the hospital-optimal and intern-optimal stable rules. We then introduce generalized capacity manipulations games where hospitals move first and state their capacities, and interns are subsequently assigned to hospitals using a sequential mechanism. In this setting, we first consider stable revelation mechanisms and introduce conditions guaranteeing the stability of the outcome. Next, we prove that every stable non-revelation mechanism leads to unstable allocations, unless restrictions on the preferences of the agents are introduced

Suggested Citation

  • Romero-Medina, Antonio & Triossi, Matteo, 2011. "Games with capacity manipulation : incentives and Nash equilibria," UC3M Working papers. Economics we1125, Universidad Carlos III de Madrid. Departamento de Economía.
    • Handle: RePEc:cte:werepe:we1125
    as

    Download full text from publisher

    File URL: https://e-archivo.uc3m.es/bitstream/handle/10016/12069/we1125.pdf?sequence=1
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Hideo Konishi & M. Ünver, 2006. "Games of Capacity Manipulation in Hospital-intern Markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(1), pages 3-24, August.
    2. Romero-Medina, Antonio & Triossi, Matteo, 2013. "Acyclicity and singleton cores in matching markets," Economics Letters, Elsevier, vol. 118(1), pages 237-239.
    3. Onur Kesten, 2012. "On two kinds of manipulation for school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(3), pages 677-693, November.
    4. Marilda Sotomayor, 2008. "The stability of the equilibrium outcomes in the admission games induced by stable matching rules," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 621-640, March.
    5. Atila Abdulkadiroğlu & Parag A. Pathak & Alvin E. Roth, 2005. "The New York City High School Match," American Economic Review, American Economic Association, vol. 95(2), pages 364-367, May.
    6. Daron Acemoglu & Victor Chernozhukov & Muhamet Yildiz, 2006. "Learning and Disagreement in an Uncertain World," NBER Working Papers 12648, National Bureau of Economic Research, Inc.
    7. Del Boca, Daniela & Sauer, Robert M., 2009. "Life cycle employment and fertility across institutional environments," European Economic Review, Elsevier, vol. 53(3), pages 274-292, April.
    8. Kenn Ariga & Giorgio Brunello & Roki Iwahashi & Lorenzo Rocco, 2006. "On the Efficiency Costs of Detracking Secondary Schools," Carlo Alberto Notebooks 35, Collegio Carlo Alberto.
    9. Ayşe Mumcu & Ismail Saglam, 2009. "Games of capacity allocation in many-to-one matching with an aftermarket," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(3), pages 383-403, September.
    10. Daniela Del Boca & Christopher J. Flinn, 2004. "Modes of Spousal Interaction and the Labor Market Environment," CHILD Working Papers wp12_05, CHILD - Centre for Household, Income, Labour and Demographic economics - ITALY.
    11. Maristella Botticini & Zvi Eckstein, 2006. "Path Dependence and Occupations," Boston University - Department of Economics - The Institute for Economic Development Working Papers Series DP-154, Boston University - Department of Economics.
    12. Pietro Garibaldi & Francesco Giavazzi & Andrea Ichino & Enrico Rettore, 2012. "College Cost and Time to Complete a Degree: Evidence from Tuition Discontinuities," The Review of Economics and Statistics, MIT Press, vol. 94(3), pages 699-711, August.
    13. Klibanoff, Peter & Marinacci, Massimo & Mukerji, Sujoy, 2009. "Recursive smooth ambiguity preferences," Journal of Economic Theory, Elsevier, vol. 144(3), pages 930-976, May.
    14. Parag A. Pathak & Tayfun Sönmez, 2013. "School Admissions Reform in Chicago and England: Comparing Mechanisms by Their Vulnerability to Manipulation," American Economic Review, American Economic Association, vol. 103(1), pages 80-106, February.
    15. Andrea M. Buffa & Giovanna Nicodano, 2008. "Should Insider Trading be Prohibited when Share Repurchases are Allowed?," Review of Finance, European Finance Association, vol. 12(4), pages 735-765.
    16. Del Boca, Daniela & Flinn, Christopher, 2005. "Household Time Allocation and Modes of Behavior: A Theory of Sorts," IZA Discussion Papers 1821, Institute of Labor Economics (IZA).
    17. Kojima Fuhito, 2007. "When Can Manipulations be Avoided in Two-Sided Matching Markets? -- Maximal Domain Results," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 7(1), pages 1-18, September.
    18. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    19. 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.
    20. Daniela Del Boca & Daniela Vuri, 2007. "The mismatch between employment and child care in Italy: the impact of rationing," Journal of Population Economics, Springer;European Society for Population Economics, vol. 20(4), pages 805-832, October.
    21. Ehlers, Lars, 2010. "Manipulation via capacities revisited," Games and Economic Behavior, Elsevier, vol. 69(2), pages 302-311, July.
    22. 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.
    23. Paolo Ghirardato & Fabio Maccheroni & Massimo Marinacci, 2007. "Revealed Ambiguity and Its Consequences: Updating," Carlo Alberto Notebooks 44, Collegio Carlo Alberto.
    24. Garibaldi, Pietro & Pacelli, Lia, 2008. "Do larger severance payments increase individual job duration?," Labour Economics, Elsevier, vol. 15(2), pages 215-245, April.
    25. Tayfun Sönmez & Tarik Kara, 1997. "Implementation of college admission rules (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(2), pages 197-218.
    26. Luciano, Elisa & Spreeuw, Jaap & Vigna, Elena, 2008. "Modelling stochastic mortality for dependent lives," Insurance: Mathematics and Economics, Elsevier, vol. 43(2), pages 234-244, October.
    27. Marilda Sotomayor, 2003. "Reaching the core of the marriage market through a non-revelation matching mechanism," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(2), pages 241-251, December.
    28. 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.
    29. Sonmez, Tayfun, 1997. "Manipulation via Capacities in Two-Sided Matching Markets," Journal of Economic Theory, Elsevier, vol. 77(1), pages 197-204, November.
    30. Elisa Luciano & Patrizia Semeraro, 2007. "Extending Time-Changed Lévy Asset Models Through Multivariate Subordinators," Carlo Alberto Notebooks 42, Collegio Carlo Alberto.
    31. Daron Acemoglu & Davide Ticchi & Andrea Vindigni, 2011. "Emergence And Persistence Of Inefficient States," Journal of the European Economic Association, European Economic Association, vol. 9(2), pages 177-208, April.
    32. Alejandra Mizala & Pilar Romaguera & Sebastian Gallegos, 2010. "Public-Private Wage Gap In Latin America (1999-2007): A Matching Approach," Documentos de Trabajo 268, Centro de Economía Aplicada, Universidad de Chile.
    33. Maristella Botticini & Zvi Eckstein, 2006. "From Farmers to Merchants, Voluntary Conversion and Diaspora: A Human Capital Interpretation of Jewish History," Carlo Alberto Notebooks 2, Collegio Carlo Alberto.
    34. 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.
    35. Filippo Fiorani & Elisa Luciano & Patrizia Semeraro, 2007. "Single and joint default in a structural model with purely discontinuous assets," Carlo Alberto Notebooks 41, Collegio Carlo Alberto.
    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. Ehlers, Lars, 2010. "Manipulation via capacities revisited," Games and Economic Behavior, Elsevier, vol. 69(2), pages 302-311, July.
    2. Tello Benjamín, 2017. "Stability of Equilibrium Outcomes under Deferred Acceptance: Acyclicity and Dropping Strategies," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 17(2), pages 1-9, June.
    3. Akahoshi, Takashi, 2014. "Singleton core in many-to-one matching problems," Mathematical Social Sciences, Elsevier, vol. 72(C), pages 7-13.
    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. Inácio Bó & C.-Philipp Heller, 2017. "Strategic schools under the Boston mechanism revisited," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(3), pages 545-572, March.
    6. Hagen, Martin, 2022. "Tradable immigration quotas revisited," Journal of Public Economics, Elsevier, vol. 208(C).
    7. Antonio Romero-Medina & Matteo Triossi, 2021. "Two-sided strategy-proofness in many-to-many matching markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 105-118, March.
    8. Romero-Medina, Antonio & Triossi, Matteo, 2013. "Acyclicity and singleton cores in matching markets," Economics Letters, Elsevier, vol. 118(1), pages 237-239.

    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. 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.
    2. Afacan, Mustafa Og̃uz & Dur, Umut Mert, 2017. "When preference misreporting is Harm[less]ful?," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 16-24.
    3. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    4. Afacan, Mustafa Oǧuz, 2013. "Application fee manipulations in matching markets," Journal of Mathematical Economics, Elsevier, vol. 49(6), pages 446-453.
    5. Mustafa Afacan, 2014. "Fictitious students creation incentives in school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(3), pages 493-514, August.
    6. Afacan, Mustafa Oǧuz, 2016. "Enrollment manipulations in school choice," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 119-125.
    7. Onur Kesten, 2012. "On two kinds of manipulation for school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(3), pages 677-693, November.
    8. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    9. 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.
    10. 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.
    11. Azevedo, Eduardo M., 2014. "Imperfect competition in two-sided matching markets," Games and Economic Behavior, Elsevier, vol. 83(C), pages 207-223.
    12. John William Hatfield & Fuhito Kojima & Yusuke Narita, 2011. "Promoting School Competition Through School Choice: A Market Design Approach," Working Papers 2011-018, Human Capital and Economic Opportunity Working Group.
    13. Antonio Romero-Medina & Matteo Triossi, 2021. "Two-sided strategy-proofness in many-to-many matching markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 105-118, March.
    14. 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.
    15. Abdulkadiroglu, Atila & Andersson, Tommy, 2022. "School Choice," Working Papers 2022:4, Lund University, Department of Economics.
    16. Triossi, Matteo, 2009. "Hiring mechanisms, application costs and stability," Games and Economic Behavior, Elsevier, vol. 66(1), pages 566-575, May.
    17. Mehmet Ekmekci & M. Bumin Yenmez, "undated". "Integrating Schools for Centralized Admissions," GSIA Working Papers 2014-E20, Carnegie Mellon University, Tepper School of Business.
    18. Fuhito Kojima & M. Ünver, 2014. "The “Boston” school-choice mechanism: an axiomatic approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(3), pages 515-544, April.
    19. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match," American Economic Review, American Economic Association, vol. 99(5), pages 1954-1978, December.
    20. 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.

    More about this item

    Keywords

    Stable matching;

    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
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • 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:cte:werepe:we1125. 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: Ana Poveda (email available below). General contact details of provider: http://www.eco.uc3m.es/ .

    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.