Games of capacity allocation in many-to-one matching with an aftermarket

Mumcu, Ayse and Saglam, Ismail (2008): Games of capacity allocation in many-to-one matching with an aftermarket. Unpublished.

Abstract

In this paper, we study many-to-one matching (hospital-intern markets) with an aftermarket. We analyze the Nash equilibria of capacity allocation games, in which preferences of hospitals and interns are common knowledge and every hospital determines a quota for the regular market given its total capacity for the two matching periods. Under the intern-optimal stable matching system, we show that a pure-strategy Nash equilibrium may not exist. Common preferences for hospitals ensure the existence of equilibrium in weakly dominant strategies whereas unlike in games of capacity manipulation strong monotonicity of population is not a sufficient restriction on preferences to avoid the nonexistence problem. Besides, in games of capacity allocation, it is not true either that every hospital weakly prefers a mixed-strategy Nash equilibrium to any larger regular market quota profiles.

• Item Type: MPRA Paper
• Language: English
• Keywords: Many-to-one matching; hospital-intern market; aftermarket; capacity allocation game
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C78 - Bargaining Theory; Matching Theory; D - Microeconomics > D7 - Analysis of Collective Decision-Making > D71 - Social Choice; Clubs; Committees; Associations; C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games

References

Abdulkadiroglu, A. and Sonmez, T. ``Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems,'' Econometrica, 1998, 66, 689-701.

Avery, C., Fairbanks, A. and Zeckhauser, R. The Early Admission Game: Joining the Elite. Cambridge: Harvard University Press, 2003.

Gale, D. and Shapley, L.S. ``College Admissions and the Stability of Marriage,'' American Mathematical Monthly, 1962, 69(1), 9-15.

Kojima, F. ``Mixed Strategies in Games of Capacity Manipulation in Hospital-Intern Markets,'' Social Choice and Welfare, 2006, 27(1), 25-28.

Konishi, H. and Unver, M.U. ``Games of Capacity Manipulation in Hospital-Intern Markets,'' Social Choice and Welfare, 2006, 27(1), 3-24.

Nash, J.F. ``Noncooperative Games,'' Annals of Mathematics, 1951, 54, 286-295.

NRMP User Guide, 2007. Available at www.nrmp.org.

Papai, S. ``Strategy-Proof Assignment by Hierarchical Exchange,'' Econometrica, 2000, 68, 1403-1433.

Roth, A.E. ``The College Admissions Problem is not Equivalent to the Marriage Problem,'' Journal of Economic Theory, 1985, 36(2), 277-288.

Roth, A.E. and Peranson, E. ``The Redesign of Matching Markets for American Physicians: Some Engineering Aspects of Economic Design,'' American Economic Review, 1999, 89, 748-780.

Roth, A.E. and Sotomayor, M. Two-Sided Matching: A Study in Game Theoretic Modeling and Analysis. London/New York: Cambridge University Press, 1990.

Sonmez, T. ``Manipulation via Capacities in Two-Sided Matching Markets,'' Journal of Economic Theory, 1997, 77(1), 197-204.

Sonmez, T. ``Can Pre-Arranged Matches Be Avoided in Two-Sided Matching Markets?,'' Journal of Economic Theory, 1999, 86(1), 148-156.

Svensson, L.G. ``Queue Allocation of Indivisible Goods,'' Social Choice and Welfare, 1994, 11, 323-330.