2012年諾貝爾經(jīng)濟學獎，授予給了兩位博弈論學者──哈佛大學的羅思（Alvin Roth）和加州大學洛杉磯分校的沙普利（Lloyd S. Shapley），以表彰他們在“市場設計的穩(wěn)定配置理論和實踐”方面做出的貢獻。

擇偶的Gale-Shapley機制

市場的基本功能是實現(xiàn)資源的配置。眾多的資源有很多配置狀態(tài)，有些是穩(wěn)定的，有些則是不穩(wěn)定的。穩(wěn)定的配置，是市場成功的關鍵。
過去，沒有人認為擇偶過程能和經(jīng)濟學(不是指經(jīng)濟能力)扯上關系，但現(xiàn)在恐怕沒有人這樣想了，1992年獲諾貝爾經(jīng)濟學獎的貝克爾（G. S. Becker），就成功地將經(jīng)濟分析應用于家庭和婚姻。匹配問題由Gale和Shapley（1962）提出，Roth（1984）做出重要發(fā)展，而這兩篇經(jīng)典文獻的名字，分別叫做《大學錄取和婚配的穩(wěn)定性》和《歪曲與婚配穩(wěn)定性》，均以婚姻來做比喻。
這樣的機制到底是什么呢？我們先以擇偶過程來了解一下：

比如，有很多男子和很多女子，簡便起見，可以假設男女人數(shù)一樣（但這并不重要，即使假設男女人數(shù)不一樣也不影響結論）；每個人對異性的評價也不必完全相異（的確，有時候大家還是有共識的，這意味著可能會有數(shù)個男人將某個女人同時排在了自己最中意的地位）；當然，如果非要假設每個人對異性的評價完全相同或完全不同，也不是不可以的。

現(xiàn)在的問題是：什么樣的匹配機制，可以得到穩(wěn)定的匹配結果？Gale和Shapley提出的解決方案（后來被稱作Gale-Shapley機制）是這樣的：

第一輪：每個男子看準了自己最中意的女子，前去表白；每個女子對前來表白的男子（注意，在早期階段，一個女子面臨的來表白的男人可能不止一個，也可能沒有），留下最中意的那個繼續(xù)考察，對其他男人則明確拒絕。

第二輪：上一輪被拒絕的男子，繼續(xù)從未曾表白過的女子中選擇最中意的一個前去表白；每個女子對前來表白的男子和上一輪留下考察的男子（如果有的話）一起比較，留下其中最中意的那個繼續(xù)考察，對其他男人則明確拒絕（注意，上次列為考察對象的男子這次也有可能被女子拒絕）。

然后，一直重復第二輪，直到每個女子都僅有一個追求者時停止，然后大家結婚（這和非誠勿擾的模式很不一樣，我在想，如果讓非誠勿擾采取這樣的匹配機制，會是什么效果呢）。

不難想明白，采用Gale-Shapley機制擇偶得到的婚姻配置是穩(wěn)定的，即不可能發(fā)生自愿離婚重組的情況。因為，如果一個男子發(fā)現(xiàn)某個女子比老婆還好，那么這個女子必定曾經(jīng)拒絕過他；若他發(fā)現(xiàn)某個女子不如老婆好，那他一定認為她不如老婆而不曾去表白過。通俗點說，就是除了自己的老婆外，男子看得上的女子都看不上他，可能看得上他的女子他又看不上。

這樣的理論在社會實踐中有著巨大的作用，在20世紀上半葉，美國的醫(yī)院職位多而醫(yī)學生供給相對短缺，結果醫(yī)院就為爭奪醫(yī)學生而展開競爭。許多醫(yī)學生在畢業(yè)前就早早被醫(yī)院“訂購”，且激烈的競爭導致這種提前訂購愈演愈烈，到1944年，醫(yī)院提供給醫(yī)學生的就業(yè)合同在畢業(yè)前兩年就簽署了。這樣的結果并不是醫(yī)院所愿看到的，因為如此早簽約增加了雇傭風險──它更難獲得充分的關于某個學生質量的信息──但競爭讓醫(yī)院別無其他辦法。

后來，美國醫(yī)學院協(xié)會讓成員達成協(xié)議，在學生畢業(yè)一年前均不披露學生任何信息，以此限制醫(yī)院不要過早與學生簽約。但這同樣面臨著醫(yī)院和學生之間的錄用協(xié)調問題：醫(yī)院希望學生盡早做出是否接受職位的決定，學生卻盡量拖延到手的合約等待更好的職位機會，結果是市場運行的低效。

為了協(xié)調醫(yī)院和醫(yī)學生的配置，一種刻意設計的中央匹配程序應運而生，它把醫(yī)院對學生的排序和學生對醫(yī)院的排序結合起來，然后得到一個學生對醫(yī)院的配置。令人驚奇的是，這個機制與推遲接受合同而自然生成配置的過程雖然不同，但配置的結果卻是一樣的。因而這個設計出來的機制（匹配程序）改進了市場運行的效率。這個機制，正是Gale-Shapley機制。

再來談畜牧行業(yè)人才的配置，這幾年，畜牧行業(yè)總體提供的崗位比較多而畜牧專業(yè)畢業(yè)的學生相對較少，為此很多企業(yè)在每年的下半年就早早到學校進行各種形式的招聘活動，一來對學生的正常學習帶來一定的影響，二來大量的企業(yè)涌入校園進行搶購，對學生的個人能力的評價并不充分，很多企業(yè)都是招過去湊滿數(shù)再說，導致正式上崗前出現(xiàn)大量的毀約行為，這樣的人才配置就不是穩(wěn)定而有效率的，我們是否可以采用采用Gale-Shapley機制呢，目前大多數(shù)學校都組織畢業(yè)生雙選會，這種模式在不知不覺中就引入了Gale-Shapley機制，實踐過程也較為滿意，因此，對于緊俏專業(yè)畢業(yè)生，企業(yè)提前進入校園進行招聘活動應得到限制而不是愈演愈烈。