Social Choice and Welfare

, Volume 27, Issue 1, pp 3–24 | Cite as

Games of Capacity Manipulation in Hospital-intern Markets

  • Hideo Konishi
  • M. Utku ÜnverEmail author
Original Paper


In this paper, we analyze capacity manipulation games in hospital-intern markets inspired by the real-life entry-level labor markets for young physicians who seek residencies at hospitals. In a hospital-intern market, the matching is determined by a centralized clearinghouse using the preferences revealed by interns and hospitals and the number of vacant positions revealed by hospitals. We consider a model in which preferences of hospitals and interns are common knowledge. Hospitals play a capacity-reporting game. We analyze the equilibria of the game-form under the two most widely used matching 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, every hospital weakly prefers this equilibrium outcome to the outcome of any larger capacity profile. Finally, we present conditions on preferences to guarantee the existence of pure strategy equilibria.


Econ Theory Stable Match Match Rule Strong Monotonicity Pure Strategy Equilibrium 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Abdulkadiroğlu A, Sönmez T (1998) Random serial dictatorship and the core from random endowments in house allocation problems. Econometrica 66:689–701CrossRefGoogle Scholar
  2. Abdulkadiroğlu A, Sönmez T (2003) School choice: a mechanism design approach. Am Econ Rev 93:729–747CrossRefGoogle Scholar
  3. Alcalde J (1995) Exchange-proofness or divorce-proofness? Stability in one-sided matching markets. Econ Des 1:275–287Google Scholar
  4. Alcalde J (1996) Implementation of stable solutions to the marriage problem. J Econ Theory 69:240–254CrossRefGoogle Scholar
  5. Alcalde J, Barberà S (1994) Top dominance and the possibility of the strategy-proof stable solutions to matching problems. Econ Theory 4:417–435CrossRefGoogle Scholar
  6. Alcalde J, Romero-Medina A (2000) Simple mechanisms to implement the core of college admissions problem. Games Econ Behav 31:294–302CrossRefGoogle Scholar
  7. Balinski M, Sönmez T (1999) A tale of two mechanisms: student placement. J Econ Theory 84:73–94CrossRefGoogle Scholar
  8. Banerjee S, Konishi H, Sönmez T (2001) Core in a simple coalition formation game. Soc Choice Welf 18:135–153CrossRefGoogle Scholar
  9. Dubins LE, Freedman DA (1981) Machiavelli and the Gale-Shapley algorithm. Am Math Mon 88:485–494CrossRefGoogle Scholar
  10. Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69:9–15CrossRefGoogle Scholar
  11. Gale D, Sotomayor M (1985a) Some remarks on the stable marriage problem. Discrete Appl Math 11:223–232CrossRefGoogle Scholar
  12. Gale D, Sotomayor M (1985b) Ms. Machiavelli and the stable matching problem. Am Math Mon 92:261–268CrossRefGoogle Scholar
  13. Irving RW (1998) Matching medical students to pairs of hospitals: a new variation on a well-known theme. In:Proceedings of ESA ’98, 6th annual European symposium on algorithms, Springer, Berlin Heidelberg New York, pp. 381–392Google Scholar
  14. Kara T, Sönmez T (1996) Nash implementation of matching-rules. J Econ Theory 68:425–439CrossRefGoogle Scholar
  15. Kara T, Sönmez T (1997) Implementation of college admission rules. Econ Theory 9:197–218Google Scholar
  16. Ma J (1995) Stable matchings and rematching-proof equilibria in a two-sided matching market. J Econ Theory 66:352–369CrossRefGoogle Scholar
  17. Ma J (1997) Manipulation and stability in a college admissions problem. Rutgers University working paperGoogle Scholar
  18. Milgrom P, Shannon C (1994) Monotone comparative statics. Econometrica 62:157–180CrossRefGoogle Scholar
  19. Papai S (2000) Strategyproof assignment by hierarchical exchange. Econometrica 68:1403–1433CrossRefGoogle Scholar
  20. Postlewaite A (1979) Manipulation via endowments. Rev Econ Stud 46:255–262CrossRefGoogle Scholar
  21. Roth AE (1982) The economics of matching: stability and incentives. Math Oper Res 7:617–628CrossRefGoogle Scholar
  22. Roth AE (1984) The evolution of the labor market for medical interns and residents: a case study in game theory. J Polit Econ 92:991–1016CrossRefGoogle Scholar
  23. Roth AE (1985) The college admissions problem is not equivalent to the marriage problem. J Econ Theory 36:277–288CrossRefGoogle Scholar
  24. Roth AE (1991) A natural experiment in the organization of entry level labor markets: regional markets for new physicians and surgeons in the UK. Am Econ Rev 81:415–440Google Scholar
  25. Roth AE, Peranson E (1999) The redesign of the matching market for American physicians: some engineering aspects of economic design. Am Econ Rev 89:748–780CrossRefGoogle Scholar
  26. Roth AE, Rothblum U (1999) Truncation strategies in matching markets - in search of advice for participants. Econometrica 67:21–44CrossRefGoogle Scholar
  27. Roth AE, Sotomayor M (1989) The college admissions problem revisited. Econometrica 57:559–570CrossRefGoogle Scholar
  28. Roth AE, Sotomayor M (1990) Two-sided matching: a study in game theoretic modeling and analysis. Cambridge University Press, CambridgeGoogle Scholar
  29. Roth AE, Vande Vate JH (1990) Random paths to stability in two-sided matching. Econometrica 58:1475–1480CrossRefGoogle Scholar
  30. Roth AE, Xing X (1994) Jumping the gun: imperfections and institutions related to the timing of market transactions. Am Econ Rev 84:992–1044Google Scholar
  31. Sertel MR (1994) Manipulating Lindahl equilibrium via endowments. Econ Lett 46:167–171CrossRefGoogle Scholar
  32. Shin S, Suh SC (1996) A mechanism implementing the stable rule in marriage problems. Econ Lett 51:185–189CrossRefGoogle Scholar
  33. Sönmez T (1996) Strategy-proofness in many-to-one matching problems. Econ Design 1:365–380CrossRefGoogle Scholar
  34. Sönmez T (1997a) Games of manipulation in marriage problems. Games Econ Behav 20:169–176CrossRefGoogle Scholar
  35. Sönmez T (1997b) Manipulation via capacities in two-sided matching markets. J Econ Theory 77:197–204CrossRefGoogle Scholar
  36. Sönmez T (1999) Can pre-arranged matches be avoided in two-sided matching markets. J Econ Theory 86:148–156CrossRefGoogle Scholar
  37. Svensson LG (1994) Queue Allocation of Indivisible Goods. Soc Choice Welfare 11:323–330CrossRefGoogle Scholar
  38. Thomson W (1987a) Monotonic allocation mechanisms. University of Rochester working paperGoogle Scholar
  39. Thomson W (1987b) Monotonic allocation mechanisms in economies with public goods. University of Rochester working paperGoogle Scholar
  40. Thomson W (1995) Endowment monotonicity in economies with single-peaked preferences. University of Rochester working paperGoogle Scholar

Copyright information

© Springer-Verlag 2006

Authors and Affiliations

  1. 1.Department of EconomicsBoston CollegeChestnut HillUSA
  2. 2.Department of EconomicsThe University of PittsburghPittsburghUSA

Personalised recommendations