《共享经济：市场设计及其应用》——延迟接受算法讲解.pdf

《共享经济：市场设计及其应用》——延迟接受算法讲解 埃尔文 E.罗斯将《共享经济：市场设计及其应用》一书分为4 部分，第一 部论述市场无处不在，第二部分论述现在市场存在的问题，第三部分论述市场问 题的解决方法——市场设计，第四部分论述市场设计运用于各种市场。在第一部 分中，罗斯论述了市场无处不在，对市场设计进行了概述，表明市场设计有着广 阔的应用领域。在第二部分论述了过早，过快，阻塞，不安全这四种问题导致市 场资源配置无效，并针对这四种进行了分别论述，每一种问题给出了几个导致市 场无效的例子，市场的问题越严重，越广泛，有效的解决方法就越重要，成果就 越大。在第三部分论述市场的解决方法中，指出市场设计可以解决市场存在的这 些问题。通过例举全国住院医生配对市场，学生择校市场，拍卖市场等实际市场 设计的成功例子证明市场设计能解决传统市场存在的问题，所使用的配对算法为 延迟接受算法。在市场设计运用到禁止市场和自由市场中，提出了这些市场存在 的一些特点，比如习俗上，政治上的，道德上的一些因素需要在市场设计中进行 考虑，如加州的餐馆不允许提供马肉，政治上的禁酒导致大批违法者和走私者等。 即除了需要考虑延迟算法对市场设计的核心作用外，还要考虑习俗上，政治上， 道德上等环境因素对市场设计的影响。 哈耶克证明了计划经济不能实现资源的最优配置，赫维茨证明了市场经济也 不能实现资源的最优配置。诺贝尔经济学奖获得者埃尔文 E.罗斯创立了市场设 计，通过市场设计来达到资源的最优配置。罗斯使用盖尔和沙普利创立的“延迟 接受算法”应用于肾脏市场，拯救了许多人的生命；应用于“全国住院医生配对 程序”，通过这一程序，每年美国约有 20000 名医生找到了心仪的医院作为自己 职业生涯的起点。罗斯还帮助设计了纽约高中配对系统，每年有约 9 万名高中 生通过这一系统择校。由于罗斯和沙普利对 “稳定分配理论和市场设计实践”的 贡献，两人分享了2012 年的诺贝尔经济学奖。 市场设计的核心是配对，罗斯在书中写到：“市场设计的新经济学对配对及 其市场进行了科学的阐述，这也是本书所要讨论的内容。„„配对在经济学术语 中可以解释为，我们如何从生活中得到既是我们所选择的，同时也是选择我们的 事物。”配对的解决方案为延迟接受算法（deferred-acceptance algorithm）， 也称为盖尔-沙普利算法（the Gale-Shapley algorithm），简称GS 算法。此算 法由戴维·盖尔和罗伊德·沙普利所创立，沙普利是博弈论创始巨头之一。这一 个算法简单到连初中的学生都能理解，但是它却解决了困扰人类多年的配对难题。 本文会通过例子介绍延迟接受算法，并且文中有延迟算法的动画链接，可以点击 进行练习。 罗斯在《经济共享》中指出了市场设计的四个原则，分别为保持稠密度，避 免阻塞，保证安全和简单方便应用。他写到：“每一个市场的成功不仅需要保持 市场的稠密度，避免阻塞，保证安全，还需要简单方便使用（注意，不是简单）。” Uber、Airbnb、Facebook、维基百科、嘀嘀打车、Youbube、股权众筹等共享经 济市场也具有以上特点。 罗斯在文中写到：“绝大多数的市场运行都介于‘亚当 ·斯密的看不见的手’ 和 ‘中央计划经济’之间。市场既不是中央计划经济，因为市场的参与者决定了 谁得到什么，又不是完全地自由放任，因为市场参与者都知道市场有其运行规则。” 哈耶克在理论上证明了计划经济不能实现资源的最优配置，并于 1974 年获 得诺贝尔经济学奖。在差不多的时间，里奥尼德·赫维茨证明了市场经济也不能 实现资源的最优配置。 但是由于西方国家过分相信市场经济的资源配置作用， 不愿将诺贝尔经济学奖授予赫维茨。直到2007 年爆发金融危机，市场经济为社 会发展造成了严重的损失，在实践上证明了赫维茨的市场经济不能实现资源的最 优配置的理论是正确且有效的，最终于 2007 年将诺贝尔经济学奖颁发给了 90 岁的赫维茨。很遗憾的是，赫维茨在获得诺贝尔经济学奖3 个月后去世了。 既然计划经济和市场经济均不能实现资源的最优配置，那么有什么方法能实 现资源配置呢？诺贝尔经济学奖获得者罗斯开创了一个全新的经济学分支—— 市场设计，通过市场设计达到资源的最优配置。市场设计通过不断的调整规则， 市场能够更好地工作。下边将通过约会配对问题对 ‘立即接受算法’和 ‘延迟接 受算法’进行讲解。 约会配对问题： 一．立即接受算法： 对于约会的配对，传统的做法（被称为 immediate acceptance，即“