Abstract
This paper reports on a case study of the assignment of students to dormitories at the Technion–Israel Institute of Technology. Two criteria are used in considering applicants. The first criterion, determined by personal socio-economic characteristics, is used to make decisions about the privilege of getting on-campus housing. The second criterion is used for the actual assignment of the students who were found eligible for on-campus housing to specific dormitories—here the priority is determined by academic seniority and academic excellence. A modification of the classic stable matching model that allows for an “entrance criterion” is developed and analyzed. In particular, a new concept of quasi-stable outcomes is introduced and an algorithm that produces such an outcome with desirable properties is described. The algorithm was implemented successfully for the assignment of students to dormitories at the Technion toward the 2004/2005 academic year.
Similar content being viewed by others
References
Abdulkadiroglu A, Sönmez T (2003) School Choice: A mechanism design approach. Am Econ Rev 93:729–747
Abdulkadiroglu A, Pathak PA, Roth AE (2005a) The New York City high school match. Am Econ Rev Papers Proc 95:364–367
Abdulkadiroglu A, Pathak PA, Roth AE, Sönmez T (2005b) The Boston public school match. Am Econ Rev Papers Proc 95:368–371
Abdulkadiroglu A, Pathak PA, Roth AE, Sönmez T (2006) Changing the Boston school choice mechanism. working paper, January
Avery C, Jolls C, Posner RA, Roth AE (2001) The market for federal judicial law clerks. Univ Chicago Law Rev 68:793–902
Balinski M, Sönmez T (1999) A tale of two mechanisms: student placement. J Econ Theory 84:73–94
Gale D, Shapley L (1962) College admissions and the stability of marriage. Am Math Mon 69:9–15
Gusfield D, Irwin RW (1989) The stable marriage problem: structure and algorithms. MIT Press, Cambridge
Knuth D (1976) Marriage stables. Les Presses de l’Universite Montreal, Montreal
McVitie D, Wilson LB (1970) Stable marriage assignment for unequal sets. BIT 10:295–309
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–1016
Roth AE (1996) The national resident matching program as a labor market. J Am Med Assoc 275(Pulse):1054–1056
Roth AE (2003) The origins, history, and design of the resident match. J Am Med Assoc 289:909–912
Roth AE, Rothblum UG (1999) Truncation strategies in matching markets—in search of advice for participants. Econometrica 67:21–43
Roth E, Sotomayor M (1990) Two-sided matching: a study in game-theoretic modeling and analysis. Cambridge University Press, Cambridge
Roth AE, Rothblum UG, Vande Vate JH (1993) Stable matchings, optimal assignment and linear programming. Math Oper Res 18:803–828
Roth AE, Sönmez T, UtkuÜnver M (2004) Kidney exchange. Q J Econ 119:457–488
Roth AE, Sönmez T, Ünver MU (2005) A kidney exchange clearinghouse in New England. Am Econ Rev Papers Proc 95:376–380
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is based on the first two authors’ senior project at the Faculty of Industrial Engineering and Management at the Technion, supervised by the third author.
Research of Uriel G. Rothblum was supported by a grant from ISF—the Israel Science Foundation, by a VPR grant at the Technion, and by the Fund for the Promotion of Research at the Technion.
Rights and permissions
About this article
Cite this article
Perach, N., Polak, J. & Rothblum, U.G. A stable matching model with an entrance criterion applied to the assignment of students to dormitories at the technion. Int J Game Theory 36, 519–535 (2008). https://doi.org/10.1007/s00182-007-0083-4
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-007-0083-4