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

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

婚介所里的Gale-Shapley算法

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

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

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

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

羅斯對匹配理論的應用

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

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

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

諾獎愈發(fā)強調(diào)社會價值

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

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

評委會主席、新宏觀經(jīng)濟學創(chuàng)始人PerKrusell指出，此次經(jīng)濟學獎中，金錢不再是研究活動的主角，盡管其確與人息息相關，但并非生活的全部；本次獎項中，人成為了主體，學校與學生間的關系，學校與學校的關系，甚至人在婚姻中的關系都成為研究對象。

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

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