诺贝尔经济学奖获得者

    川北在线（www.guangyuanol.cn）11月10日综合报道 本年度诺贝尔经济学奖的获得者分别是哈佛大学的埃尔文·罗斯教授和加州大学洛杉矶分校的罗伊德·沙普利教授，奖励他们提出Gale & Shapley算法并将其应用于经济学领域。

    Gale & Shapley算法是为了解决“稳定匹配难题（Stable Matching Problem）”而提出的，所谓稳定匹配难题，是指：有n个男人，还有n个女人，男人心目中有自己的心上人列表，从最喜欢的女神，一直到最不心仪的恐龙，而女人心中也有相同的列表，从最喜欢的高富帅，到最不喜欢的猥琐男。很明显的，某男喜欢的女人，她可能根本看不上他。而多个女人喜欢的男人，也不可能同时娶这些女人。所以要找出一个让所有人都能结婚，且大家都满意的方案是很难的。

    类似的问题还有填报志愿的学生如何与学校更好地匹配，人体器官的捐献者如何同需要器官移植的患者有效匹配，这些要素的配置往往涉及伦理、公平等多种因素，不是简单地用价格和市场手段就能解决的。

    不过2012年获得诺贝尔经济学奖的哈佛大学教授埃尔文·罗斯（Alvin Roth）及加州大学洛杉矶分校罗伊德·沙普利（Lloyd Shapley）设计了一种算法能更好地解决上述问题。

    在上海交通大学安泰经济与管理学院院长周林教授看来，这次罗斯与沙普利的获奖释放的一种信号是，鼓励将理论模型应用于真实的市场环境，从而真正解决市场资源配置的问题。比如，他们所研究的“稳定配置理论”给中国带来启示：在市场化改革的制度设计进程中，价格不是唯一有效的配置手段。

    男女婚配难题

    罗斯与沙普利从稳定匹配的抽象理论和市场制度的实际设计两个角度，解决如何尽可能恰当地匹配不同的市场主体的问题，其精妙之处在于通过非价格的调整来实现一些公众资源的有效稳定配置。

    以男女婚配为例，假定有N个男孩、N个女孩，每个男孩对女孩都有偏好，反过来女孩对男孩也有一些偏好，怎样把他们配对成比较稳定婚姻（一旦他们都组合成为夫妻后，会比婚外其他组合方式更幸福）？

    罗斯与沙普利给了一个“推迟接受程序”的算法。首先让所有的男孩按照他自己的偏好向自己最喜爱的心动女生去求婚，女孩如果仅收到一个男孩的求婚，那可以暂时保留。如果有两个向她求婚的话，她就暂时把更喜欢的留下，而另外一个退回婚姻市场，第一轮结束。

    新的一轮中，退出来的男孩再次进入婚姻市场，再找第二个爱好的女孩来发起追求。对女孩来说，如果有新的求婚者，可以与之前的比较取其中更好的，再把差的退回。如果她有几个不同的求婚者，总是按照偏好把最好的保留下来。这个过程一直持续下去，一直到最后男孩、女孩都配对成功。

    周林指出，这种稳定配置的算法，可以被运用到各类市场设计上去，比如医学院毕业生实习安排，以及公立学校的学生入学等等。

    器官捐赠匹配难题

    “过去中国是计划经济，按照计划来分配资源、分配产品和服务，而到了市场经济要发挥价格的作用，市场均衡通过价格来实现，但是在一些领域，如医疗市场和教育市场，如果简单地用价格机制来调整这些市场得到供求平衡，会受到很多人的质疑。”周林说，罗斯与沙普利的研究提供了一种算法，能够不依赖于价格调整来实现有效的资源配置。

    以医疗领域的肾交换市场为例，假设中国每年有几十万个人希望得到肾，或者是其他器官的移植，而现实情况是器官供给严重不足，捐赠者和受捐者应该如何选择才能够让更多人受益？

    所以真正一旦到了市场设计的时候，需要把经济理论运用到实践当中去时，就需要跨学科的专家一起来做这个事情。很多亲属他愿意为自己心爱的人捐一个肾，但在亲属之间还存在血型不一定匹配的问题。如果有另一对捐赠人和病人，通过不同家庭之间交换，可能会使得双方肾移植成功的可能性更大，因此肾源交换往往会涉及很多不同捐赠人和病人的组合。

    同时配对的目标不仅仅希望血型对上，还希望年龄各方面也可以配对。把一个年轻的肾用在一个80岁的病人身上，可能会造成浪费，如果有更多的人来加入交换市场的话，可以使得有限的肾资源能够更加有效率地来进行配对。罗斯与沙普利的研究也通过类似算法解决了这一问题。

    车牌如何有效配置

    中国大城市的汽车牌照分配，也是一个现实的对有限资源合理配置的问题。设计一个怎样的机制会比较有效，能把有限的牌照配置给最希望得到这些牌照的人群？

    目前上海和北京都已经开始进行限制车牌的措施，前者是通过市场化的拍卖，而后者是通过摇号的方式。“如果用本次诺贝尔得奖者的原理，实际上海的办法更为有效合理。”周林说，以北京10月车牌摇号为例，北京10月投放市场指标是19833张，而申请号码的总数有117万人，中签率为59：1。也就是说，一个真正需要的人有可能要等待近5年的时间才有可能得到车牌。

    而上海的方式则基本符合诺奖学者提出的“稳定配置”理论，上海最近一次参加投标是19999人，真正放出的是9500张车牌。不过，由于获得车牌的价格居高不下，也带来了问题。

    对于车牌摇号问题，周林提出，如何合理配置这一资源，除了价格机制外，经典的GS（Gibbard-Satterthwaith）定理也是可以尝试的。在他看来，上海车牌拍卖有一个问题，每一个人报什么价格的话，就得付什么价格。这就是所谓的最高价格。而比较好的方式应该是支付当期均价，也就是所谓的均衡价格，也就是说最后支付的正好是在需求和供给相同的地方。

    周林用IPO定价中多次询价后，最终均衡定价来形容这种新的方式。他坦言，现在的车牌拍卖大家的报价都不是自己的真实价，都是猜测的价格，而均衡价格方式则能够让大家更加直观、直接、诚实地把意愿说出来，同时也能够解决车牌价格持续走高的问题。

   投稿邮箱：chuanbeiol@163.com   详情请访问川北在线：http://www.guangyuanol.cn/