Priority-driven behaviors under the Boston mechanism

被引:0
|
作者
David Cantala
Juan Sebastián Pereyra
机构
[1] Centro de Estudios Económicos at El Colegio de México,
[2] ECARES-Université Libre de Bruxelles and F.R.S.-FNRS,undefined
来源
Review of Economic Design | 2017年 / 21卷
关键词
Two-sided many-to-one matching; School choice; Boston algorithm; Manipulation strategies; Deferred acceptance algorithm; C72; D47; D78; D82;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:14
相关论文
共 50 条
  • [1] Priority-driven behaviors under the Boston mechanism
    Cantala, David
    Pereyra, Juan Sebastian
    [J]. REVIEW OF ECONOMIC DESIGN, 2017, 21 (01) : 49 - 63
  • [2] Priority-driven ray tracing
    Yagel, R
    Meeker, J
    [J]. JOURNAL OF VISUALIZATION AND COMPUTER ANIMATION, 1997, 8 (01): : 17 - 32
  • [3] Feedback scheduling of priority-driven control networks
    Xia, Feng
    Sun, Youxian
    Tian, Yu-Chu
    [J]. COMPUTER STANDARDS & INTERFACES, 2009, 31 (03) : 539 - 547
  • [4] Priority-driven acoustic modeling for virtual environments
    Min, P
    Funkhouser, T
    [J]. COMPUTER GRAPHICS FORUM, 2000, 19 (03) : C179 - +
  • [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] Priority-driven flow control mechanism for real-time traffic in multiprocessor networks
    Univ of Washington, Bothell, United States
    [J]. IEEE Trans Parallel Distrib Syst, 7 (664-678):
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors
    Joël Goossens
    Shelby Funk
    Sanjoy Baruah
    [J]. Real-Time Systems, 2003, 25 : 187 - 205