數學補習,補習社,dse數學,數學最強,太子補習社-美經濟學傢解決數學難題摘走經濟學諾獎





  作者:佚名
  



  埃爾文·羅斯。


  
  美國人阿爾文·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人嘗試,但其前景非常可觀。(來源:看看新聞網)



文章標籤
全站熱搜
創作者介紹
創作者 apsc 的頭像
apsc

apsc的部落格

apsc 發表在 痞客邦 留言(0) 人氣(0)