Abstract
This paper analyzes the sequential admissions procedure for medical subjects at public universities in Germany. Complete information equilibrium outcomes are shown to be characterized by a stability condition that is adapted to the institutional constraints of the German system. I introduce matching problems with complex constraints and the notion of procedural stability. Two simple assumptions guarantee existence of a student optimal procedurally stable matching mechanism that is strategyproof for students. In the context of the German admissions problem, this mechanism weakly Pareto dominates all equilibrium outcomes of the currently employed procedure. Applications to school choice with affirmative action are also discussed.
Similar content being viewed by others
References
Abdulkadiroglu A.: College admissions with affirmative action. Int. J. Game Theor. 33, 535–549 (2005)
Abdulkadiroglu A., Che Y.-K., Yasuda Y.: Expanding “choice” in school choice. Columbia University, Mimeo (2011a)
Abduladiroglu A., Che Y.-K., Yasuda Y.: Resolving conflicting preferences in school choice: The Boston mechanism reconsidered. Am. Econ. Rev. 101, 399–410 (2011b)
Abdulkadiroglu A., Pathak P.A., Roth A., Sönmez T.: Changing the Boston school choice mechanism. Harvard University, Mimeo (2006)
Abdulkadiroglu A., Pathak P.A., Roth A.: Strategy-proofness versus efficiency in matching with indifferences: redesigning the NYC High School Match. Am. Econ. Rev. 99, 1954–1978 (2009)
Abdulkadiroglu A., Sönmez T.: School choice—a mechanism design approach. Am. Econ. Rev. 93, 729–747 (2003)
Afacan, M.: The welfare effects of pre-arrangements in matching markets. Econ. Theory (2012), doi:10.1007/s00199-012-0695-1
Balinski M., Sönmez T.: A tale of two mechanisms: Student placement. J. Econ. Theory 84, 73–94 (1999)
Braun, S., Kübler, D., Dwenger, N.: Telling the truth may not pay off: An empirical study of centralized university admissions in Germany. B.E. J. Econ. Anal. Policy (Advances) 10, article 22 (2010)
Chen Y., Kesten O.: From Boston to Shanghai to Deferred Acceptance: Theory and experiments on a family of school choice mechanisms. University of Michigan, Mimeo (2011)
Chen Y., Sönmez T.: School choice: an experimental study. J. Econ. Theory 127, 202–231 (2006)
Dubins L., Freedman A.: Machiavelli and the Gale-Shapley algorithm. Am. Math. Mon. 88, 485–494 (1981)
Ehlers L., Erdil A.: Efficient assignment respecting priorities. J. Econ. Theory 145, 1269–1282 (2010)
Ehlers L., Hafalir I., Yenmez B., Yildirim M.: School choice with controlled choice constraints: hard bounds versus soft bounds. Tepper School of Business, Mimeo (2011)
Ehlers L., Westkamp A.: Strategyproof tie-breaking. Universite de Montreal, Mimeo (2011)
Erdil A., Ergin H.: What’s the matter with tie-breaking? Improving efficiency in School Choice. Am. Econ. Rev. 98, 669–689 (2008)
Ergin H., Sönmez T.: Games of school choice under the Boston mechanism. J. Public Econ. 90, 215–237 (2006)
Featherstone C., Niederle M.: Ex ante efficiency in school choice mechanisms: an experimental investigation. Stanford University, Mimeo (2008)
Gale D., Shapley L.: College admissions and the stability of marriage. Am. Math. Mon. 69, 9–15 (1962)
Guillen, P., Kesten, O.: Matching markets with mixed ownership: the case for a real-life assignment mechanism. Int. Econ. Rev. (2012, forthcoming)
Haake C.-J., Klaus B.: Monotonicity and Nash implementation in matching markets with contracts. Econ. Theory 41, 393–410 (2009)
Haeringer G., Klijn F.: Constrained school choice. J. Econ. Theory 144, 1921–1947 (2009)
Hafalir I. , Yenmez B., Yildirim M.: Effective affirmative action in school choice. Tepper School of Business, Mimeo (2011)
Hatfield J., Kojima F.: Matching with contracts: comment. Am. Econ. Rev. 98, 1189–1194 (2008)
Hatfield J., Kojima F.: Group incentive compatibility for matching with contracts. Games Econ. Behav. 67, 745–749 (2009)
Hatfield J., Milgrom P.: Matching with contracts. Am. Econ. Rev. 95, 913–935 (2005)
Kamada Y., Kojima F.: Improving efficiency in matching markets with regional caps: the case of the Japan Residency Matching Program. Stanford University, Mimeo (2011)
Kara T., Sönmez T.: Nash implementation of matching rules. J Econ Theor 68, 425–439 (1996)
Kara T., Sönmez T.: Implementation of college admission rules. Econ. Theory 9, 197–218 (1997)
Kelso A., Crawford V.: Job matching, coalition formation, and gross substitutes. Econometrica 50, 1483–1503 (1982)
Kesten, O.: On two kinds of manipulation for school choice problems. Econ. Theory (2012, forthcoming)
Miralles A.: School choice: the case for the Boston mechanism. Boston University, Mimeo (2008)
Pais J.: Random matching in the college admissions problem. Econ. Theory 35, 99–116 (2008)
Pathak P.A., Sönmez T.: Leveling the playing field: sincere and sophisticated players in the Boston mechanism. Am. Econ. Rev. 98, 1636–1652 (2008)
Roth A.: The economics of matching: stability and incentives. Math. Oper. Res. 7, 617–628 (1982)
Roth A.: The evolution of the labor market for medical interns and residents: a case study in game theory. J. Polit. Econ. 92, 991–1016 (1984a)
Roth A.: Stability and polarization of interests in job matching. Econometrica 52, 47–57 (1984b)
Roth A.: The college admissions problem is not equivalent to the marriage problem. J. Econ. Theory 36, 277–288 (1985)
Roth A.: Deferred acceptance algorithms: history, theory, practice, and open questions. Int. J. Game Theory 36, 537–569 (2008)
Roth A, Peranson E.: The redesign of the matching market for American physicians. Am. Econ. Rev. 89, 748–780 (1999)
Roth A., Sotomayor M.: Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis. Econometric Society Monographs. Cambridge University Press, Cambridge (1990)
Roth A., Vande V.J.: Incentives in two-sided matching with random stable mechanisms. Econ. Theory 1, 31–44 (1991)
Sönmez T.: Manipulation via capacities in two-sided matching markets. J. Econ. Theory 77, 197–204 (1997)
Sönmez T., Ünver U.: Matching, allocation, and exchange of discrete resources. In: Benhabib, J., Bisin, A., Jackson, M. (eds) Handbook of Social Economics, Vol 1A., pp. 781–852. North-Holland, The Netherlands (2011)
Sotomayor M.: The stability of equilibrium outcomes of the admission games induced by stable matching rules. Universidade de Sao Paulo, Mimeo (2007)
Westkamp, A.: An analysis of the German university admissions system. Bonn Economics Discussion Paper 02/2012 (2012)
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper previously circulated under the title “Failures in the German College Admissions System.” I thank Benny Moldovanu for continuous guidance and support during this project. I have also greatly benefitted from discussions with and comments from Al Roth. The editor and two anonymous referees provided very helpful suggestions for improving the quality of this paper. I would like to thank Peter Coles, Lars Ehlers, Fuhito Kojima, and Konrad Mierendorff for their insightful comments and suggestions. Financial support by the Deutsche Forschungsgemeinschaft (DFG) and the Deutscher Akademischer Auslandsdienst (DAAD) is gratefully acknowledged.
Rights and permissions
About this article
Cite this article
Westkamp, A. An analysis of the German university admissions system. Econ Theory 53, 561–589 (2013). https://doi.org/10.1007/s00199-012-0704-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00199-012-0704-4