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 条
  • [31] A QUEUING MODEL OF A TIME-SLICED PRIORITY-DRIVEN TASK DISPATCHING ALGORITHM
    KRITZINGER, PS
    KRZESINSKI, AE
    TEUNISSEN, P
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1980, 6 (02) : 219 - 225
  • [32] Effect of flow control and routing adaptivity on priority-driven traffic in multiprocessor networks
    Balakrishnan, Shobana
    Ozguner, Fusun
    [J]. Lecture Notes in Computer Science, 1123
  • [33] Priority-driven generalized real-time performance analysis of avionics network
    Yu, Sifan
    He, Feng
    Xiong, Huagang
    [J]. Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2022, 43 (07):
  • [34] Priority-driven coding of progressive JPEG images for transmission in real-time applications
    Cheng, AMK
    Shang, F
    [J]. 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Proceedings, 2005, : 129 - 134
  • [35] PTCP: A Priority-Driven Congestion Control Algorithm to Tame TCP Incast in Data Centers
    Zhuang, Jianhui
    Jiang, Xianliang
    Jin, Guang
    Zhu, Jiahua
    Chen, Haiming
    [J]. IEEE ACCESS, 2019, 7 : 38880 - 38889
  • [36] Priority-Driven Resource Allocation and Power Optimization in D2D Communication
    National Institute of Technology Karnataka, Department of Information Technology, Surathkal
    575025, India
    不详
    575025, India
    [J]. IEEE Trans. Green Commun. Networking, 2024, 4 (1479-1491):
  • [37] Timing Analysis and Priority-driven Enhancements of ROS 2 Multi-threaded Executors
    Sobhani, Hoora
    Choi, Hyunjong
    Kim, Hyoseung
    [J]. 2023 IEEE 29TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, RTAS, 2023, : 106 - 118
  • [38] Priority-driven Coding and Transmission of Progressive JPEG Images for Real-Time Applications
    Albert Mo Kim Cheng
    Feng Shang
    [J]. The Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 2007, 47 : 169 - 182
  • [39] Delay-Bounded Priority-Driven Resource Allocation for Video Transmission Over Multihop Networks
    Zhang, Yongfei
    Zhang, Yunsheng
    Qin, Shiyin
    Li, Bo
    He, Zhihai
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2014, 24 (07) : 1184 - 1196
  • [40] Priority-driven coding and transmission of progressive JPEG images for real-time applications
    Cheng, Albert Mo Kim
    Shang, Feng
    [J]. JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2007, 47 (02): : 169 - 182