星期四, 18 12 月, 2025
專欄觀點知識觀察家讀《市場設計》:博弈論的實踐智慧與穩定匹配原則

讀《市場設計》:博弈論的實踐智慧與穩定匹配原則

在經濟學的浩瀚長河中,亞當·斯密的「看不見的手」曾被譽為引導市場走向效率的無形力量。然而,這隻「手」並非萬能,現實世界的複雜分配問題,往往超越了價格機制所能駕馭的範疇。從關鍵的器官移植、學位分配,到日常的求職與擇校,許多市場的失靈,並非緣於人性貪婪或理性不足,而是其內在機制存在缺陷。正是在這種背景下,諾貝爾經濟學獎得主艾爾文·羅斯與其同儕,開創了「市場設計」這一嶄新學派,將經濟學從純粹的理論殿堂,轉化為一門解決實際問題的「工程學」。他們深入探索博弈論的核心概念,特別是「穩定匹配」與「延遲接受演算法」,為破解社會中錯綜複雜的分配困境,奠定了堅實的基石。

本文將引領讀者深入《市場設計》一書的核心思想,解構博弈論如何成為實踐智慧的燈塔。我們將從「穩定匹配」這一市場設計的基石出發,揭示其如何避免「阻斷對」的破壞力;接著,探討「延遲接受演算法」如何作為一種「策略免疫」的工具,引導參與者誠實表達偏好;進而,剖析博弈論在諸如伴侶配對與訊號傳遞等現實情境中的實踐智慧;最終,回顧這一理論從學術象牙塔走向諾貝爾獎的非凡旅程。透過這些洞察,我們將看到市場設計不僅是修補缺陷,更是重塑公平、效率與社會福祉的關鍵力量。

穩定性:市場設計的基石

市場的運行,本質上是參與者之間互動與選擇的博弈。然而,若缺乏一套健全的規則,這場博弈往往會走向混亂與失序。在眾多市場設計的原則中,「穩定性」被視為其基石。一個穩定的市場,意味著所有的匹配關係都無法被繞過或破壞,因為不存在任何一對未被匹配的參與者,會同時覺得如果他們彼此結合會比現有匹配更好。這種「彼此更滿意」的潛在組合,正是博弈論中所謂的「阻斷對」。一旦市場中存在阻斷對,現有的匹配關係便岌岌可危,因為這些不滿意的參與者有強烈的動機脫離現有安排,尋求更佳的配對,進而導致市場的瓦解或效率低下。

最好的例證,莫過於美國醫學生住院醫師市場的演變。早在20世紀初,這一市場便因醫院競相「搶跑」,提前兩年招募尚未完成學業的醫學生而陷入混亂。醫學生在學業初期就被迫決定未來專業,而醫院則在資訊不足的情況下做出關鍵招聘決策。這種「提前解體」的現象導致了大量錯配,醫學生的專業興趣與實際能力脫節,醫院也難以招募到最適合的醫生。醫學院雖曾嘗試透過統一管理時間來遏制搶跑,但效果不彰,市場最終又轉向了「爆炸性要約」,要求學生立即回覆,導致市場擁堵與毀約頻繁。

為了應對這種持續的失靈,美國醫學界在1950年代初做出了關鍵性的改革,建立了全國住院醫師匹配計畫(National Resident Matching Program)。這一集中清算系統的初期版本,雖在技術上取得了成功,但其採用的匹配演算法卻暴露出「不穩定」的缺陷。當時,醫學生哈迪·亨德倫敏銳地指出,如果學生將心儀但競爭激烈的住院醫師項目列為第一志願,卻未獲錄取,即便他的第二志願項目更偏好他,也可能因第一志願的策略性填報而錯失機會。這種「策略性填報」的需求,正是因為當時的演算法未能保證穩定匹配,使得存在「阻斷對」——即學生與項目彼此都更希望匹配對方,而非各自的現有匹配。學生被迫策略性地扭曲真實偏好,市場的效率與公平性受到嚴重侵蝕。

與美國的經驗形成鮮明對比的是,羅斯在1960年代研究英國住院醫師市場時發現,那些能夠生成穩定匹配的清算系統得以順利運作並延續至今,而那些產生不穩定結果的系統則因參與者不斷繞過系統進行私下匹配而最終失敗。這些案例明確指出,穩定匹配並非經濟學的抽象概念,而是市場能否持續運作、能否獲得參與者自願信任的決定性因素。它確保了任何參與者,無論是學生還是醫院,在接受系統匹配結果後,都無法在市場之外找到一個雙方都更滿意的替代方案。這種無法被「阻斷」的特性,賦予了匹配結果強大的競爭力和制度韌性,使其成為市場設計中不可或缺的基石。缺乏穩定性,市場終將在無序的博弈中走向瓦解,而穩定性,則為市場提供了一個堅不可摧的合作框架。

延遲接受:策略免疫的演算法

在市場設計的語境中,僅僅理解穩定性的重要性還不夠,更關鍵的是要找到一種機制,能夠在複雜多變的環境中持續生成穩定的匹配結果。這正是「延遲接受演算法」(Deferred Acceptance Algorithm, DAA)的實踐智慧所在。由戴維·蓋爾和勞埃德·沙普利於1962年提出的這一演算法,不僅數學上證明了其總是能產生穩定匹配,更重要的是,它賦予了參與者「策略免疫」(strategy-proofness)的能力,讓他們能夠安心地表達真實偏好,而無須擔心因策略性考量而錯失最佳機會。

延遲接受演算法的核心機制,在於其「延遲」決策的特性。它並不像傳統的「即時接受」演算法那樣,一旦收到要約就立即確認,而是允許所有要約和拒絕在多輪迭代中進行,直到沒有新的拒絕發生為止。以羅斯與同事為紐約市高中擇校系統設計的學生主導版延遲接受演算法為例:學生首先提交一份按真實偏好排序的學校志願列表,學校則根據自己的錄取標準對申請者排序(但不看學生的志願順序)。在第一輪,每位學生向其第一志願的學校發出「申請」。每所學校在容量範圍內,暫時保留排名最高的申請者,拒絕其餘。被拒絕的學生不會灰心,他們會自動向其志願列表中的下一所學校發出申請。這個過程週而復始,直到不再有學生被拒絕為止。此時,所有暫時保留的匹配關係正式確認。

這一機制為何能實現策略免疫?關鍵在於,延遲接受演算法的設計確保了學生(在學生主導版本中)在任何一輪中,若未被更高優先級的學校錄取,其獲得次一級學校錄取的機會,與將該校列為第一志願時完全相同。換句話說,無論學生把某所學校排在第幾位,只要他的優先級足夠高,最終都能被該校錄取。這有效地消除了學生策略性填報志願的動機。在舊的紐約市高中擇校系統中,學校能夠看到學生的志願順序,並常常只錄取將其列為第一志願的學生。這迫使學生必須策略性地填報,例如,將更有把握但並非最心儀的學校列為第一志願,以避免全盤皆空。這種策略扭曲了學生的真實偏好,也導致許多學生錯失了本可獲得的理想教育機會。

波士頓公立學校的經驗也如出一轍。在改革前的波士頓擇校系統中,一位名為馬克斯的小朋友,其父母若將家附近的熱門幼兒園列為第二志願,而非第一志願,就可能失去在那裡本應有的優先錄取權,因為該幼兒園很可能在第一輪就被第一志願的申請者填滿。這種「即時接受」的機制,讓許多家長不得不進行「教育版俄羅斯輪盤賭」,為了確保至少能進入一所還算不錯的學校,而策略性地犧牲了追求真正心儀學校的機會。羅斯和同事們引入延遲接受演算法後,波士頓的家庭現在可以放心地按照真實偏好填報志願,因為系統保證了他們的優先權不會因志願順序而被剝奪,也無需推測其他家庭的偏好。

這種策略免疫的特性,不僅極大簡化了參與者的決策過程,更確保了匹配結果能夠最大程度地反映真實偏好,從而提升了市場的整體效率與公平性。延遲接受演算法的應用,證明了透過精巧的機制設計,即使在複雜且具競爭性的環境中,也能引導人類行為走向符合集體利益的結果,將博弈論的理論智慧,轉化為解決現實分配問題的強大工具。

博弈與偏好:理論的實踐

市場設計的魅力,不僅在於提出理想化的演算法,更在於它如何深入洞察人類行為中的博弈元素,並將這些洞察融入實際機制的建構中。在現實市場中,參與者的策略性互動和偏好表達的複雜性,往往是理論設計走向實踐的最大挑戰。「延遲接受演算法」雖能提供策略免疫,但在面對更多元、更微妙的博弈場景時,市場設計者必須展現更深層次的實踐智慧。

以美國住院醫師市場中的「伴侶申請者」問題為例。隨著女性醫學生的比例不斷增加,越來越多的已婚伴侶希望能夠同時在地理位置相近的醫院找到住院醫師崗位,以便繼續共同生活。然而,這種「兩個人尋求兩個緊密相連的崗位」的需求,遠比單一醫生與單一崗位匹配更為複雜。羅斯最初的研究甚至發現,在某些特定偏好結構下,伴侶申請者的存在可能導致根本不存在任何穩定匹配。這對以穩定性為核心的配對系統構成了巨大挑戰,因為伴侶若無法在系統中找到滿意的匹配,便會繞過系統,私下尋求機會,進而破壞整個市場的穩定性,並對單身申請者及醫院造成負面影響。

為此,羅斯與合作者艾略特·佩蘭森開發了「羅斯-佩蘭森演算法」,這是一種混合演算法,以延遲接受演算法為基礎,並加入了修復涉及伴侶的阻斷對的額外機制。它允許伴侶申請者提交他們對「職位組合」的偏好排序,而不是單獨的職位偏好。儘管理論上存在不穩定匹配的可能性,但當他們實際運用到大規模的市場資料中時,卻驚訝地發現幾乎總能找到穩定匹配。這不僅是工程實踐超越科學理解的例證,也揭示了在大型市場中,伴侶申請者雖然會增加複雜性,但其佔比相對較低時,系統仍能有效協調。這一案例深刻體現了博弈論如何從抽象的反例中汲取教訓,轉化為解決現實挑戰的實踐方案,透過精細調整演算法,滿足了特殊群體的獨特偏好,同時維持了整個市場的效率與公平。

博弈論的實踐智慧也體現在對「訊號傳遞」的精妙運用上。在諸如大學申請、經濟學家求職或線上約會等高度擁堵的市場中,僅僅表達「我有興趣」的「廉價承諾」往往毫無意義,因為每個人都能輕易發送。真正的挑戰在於如何傳達「高成本訊號」,以區分真誠的意圖與敷衍的嘗試。例如,經濟學博士就業市場因申請數量過多而擁堵,招聘委員會難以分辨哪些頂尖候選人對本系有真實興趣。羅斯主持的委員會因此設計了一種「訊號機制」,允許候選人向最多兩個系所發送「興趣訊號」。這種稀缺的訊號因為伴隨「機會成本」(放棄發送給其他系所的機會),成為了高成本的可靠訊號,幫助系所識別真正感興趣的頂尖人才。

同樣,線上約會平台也面臨「資訊過載」問題,穆里爾·尼德勒與李秀炯的實驗表明,透過虛擬玫瑰等「高成本訊號」,能夠顯著提高求愛信被接受的機率,因為它傳達了發送者願意投入有限資源的真誠意圖。這些案例表明,博弈論的實踐智慧超越了純粹的演算法應用,它深入剖析了人類策略性行為的動機,並巧妙地設計出能夠管理、引導或利用這些行為的市場機制,使得偏好在複雜的社會互動中得以有效表達與協調。這正是市場設計作為一門工程化科學的精髓所在。

從理論到諾貝爾獎的旅程

「市場設計」的理論基礎,始於對人類社會中「匹配」這一古老行為的深刻洞察。這段從抽象理論走向諾貝爾獎榮譽的旅程,不僅彰顯了博弈論的巨大潛力,也徹底改變了經濟學的實踐範式,將其從旁觀者轉變為積極的制度工程師。這段旅程的起點,要追溯到20世紀中葉博弈論領域的先驅——勞埃德·沙普利與戴維·蓋爾。

早在1962年,沙普利與蓋爾在《大學錄取與婚姻穩定性》這篇開創性論文中,首次明確提出了「穩定匹配」的概念,並設計了著名的「延遲接受演算法」。他們的研究起初是一個純粹的思想實驗,一個被羅斯形容為「玩具」的抽象數學模型,用來探討在無法使用貨幣、且交易必須是「你選擇我,我也選擇你」的雙向匹配情境下,如何實現穩定的分配。當時,他們並不知道美國住院醫師市場已經在實際運作著一套與他們演算法等價的匹配機制。他們的貢獻在於,首次以嚴謹的數學邏輯,證明了這種演算法在任何偏好結構下都能生成穩定匹配,即不存在任何「阻斷對」。這是一個突破性的定理,為日後的市場設計實踐提供了堅實的理論基石。

然而,理論的生命力在於其能否在現實世界中落地生根。艾爾文·羅斯的貢獻,正是在於他將沙普利和蓋爾的抽象理論,轉化為解決真實世界複雜分配問題的實用工具。羅斯從1980年代開始深入研究各類匹配市場,特別是對美國住院醫師匹配系統的實證研究,證明了「穩定性」對於清算系統成功的關鍵意義。他發現,那些在英國設計的不穩定清算系統,最終都因參與者繞過系統進行私下交易而失敗;而那些能產生穩定匹配的系統,則運作良好。羅斯不僅是理論的解讀者,更是理論的實踐者。

1995年,羅斯接到全國住院醫師匹配計畫執行主任鮑勃·貝蘭的電話,邀請他重新設計瀕臨崩潰的匹配系統。此時,羅斯從純粹的「科學家」轉變為「工程師」,面對伴侶申請者等新興的複雜問題,他與艾略特·佩蘭森共同開發了「羅斯-佩蘭森演算法」。這一演算法在延遲接受演算法的基礎上進行了創新,使其能夠在有伴侶申請者的大規模市場中,有效找到穩定匹配。這項工作不僅拯救了美國醫生這個關鍵的勞動力市場,更為後來的學校擇校系統、腎臟交換計畫等市場設計提供了可借鑒的藍圖。

羅斯在腎臟交換領域的突破,更是將「市場設計」的實踐智慧推向了新的高度。在腎臟買賣在全球範圍內被倫理和法律禁止的背景下,羅斯與合作者設計了一套基於「以腎換腎」的交換機制,成功地透過「交易循環」和「非定向捐獻者啟動的移植鏈」,大幅增加了腎臟移植的數量。這項工作不僅挽救了無數生命,也證明了即使在價格機制失效、倫理考量極其敏感的市場中,精巧的機制設計依然能創造巨大的社會價值。

最終,這段從抽象理論走向現實變革的旅程,在2012年得到了學術界的最高認可。勞埃德·沙普利與艾爾文·羅斯共同榮獲諾貝爾經濟學獎,以表彰他們「在穩定分配理論及市場設計實踐方面面」的卓越貢獻。這不僅是對兩位學者個人成就的肯定,更是對整個「市場設計」學派的認可,標誌著經濟學已從單純的「解釋世界」,走向了「改變世界」的實踐新紀元。他們的成就提醒我們,即使是看似最錯綜複雜的社會問題,也能透過博弈論的實踐智慧,找到創新且有效的解決方案。

智慧設計:通往更優市場的藍圖

透過對《市場設計》一書的深入探討,我們得以窺見博弈論在解決複雜分配問題上的實踐智慧。文章從「穩定匹配」作為市場設計的基石出發,闡明了其如何避免「阻斷對」的破壞力,確保市場交易的持久性與參與者的自願性;繼而,深入解析「延遲接受演算法」如何作為一種「策略免疫」的工具,引導參與者誠實表達真實偏好,從而最大化市場效率與公平性。進一步地,我們探討了博弈論在處理伴侶匹配、訊號傳遞等現實情境中的靈活應用,展現了其超越純粹演算法的實踐智慧。最終,這段從沙普利與蓋爾的抽象理論,到羅斯具體應用並榮獲諾貝爾獎的旅程,不僅是對學術成就的表彰,更是對「經濟學家作為工程師」這一全新角色的肯定。

這些核心洞察共同描繪了一幅清晰的藍圖:市場並非完全自發的自然現象,而是人類的創造,需要有意識地、精心地設計與維護。成功的市場設計,如同高超的建築工程,必須精確識別潛在的失敗點——無論是搶跑、擁堵、不安全,還是因偏好扭曲而導致的低效——並據此構建穩健的制度框架。從醫院裡的腎臟交換,到城市裡的學校擇校,再到金融市場的交易規則,這些設計不僅僅是技術層面的優化,更是對人性、倫理和社會價值的深刻回應。它們證明,即使在價格機制受限或無效的領域,我們也能運用博弈論的智慧,設計出更公平、更高效、更人性化的分配機制。

展望未來,市場設計將持續面臨新的挑戰,如個人資料的財產權歸屬、人工智慧與自動化交易的倫理規範,以及全球範圍內資源分配不均的問題。這些挑戰要求市場設計者不斷適應環境變化,透過漸進式改革與大膽創新,為人類社會提供更具韌性和包容性的市場解決方案。正如哈耶克所言,自由市場並非毫無規則的混亂場所,而是一個因擁有良好設計規則而高效運作的系統。理解這些規則,並主動參與設計,是我們在這個日益複雜的世界中,維護並改進這一最古老、最重要人類發明的關鍵。我們能否超越傳統的經濟思維,擁抱這種以人為本的工程化方法,共同繪製通往更優社會的藍圖?這不僅是經濟學家的使命,更是我們每個公民應當深思的課題。

相關文章

LINE社群討論

熱門文章

目錄