第302話：數學可以預防外遇問題嗎？
閱讀時間約 4 分鐘
最近知名藝人的「蕾神之槌」實境劇集全國關注，我們也來應景一下，介紹數學中的「婚姻穩定問題」。
科學上要如何避免婚外情呢？數學家以及資訊科學家已經有答案了，就是所謂的「穩定婚姻問題」（stable marriage problem）...
如果有 N 個男生跟 N 個女生想要配對，但是要如何避免產生外遇呢？所謂外遇的條件就是：「存在一男一女，他們不是夫妻，但是此二人都愛對方甚於愛自己的配偶，外遇成立」。
這個問題出現時，社會還沒有進步到廣泛接受「多元成家」，所以是以傳統的一男一女配對為原則。
布朗大學的David Gale和藍德公司的Lloyd Shapley 提出了解決這個問題的方法，稱為Gale-Shapley 演算法。
這些男女結婚前，請齊聚一堂，然後每個人寫下一張清單，把自己對N位異性的喜好程度依序寫下來。
以下可以分兩個支線，我們以「女生主動告白」為範例，另一個支線，就把男女角色對調即可。
請女士們到自己清單上第一名的男士前麵（←不是錯字）告白：「我們結婚吧！」不過這時候就會進入一個殘酷舞台：受歡迎的男士前面會聚集一堆女士來求婚，但是有些男生乏人問津，而且不用說，如果畫個「受歡迎度統計圖」鐵定不是常態分布，而是會呈現「厚尾分布」，可能還會符合「80-20」法則，所以這些不受歡迎的男士們，或許可以考慮發動一個「婚姻正義」的社會運動，要求政府提出具體政策，打壓那些「過度現充」的傢伙。
回到正題，很多女士告白的那些男士，此時拿出手上的清單，一一確認來告白的女士在上面的排名，然後選擇排名最前面那位，對她說（重點！）：「我姑且接受妳的告白，但是先聲明，我有可能會反悔喔。」聽起來也很殘酷，不過為了避免未來的不倫事件，還是醜話說在前頭的好。
然後那些告白失敗，連「姑且被接受」都沒有得到的女士們，回到敗者的行列。不過沒關係，請重整旗鼓，向妳名單上「第二喜歡的男士」告白吧！即使他身邊已經站著女生了，也不要放棄喔！
當然男士們又是幾家歡樂幾家愁，有些本來身邊沒有女伴的男士前面出現了告白者，就用前述的方式從眼前的女士中，選擇排名最高的一位「姑且接受」成為暫時的伴侶；這一輪無人問津的男士，當然就繼續保持原來的狀態，不管身邊有沒有女士都一樣。
最後一種狀況是最殘酷的：本來已經有女伴的男士，又受到一批女士的告白，而且這一批跟前一批會完全不一樣！因為前一批是「把你當成最愛」的女性，你身邊那位女性當然也是最愛你的；而這一批是「把你排在第二，是被真命天子拒絕之後才來找你湊合一下」的女生。問題來了，如果新來的這批女生中，你喜歡的程度都不如你身邊那位當然就沒問題，但是如果其中有一位你喜歡她的程度勝過你身邊那位女士的話，你該怎麼選擇呢？
雖然有此一說：「選擇對象時，與其選你愛的，不如選愛你的。」如果是這樣的話，這位男士應該不為所動才對。不過數學家的忠告是：「別傻了！當然是選你愛的！湊合著接受的話你以後一定會出軌啦！」所以在這個演算法中，這位男士必須跟他身邊「最喜歡他的女士」say sorry，選擇新的告白者中，自己更喜歡的對象！
而那位被拋棄的女士只好回到「敗者的行列」，進行下一輪的告白大作戰…
就這樣一直下去，一直到所有的女士都找到對象為止。這個配對方式，絕對不會發生前面講的外遇條件：「存在一男一女，他們不是夫妻，但是此二人都愛對方甚於愛自己的配偶，外遇成立」。
這個方式的特性是：主動方（這個例子中是女性）隨著告白失敗，不斷降低標準，找比較沒那麼喜歡的對象告白；而被動方（男性）則是「騎驢找馬」，只要有更好的對象出現在面前，就毫不遲疑的把身邊的「暫時對象」甩掉…聽起來是有點渣，不過所有的參加者事先都有體認：必須所有的配對完成後才能確定對象，中間被甩了也不能怪人家，這都是為了以後的安定著想啊！
這就是「穩定婚姻問題」的解。這對人類社會實在太重要了，Shapley 還拿到諾貝爾經濟獎呢，你看厲不厲害。
當然啦，讀者一定覺得這種方式超瞎的，一點戀愛、浪漫的感覺都沒有嘛！不過搞不好用這種方法來配對會比社會上現行的方式還好，沒試過誰知道呢？
當然這只是一個起點，這種簡單的定義與解法，當然無法解釋人類的婚姻穩定性。不過這個解是在1962年就提出，日後對於這個問題，還有更多的變形以及解法，再寫下去就要變成一本書，不能當「墊檔」了啦！
- 超中二物理宅雜記
- 話都給我說就好 其之302
- 組合數學
- 社會物理學
為什麼會看到廣告
留言0
查看全部
你可能也想看
Google News 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
Faker昨天真的太扯了，中國主播王多多點評的話更是精妙，分享給各位
王多多的點評
「Faker是我們的處境，他是LPL永遠繞不開的一個人和話題，所以我們特別渴望在決賽跟他相遇，去直面我們的處境。
我們曾經稱他為最高的山，最長的河，以為山海就是盡頭，可是Faker用他28歲的年齡...
前言
小編最近看了Youtuber飽妮的影片〈安海瑟薇討人厭的真正原因。〉頗有感觸。本葉將根據該集影片討論作為延伸，有興趣歡迎自行服用。
先談重點，女性的情緒價值，是社會期待
目前大多數的社會，對男女的社會期待還是有那麼一點相似。年紀會變，環境會變，人會變。但社會要變，可能要好多世代。
不同
簡介
隨著手遊市場的飛速發展，玩家對於遊戲內購的需求與日俱增。然而，官方儲值方式往往價格高昂且流程繁瑣，這使得玩家在享受遊戲樂趣的同時承受了不小的經濟壓力。帝國手遊代儲網作為一個專業的手遊代儲平台，以其便捷、安全和優惠的特點，迅速成為眾多玩家的首選。本文將對帝國手遊代儲網進行全面評測，探討其作為理
「轟！轟！轟！轟⋯⋯」耳邊不斷傳來熱空氣傳輸到舟翼的巨大聲響。
端木磊從飛舟鳥頭的雙瞳圓窗往外瞧，遠處42.5仞高的金黃色大佛，在陽光底下顯得更加璀璨耀目⋯⋯
睡到中午才被達美樂送披薩到樓下的電鈴聲喚醒，
是我昨晚預訂的三小披薩抵達現場等待收貨。
其中兩個是我身為螞蟻人最愛的草莓甜心珍珠披薩，
另外一個是外送買小送小可選的同價位披薩。
選擇披薩口味這件事對我來說比投資還難，
就妥妥是個人性考驗。
展示「新興市場債券基金X股對沖級別南非幣(月配息)」交易紀錄與對帳單，真實呈現投資理財過程與成效—持有第9月，配息6,302元，累計報酬率23.69%。
果然剛剛被天雷屏障擋下就只是熾聖九羽扇的器靈，這個結果是艾文仙尊太過小看天雷之力所致，只是再加大一些力道就能突破那道無形的屏障，然而卻是一點光芒都沒有產生，就這麼一道細長的紅光直接射進天雷之龍的眉間。
「妳還好吧！？」
火焰輕輕晃動。
「沒錯！」
文沐雨彷彿聽懂了些什麼。
做伙來唸詩
●〈Lim咖啡〉／陳逸儒
●〈Cha̋囡仔〉／陳俐雯
●〈抄經練習〉／黃靜惠
●〈毒龍〉／曾江山
台灣人寫真
●〈老母ê青春歲月〉／洪憶心
●〈老阿媽出家〉／張淑真
●〈歡喜老母100歲——按「hānn年2019」講起（二）〉／陳榮廷
Bóng講笑
逐家來phò-tāu
台灣漫感
在本次介紹中，我們要談的是「數罪併罰」，也就是如果被告有好幾個行為、犯了好幾個罪名，並且分別均成立犯罪時，因犯罪而來之「刑罰間是否能併合處罰」、「應該要如何併合處罰」、以及「如何定其執行刑」等問題。
在前面我們介紹過的犯罪檢驗流程中，在成立犯罪上必須經過客觀、主觀不法構成要件、違反且有責的情形下，始成立犯罪。在客觀不法構成要件中，是在檢驗「行為」、「結果」與其間的「因果關係」是否符合刑法分則中各罪的法條描述。而在「結果」有無發生，對於結果犯（相對觀念為「行為犯」，即一行為就犯罪，不需有一定
自媒體已然成為趨勢，時下年輕人無不想以此創業，創造自己的美麗人生。微微安就是其中之一。
算一算，微微安在自媒體打拚也好幾個年頭了，哪邊有新的平台就有她的身影，頻道是做一個換一個，主題也改了又改，美妝、保養、服飾、旅遊、脫口秀⋯哪個沒試過？美其名是與時並進，說白了不就是沒人看嘛。
「堅持就是勝利」
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
Faker昨天真的太扯了，中國主播王多多點評的話更是精妙，分享給各位
王多多的點評
「Faker是我們的處境，他是LPL永遠繞不開的一個人和話題，所以我們特別渴望在決賽跟他相遇，去直面我們的處境。
我們曾經稱他為最高的山，最長的河，以為山海就是盡頭，可是Faker用他28歲的年齡...
前言
小編最近看了Youtuber飽妮的影片〈安海瑟薇討人厭的真正原因。〉頗有感觸。本葉將根據該集影片討論作為延伸，有興趣歡迎自行服用。
先談重點，女性的情緒價值，是社會期待
目前大多數的社會，對男女的社會期待還是有那麼一點相似。年紀會變，環境會變，人會變。但社會要變，可能要好多世代。
不同
簡介
隨著手遊市場的飛速發展，玩家對於遊戲內購的需求與日俱增。然而，官方儲值方式往往價格高昂且流程繁瑣，這使得玩家在享受遊戲樂趣的同時承受了不小的經濟壓力。帝國手遊代儲網作為一個專業的手遊代儲平台，以其便捷、安全和優惠的特點，迅速成為眾多玩家的首選。本文將對帝國手遊代儲網進行全面評測，探討其作為理
「轟！轟！轟！轟⋯⋯」耳邊不斷傳來熱空氣傳輸到舟翼的巨大聲響。
端木磊從飛舟鳥頭的雙瞳圓窗往外瞧，遠處42.5仞高的金黃色大佛，在陽光底下顯得更加璀璨耀目⋯⋯
睡到中午才被達美樂送披薩到樓下的電鈴聲喚醒，
是我昨晚預訂的三小披薩抵達現場等待收貨。
其中兩個是我身為螞蟻人最愛的草莓甜心珍珠披薩，
另外一個是外送買小送小可選的同價位披薩。
選擇披薩口味這件事對我來說比投資還難，
就妥妥是個人性考驗。
展示「新興市場債券基金X股對沖級別南非幣(月配息)」交易紀錄與對帳單，真實呈現投資理財過程與成效—持有第9月，配息6,302元，累計報酬率23.69%。
果然剛剛被天雷屏障擋下就只是熾聖九羽扇的器靈，這個結果是艾文仙尊太過小看天雷之力所致，只是再加大一些力道就能突破那道無形的屏障，然而卻是一點光芒都沒有產生，就這麼一道細長的紅光直接射進天雷之龍的眉間。
「妳還好吧！？」
火焰輕輕晃動。
「沒錯！」
文沐雨彷彿聽懂了些什麼。
做伙來唸詩
●〈Lim咖啡〉／陳逸儒
●〈Cha̋囡仔〉／陳俐雯
●〈抄經練習〉／黃靜惠
●〈毒龍〉／曾江山
台灣人寫真
●〈老母ê青春歲月〉／洪憶心
●〈老阿媽出家〉／張淑真
●〈歡喜老母100歲——按「hānn年2019」講起（二）〉／陳榮廷
Bóng講笑
逐家來phò-tāu
台灣漫感
在本次介紹中，我們要談的是「數罪併罰」，也就是如果被告有好幾個行為、犯了好幾個罪名，並且分別均成立犯罪時，因犯罪而來之「刑罰間是否能併合處罰」、「應該要如何併合處罰」、以及「如何定其執行刑」等問題。
在前面我們介紹過的犯罪檢驗流程中，在成立犯罪上必須經過客觀、主觀不法構成要件、違反且有責的情形下，始成立犯罪。在客觀不法構成要件中，是在檢驗「行為」、「結果」與其間的「因果關係」是否符合刑法分則中各罪的法條描述。而在「結果」有無發生，對於結果犯（相對觀念為「行為犯」，即一行為就犯罪，不需有一定
自媒體已然成為趨勢，時下年輕人無不想以此創業，創造自己的美麗人生。微微安就是其中之一。
算一算，微微安在自媒體打拚也好幾個年頭了，哪邊有新的平台就有她的身影，頻道是做一個換一個，主題也改了又改，美妝、保養、服飾、旅遊、脫口秀⋯哪個沒試過？美其名是與時並進，說白了不就是沒人看嘛。
「堅持就是勝利」