
從人類社會(huì)發(fā)展的歷史來(lái)看,合作與競(jìng)爭(zhēng)都是社會(huì)經(jīng)濟(jì)和其他方面進(jìn)步的推動(dòng)力量,而“合作”更符合人類的終極價(jià)值。沙普利的貢獻(xiàn)使得博弈論分析更加全面完整。
諾獎(jiǎng)得主與本刊分享獲獎(jiǎng)喜悅:“我很榮幸,不敢當(dāng)”
北京時(shí)間10 月15 日23 時(shí)37 分,剛剛獲得諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)的埃爾文·羅斯在給《支點(diǎn)》雜志的回信中表達(dá)了激動(dòng)的心情:I’m honored,andhumbled(我很榮幸,不敢當(dāng))……
10 月15 日,瑞典皇家科學(xué)院諾貝爾獎(jiǎng)評(píng)審委員會(huì)宣布,將2012 年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)授予美國(guó)經(jīng)濟(jì)學(xué)家埃爾文·羅斯及羅伊德·沙普利,以表彰他們?cè)凇胺€(wěn)定配置和市場(chǎng)設(shè)計(jì)實(shí)踐理論”方面的突出貢獻(xiàn)。
今年的諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)揭曉時(shí)間是北京時(shí)間晚上7 點(diǎn),而兩位獲獎(jiǎng)?wù)叨甲≡诿绹?guó)西部,跟北京有15 個(gè)小時(shí)的時(shí)差,當(dāng)時(shí)正是當(dāng)?shù)貢r(shí)間凌晨。
60 歲的羅斯教授說(shuō),他是在睡夢(mèng)中被驚醒的,而且是在電話響第二次的時(shí)候才接起來(lái)。羅斯表示,“沒(méi)想到?。 泵鎸?duì)突如其來(lái)的喜訊,他開(kāi)心地說(shuō),獲獎(jiǎng)的消息可以讓他的學(xué)生們更加重視他的課。
曾研究單身男女如何速配
同時(shí)獲獎(jiǎng)的羅伊德·沙普利,1923 年6 月2 日生于美國(guó)麻省劍橋,已經(jīng)89 歲高齡的他堅(jiān)持認(rèn)為,自己是個(gè)數(shù)學(xué)家,一生從未上過(guò)經(jīng)濟(jì)課。
盡管如此,這位優(yōu)秀的數(shù)學(xué)家仍然在經(jīng)濟(jì)學(xué)領(lǐng)域取得了不凡的成就。早在1981 年,他就獲得了約翰·馮·諾伊曼理論獎(jiǎng)。(約翰·馮·諾伊曼是美國(guó)猶太籍?dāng)?shù)學(xué)家,被稱為“計(jì)算機(jī)之父”和“博弈論之父”。)
沙普利教授在數(shù)理經(jīng)濟(jì)學(xué)與博弈論領(lǐng)域有卓越貢獻(xiàn),在40 年代的紐曼(Neuman) 和 摩根斯坦(Morgenstern)之后,沙普利被認(rèn)為是博弈論領(lǐng)域最出色的學(xué)者。
然而,直到沙普利教授獲諾獎(jiǎng)之前,沙普利家族里最富盛名的始終是他的父親哈羅·沙普利,這位美國(guó)著名的天文學(xué)家,曾利用造父變星來(lái)確定銀河系的大小及太陽(yáng)在其中的位置。
讓沙普利教授意外的是,自己竟然在耄耋之年收獲了諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)。如今風(fēng)頭蓋過(guò)父親的他自豪地說(shuō),父親雖然得過(guò)很多獎(jiǎng),但沒(méi)有諾貝爾獎(jiǎng)。
與其他經(jīng)濟(jì)學(xué)家相比,沙普利的經(jīng)歷頗為傳奇。1943 年他入學(xué)哈佛大學(xué),同年應(yīng)征入伍,作為美國(guó)空軍士兵在中國(guó)成都服役。沙普利在華時(shí),正是二戰(zhàn)時(shí)期,他目睹了中國(guó)艱苦卓絕的抗日戰(zhàn)爭(zhēng)。從軍期間,沙普利還因成功破解蘇聯(lián)氣象密碼而榮獲銅質(zhì)勛章。
直到1945年戰(zhàn)爭(zhēng)結(jié)束后,他重返哈佛校園,取得了數(shù)學(xué)學(xué)士學(xué)位。在美國(guó)蘭德公司工作一年后,他再次回到校園,在普林斯頓大學(xué)取得了博士學(xué)位。1954年他回到蘭德公司工作,直到1981 年,成為加州大學(xué)洛杉磯分校的教授,直至退休。
沙普利教授對(duì)數(shù)理經(jīng)濟(jì)學(xué)、特別是博弈論理論做出過(guò)杰出貢獻(xiàn),令他博得諾獎(jiǎng)的,正是他開(kāi)創(chuàng)的博弈論方法。
他曾用博弈論方法做過(guò)一項(xiàng)有趣的研究:如何提高單身男女的速配效率。他和數(shù)學(xué)家戴維·戈?duì)栆黄?,發(fā)明了GS(Gale & Shapley) 方法,這個(gè)方法運(yùn)用到了獲獎(jiǎng)的“穩(wěn)定分配理論”。
中國(guó)人民大學(xué)經(jīng)濟(jì)學(xué)院副教授聶輝華表示,盡管兩位研究者的研究是各自獨(dú)立完成的,但沙普利的基礎(chǔ)理論與羅斯的經(jīng)驗(yàn)性調(diào)查一經(jīng)結(jié)合,各類實(shí)驗(yàn)和實(shí)際設(shè)計(jì)已經(jīng)產(chǎn)生出了一個(gè)繁榮的研究領(lǐng)域,改善了許多種市場(chǎng)的表現(xiàn)。
市場(chǎng)設(shè)計(jì)與分配之道
如果說(shuō)沙普利的GS 方法為市場(chǎng)中不同的行為主體提供了匹配方法,那么羅斯的貢獻(xiàn)就是通過(guò)各種實(shí)驗(yàn)使該方法得以驗(yàn)證并完善。
在過(guò)去的20 年中,羅斯開(kāi)創(chuàng)了經(jīng)濟(jì)學(xué)的一個(gè)新的分支:市場(chǎng)設(shè)計(jì)。普林斯頓高等研究所的經(jīng)濟(jì)學(xué)家Eric Maskin 評(píng)價(jià)他時(shí)曾說(shuō):“他是一位受人尊敬的理論學(xué)者,但他也直接進(jìn)行實(shí)際工作。”
他進(jìn)行的“實(shí)際工作”覆蓋面很廣,比如為腎臟捐獻(xiàn)工作設(shè)計(jì)網(wǎng)絡(luò),為龐大的學(xué)區(qū)、幾百所學(xué)校中的大量學(xué)生設(shè)計(jì)入學(xué)地優(yōu)化系統(tǒng),幫助醫(yī)生和醫(yī)院進(jìn)行配對(duì)等。其中最令人津津樂(lè)道的是他設(shè)計(jì)的紐約市高中入學(xué)匹配系統(tǒng)。
雖然大部分美國(guó)學(xué)生都是就近上高中,但是對(duì)紐約這樣的大城市來(lái)說(shuō),每年80000 名學(xué)生中,每個(gè)人都可以在700 多所高中里進(jìn)行選擇。怎樣選到適合自己的高中呢?
原來(lái)的匹配系統(tǒng)太糟糕了!“像一個(gè)擁擠的、瘋狂的中東集市”。羅斯利用“延遲接受算法”,對(duì)這個(gè)系統(tǒng)進(jìn)行重新設(shè)計(jì)。這種算法并不難理解,通俗地講,就好比為一群男女進(jìn)行婚姻配對(duì): 每個(gè)男生向他們心儀的女生求婚,收到很多求婚的女生,先將自己最不喜歡的男生排除掉。被拒絕的男生再向其他女生求婚,當(dāng)然可能再次被拒絕,直到所有的男生都沒(méi)有被拒絕或剩下的男生不想再求婚了。然后,女生接受他們最喜歡的男生的求婚。那些在第一輪沒(méi)有匹配成功的男生,還可以進(jìn)入第二輪,與依舊單身的女生進(jìn)行匹配,有時(shí)還會(huì)進(jìn)行第三輪、第四輪。
在高校匹配系統(tǒng)中,學(xué)生相當(dāng)于男生,學(xué)校相當(dāng)于女生。由于紐約很多學(xué)校有自定的篩選規(guī)則,因此,羅斯等人在設(shè)計(jì)時(shí),將各種復(fù)雜因素都編制進(jìn)一個(gè)透明、可靠的系統(tǒng)中,學(xué)生們按照期望順序,最多可以報(bào)12 個(gè)志愿。
經(jīng)過(guò)羅斯的修改,使用這個(gè)系統(tǒng)的學(xué)生比例由過(guò)去的66% 上升為93%。后來(lái),這種“延遲接受算法”還被用于波士頓公立學(xué)校系統(tǒng)以及住院醫(yī)生分配系統(tǒng)中。
遺憾的是,羅斯當(dāng)年上高中時(shí)并沒(méi)有這種系統(tǒng),他隨意進(jìn)了他家附近的一所高中,結(jié)果感覺(jué)太無(wú)聊,第一年就退學(xué)了。后來(lái),他去哥倫比亞大學(xué)一個(gè)周末授課的工程班上課,教授建議他考??茖W(xué)院,他聽(tīng)從了建議,并獲得了工程學(xué)學(xué)士。隨后,又在斯坦福大學(xué)學(xué)習(xí)運(yùn)籌學(xué),并獲得博士學(xué)位,他的研究方向是博弈論。
之后,他在伊利諾伊大學(xué)和匹茲堡大學(xué)任教,1998 年來(lái)到哈佛大學(xué)擔(dān)任教授至今。從開(kāi)始任教期間,羅斯就開(kāi)始將理論用于實(shí)踐,嘗試在很多領(lǐng)域設(shè)計(jì)匹配系統(tǒng)。
值得一提的是,在其諸多設(shè)計(jì)中,最重要的要數(shù)腎臟捐獻(xiàn)匹配系統(tǒng)了。
一組統(tǒng)計(jì)數(shù)據(jù)表明,美國(guó)每年等待換腎的患者一度排到了85000 名之后。一方面,每年有約4000名患者因等不到捐獻(xiàn)的器官而死亡。另一方面,很多人愿意為自己的親人捐獻(xiàn)器官,卻往往因血型不合而無(wú)法捐獻(xiàn)。
這一現(xiàn)象引起了羅斯高度重視,為了讓捐獻(xiàn)的器官得到合理匹配,從2003 年起,他開(kāi)始研究腎臟捐獻(xiàn)匹配系統(tǒng)。2009 年,使用該系統(tǒng)完成移植手術(shù)的已近千人。業(yè)內(nèi)專家認(rèn)為,這個(gè)系統(tǒng)潛力巨大。
?。ū究浾邊橇釋?duì)本文亦有貢