延迟接受算法的改进及在准公共产品分配领域的应用——以北京市保障性住房配给为例

本文对Shapley和Roth提出的双向匹配延迟接受算法进行了改进,提出二阶段延迟接受算法。在分析北京市保障性住房分配现状的基础上,重新设计了北京市保障房分配机制,并讨论了市场合并的经济效率及其对社会福利最大化的影响,得出市场合并有助于经济效率提高及社会福利最大化的帕累托改进的结论。本结论不仅限于保障房分配机制设计,对医疗、教育等其他准公共产品分配同样具有借鉴意义。