双边匹配理论的起源与发展

浏览

双边匹配理论的起源与发展

罗思(Roth,1985)是最早明确公开提出双边匹配概念的,他不仅明确地界定了“双边”和“双边匹配”的概念,而且分析了双边匹配的现实案例。罗思认为双边就是指事先被指定好的两个互不相交的集合,而双边匹配是指在这些市场中双边代理人的匹配。

2012年诺贝尔经济学奖的颁布丰富了双边匹配问题的研究方法。诺贝尔经济学奖得主提出了“稳定匹配”的概念,从而使匹配由“个人理性匹配”走向了“稳定匹配”。沙普利(Shapley)采用合作博弈理论,在比较了不同匹配方法的基础上,用“G-S算法”来保证总能获得稳定的匹配,这一算法还可对各方试图操纵匹配过程的做法加以限制。罗思在沙普利的理论基础上,通过一系列的研究,发现稳定是市场机制运行成功的关键因素,并运用这些研究成果重新设计了现有的很多市场匹配机制,使匹配更有效率。


相关文章