A stable matching model with an entrance criterion applied to the assignment of students to dormitories at the technion
- 277 Downloads
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.
KeywordsDormitory placement Matchings Stable matchings Deferred acceptance algorithm
Unable to display preview. Download preview PDF.
- Abdulkadiroglu A, Pathak PA, Roth AE (2005a) The New York City high school match. Am Econ Rev Papers Proc 95:364–367Google Scholar
- Abdulkadiroglu A, Pathak PA, Roth AE, Sönmez T (2005b) The Boston public school match. Am Econ Rev Papers Proc 95:368–371Google Scholar
- Abdulkadiroglu A, Pathak PA, Roth AE, Sönmez T (2006) Changing the Boston school choice mechanism. working paper, JanuaryGoogle Scholar
- Gusfield D, Irwin RW (1989) The stable marriage problem: structure and algorithms. MIT Press, CambridgeGoogle Scholar
- Knuth D (1976) Marriage stables. Les Presses de l’Universite Montreal, MontrealGoogle Scholar
- Roth E, Sotomayor M (1990) Two-sided matching: a study in game-theoretic modeling and analysis. Cambridge University Press, CambridgeGoogle Scholar
- Roth AE, Sönmez T, Ünver MU (2005) A kidney exchange clearinghouse in New England. Am Econ Rev Papers Proc 95:376–380Google Scholar