稳定配置理论.docx

稳定配置理论：理论、证明和市场设计实践

今年的诺贝尔经济学奖得主是劳耶德■沙普雷和阿尔文■罗斯。他们进行了长时间的研究，

从19世纪60年代形成的抽象理论到19世纪80年代的实证研究，再到现在正在进行的为解决现存问题而作的努力。他们解决的实际问题包括刚毕业的医生和工作医院的匹配，学生与学校的匹配以及等待器官移植的患者与器官捐献者的匹配等。在研究中劳耶德贡献了早期的理论，在后来阿尔文的调查中，他发现劳耶德的理论在20年后无意中被运用在了美国医生的就业市场中。他的发现激发了后来理论分析的发展和对市场机构的市场设计实践。

在传统经济分析研究的市场中，都是依靠价格变动来实现供求平衡的。理论和实践都表明这种市场在大部分情况下运转良好。但在某些特殊情况下，这种标准市场机制也遇到了问题，那就是价格在分配资源时完全派不上用场。比如说许多学校不允许收学费以及在器官移植中，在道德层面上不考虑金钱的支付都是这些情形的实例。尽管如此，在以上事例及许多其它情况中，分配又是必不可少的。那么这些过程到底是如何运作的？什么情况下这些操作又是高效的呢？

配对理论

GS算法(^。Gale-Shapleyalgorithm)

对分配机制的分析依赖于一个更抽象的理念。如果理性人(做出使自己利益最大化的行为的人)仅仅参与无条件限制的相互贸易，那么这种分配的结果就是有效的。如果不是这样，一些个体就会进行新的贸易来使他们更加富有。一种没有任何个体从其他贸易中寻求财富的分配就是稳定的。稳定这个概念是合作博弈论中的核心概念，合作博弈论是经济数学中的一个抽象领域，这个领域研究是什么决定了一系列理性人选择了能使他们共赢的分配方式。这个博弈论的分支最早的创始人就是劳耶德?沙普雷，他在19世纪50年代到60年代就形成了这个理论的主要概念。

无条件限制的贸易是隐含在稳定这个概念中的重要假设。尽管他经得起严格的分析，但它在现实生活中的情形还是很难想象的。在1962年，沙普雷把稳定这个理念运用在了一个特殊案例中。在一篇与大卫?盖尔合作的短篇论文中，他分析了两人配对这个案例：个体怎样才能在他们对谁应该成为最合适的配对持不同看法的情况下完成配对。

夫妻配对

盖尔和沙普雷在抽象、宏观的层面上分析了配对。他们用婚姻作为阐述观点的一个实例：在尊重他们个人喜好的前提下，怎样始十个男人和十个女人配对。最大的挑战是要设计一个简单的能够实现稳定配对的机制，稳定指的是没有一对夫妻离婚也没有人寻找新的伴侣来使自己更加幸福。盖尔-沙普雷的“延迟接受算法”是以一系列能够直接实现稳定配对的简单法则，它解决了上述问题。

GS算法在男选女和女选男这两种情形下都是适用的。就拿女选男这种情况来说，首先每个女性选择自己觉得最好的男性，然后每个男性对不同的追求者进行挑选（如果有的话），男性留下他认为最有吸引力的追求者（暂时不用接受）并拒绝其他追求者。在第一轮中被拒绝的女性接着选择她们觉得第二好的男性，男性继续在第一次保留下来的和第二次新的追求者中挑选出自己觉得最好的并拒绝其他人。这种情形一直进行到没有女性想继续挑选新的男性。当每个男性都接受了他留下来的最求者后，配对过程就结束了。盖尔和沙普雷用数学方法证明了这个算法总能实现稳定的配对。

算法中特定的步骤对分配结果又重要的影响，比如说本例中选择的权利是属于男性还是女性。如果选择权在女性，那么配对结果就更有利于女性，因为一些女性最终与她们喜欢的男性配对成功，而且而且没有女性会得到比男性拥有选择权的情况下更糟糕的配对。事实上，这种配对结果比任何其它稳定配置都要有利于女性。相反的，在男性拥有选择权的算法中，配对结果对女性是最不利的。

简洁而清晰的语言使盖尔和沙普雷的论文成为了全世界经济学学生的学术读物，但它与现实生活的联系是很久以后才被发现的。在19世纪80年代初，阿尔文?罗斯开始研究一个非常实际的分配问题：应届毕业医生的就业市场。

实例

应届毕业医生的就业市场

在美国，从医学院毕业的学生大部分都会到医院当实习医师，他们是劳动力的重要组成部分，在19世纪初，这个市场是相当分散的。在19世纪40年代，对稀缺的医学院学生的竞争迫使医院在毕业前好几年就要向学生提供实习机会。在学生能证明他们的就业资格之前，甚至在学生还没决定他们想在医学的哪个领域工作时配对就已经完成了。如果医院提供的实习机会没有被学生接受，那么再向别的候选人提供机会就太晚了。一个充斥着这些问题的市场就没有实现稳定配置。因为不能及时提供足够的能使双方共赢的交易。为了更快地提供更多的实习机会，医院对学生考虑是否接受实习的时间作了严格的限制。相应的，这又迫使学生在不知道后面还会有什么机会的情况下早早地做出决定。

为解决这些问题，19世纪50年代国家推