解決入學(xué)難題摘走經(jīng)濟學(xué)諾獎

2012年10月16日 03:24
來源：成都商報

0人參與0條評論

美國人阿爾文·E·羅思和勞埃德·S·沙普利因“穩(wěn)定匹配理論和市場設(shè)計實踐”方面所作的貢獻分享2012年度諾貝爾經(jīng)濟學(xué)獎。

經(jīng)濟學(xué)獎評審委員會認定，獲獎?wù)叩难芯砍晒婕敖?jīng)濟領(lǐng)域一個中心問題，即如何實現(xiàn)供需匹配，繼而把抽象理論延伸至市場機構(gòu)的實際設(shè)計。

盡管委員會15日宣布獲獎名單時羅思“排名”在先、沙普利居后，實際投入這一領(lǐng)域的研究卻是沙普利在前，羅思在后，相距20多年。兩人獨立完成各自的研究。

獲獎?wù)咧涣_思，生于1951年12月19日，是一位美國經(jīng)濟學(xué)家，目前在哈佛商學(xué)院擔(dān)任經(jīng)濟及工商管理喬治·岡德教授。羅思在博弈論、市場設(shè)計和實驗經(jīng)濟學(xué)領(lǐng)域都曾作出重大貢獻。

博弈論的專家理論和實踐者

羅思認為，經(jīng)濟學(xué)可以從很多方面改變?nèi)藗兊纳?。在大家都興趣濃厚地關(guān)注熱銷書《魔鬼經(jīng)濟學(xué)》，探討一些類似如何發(fā)現(xiàn)相撲運動員作弊的問題上時，羅思卻選擇了面對真實世界的挑戰(zhàn)。羅思曾說，“部分人認為經(jīng)濟學(xué)擁有各種工具和技術(shù)，但唯獨缺乏有趣的問題。但在我看來，世界上充斥著各種有趣而重要的問題，還等待著我們用工具去解決。

羅思尤其擅長的就是，運用博弈論的數(shù)學(xué)工具，去解決一些重大且支離破碎的系統(tǒng)問題。在過去的20年間，他成功開創(chuàng)了經(jīng)濟學(xué)的一個分支：市場設(shè)計。他所取得的成就有：設(shè)計腎臟捐贈匹配系統(tǒng)、創(chuàng)造設(shè)計紐約市高中入學(xué)系統(tǒng)，使得眾多市區(qū)學(xué)生在數(shù)百所學(xué)校里選擇出最佳分配方案，以及醫(yī)學(xué)院畢業(yè)生的住院培訓(xùn)分配系統(tǒng)等。

普林斯頓高等研究院的經(jīng)濟觀察家艾瑞克·馬斯金對羅思贊嘆不已，他說，“羅思極為出色，他不僅是個令人尊敬的理論家，更是一位直接在研究領(lǐng)域工作的實踐家?！瘪R斯金曾于2007年與他人分享諾貝爾經(jīng)濟學(xué)獎，“羅思總是用十分智慧和獨創(chuàng)性的方式找出應(yīng)用理論的辦法。

博弈論運算法解決入學(xué)難題

羅思解決的最棘手的難題就是紐約市的高中入學(xué)系統(tǒng)，他從2003年就開始跟進著手解決。許多美國學(xué)生通常選擇附近學(xué)校就讀，但對于紐約這樣的大都市，8年級學(xué)生面臨太多選擇。從理論上講，該市每年8萬名8年級學(xué)生，可以任選700所學(xué)校中的一所就讀，但如何找到最佳方案對貧窮地區(qū)的學(xué)生來說，具有重要意義。

在羅思參與解決此事之前，紐約市的高中入學(xué)系統(tǒng)非常糟糕，幾乎三分之一的學(xué)生根本不愿參與。曾在紐約市教育部任職的一名官員尼爾·多森回憶稱，“這就像一個擁擠而混亂的集市一樣。

在哈佛研究生和哥倫比亞大學(xué)一名年輕經(jīng)濟學(xué)家的幫助下，羅思運用了一種新的計算法，這一方法獲稱“蓋爾—沙普利運算法則”，又稱“延遲接受運算法則”。他還運用改進后的算法方式幫助解決了波士頓公立學(xué)校的分配系統(tǒng)，以及醫(yī)學(xué)院畢業(yè)生的住院培訓(xùn)項目分配系統(tǒng)等。

這種運算機制，可以用多名男女婚配的例子來簡單解釋。首先，每位男子可按順序排列選出最中意的女子向其求婚，受到眾多男子求婚的女子可以拒絕自己最不喜歡的那一個，但不做出最終決定。被拒絕的男子可以按照順序，重新向其他女子求婚，當然也可能再次被拒絕，直到有男子不再被拒，或者被拒絕男子不再向任何人求婚。如此一來，女子可選擇出自己最喜歡的人。而在第一輪因為沒有列出足夠備選女子而沒有找到合適人選的男子，在第二輪時會被提供更多單身女性的名單以供選擇。

在高中入學(xué)系統(tǒng)中，男子就相當于擇校的學(xué)生，而女子就相當于學(xué)校。在紐約市，這一問題更為復(fù)雜，因為許多學(xué)校本身就設(shè)置有自己的篩選體制。羅思和他的團隊可以將這一極為復(fù)雜的問題，轉(zhuǎn)變?yōu)橐环N透明公開且可以信賴的體系，學(xué)生可以按順序列出12所心儀的學(xué)校。自從羅思修改系統(tǒng)后，學(xué)生的參與率從66%驟升至93%。

高三曾輟學(xué) 頗具諷刺意味

遺憾的是，上世紀60年代末期時，羅思在紐約皇后區(qū)上高中時該系統(tǒng)還不存在，他在高三時選擇輟學(xué)。更為難以啟齒的是，羅思的父母居然都是高中教師。在解釋這一決定時，羅思稱他是出于厭倦，“我認為自己是被低估了。

隨后，羅思參加了哥倫比亞大學(xué)的周末工程學(xué)培訓(xùn)班，而一名教授則建議他申請讀大學(xué)。他終于被錄取，且獲得工程學(xué)學(xué)士學(xué)位，后來甚至還在斯坦福大學(xué)獲得運籌學(xué)的博士學(xué)位，該專業(yè)就是利用數(shù)學(xué)方式有效組織具有變動部分的系統(tǒng)，“我非常喜歡用數(shù)學(xué)方式來使世界變得更好。

羅思將復(fù)雜的市場設(shè)計變?yōu)橐环N看起來非常簡單的事情。他還為腎臟捐贈匹配系統(tǒng)作了重新設(shè)計。2010年時，美國等待捐贈腎臟的患者人數(shù)已經(jīng)高達8.5萬人，每年因為缺乏合適器官而死去的人高達4000名。從2003年開始，羅思就開始設(shè)計新系統(tǒng)，幫助那些想將器官捐贈給親人，但卻因血型不匹配等無法實現(xiàn)的人。該系統(tǒng)可允許他們與其他不匹配組互換器官。雖然現(xiàn)在使用該系統(tǒng)的人數(shù)還較少，截止到2009年也只有不到1000人嘗試，但其前景非?？捎^。

沙普利和羅思將平分800萬瑞典克朗(約合114萬美元)獎金。(楊筱亦)

新聞人物

阿爾文·羅思

阿爾文·羅思，生于1951年，美國經(jīng)濟學(xué)家，目前在哈佛商學(xué)院擔(dān)任經(jīng)濟及工商管理喬治·岡德教授。羅思在博弈論、市場設(shè)計和實驗經(jīng)濟學(xué)領(lǐng)域都曾作出重大貢獻。

1982年后他在匹茲堡大學(xué)擔(dān)任安德魯·梅隆經(jīng)濟學(xué)教授直到1998年，之后他加入哈佛大學(xué)并在此工作至今。

羅思的貢獻在于，他發(fā)現(xiàn)沙普利的理論能夠闡明一些重要市場是如何在實踐中運作的。通過一系列研究，他發(fā)現(xiàn)沙穩(wěn)定”是理解特定市場機制成功的關(guān)鍵因素。之后，他將這些研究成果運用于實驗，并幫助重新設(shè)計了現(xiàn)有的諸多匹配機制。在沙普利理論的基礎(chǔ)上，羅思還加入了對道德約束或其他特定條件的考量。

勞埃德·沙普利

勞埃德·沙普利是杰出的美國數(shù)學(xué)家和經(jīng)濟學(xué)家。他目前是加州大學(xué)洛杉磯分校數(shù)學(xué)及經(jīng)濟學(xué)名譽退休教師。他對數(shù)理經(jīng)濟學(xué)、特別是博弈論理論做出過杰出貢獻。沙普利被很多專家認為是博弈論的具體化身。

沙普利1923年6月2日生于美國麻省劍橋，自1981年起，他就任加州大學(xué)洛杉磯分校教授一職。80多歲高齡之際，沙普利學(xué)術(shù)上仍有產(chǎn)出，如多人效用和權(quán)力分配理論。

沙普利采用了所謂的合作博弈理論并比較了不同的匹配方法。其研究重點是如何使雙方不愿打破當前的匹配狀態(tài)，以保持匹配的穩(wěn)定性。沙普利分析出一種被稱為“蓋爾-沙普利法則”的特定方法，以保證總能獲得穩(wěn)定的匹配，這一機制還可對相關(guān)各方試圖操縱匹配過程加以限制。他的研究還揭示了如何通過機制設(shè)計對市場的某方產(chǎn)生系統(tǒng)性收益。新華社

現(xiàn)場連線

羅思：出自

對未知領(lǐng)域的好奇

在諾貝爾經(jīng)濟學(xué)獎評選委員會現(xiàn)場解讀獲獎?wù)哐芯砍晒?，羅思通過現(xiàn)場電話連線接受了媒體采訪。他說，由于對未知領(lǐng)域的好奇，他與研究團隊就沙普利的理論開展了進一步的研究。

羅思表示，自己從未想過會獲得諾貝爾獎，但他很高興能在今年12月到斯德哥爾摩領(lǐng)獎。沙普利沒有在第一時間對獲獎作出回應(yīng)。其所在學(xué)校的發(fā)言人說，由于他已經(jīng)退休，有一段時間沒有授課了。新華社

理論解讀

穩(wěn)定匹配：

從理論到實踐

今年的諾貝爾經(jīng)濟學(xué)獎得主關(guān)注經(jīng)濟學(xué)的一個中心問題：如何盡可能適當?shù)仄ヅ洳煌袌鲋黧w。比如，學(xué)生必須與學(xué)校相匹配，人體器官的捐獻者必須與需要移植器官的接受者相匹配。這樣的匹配如何盡可能有效地完成？什么樣的方法對什么樣的人群有益？今年的諾貝爾經(jīng)濟學(xué)獎授予的這兩位學(xué)者，分別從穩(wěn)定匹配的抽象理論和市場制度的實際設(shè)計兩個角度，對上述問題作出了自己的回答。

沙普利使用合作博弈方法來研究和對比不同的匹配方法，其關(guān)鍵在于保證配對是穩(wěn)定的。所謂穩(wěn)定，指的是不存在這樣兩個市場主體，它們都更中意于他人，勝過它們當前的另一半匹配對象。

沙普利和他的同事找到了“蓋爾-沙普利運算法則”。這種方法能確保匹配穩(wěn)定。這一方法還限制了市場主體操縱匹配過程的動機。沙普利所設(shè)計的方法能系統(tǒng)性地對兩個市場主體至少其中一方有利。

羅思意識到了沙普利的理論和計算可讓實踐中重要市場的運作方式變得更清晰。在一系列的實驗性研究中，羅思和他的同事表明，為了理解某個特定市場制度為何成功，研究其穩(wěn)定性是關(guān)鍵所在。羅思后來成功地通過系統(tǒng)性的實驗室實驗支持了前述結(jié)論。

他還幫助重新設(shè)計了現(xiàn)存的一些制度，幫助醫(yī)生和醫(yī)院、學(xué)生和學(xué)校、器官捐贈者和接受者之間進行配對。這些改良基于“蓋爾-沙普利運算法則”并做了各種修正，還考慮到了特定情境的要求和倫理道德限制，比如避免出現(xiàn)轉(zhuǎn)移支付的情況。

盡管兩位研究者的研究是獨立完成的，但沙普利的基礎(chǔ)理論與羅思的實驗性實踐一經(jīng)結(jié)合，已創(chuàng)造出一個繁榮的經(jīng)濟學(xué)研究領(lǐng)域，提升了多個市場的表現(xiàn)。本報綜合報道

新聞延伸

博弈論再成

經(jīng)濟學(xué)研究焦點

2012年諾貝爾經(jīng)濟學(xué)獎昨日揭曉。國家信息中心預(yù)測部世界經(jīng)濟研究室副研究員張茉楠認為，兩位諾獎獲得者的穩(wěn)定配置和市場設(shè)計理論源于博弈論的思想，算是運籌學(xué)的分支，主要強調(diào)優(yōu)化策略問題。

博弈論本身是經(jīng)濟學(xué)的標準分析工具之一，也意味著演化經(jīng)濟學(xué)的思想。新古典經(jīng)濟學(xué)以完全理性、一般均衡和比較靜態(tài)分析，構(gòu)筑了一個看似精美的公理化體系。但這三大假設(shè)在現(xiàn)實經(jīng)濟中是不存在的。因此，博弈論本演化經(jīng)濟學(xué)以及實驗經(jīng)濟學(xué)更加突出復(fù)雜決策的重要性。

從1994年普林斯頓大學(xué)博弈論專家約翰·納什被授予諾貝爾經(jīng)濟學(xué)獎之后，前后共有5屆的諾貝爾經(jīng)濟學(xué)獎與博弈論的研究有關(guān)，其中1996年的獲獎?wù)哂鴦虼髮W(xué)的詹姆斯·莫里斯，及隨后2001、2005和2007的獲獎?wù)咭才c博弈論息息相關(guān)。今年的獲獎?wù)攉@獎理論再度與博弈論學(xué)派相關(guān)，說明博弈論在業(yè)內(nèi)頗受重視。

本報綜合報道