A tale of two mechanisms:: Student placement

被引:306
作者
Balinski, M [1 ]
Sönmez, T
机构
[1] CNRS, Paris, France
[2] Ecole Polytech, F-75230 Paris, France
[3] Univ Michigan, Ann Arbor, MI 48109 USA
基金
美国国家科学基金会;
关键词
D O I
10.1006/jeth.1998.2469
中图分类号
F [经济];
学科分类号
02 ;
摘要
A new class of matching problems that models centralized college admissions via standardized tests is presented. The allocation mechanism that is used in real-life applications of this problem in Turkey is analyzed. It is shown that this mechanism, multi-category serial dictatorship, has a number of serious deficiencies, most notably inefficiency, vulnerability to manipulation, and the potential of penalizing students for improved test scores. Exploiting the relation between this class of problems and the celebrated college admissions model (Gale & Shapley [4]), an alternative mechanism is proposed that overcomes these deficiencies. This mechanism-the Gale-Shapley student optimal mechanism-is characterized as "best" in this context. Journal of Economic Literature Classification Numbers: C71, C78, D71, D78. (C) 1999 Academic Press.
引用
收藏
页码:73 / 94
页数:22
相关论文
共 19 条
[1]   Random serial dictatorship and the core from random endowments in house allocation problems [J].
Abdulkadiroglu, A ;
Sonmez, T .
ECONOMETRICA, 1998, 66 (03) :689-701
[2]  
Alcalde J., 1994, Econ. Theory, V4, P417
[3]   MACHIAVELLI AND THE GALE-SHAPLEY ALGORITHM [J].
DUBINS, LE ;
FREEDMAN, DA .
AMERICAN MATHEMATICAL MONTHLY, 1981, 88 (07) :485-494
[4]   COLLEGE ADMISSIONS AND STABILITY OF MARRIAGE [J].
GALE, D ;
SHAPLEY, LS .
AMERICAN MATHEMATICAL MONTHLY, 1962, 69 (01) :9-&
[5]   EFFICIENT ALLOCATION OF INDIVIDUALS TO POSITIONS [J].
HYLLAND, A ;
ZECKHAUSER, R .
JOURNAL OF POLITICAL ECONOMY, 1979, 87 (02) :293-314
[6]  
MCVITIE DG, 1970, BIT, V10, P259
[7]   MANIPULATION VIA ENDOWMENTS [J].
POSTLEWAITE, A .
REVIEW OF ECONOMIC STUDIES, 1979, 46 (02) :255-262
[8]   THE ECONOMICS OF MATCHING - STABILITY AND INCENTIVES [J].
ROTH, AE .
MATHEMATICS OF OPERATIONS RESEARCH, 1982, 7 (04) :617-628
[10]  
ROTH AE, 1994, AM ECON REV, V84, P992