Skip to main content
Log in

A stable matching model with an entrance criterion applied to the assignment of students to dormitories at the technion

  • Original Paper
  • Published:
International Journal of Game Theory Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Article  Google Scholar 

  • Abdulkadiroglu A, Pathak PA, Roth AE (2005a) The New York City high school match. Am Econ Rev Papers Proc 95:364–367

    Google Scholar 

  • Abdulkadiroglu A, Pathak PA, Roth AE, Sönmez T (2005b) The Boston public school match. Am Econ Rev Papers Proc 95:368–371

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Balinski M, Sönmez T (1999) A tale of two mechanisms: student placement. J Econ Theory 84:73–94

    Article  Google Scholar 

  • Gale D, Shapley L (1962) College admissions and the stability of marriage. Am Math Mon 69:9–15

    Article  Google Scholar 

  • Gusfield D, Irwin RW (1989) The stable marriage problem: structure and algorithms. MIT Press, Cambridge

    Google Scholar 

  • Knuth D (1976) Marriage stables. Les Presses de l’Universite Montreal, Montreal

    Google Scholar 

  • McVitie D, Wilson LB (1970) Stable marriage assignment for unequal sets. BIT 10:295–309

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Roth AE (1996) The national resident matching program as a labor market. J Am Med Assoc 275(Pulse):1054–1056

    Article  Google Scholar 

  • Roth AE (2003) The origins, history, and design of the resident match. J Am Med Assoc 289:909–912

    Article  Google Scholar 

  • Roth AE, Rothblum UG (1999) Truncation strategies in matching markets—in search of advice for participants. Econometrica 67:21–43

    Article  Google Scholar 

  • Roth E, Sotomayor M (1990) Two-sided matching: a study in game-theoretic modeling and analysis. Cambridge University Press, Cambridge

    Google Scholar 

  • Roth AE, Rothblum UG, Vande Vate JH (1993) Stable matchings, optimal assignment and linear programming. Math Oper Res 18:803–828

    Article  Google Scholar 

  • Roth AE, Sönmez T, UtkuÜnver M (2004) Kidney exchange. Q J Econ 119:457–488

    Article  Google Scholar 

  • Roth AE, Sönmez T, Ünver MU (2005) A kidney exchange clearinghouse in New England. Am Econ Rev Papers Proc 95:376–380

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Uriel G. Rothblum.

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

Reprints 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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00182-007-0083-4

Keywords

Navigation