RUTCOR Colloquia - February 22, 2007
Speaker: Uri Rothblum
Affiliation: Technion, Israel Institute of Technology
Title: A Stable Matching Model with an Entrance Criterion -- a Case
Study on the Assignment of Students to Dormitories at the Technion
Time: 1:30 - 2:30 PM
Location: RUTCOR Building - Room 139, Rutgers University, Busch Campus, Piscataway, NJ
Abstract:
This paper reports on a case study of the assignment of students to
dormitories at the Technion. 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 stable outcomes is
introduced and an algorithm that produces such an outcome with
desirable properties is described. Among other properties, it is
verified that the algorithm is incentive compatible, meaning that its
implementation will not create incentives of students to misrepresent
their preferences.
The algorithm was implemented successfully for the assignment of students
to dormitories at the Technion toward the 2004/5 academic year.
(Joint work with Nitsan Perach and Julia Polak)
Back to Seminars Page.
Back to RUTCOR homepage.
| 
