每經(jīng)編輯 每經(jīng)記者 鐘舒 實(shí)習(xí)記者 劉銘    

每經(jīng)記者 鐘舒 實(shí)習(xí)記者 劉銘

設(shè)想你在一個(gè)婚姻介紹所里工作，負(fù)責(zé)給前來(lái)求助的單身男女找到合適的伴侶。目前，向你委托的男女?dāng)?shù)量相同，而你也清楚他們各自對(duì)于異性的偏好排序。那么，應(yīng)該如何搭配，才能使所有的委托人都能滿意呢？

北京時(shí)間2012年10月15日晚，瑞典皇家科學(xué)院宣布，將本年度諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)?lì)C發(fā)給兩位對(duì)上述市場(chǎng)主體“配對(duì)”問(wèn)題分別做出卓越理論研究與實(shí)踐應(yīng)用的學(xué)者——美國(guó)加州大學(xué)洛杉磯分校教授勞埃德·沙普利（LloydShapley）和哈佛大學(xué)教授埃爾文·羅斯（AlvinRoth）。

婚介所里的Gale-Shapley算法

眾所周知，經(jīng)濟(jì)學(xué)研究的核心問(wèn)題即是資源的最優(yōu)配置，不過(guò)，在現(xiàn)實(shí)生活的很多場(chǎng)合里，“價(jià)高者得”這種市場(chǎng)機(jī)制卻并不是資源的配置良方，比如，婚介所里的男女配對(duì)。

針對(duì)這個(gè)著名的 “穩(wěn)定婚姻問(wèn)題”（stablemarriageproblem），上世紀(jì)60年代，美國(guó)學(xué)者沙普利與他的合作者大衛(wèi)·蓋爾（DavidGale）在一篇論文中設(shè)計(jì)了一種特殊的算法，即Gale-Shapley算法，通過(guò)它可以讓無(wú)數(shù)的單身男女最終都獲得穩(wěn)定的婚姻匹配。那么，Gale-Shapley算法究竟如何操作呢？記者留意到，15日美國(guó)商業(yè)新聞網(wǎng)站BusinessInsider向讀者做了詳細(xì)解讀。

首先，該方法假設(shè)每個(gè)人都對(duì)所有的異性有一個(gè)心理偏好排序。接下來(lái)，由每位男生向他們最心儀的女生表白，而所有收到表白的女生從表白者中選擇出最喜歡的人進(jìn)行配對(duì)，并拒絕掉其他的男生，該過(guò)程被稱為“一輪”。之后，剩下未配對(duì)成功的男生繼續(xù)在沒(méi)有拒絕過(guò)他的女生中選出最中意的一個(gè)進(jìn)行表白，這時(shí)女生會(huì)遇到兩種情況：如果她還沒(méi)有配對(duì)，便和第一輪一樣，直接從表白者中選出最喜歡的一位；如果她已經(jīng)配對(duì)，并且在她認(rèn)為這一輪的追求者更好，那么她必須拒絕之前的配對(duì)者，投向新的追求者的懷抱。

如此一輪一輪地進(jìn)行下去，直到不會(huì)有任何新的表白發(fā)生。沙普利與蓋爾已經(jīng)證明，這個(gè)過(guò)程一定會(huì)終止，而每個(gè)人都會(huì)找到自己的伴侶。更重要的是，整個(gè)過(guò)程最終得到的結(jié)果一定是“穩(wěn)定婚姻”，也就是說(shuō)，不可能存在“兩個(gè)人雖然沒(méi)有配對(duì)，但彼此都覺(jué)得對(duì)方比自己現(xiàn)在的伴侶要好”這種情況。

羅斯對(duì)匹配理論的應(yīng)用

就在Gale-Shapley算法誕生30年后，另一位美國(guó)學(xué)者埃爾文·羅斯開(kāi)始一系列實(shí)證研究，他和同事在Gale-Shapley算法的基礎(chǔ)上，為原有的配對(duì)方法加入具體環(huán)境與倫理道德等限制條件，用以幫助醫(yī)生與醫(yī)院、學(xué)生與學(xué)校、器官捐贈(zèng)者與病人進(jìn)行匹配。其中，“全國(guó)住院醫(yī)生配對(duì)程序”是羅斯最為著名的設(shè)計(jì)，通過(guò)它，每年美國(guó)約有20000名醫(yī)生找到了自己心儀的醫(yī)院作為職業(yè)生涯的起點(diǎn)。

對(duì)于匹配理論的應(yīng)用，一位數(shù)學(xué)博士在接受《每日經(jīng)濟(jì)新聞》記者采訪時(shí)指出，Gale-Shapley算法為博弈論中如何尋找穩(wěn)定配對(duì)的問(wèn)題提供了一種切實(shí)可行的方法，目前，在包括學(xué)生申請(qǐng)出國(guó)時(shí)的學(xué)校選擇以及高考報(bào)考資源改革等領(lǐng)域都有運(yùn)用。

他指出，以人力資源招聘系統(tǒng)為例，其配對(duì)的基本流程大致是：在企業(yè)的人力資源系統(tǒng)中，假設(shè)企業(yè)的職位為有限個(gè)，每個(gè)求職者都能無(wú)阻礙地向系統(tǒng)發(fā)送簡(jiǎn)歷，且求職簡(jiǎn)歷都能被所投遞的企業(yè)看到；那么，在Gale-Shapley算法下，當(dāng)企業(yè)收到簡(jiǎn)歷后，系統(tǒng)會(huì)根據(jù)求職者所填寫(xiě)的意愿表和簡(jiǎn)歷自動(dòng)將其分配到意愿最高的職位，并拒絕掉其他的職位，而對(duì)于一個(gè)職位有多個(gè)求職者的情況，系統(tǒng)將從中挑選出與該職位要求技能最匹配的求職者，同時(shí)將其他求職者拒絕掉，如此反復(fù)，直到意愿最高和能力最匹配的求職者都分配到了合適的工作。

諾獎(jiǎng)愈發(fā)強(qiáng)調(diào)社會(huì)價(jià)值

值得一提的是，就在本次諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)開(kāi)獎(jiǎng)前，市場(chǎng)曾討論過(guò)諸多熱門人選，比如麻省理工大學(xué)斯隆管理學(xué)院金融學(xué)教授StevenRoss，其在套利定價(jià)理論以及財(cái)政金融領(lǐng)域有著卓越貢獻(xiàn)，他的著作《公司理財(cái)》也是許多大學(xué)本科生的指定教材。此外，耶魯大學(xué)國(guó)際金融學(xué)中心金融學(xué)教授RobertShiller也是呼聲很高的人選之一，其主要貢獻(xiàn)在于對(duì)行為金融學(xué)以及金融市場(chǎng)波動(dòng)的研究，并著有《非理性繁榮》一書(shū)。

然而，最終的獲獎(jiǎng)結(jié)果似乎再次印證了很多學(xué)者對(duì) “諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)有爆冷門之傳統(tǒng)”的判斷。在本屆評(píng)選中，評(píng)委會(huì)將注意力聚焦在了 “如何盡可能適當(dāng)?shù)仄ヅ洳煌袌?chǎng)主體”這一問(wèn)題上。

評(píng)委會(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)系都成為研究對(duì)象。

評(píng)委會(huì)委員PeterGardenfors進(jìn)一步談到，有很多經(jīng)濟(jì)學(xué)問(wèn)題并不能通過(guò)正常的市場(chǎng)機(jī)制得到解決；在Gale-Shapley算法下，問(wèn)題的解決不需要涉及金錢，而只需要尋找到偏好種類，即人們互相之間愿意和誰(shuí)配對(duì)。

對(duì)此，前述數(shù)學(xué)博士告訴《每日經(jīng)濟(jì)新聞》記者，事實(shí)上，自金融危機(jī)爆發(fā)以來(lái)，近幾年的諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)所評(píng)獎(jiǎng)項(xiàng)也顯現(xiàn)出回歸社會(huì)價(jià)值的趨勢(shì)。究其原因，也很可能是科學(xué)家希望通過(guò)諾獎(jiǎng)的評(píng)獎(jiǎng)結(jié)果，讓人們更加理性地關(guān)注現(xiàn)存的社會(huì)問(wèn)題。他舉例稱，2009年，美國(guó)經(jīng)濟(jì)學(xué)家ElinorOstrom與另一位經(jīng)濟(jì)學(xué)者分享了諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)，作為有史以來(lái)第一位獲得諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)的女性，ElinorOstrom的研究領(lǐng)域正是對(duì)公共資源管理的分析，她在對(duì)資源使用者管理的魚(yú)塘、森林、湖泊和地下水資源進(jìn)行了大量研究之后，發(fā)現(xiàn)了公共事務(wù)的治理秩序和機(jī)制。

“訂悅2013”—— 《每日經(jīng)濟(jì)新聞》大征訂活動(dòng)，訂報(bào)有禮。http://www.japandaiwa.com/corp/2013dingyue/index.html