最小不稳定性与延迟接受机制之间权衡
理论经济学
2025-10-13 v3
摘要
著名的效率调整延迟接受机制（EADA）通过允许优先违规来提高DA算法的效率。尽管EADA有许多优点，但我们指出EADA只能提高两个学生，而另一种帕累托优于DA的机制却能惠及除一名学生之外的所有学生。这一提升学生人数的不足并非仅限于EADA，而是扩展到所有集合最小不稳定机制，即产生的阻塞对集合永远不是另一种机制的严格超集的所有机制。当阻塞对按集合包含关系而非按基数比较时，提升学生人数与最小不稳定性之间的不兼容性便消失。在某些问题中，EADA可以被双重支配：在提升学生人数方面更少，同时产生更多阻塞对。
引用
@article{arxiv.2504.12871,
title = {The Trade-off Between Minimal Instability and Larger Improvements over Deferred Acceptance},
author = {Taylor Knipe and Josue Ortega},
journal= {arXiv preprint arXiv:2504.12871},
year = {2025}
}