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

延迟接受算法的改进及在准公共产品分配 领域的应用 一一以北京市保障性住房配给为例 付连军王文举 内容提要 本文对 Shapley 和 Roth 提出的双向匹配延迟接受算法进行了改进，提出二阶段延迟接受算法。在 分析北京市保障性住房分配现状的基础上，重新设计了北京市保障房分配机制，并讨论了市场合并的经济效率及 其对社会福利最大化的影响，得出市场合并有助于经济效率提高及社会福利最大化的帕累托改进的结论。本结论 不仅限于保障房分配机制设计，对医疗、教育等其他准公共产品分配同样具有借鉴意义。 关键词双向匹配准公共产品配给保障房分配机制 帕累托改进 中图分类号:F047 文献标识码:A 文章编号:l(削 -7636(2014)03 -∞47 -05 一、引言 准公共产品是指只满足消费的非竞争性和受益的非排他性其中一个条件的产品。由于社会保障项目由政府 提供，而社会保障资金来源于税收，对于没有缴纳税收的公民仍有权利享受政府提供的社会保障项目，因而社会 保障具有非排他性，属于准公共产品。准公共产品消费存在市场失灵，使市场价格机制难以在该领域资源配置上 实现帕累托最优，同时对国计民生又有重要影响，因此政府在保证公平的基础上提高准公共产品供给和分配效率 以实现社会福利最大化具有重要意义。 尽管现有保障房分配制度关注分配过程中的公平问题，但是在分配效率和社会福利最大化方面还存在不少 问题。国外低收入住房计划比较注意分配效率问题，如新加坡按照地理位置划分为7 个区域，申请家庭按照所需 住房位于的区域相应进行登记，实行改进型抽签制度(孙荣华2012) [1] 。中国香港采用定量打分制轮候排序的方 法，申请人在轮候册上的优先次序，会参考人口、年龄(低龄、高龄)、现住房困难、轮候时间、特殊困难等情况设计 相应的打分模式，从而避免摇号模式在概率学上可能存在的不公平。中国大陆保障性住房分配机制方面研究主 要集中于一些具体分配方案分析，郭隆(2012) 等提出破除区县分割根据北京市统一规划统一分配保障性住房的 收稿日期:2013 -12-09 作者简介:付连军 首都经济贸易大学经济学院数量经济学博士研究生，中华女子学院讲师，北京，1 ∞101 ; 王文举 首都经济贸易大学经济学院教授，博士生导师，北京，1C削70。 47 经济与管理研究(2014 年第3 期) I Research on Economics and Management 原则[2] ，但这些分配机制从市场匹配角度看仍有改进空间。 市场匹配理论方面盖尔和夏普利(Gale Shapl町， 1962) 创造性地提出延迟接受算法并用这一算法证明了婚 姻匹配市场稳定匹配的存在性[3] 。罗斯(Roth ， 1990) 利用对医院和实习医生的匹配市场和大学入学市场匹配研 究了多对一市场匹配问题得出如果相对应的婚姻匹配问题有稳定匹配，则这一对一匹配市场也存在稳定匹 配[4] 。奥肯(Alkan ,2003 )研究了在更具一般性的偏好假设及扩展的可替代偏好情况下的选择伙伴形式及合作时 间的计划匹配问题，给出了盖尔-夏普利(Gale - Shapley )延迟接受算法的一个具有类似特性的一般推广[5] 。 2012 年诺贝尔经济学奖获得者夏普利和罗斯(Shapley Roth) 等人发展起来的市场双向匹配理论较好地解决了 这一类问题。 本文在分析北京市保障性住房分配现状和存在问题的基础上，应用改进了的市场双向匹配理论，提出二阶段 延迟接受算法并讨论了市场合并的经济效率及其对社会福利最大化的影响，得出市场合并有助于经济效率提高 及社会福利最大化的帕累托改进。本结论不仅限于保障房分配机制设计，对医疗、教育等其他准公共产品分配同 样具有借鉴意义。 二、双向市场匹配及延迟接受算法的改进一一工阶段延迟接受算法 (一)双向市场匹配基本理论 双向市场匹配可以分为一对一市场匹配、多对一市场匹配、多对多市场匹配，保障房分配市场可以用一对一市场 匹配模型进行分配机制设计。双向市场匹配基本理论核心概念是稳定匹配。设有两个市场主体集合H 和 S。设: A = Iα] ，吨，… ，