董志強:從結(jié)婚問題到諾貝爾獎
許多的經(jīng)濟問題,可以歸結(jié)為一個群體與另一群體的匹配問題。比如,工人要與企業(yè)匹配,醫(yī)生要與醫(yī)院匹配,學(xué)生要與學(xué)校匹配,男人要與女人匹配等等。由此,產(chǎn)生了一個問題:什么樣的匹配是有效率的?
如果,被匹配的這些對象,在自愿的情況下無法單方面改變某個匹配狀態(tài),這個狀態(tài)應(yīng)該是有效率的。因為它意味著不可能在不傷害任何人的情況下改進某個人的境況,這符合帕累托效率的定義。這樣的匹配狀態(tài),被稱作穩(wěn)定的匹配狀態(tài)。
譬如一個婚姻介紹所,正好有三位男士和三位女士希望在這里找到婚姻的歸宿。我們將兩群人分別標(biāo)記以男1、男2、男3和女1、女2、女3。每個人對某個異性喜歡的程度是不一樣的。比如,在男1眼中,女1為最佳,女2次之,女3最差;在女1眼中,則男2最佳,男3次之,男1最差。
不難發(fā)現(xiàn),當(dāng)每個男人都得到了自己最心儀的女人,任何一個女人都不能讓任何一個男人自愿離婚。類似地,每個女子得到自己心儀的男人,任何一個男人都無法讓任何一個女人自愿離婚。這些匹配都是有效率的。當(dāng)然也有不穩(wěn)定的匹配,比如(男1配女1),(男2配女3),(男3配女2)就是不穩(wěn)定的,因為一定會有男女自愿離婚重新組合且對大家都更好。
這個例子當(dāng)然太過簡單了,現(xiàn)實中男女的數(shù)量不會只有3個,或者評價迥異。這時,匹配雖然困難,但博弈論專家卻可以證明,無論什么樣的偏好,婚姻匹配問題中至少存在著一個穩(wěn)定的匹配,只要我們采取如下的匹配方法:
第一步,每個男子向他最喜歡的女子求婚;每個女子在眾多求婚者中挑選她最喜歡的一個,但并不馬上結(jié)婚,僅列為考察對象,同時將其他人列入拒絕名冊。第二步,上次被拒絕的男子,向那些他還未曾求過婚的女子中最中意的那個求婚;然后,每個女子在眾多求婚者中保留最喜歡的一個繼續(xù)考察,其他的則予以拒絕。此后一直重復(fù)第二步,直到每個女子都有一個追求者時停止,她們便答應(yīng)結(jié)婚。由于人數(shù)有限,這個過程也一定會經(jīng)過有限次數(shù)后停止。
經(jīng)過這個匹配機制得到的結(jié)果,將是穩(wěn)定的,因為任何一個男子,如果他發(fā)現(xiàn)某個女子比老婆更可愛,但那個女子一定拒絕過她。
這個匹配機制,被稱作Gale-Shapley機制。創(chuàng)造者是David Gale和LloyDS Shapley。最初目的,是為了有效地配置醫(yī)院和醫(yī)學(xué)生。作為博弈論專家,Shapley對于合作博弈的穩(wěn)定解的研究提供了理論基礎(chǔ)。
很顯然,婚姻問題只是一個隱喻,經(jīng)濟中許多的匹配問題與此有共同特性。另一個博弈論專家Alvin Roth意識到Shapley的方法有助于理解特定市場為何成功。穩(wěn)定的匹配是市場成功的關(guān)鍵。當(dāng)然,也就是市場設(shè)計的關(guān)鍵。Roth后來參與了醫(yī)學(xué)生配置方案改革、學(xué)生學(xué)位配給、器官捐贈者和患者的匹配等機制研究。
今年,Shapley和Roth由于“對市場設(shè)計實踐中的穩(wěn)定配置理論”的貢獻,剛剛獲得了紀(jì)念諾貝爾經(jīng)濟學(xué)獎。我個人很喜歡Roth的一句話:檢驗經(jīng)濟學(xué)成敗的標(biāo)準(zhǔn)是,經(jīng)過檢驗的理論和基于市場互動的設(shè)計能夠在多大程度上成為實際政策建議的核心。
相關(guān)專題:2012年諾貝爾經(jīng)濟學(xué)獎
免責(zé)聲明:本文僅代表作者個人觀點,與鳳凰網(wǎng)無關(guān)。其原創(chuàng)性以及文中陳述文字和內(nèi)容未經(jīng)本站證實,對本文以及其中全部或者部分內(nèi)容、文字的真實性、完整性、及時性本站不作任何保證或承諾,請讀者僅作參考,并請自行核實相關(guān)內(nèi)容。
- 社會
- 娛樂
- 生活
- 探索
湖北一男子持刀拒捕捅傷多人被擊斃
04/21 07:02
04/21 07:02
04/21 07:02
04/21 06:49
04/21 11:28


網(wǎng)羅天下
商訊
- 單日流入資金最多個股
- 明星分析師薦股
48小時點擊排行
-
2052232
1杭州某樓盤一夜每平大降數(shù)千元 老業(yè)主 -
992987
2杭州某樓盤一夜每平大降數(shù)千元 老業(yè)主 -
809366
3期《中國經(jīng)營報》[ -
404290
4外媒關(guān)注劉漢涉黑案:由中共高層下令展 -
287058
5山東青島住戶不滿強拆掛橫幅抗議 -
284796
6實拍“史上最爽職業(yè)”的一天(圖) -
175136
7媒體稱冀文林將石油等系統(tǒng)串成網(wǎng) 最后 -
156453
8養(yǎng)老保險制度如何“更加公平可持續(xù)”