关乎性命的算吗,2012年诺贝尔奖得主Alvin Roth, 他提出了三向肾脏交换,从而让美国换肾成功的病例十年间提升了数十倍。
过去肾脏移植都是双向的,也就是一个病人带上自己的家属,去匹配另一个病人和另一个家属,如果家属可以给对方的患者匹配肾脏,那么双方就可以交换肾脏,使得两个患者都能痊愈。然而,两个患者刚好对方的家属肾脏匹配的概率太小了。在2005年,美国东北部一共只有4例肾脏交换。
然而,肾脏交换是可以在三个人间进行的:A的家属还给B,B的家属还给C,C的家属还给A。三个人凑出匹配的概率是比两个人高得多的。那么更多人交换呢?Alvin Roth证明了在理论上,三项交换就可以达到理论上的有效边界(治愈人数和成本之间的取舍),并且实际上,更多的人交换当然可以使更多的人收益。
Roth提出了这种匹配想法并加以推广,直到2015年,每年美国已经有6000人换肾成功,其中有600例双向和三向交换,剩下的是更多项的交换。在我看来这种影响比制定宏观一项经济政策还要深远得多。
其实Roth在做肾脏交换之前就已经是博弈论和匹配算法的大牛了,他的匹配模型被应用到了波士顿和纽约的升学报志愿上,也提升了很多效率。Roth研究的博弈论叫Cooperative Game,这和大众所熟知的Competitive Game是两个流派,前者研究的是如何设计多赢的机制,其实是个非常有意思的话题。另外他是哥大IEOR的本科生,可以算是知名校友 :)