[论文解读] Trade-offs in School Choice: Comparing Deferred Acceptance, the Naive and the Classic Boston Mechanism

Timo Mennle, Sven Seuken|arXiv (Cornell University)|Jun 12, 2014

School Choice and Performance被引用 8

一句话总结

本文在诚实申报偏好条件下，比较了三种学校选择机制——延迟接受（DA）、经典波士顿机制（BM）和自适应波士顿机制（ABM）。研究发现，BM在学生福利方面表现最优，ABM居中，DA最差，三者形成福利结果的层级关系，同时揭示了学生福利与诚实申报激励之间的权衡。

ABSTRACT

The three most common school choice mechanisms are the Deferred Acceptance mechanism (DA), the classic Boston mechanism (BM), and a variant of the Boston mechanism where students automatically skip exhausted schools, which we call the adaptive Boston mechanism (ABM). Assuming truthful reporting, we compare student welfare under these mechanisms both from a conceptual and from a quantitative perspective: We first show that, BM rank dominates DA whenever they are comparable; and via limit arguments and simulations we show that ABM yields intermediate student welfare between BM and DA. Second, we perform computational experiments with preference data from the high school match in Mexico City. We find that student welfare (in terms of rank transitions) is highest under BM, intermediate under ABM, and lowest under DA. BM, ABM, and DA can thus be understood to form a hierarchy in terms of student welfare. In contrast, in (Mennle and Seuken, 2017), we have found that the same mechanisms also form a hierarchy in terms of incentives for truthtelling that points in the opposite direction. A decision between them therefore involves an implicit trade-off between incentives and student welfare.

研究动机与目标

• 分析并比较三种主要学校选择机制——延迟接受（DA）、经典波士顿机制（BM）和自适应波士顿机制（ABM）在学生福利结果方面的表现。
• 探究学校选择机制中学生福利与诚实申报激励之间的权衡关系。
• 在诚实申报条件下，正式建立机制之间的名次优势关系。
• 评估ABM作为混合机制在福利与策略激励之间平衡表现的性能。
• 使用墨西哥城高中匹配系统的真实偏好数据进行实证验证。

提出的方法

• 基于名次优势和极限论证，对机制在诚实申报下的行为进行理论分析。
• 利用墨西哥城高中匹配中的偏好数据，通过模拟比较DA、BM和ABM的学生福利。
• 定义并分析自适应波士顿机制（ABM），该机制在后续轮次中跳过已耗尽的学校。
• 将概率序列（PS）机制作为可分需求情况下高效分配的基准。
• 对修改后的机制（BM⁺和ABM⁺）形式化证明上不变性和交换单调性，以评估其策略鲁棒性。
• 使用墨西哥城的真实世界偏好数据进行实证评估，以衡量名次转移和福利结果。

实验结果

研究问题

• RQ1 在偏好被诚实申报的条件下，DA、BM和ABM在学生福利方面如何比较？
• RQ2 自适应波士顿机制（ABM）是否在BM和DA之间实现中间水平的福利？
• RQ3 这些机制中，学生福利与诚实申报激励之间的关系是什么？
• RQ4 能否证明ABM在弱序上严格优于DA，同时在策略特性上优于BM？
• RQ5 使用墨西哥城的真实偏好数据，名次转移和福利指标在实证上如何比较？

主要发现

• 在诚实申报下，波士顿机制（BM）在名次效率上严格占优延迟接受（DA），即BM对所有学生均提供更好或相等的结果。
• 自适应波士顿机制（ABM）在理论上通过极限论证和实证模拟均显示其学生福利水平介于BM与DA之间。
• 对墨西哥城高中匹配数据的实证分析表明，以名次转移衡量的学生福利在BM下最高，ABM居中，DA最低。
• 三种机制形成了清晰的学生福利层级：BM > ABM > DA，其中ABM起到福利衔接机制的作用。
• 尽管BM福利最优，但其不具备策略无关性，而DA具备，揭示了学生福利与诚实申报激励之间的根本性权衡。
• 研究证实，ABM在改善BM策略脆弱性的同时，保留了其大部分福利优势，使其成为一种实用的折中机制。