2012-10-17 02:01:23
每經編輯|每經記者 鐘舒 實習記者 劉銘
每經記者 鐘舒 實習記者 劉銘
設想你在一個婚姻介紹所里工作,負責給前來求助的單身男女找到合適的伴侶。目前,向你委托的男女數量相同,而你也清楚他們各自對于異性的偏好排序。那么,應該如何搭配,才能使所有的委托人都能滿意呢?
北京時間2012年10月15日晚,瑞典皇家科學院宣布,將本年度諾貝爾經濟學獎頒發給兩位對上述市場主體“配對”問題分別做出卓越理論研究與實踐應用的學者——美國加州大學洛杉磯分校教授勞埃德·沙普利(LloydShapley)和哈佛大學教授埃爾文·羅斯(AlvinRoth)。
婚介所里的Gale-Shapley算法
眾所周知,經濟學研究的核心問題即是資源的最優配置,不過,在現實生活的很多場合里,“價高者得”這種市場機制卻并不是資源的配置良方,比如,婚介所里的男女配對。
針對這個著名的 “穩定婚姻問題”(stablemarriageproblem),上世紀60年代,美國學者沙普利與他的合作者大衛·蓋爾(DavidGale)在一篇論文中設計了一種特殊的算法,即Gale-Shapley算法,通過它可以讓無數的單身男女最終都獲得穩定的婚姻匹配。那么,Gale-Shapley算法究竟如何操作呢?記者留意到,15日美國商業新聞網站BusinessInsider向讀者做了詳細解讀。
首先,該方法假設每個人都對所有的異性有一個心理偏好排序。接下來,由每位男生向他們最心儀的女生表白,而所有收到表白的女生從表白者中選擇出最喜歡的人進行配對,并拒絕掉其他的男生,該過程被稱為“一輪”。之后,剩下未配對成功的男生繼續在沒有拒絕過他的女生中選出最中意的一個進行表白,這時女生會遇到兩種情況:如果她還沒有配對,便和第一輪一樣,直接從表白者中選出最喜歡的一位;如果她已經配對,并且在她認為這一輪的追求者更好,那么她必須拒絕之前的配對者,投向新的追求者的懷抱。
如此一輪一輪地進行下去,直到不會有任何新的表白發生。沙普利與蓋爾已經證明,這個過程一定會終止,而每個人都會找到自己的伴侶。更重要的是,整個過程最終得到的結果一定是“穩定婚姻”,也就是說,不可能存在“兩個人雖然沒有配對,但彼此都覺得對方比自己現在的伴侶要好”這種情況。
羅斯對匹配理論的應用
就在Gale-Shapley算法誕生30年后,另一位美國學者埃爾文·羅斯開始一系列實證研究,他和同事在Gale-Shapley算法的基礎上,為原有的配對方法加入具體環境與倫理道德等限制條件,用以幫助醫生與醫院、學生與學校、器官捐贈者與病人進行匹配。其中,“全國住院醫生配對程序”是羅斯最為著名的設計,通過它,每年美國約有20000名醫生找到了自己心儀的醫院作為職業生涯的起點。
對于匹配理論的應用,一位數學博士在接受《每日經濟新聞》記者采訪時指出,Gale-Shapley算法為博弈論中如何尋找穩定配對的問題提供了一種切實可行的方法,目前,在包括學生申請出國時的學校選擇以及高考報考資源改革等領域都有運用。
他指出,以人力資源招聘系統為例,其配對的基本流程大致是:在企業的人力資源系統中,假設企業的職位為有限個,每個求職者都能無阻礙地向系統發送簡歷,且求職簡歷都能被所投遞的企業看到;那么,在Gale-Shapley算法下,當企業收到簡歷后,系統會根據求職者所填寫的意愿表和簡歷自動將其分配到意愿最高的職位,并拒絕掉其他的職位,而對于一個職位有多個求職者的情況,系統將從中挑選出與該職位要求技能最匹配的求職者,同時將其他求職者拒絕掉,如此反復,直到意愿最高和能力最匹配的求職者都分配到了合適的工作。
諾獎愈發強調社會價值
值得一提的是,就在本次諾貝爾經濟學獎開獎前,市場曾討論過諸多熱門人選,比如麻省理工大學斯隆管理學院金融學教授StevenRoss,其在套利定價理論以及財政金融領域有著卓越貢獻,他的著作《公司理財》也是許多大學本科生的指定教材。此外,耶魯大學國際金融學中心金融學教授RobertShiller也是呼聲很高的人選之一,其主要貢獻在于對行為金融學以及金融市場波動的研究,并著有《非理性繁榮》一書。
然而,最終的獲獎結果似乎再次印證了很多學者對 “諾貝爾經濟學獎有爆冷門之傳統”的判斷。在本屆評選中,評委會將注意力聚焦在了 “如何盡可能適當地匹配不同市場主體”這一問題上。
評委會主席、新宏觀經濟學創始人PerKrusell指出,此次經濟學獎中,金錢不再是研究活動的主角,盡管其確與人息息相關,但并非生活的全部;本次獎項中,人成為了主體,學校與學生間的關系,學校與學校的關系,甚至人在婚姻中的關系都成為研究對象。
評委會委員PeterGardenfors進一步談到,有很多經濟學問題并不能通過正常的市場機制得到解決;在Gale-Shapley算法下,問題的解決不需要涉及金錢,而只需要尋找到偏好種類,即人們互相之間愿意和誰配對。
對此,前述數學博士告訴《每日經濟新聞》記者,事實上,自金融危機爆發以來,近幾年的諾貝爾經濟學獎所評獎項也顯現出回歸社會價值的趨勢。究其原因,也很可能是科學家希望通過諾獎的評獎結果,讓人們更加理性地關注現存的社會問題。他舉例稱,2009年,美國經濟學家ElinorOstrom與另一位經濟學者分享了諾貝爾經濟學獎,作為有史以來第一位獲得諾貝爾經濟學獎的女性,ElinorOstrom的研究領域正是對公共資源管理的分析,她在對資源使用者管理的魚塘、森林、湖泊和地下水資源進行了大量研究之后,發現了公共事務的治理秩序和機制。
“訂悅2013”—— 《每日經濟新聞》大征訂活動,訂報有禮。http://m.jxzk19.com/corp/2013dingyue/index.html
如需轉載請與《每日經濟新聞》報社聯系。
未經《每日經濟新聞》報社授權,嚴禁轉載或鏡像,違者必究。
讀者熱線:4008890008
特別提醒:如果我們使用了您的圖片,請作者與本站聯系索取稿酬。如您不希望作品出現在本站,可聯系我們要求撤下您的作品。
歡迎關注每日經濟新聞APP