This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Games of Capacity Manipulation in Hospital-Intern Markets

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Hideo Konishi ()
Utku šnver ()

Additional information is available for the following registered author(s):

Abstract

In this paper, we analyze capacity manipulation games in hospital-intern markets inspired by the real-life entry-level labor markets for young physicians seeking residencies at hospitals. In these markets, where the matching is determined by a centralized clearinghouse called the National Residency Matching Program (NRMP) in the USA, hospitals usually report the number of vacant positions to the NRMP as well as their preferences. We consider a model where preferences of hospitals and interns are common knowledge, and hospitals play a game of reporting their capacities. We characterize the equilibria of the game-form for the two most widely used stable rules: hospital-optimal and intern-optimal stable rules. We show that (i) there may not be a pure strategy equilibrium in general; and (ii) when a pure strategy equilibrium exists other than true-capacities, truthful capacity revelation is weakly Pareto-dominated for hospitals. We also analyze other properties of the set of Nash equilibria. Finally, we present sufficient conditions on preferences to guarantee the existence of pure strategy equilibria.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.grandcoalition.com/papers/konishiunver.pdf
Our checks indicate that this address may not be valid because: 404 Not Found. If this is indeed the case, please notify (Rod Garratt, Guillaume Haeringer)
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Grand Coalition Web Site in its series Grand Coalition with number 38.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: 15 Oct 2001
Date of revision:
Handle: RePEc:gco:abcdef:38

Contact details of provider:

For technical questions regarding this item, or to correct its listing, contact: (Rod Garratt, Guillaume Haeringer).

Related research
Keywords: capacity manipulation many-to-one matching problem Nash equilibrium

Other versions of this item:

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.:
  1. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer, vol. 18(1), pages 135-153. [Downloadable!] (restricted)
    Other versions:
  2. Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
  3. Roth, Alvin E & Sotomayor, Marilda, 1989. "The College Admissions Problem Revisited," Econometrica, Econometric Society, vol. 57(3), pages 559-70, May. [Downloadable!] (restricted)
  4. Sertel, Murat R., 1994. "Manipulating Lindahl equilibrium via endowments," Economics Letters, Elsevier, vol. 46(2), pages 167-171, October. [Downloadable!] (restricted)
  5. Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, vol. 58(6), pages 1475-80, November. [Downloadable!] (restricted)
  6. Diamantoudi, Effrosyni & Miyagawa, Eiichi & Xue, Licun, 2004. "Random paths to stability in the roommate problem," Games and Economic Behavior, Elsevier, vol. 48(1), pages 18-28, July. [Downloadable!] (restricted)
    Other versions:
  7. Alcalde, Jose & Barbera, Salvador, 1994. "Top Dominance and the Possibility of Strategy-Proof Stable Solutions to Matching Problems," Economic Theory, Springer, vol. 4(3), pages 417-35, May.
    Other versions:
  8. Jackson, Matthew O. & Watts, Alison, 2002. "The Evolution of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 106(2), pages 265-295, October. [Downloadable!] (restricted)
    Other versions:
  9. 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. [Downloadable!] (restricted)
  10. 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-40, June. [Downloadable!] (restricted)
  11. Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541 Elsevier. [Downloadable!] (restricted)
  12. Chung, Kim-Sau, 2000. "On the Existence of Stable Roommate Matchings," Games and Economic Behavior, Elsevier, vol. 33(2), pages 206-230, November. [Downloadable!] (restricted)
  13. Bhaskar Dutta & Suresh Mutuswami, 1997. "Stable Networks," Tinbergen Institute Discussion Papers 97-039/1, Tinbergen Institute.
    Other versions:
  14. Roth, Alvin E, 1984. "Stability and Polarization of Interests in Job Matching," Econometrica, Econometric Society, vol. 52(1), pages 47-57, January. [Downloadable!] (restricted)
  15. Martinez, Ruth & Masso, Jordi & Neme, Alejandro & Oviedo, Jorge, 2000. "Single Agents and the Set of Many-to-One Stable Matchings," Journal of Economic Theory, Elsevier, vol. 91(1), pages 91-105, March. [Downloadable!] (restricted)
  16. Ray, Debraj, 1989. "Credible Coalitions and the Core," International Journal of Game Theory, Springer, vol. 18(2), pages 185-87.
  17. Stef Tijs & Anne van den Nouweland & Bhaskar Dutta, 1998. "Link formation in cooperative situations," International Journal of Game Theory, Springer, vol. 27(2), pages 245-256. [Downloadable!] (restricted)
    Other versions:
  18. Tayfun Sönmez & Tarik Kara, 1997. "Implementation of college admission rules (*)," Economic Theory, Springer, vol. 9(2), pages 197-218.
  19. Tayfun Sonmez, 1999. "Strategy-Proofness and Essentially Single-Valued Cores," Econometrica, Econometric Society, vol. 67(3), pages 677-690, May.
  20. Alkan, Ahmet, 1988. "Nonexistence of stable threesome matchings," Mathematical Social Sciences, Elsevier, vol. 16(2), pages 207-209, October. [Downloadable!] (restricted)
  21. Bernheim, B. Douglas & Peleg, Bezalel & Whinston, Michael D., 1987. "Coalition-Proof Nash Equilibria I. Concepts," Journal of Economic Theory, Elsevier, vol. 42(1), pages 1-12, June. [Downloadable!] (restricted)
  22. Paul Milgrom, 2003. "Matching with Contracts," Working Papers 03003, Stanford University, Department of Economics. [Downloadable!]
    Other versions:
  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. [Downloadable!] (restricted)
  24. 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. [Downloadable!] (restricted)
  25. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January. [Downloadable!] (restricted)
  26. Alvin E. Roth & Elliott Peranson, 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. [Downloadable!] (restricted)
    Other versions:
  27. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October. [Downloadable!] (restricted)
    Other versions:
  28. Matthew O. Jackson & Anne van den Nouweland, 2001. "Strongly Stable Networks," Grand Coalition 7, Grand Coalition Web Site. [Downloadable!]
    Other versions:
Full references

Cited by:
(explanations, 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.)

  1. Haluk Ergin & Tayfun Sönmez, 2005. "Games of School Choice under the Boston Mechanism," Boston College Working Papers in Economics 619, Boston College Department of Economics. [Downloadable!]
    Other versions:
  2. Mumcu, Ayse & Saglam, Ismail, 2007. "College Admissions under Early Decision," MPRA Paper 1906, University Library of Munich, Germany. [Downloadable!]
  3. Mumcu, Ayse & Saglam, Ismail, 2007. "College Admissions Game: Early Action or Early Decision?," MPRA Paper 3592, University Library of Munich, Germany. [Downloadable!]
Statistics
Access and download statistics

Did you know? You too can volunteer for RePEc, for example by providing information about publications in your institution.

This page was last updated on 2008-8-3.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.