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 条
  • [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 S.
    He F.
    Xiong H.
    [J]. Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2022, 43 (07):
  • [34] Priority-Driven Resource Allocation and Power Optimization in D2D Communication
    Raghu, T.V.
    Kiran, M.
    [J]. IEEE Transactions on Green Communications and Networking, 2024, 8 (04): : 1479 - 1491
  • [35] 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
  • [36] 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
  • [37] 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
  • [38] 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
  • [39] Exploring AV1 Encoder Potentials for Priority-Driven Wireless Multimedia Services
    Ballesteros, Evan
    Ramamoorthy, Krishna Murthy Kattiyan
    Wang, Wei
    [J]. 2022 INTERMOUNTAIN ENGINEERING, TECHNOLOGY AND COMPUTING (IETC), 2022,
  • [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