We consider priority-based school choice problems with farsighted students. We show that a singleton set consisting of the matching obtained from the Top Trading Cycles (TTC) mechanism is a farsighted stable set. However, the matching obtained from the Deferred Acceptance (DA) mechanism may not belong to any farsighted stable set. Hence, the TTC mechanism provides an assignment that is not only Pareto efficient but also farsightedly stable. Moreover, looking forward three steps ahead is already sufficient for stabilizing the matching obtained from the TTC.
翻译:我们考虑对有远见的学生进行优先选择学校的问题。我们发现,由从顶层贸易周期机制(TTC)获得的匹配构成的单吨数是具有远见的稳定部分,然而,从推迟接受机制(DA)获得的匹配可能不属于任何有远见的稳定部分。因此,TTC机制提供的任务不仅是Pareto效率高,而且具有远见稳定的部分。 此外,展望未来三步已经足以稳定从TTC获得的匹配部分。