Priority-driven behaviors under the Boston mechanism

被引:1
|
作者
Cantala, David [1 ]
Pereyra, Juan Sebastian [2 ,3 ]
机构
[1] Colegio Mexico, Ctr Estudios Econ, Mexico City, DF, Mexico
[2] Univ Libre Bruxelles, ECARES, Brussels, Belgium
[3] FRS FNRS, Brussels, Belgium
基金
欧洲研究理事会;
关键词
Two-sided many-to-one matching; School choice; Boston algorithm; Manipulation strategies; Deferred acceptance algorithm; SCHOOL CHOICE; MARRIAGE PROBLEMS; GAMES;
D O I
10.1007/s10058-017-0197-5
中图分类号
F [经济];
学科分类号
02 ;
摘要
We study school choice markets where the non-strategy-proof Boston mechanism is used to assign students to schools. Inspired by previous field and experimental evidence, we analyze a type of behavior called priority-driven: students have a common ranking over the schools and then give a bonus in their submitted preferences to those schools for which they have high priority. We first prove that under this behavior, there is a unique stable and efficient matching, which is the outcome of the Boston mechanism. Second, we show that the three most prominent mechanisms on school choice (Boston, deferred acceptance, and top trading cycles) coincide when students' submitted preferences are priority-driven. Finally, we run some computational simulations to show that the assumption of priority-driven preferences can be relaxed by introducing an idiosyncratic preference component, and our qualitative results carry over to a more general model of preferences.
引用
收藏
页码:49 / 63
页数:15
相关论文
共 50 条
  • [1] Priority-driven behaviors under the Boston mechanism
    David Cantala
    Juan Sebastián Pereyra
    [J]. Review of Economic Design, 2017, 21 : 49 - 63
  • [2] Priority-driven ray tracing
    Yagel, R
    Meeker, J
    [J]. JOURNAL OF VISUALIZATION AND COMPUTER ANIMATION, 1997, 8 (01): : 17 - 32
  • [3] Priority-driven acoustic modeling for virtual environments
    Min, P
    Funkhouser, T
    [J]. COMPUTER GRAPHICS FORUM, 2000, 19 (03) : C179 - +
  • [4] Feedback scheduling of priority-driven control networks
    Xia, Feng
    Sun, Youxian
    Tian, Yu-Chu
    [J]. COMPUTER STANDARDS & INTERFACES, 2009, 31 (03) : 539 - 547
  • [5] A priority-driven flow control mechanism for real-time traffic in multiprocessor networks
    Balakrishnan, S
    Ozguner, F
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (07) : 664 - 678
  • [6] Stochastic analysis of real-time systems under preemptive priority-driven scheduling
    Lopez, Jose Maria
    Diaz, Jose Luis
    Entrialgo, Joaquin
    Garcia, Daniel
    [J]. REAL-TIME SYSTEMS, 2008, 40 (02) : 180 - 207
  • [7] Stochastic analysis of real-time systems under preemptive priority-driven scheduling
    José María López
    José Luis Díaz
    Joaquín Entrialgo
    Daniel García
    [J]. Real-Time Systems, 2008, 40 : 180 - 207
  • [8] Priority-driven scheduling of periodic task systems on multiprocessors
    Goossens, J
    Funk, S
    Baruah, S
    [J]. REAL-TIME SYSTEMS, 2003, 25 (2-3) : 187 - 205
  • [9] Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors
    Joël Goossens
    Shelby Funk
    Sanjoy Baruah
    [J]. Real-Time Systems, 2003, 25 : 187 - 205
  • [10] The Speed of Voluntary and Priority-Driven Shifts of Visual Attention
    Jenkins, Michael
    Grubert, Anna
    Eimer, Martin
    [J]. JOURNAL OF EXPERIMENTAL PSYCHOLOGY-HUMAN PERCEPTION AND PERFORMANCE, 2018, 44 (01) : 27 - 37