解決入學難題摘走經濟學諾獎

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

0人參與0條評論

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

經濟學獎評審委員會認定，獲獎者的研究成果涉及經濟領域一個中心問題，即如何實現供需匹配，繼而把抽象理論延伸至市場機構的實際設計。

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

獲獎者之一羅思，生于1951年12月19日，是一位美國經濟學家，目前在哈佛商學院擔任經濟及工商管理喬治·岡德教授。羅思在博弈論、市場設計和實驗經濟學領域都曾作出重大貢獻。

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

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

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

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

博弈論運算法解決入學難題

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

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

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

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

在高中入學系統中，男子就相當于擇校的學生，而女子就相當于學校。在紐約市，這一問題更為復雜，因為許多學校本身就設置有自己的篩選體制。羅思和他的團隊可以將這一極為復雜的問題，轉變為一種透明公開且可以信賴的體系，學生可以按順序列出12所心儀的學校。自從羅思修改系統后，學生的參與率從66%驟升至93%。

高三曾輟學頗具諷刺意味

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

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

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

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

新聞人物

阿爾文·羅思

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

1982年后他在匹茲堡大學擔任安德魯·梅隆經濟學教授直到1998年，之后他加入哈佛大學并在此工作至今。

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

勞埃德·沙普利

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

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

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

現場連線

羅思：出自

對未知領域的好奇

在諾貝爾經濟學獎評選委員會現場解讀獲獎者研究成果后，羅思通過現場電話連線接受了媒體采訪。他說，由于對未知領域的好奇，他與研究團隊就沙普利的理論開展了進一步的研究。

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

理論解讀

穩定匹配：

從理論到實踐

今年的諾貝爾經濟學獎得主關注經濟學的一個中心問題：如何盡可能適當地匹配不同市場主體。比如，學生必須與學校相匹配，人體器官的捐獻者必須與需要移植器官的接受者相匹配。這樣的匹配如何盡可能有效地完成？什么樣的方法對什么樣的人群有益？今年的諾貝爾經濟學獎授予的這兩位學者，分別從穩定匹配的抽象理論和市場制度的實際設計兩個角度，對上述問題作出了自己的回答。

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

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

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

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

盡管兩位研究者的研究是獨立完成的，但沙普利的基礎理論與羅思的實驗性實踐一經結合，已創造出一個繁榮的經濟學研究領域，提升了多個市場的表現。本報綜合報道

新聞延伸

博弈論再成

經濟學研究焦點

2012年諾貝爾經濟學獎昨日揭曉。國家信息中心預測部世界經濟研究室副研究員張茉楠認為，兩位諾獎獲得者的穩定配置和市場設計理論源于博弈論的思想，算是運籌學的分支，主要強調優化策略問題。

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

從1994年普林斯頓大學博弈論專家約翰·納什被授予諾貝爾經濟學獎之后，前后共有5屆的諾貝爾經濟學獎與博弈論的研究有關，其中1996年的獲獎者英國劍橋大學的詹姆斯·莫里斯，及隨后2001、2005和2007的獲獎者也與博弈論息息相關。今年的獲獎者獲獎理論再度與博弈論學派相關，說明博弈論在業內頗受重視。

本報綜合報道