College admissions with stable score-limits

Biró, Péter and Kyselgof, Sofia (2013) College admissions with stable score-limits. Műhelytanulmányok = Discussion Papers (2013/6). Institute of Economics, Research Centre for Economic and Regional Studies, Hungarian Academy of Sciences, Budapest. ISBN 978-615-5243-51-6

MTDP1306.pdf - Published Version

Download (203kB) | Preview


A common feature of the Hungarian, Irish, Spanish and Turkish higher education admission systems is that the students apply for programmes and they are ranked according to their scores. Students who apply for a programme with the same score are in a tie. Ties are broken by lottery in Ireland, by objective factors in Turkey (such as date of birth) and other precisely defined rules in Spain. In Hungary, however, an equal treatment policy is used, students applying for a programme with the same score are all accepted or rejected together. In such a situation there is only one question to decide, whether or not to admit the last group of applicants with the same score who are at the boundary of the quota. Both concepts can be described in terms of stable score-limits. The strict rejection of the last group with whom a quota would be violated corresponds to the concept of H-stable (i.e. higher-stable) score-limits that is currently used in Hungary. We call the other solutions based on the less strict admission policy as L-stable (i.e. lower-stable) score-limits. We show that the natural extensions of the Gale-Shapley algorithms produce stable score-limits, moreover, the applicant-oriented versions result in the lowest score-limits (thus optimal for students) and the college-oriented versions result in the highest score-limits with regard to each concept. When comparing the applicant-optimal H-stable and L-stable score-limits we prove that the former limits are always higher for every college. Furthermore, these two solutions provide upper and lower bounds for any solution arising from a tie-breaking strategy. Finally we show that both the H-stable and the L-stable applicant-proposing scorelimit algorithms are manipulable.

Item Type: Book
Additional Information: ISSN 1785 377X
Uncontrolled Keywords: college admissions, stable matching, mechanism design
Subjects: H Social Sciences / társadalomtudományok > HB Economic Theory / közgazdaságtudomány > HB5 Mathematical economics / matematikai közgazdaságtan
L Education / oktatás > LB Theory and practice of education / oktatás elmélete és gyakorlata > LB2300 Higher Education / felsőoktatás
Depositing User: Réka Sramek
Date Deposited: 03 Sep 2013 13:24
Last Modified: 05 Apr 2023 06:43

Actions (login required)

Edit Item Edit Item