匹配理論可用於婚姻配對
2012年兩位經濟學獎獲得者羅思和沙普利的主要貢獻,是「提供了穩健的市場設計解決方案」,具體來說就是提出和發展了匹配理論(matching theory),可廣泛地應用於實際生活。羅思也說,自己獲獎,印證了經濟學與現實生活密切相關。
沙普利的理論,就是「蓋爾─沙普利算法(Gale-Shapley)」。以中國國內高考填報志願為例,該算法的基本思想是,讓分數最高的人先報,每個大學挑選它最中意的學生,踢掉其他候選人;然後讓分數次高的人填報,大學依然挑選最中意的人;最後直到所有學生都被錄取為止。這一機制可以確保公平和效率,但具體的模型比較複雜,核心思想是確保所有人沒有動力偏離均衡。羅思的貢獻主要是做實驗和經驗檢驗,在很多方面印證了「蓋爾─沙普利算法」。
其實,當初「蓋爾─沙普利算法」就是應用於婚姻匹配問題。他們考慮的問題是,假如有N個男人和N個女人要結婚,如何匹配呢?先讓所有男人向自己最滿意的女人求婚,然後讓所有女人挑選最中意的,並剔除所有其他人選;再讓沒有被選中的男人再次向自己第二滿意的女人求婚,然後讓所有女人挑選最中意的,並剔除所有其他人選;這一過程不斷重複,直到所有人找到了配偶為止。中國現在剩男剩女問題嚴重,如果採取內地「非誠勿擾」節目等相親方式來匹配,效率恐怕很慢。如果用這一機制,採取集中「速配」,效率肯定更高。當然,電視機前的觀眾就未必答應了,因為光有效率,沒有樂趣了!
(綜合報道)