“找個意中人咋這么難?”這是當今無數剩男剩女的埋怨。固然電視臺的相親節目如火如荼,但一年夜幫男女在一路聊了半天,每期節目也不見得有人能當作功牽手。
顯然,剩男剩女們的相親效率太低了。若何提高相親的效率,找到令本身對勁的伴侶呢?且聽今年度諾貝爾經濟學獎得本家兒們是怎么說的。

從剖明起頭,到不變竣事
1962年,美國經濟學家沙普利在一篇論文中會商了男女牽手的問題。他設計的場景是有10個男士和10個密斯,若何讓他們更好地配對?
沙普利但愿設計出一個簡單的機制,可以或許達到一種不變的匹配狀況,在這種狀況下,沒有一對牽手者愿意分手,因為分手會導致兩人找到的伴侶更欠好。沙普利提出的機制就是所謂的“延遲接管”算法。這個算法有兩種可選的體例:要么男士標的目的密斯“剖明”,提出牽手要求,要么反過來,密斯標的目的男士“剖明”。
拿女人標的目的漢子“剖明”為例,一起頭,每個密斯都標的目的10個男士中本身最喜好的阿誰“剖明”,獲得密斯青睞的男士們則對密斯的交往要求進行考慮,保留阿誰本身最中意的密斯,拒絕其他密斯的要求。第一輪被拒絕的密斯起頭標的目的本身的第二喜好男士“剖明”,而男士繼續考慮標的目的本身剖明的密斯,保留本身最中意的阿誰,拒絕其他。被拒絕的密斯起頭標的目的第三喜好的男士“剖明”……這個過程反復下去,直到不再有密斯做下一輪的剖明,每個男士都接管了他保留的密斯的青睞,愿意交往,于是剖明竣事。
最終的成果是,牽手者都不肯再改換交往對象,從而達到了一種不變的匹配狀況,即沒有人想分手、不會呈現出軌的現象。
固然讓密斯一次次地剖明“有損莊嚴”,但其實最終的匹配成果對于密斯來說是有利的,因為一些密斯可以或許獲得更為喜好的男士的青睞。而若是反過來讓男士剖明,密斯選擇,最終達到的不變匹配的成果,會對男士更有利,而密斯獲得的成果不如前一種環境。
固然這是個理論上的相親問題,但現實上和經濟學有相通之處。我們知道,在一個自由的買賣市場中,人們從事著各類買賣,最終會達到一種不變狀況,每小我都從事對本身好處最年夜的買賣,而不是選擇別的的買賣。從經濟學的角度說,買賣達到了不變狀況,意味著此時的經濟效率是最高的,人們獲得的好處是最年夜化的。
固然沙普利的算法在學術界獲得了認可,可是要在真實的宿世界里證實這個算法能提高效率,要到好久今后了。20宿世紀80年月末,另一位美國經濟學家阿爾文?羅斯起頭研究一個具體的分派問題:新大夫市場。

讓病院和學生匹配
在美國,從醫學院結業的學生凡是要先去病院里當住院見習大夫。從20宿世紀40年月起頭,因為醫學結業生嚴重缺乏,病院之間為掠取結業生而競爭,很多病院起頭標的目的沒有結業的學生供給崗亭機遇,有時學生還有幾年才能結業,就已經有病院找上門來,給他們供給崗亭機遇,但愿他們結業能到該病院去。
問題呈現了。在學生還沒證實本身能力之前,病院和學生的匹配就睜開了,那時學生可能還沒搞清晰本身最適合從事醫學的哪個偏向。而若是一個學生獲得了很多病院的青睞,到最后一刻拒絕了一些病院,這些病院也沒有時候再去與其他結業生接觸了。顯然,這個“新大夫市場”效率很低,匹配環境很糟糕,學生和大夫都不對勁,需要改良。
在20宿世紀50年月,美國當作立了一個“信息交流中間”,供病院和學生獲守信息,此舉對于新大夫市場起到了很好的感化,更多學生選擇到了本身喜好的病院,更多病院也選擇到了合適的學生。羅斯研究這個中間后發現,此中的一些做法現實上就是沙普利的“延遲接管”算法的應用,這是中間當作功的關頭。
可是這個新大夫市場機制也存在著問題,因為它更多地讓大夫標的目的學生發出邀請,更有利于病院遴選學生,學生處于弱勢的一方。現實上沙普利已經證實,在發出邀請或者說剖明的一方,簡直是有利的一方。1995年,羅斯受邀改良新大夫市場,他點竄了市場機制,讓學生也具有必然的申請權,必然水平地消弭了機制中兩方的不服等。很快羅斯點竄后的新機制獲得了應用,每年可以或許讓2萬個病院的崗亭與申請者當作功匹配。
改良擇校機制
羅斯從理論上對沙普利的算法進行了改良,并把新算法應用到更廣漠的糊口范疇,好比擇校問題上。在曩昔,美國紐約公立黌舍的申請學生被要求先列出本身最想去的5所黌舍的名單,然后名單被送到響應的黌舍;黌舍則決議,是登科、拒絕或延遲考慮學生的申請。這個過程一共會反復三次,最后那些沒有被任何黌舍領受的學生就被行政分派到不滿額的黌舍。
擇校的成果很糟糕,每年紐約有3萬論理學生最后進入的黌舍并不是他們列在名單中的黌舍。并且擇校過程還發生了弄虛作假,因為黌舍往往喜好登科那些把本校作為第一自愿的學生,于是那些不太可能被本身最喜好的黌舍登科的學生,會在第一自愿上填上更輕易登科本身的黌舍,而不是本身最喜好去的黌舍。而那些簡單地把本身最喜好黌舍填在第一自愿的學生,就可能會被弄虛作假的學生擠失落。2003年,羅斯用本身的新算法對擇校機制進行了改良,成果沒有進入本身自愿名單黌舍的學生人數竟然下降了90%。
因為沙普操縱博弈論的思惟締造了可以或許達到不變匹配的算法,羅斯改良并應用了該算法,在很多范疇改良了效率,兩人獲得了2012年度諾貝爾經濟學獎。需要說起的一件事是,沙普利的算法現實上是與另一位經濟學家戴維·蓋爾一路締造的,但因為蓋爾于2008年歸天了,是以本次諾獎只頒給了沙普利和羅斯。
對于糊口中的剩男剩女來說,也許經濟學家的算法太復雜了,難以理解。那么他們不妨記住算法中的一個理念吧:本家兒動剖明的人往往是獲得更好收益的一方。

【資料】
羅伊德·沙普利1923年生于美國麻省劍橋,長年夜后就讀于哈佛年夜學和普林斯頓年夜學,1953年,他獲得普林斯頓年夜學博士學位。結業后任職于美國聞名智庫蘭德公司,自1981年起,他就任加州年夜學洛杉磯分校傳授一職。他對數理經濟學、出格是博弈論理論做出過精采進獻,80多歲高齡之際,沙普利學術上仍有產出,如多人效用和權力分派理論。
埃爾文·羅斯1951年出生在美國一個猶太裔家庭,他從小就閃現出在數學、邏輯等方面的過人之處。1971年,羅斯獲得哥倫比亞年夜學工程學學士學位,三年之后,他就拿到了斯坦福年夜學運籌學博士學位。
羅斯的一系列理論與嘗試,對經濟學科和實際社會發生了深遠的影響和改變。他運用博弈論中的數學東西來解決市場掉靈問題,開創了經濟學的一個新的分支:市場設計。
0 篇文章
如果覺得我的文章對您有用,請隨意打賞。你的支持將鼓勵我繼續創作!