Advanced Search
MyIDEAS: Login

Games with capacity manipulation : incentives and Nash equilibria

Contents:

Author Info

  • Antonio Romero-Medina

    ()

  • Matteo Triossi

    ()

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

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://e-archivo.uc3m.es/bitstream/10016/12069/1/we1125.pdf
Download Restriction: no

Bibliographic Info

Paper provided by Universidad Carlos III, Departamento de Economía in its series Economics Working Papers with number we1125.

as in new window
Length:
Date of creation: Aug 2011
Date of revision:
Handle: RePEc:cte:werepe:we1125

Contact details of provider:
Postal: C./ Madrid, 126, 28903 Getafe (Madrid)
Phone: +34-91 6249594
Fax: +34-91 6249329
Email:
Web page: http://www.eco.uc3m.es
More information through EDIRC

Related research

Keywords: Stable matching; Capacity; Nash equilibrium; Cycles;

Other versions of this item:

Find related papers by JEL classification:

This paper has been announced in the following NEP Reports:

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Daron Acemoglu & Davide Ticchi & Andrea Vindigni, 2007. "Emergence and Persistence of Inefficient States," Working Papers 0707, University of Urbino Carlo Bo, Department of Economics, Society & Politics - Scientific Committee - L. Stefanini & G. Travaglini, revised 2007.
  2. 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.
  3. Ayşe Mumcu & Ismail Saglam, 2009. "Games of capacity allocation in many-to-one matching with an aftermarket," Social Choice and Welfare, Springer, vol. 33(3), pages 383-403, September.
  4. Daron Acemoglu & Victor Chernozhukov & Muhamet Yildiz, 2007. "Learning and Disagreement in an Uncertain World," Carlo Alberto Notebooks 48, Collegio Carlo Alberto.
  5. Pathak, Parag A. & Abdulkadiroglu, Atila & Roth, Alvin, 2005. "The New York City High School Match," Scholarly Articles 2562765, Harvard University Department of Economics.
  6. Garibaldi, Pietro & Pacelli, Lia, 2008. "Do larger severance payments increase individual job duration?," Labour Economics, Elsevier, vol. 15(2), pages 215-245, April.
  7. 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.
  8. Ehlers, Lars, 2010. "Manipulation via capacities revisited," Games and Economic Behavior, Elsevier, vol. 69(2), pages 302-311, July.
  9. Daniela Del Boca & Christopher J. Flinn, 2005. "Household Time Allocation and Modes of Behavior: A Theory of Sorts," CHILD Working Papers wp15_05, CHILD - Centre for Household, Income, Labour and Demographic economics - ITALY.
  10. Elisa Luciano & Jaap Spreeuw & Elena Vigna, 2007. "Modelling stochastic mortality for dependent lives," Carlo Alberto Notebooks 43, Collegio Carlo Alberto.
  11. 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.
  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. 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.
  14. Andrea Buffa & Giovanna Nicodano, 2006. "Should Insider Trading be Prohibited when Share Repurchases are Allowed?," Carlo Alberto Notebooks 16, Collegio Carlo Alberto.
  15. Marilda Sotomayor, 2003. "Reaching the core of the marriage market through a non-revelation matching mechanism," International Journal of Game Theory, Springer, vol. 32(2), pages 241-251, December.
  16. Antonio Romero-Medina & Matteo Triossi, 2011. "Acyclicity and singleton cores in matching markets," Economics Working Papers we1126, Universidad Carlos III, Departamento de Economía.
  17. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
  18. 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.
  19. Peter Klibanoff & Massimo Marinacci & Sujoy Mukerji, 2006. "Recursive Smooth Ambiguity Preferences," Carlo Alberto Notebooks 17, Collegio Carlo Alberto, revised 2008.
  20. Del Boca, Daniela & Sauer, Robert M., 2006. "Life Cycle Employment and Fertility Across Institutional Environments," IZA Discussion Papers 2285, Institute for the Study of Labor (IZA).
  21. Elisa Luciano & Patrizia Semeraro, 2007. "Extending Time-Changed Lévy Asset Models Through Multivariate Subordinators," Carlo Alberto Notebooks 42, Collegio Carlo Alberto.
  22. 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.
  23. Hideo Konishi & M. Utku Unver, 2001. "Games of Capacity Manipulation in Hospital-Intern Markets," Boston College Working Papers in Economics 515, Boston College Department of Economics, revised 31 Jul 2002.
  24. Marilda Sotomayor, 2008. "The stability of the equilibrium outcomes in the admission games induced by stable matching rules," International Journal of Game Theory, Springer, vol. 36(3), pages 621-640, March.
  25. Daniela Del Boca & Daniela Vuri, 2006. "The Mismatch between Employment and Child Care in Italy: the Impact of Rationing," Carlo Alberto Notebooks 31, Collegio Carlo Alberto.
  26. Paolo Ghirardato & Fabio Maccheroni & Massimo Marinacci, 2007. "Revealed Ambiguity and Its Consequences: Updating," Carlo Alberto Notebooks 44, Collegio Carlo Alberto.
  27. Ariga, Kenn & Brunello, Giorgio & Iwahashi, Roki & Rocco, Lorenzo, 2006. "On the Efficiency Costs of De-tracking Secondary Schools," IZA Discussion Papers 2534, Institute for the Study of Labor (IZA).
  28. Matteo Triossi & Antonio Romero-Medina, 2010. "Non-revelation Mechanisms in Many-to-One Markets," Documentos de Trabajo 273, Centro de Economía Aplicada, Universidad de Chile.
  29. 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.
  30. Sonmez, Tayfun, 1997. "Manipulation via Capacities in Two-Sided Matching Markets," Journal of Economic Theory, Elsevier, vol. 77(1), pages 197-204, November.
  31. 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.
  32. 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.
  33. Tayfun Sönmez & Tarik Kara, 1997. "Implementation of college admission rules (*)," Economic Theory, Springer, vol. 9(2), pages 197-218.
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 in new window

Cited by:
  1. Romero-Medina, Antonio & Triossi, Matteo, 2013. "Acyclicity and singleton cores in matching markets," Economics Letters, Elsevier, vol. 118(1), pages 237-239.
  2. EHLERS, Lars, 2009. "Manipulation via Capacities Revisited," Cahiers de recherche 2009-03, Universite de Montreal, Departement de sciences economiques.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:cte:werepe:we1125. 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: ().

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 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.