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