 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 2212 | 回復(fù): 13 | ||||
| 當(dāng)前只顯示滿(mǎn)足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | ||||
gongtianyu鐵桿木蟲(chóng) (正式寫(xiě)手)
|
[交流]
單身男女不用慌，死理性派讓你們成功速配
|
|||
|
一些朋友喜歡看江蘇衛(wèi)視的《非誠(chéng)勿擾》，不過(guò)在里面，四五個(gè)男生對(duì)二十四個(gè)姑娘，磨磨唧唧一個(gè)多小時(shí)，還常常配對(duì)失敗……死理性派表示：給我100 個(gè)男人100個(gè)女人，就可使其一一配對(duì)，還不會(huì)有人私奔。 聽(tīng)起來(lái)很扯吧？然而數(shù)學(xué)家們可是切切實(shí)實(shí)地研究過(guò)這個(gè)問(wèn)題哦。這就是所謂的穩(wěn)定匹配問(wèn)題(Stable Marriage Problem，也叫穩(wěn)定婚姻問(wèn)題）。 先對(duì)意中人排個(gè)名要進(jìn)行速配，當(dāng)然要考慮男女雙方的意愿。不幸的是，要讓每一個(gè)人都剛好能和自己最喜歡的人在一起基本上是不可能的（所以才有那么多三角戀多角戀�。�，總不免有人最終得不到自己最?lèi)?ài)的那個(gè)TA，這時(shí)候他就不得不考慮“第一喜歡”的人、“第六喜歡”的人……所以，每個(gè)人都必須將對(duì)面的100個(gè)異性按最喜歡到最不喜歡排個(gè)序，不妨稱(chēng)之為“偏愛(ài)序”。 然后就能按照所有人進(jìn)行速配了，而且這個(gè)速配是穩(wěn)定的，不會(huì)出現(xiàn)“私奔”的情況呢。 什么是不穩(wěn)定，有人曾用一句不太雅但很形象的話來(lái)描述：不穩(wěn)定婚姻意味著不但我家要有一枚奸夫，你家還要有一只淫婦才行。也就是說(shuō)，A男喜歡B女勝過(guò)自己的妻子，同時(shí)B女喜歡A男勝過(guò)自己的丈夫，然后他們就私奔了。 在這場(chǎng)速配中，如果出現(xiàn)私奔，那它就是不穩(wěn)定婚姻，反之則為穩(wěn)定婚姻。 怎樣速配：Gale & Shapley 方法其實(shí)早在1962年，美國(guó)數(shù)學(xué)家戴維·戈?duì)枺―avid Gale）和勞埃德·夏普利（Lloyd Shapley）就解決了這個(gè)問(wèn)題。他們的思路是這樣的： 第一天 上午，所有的男人都向自己最?lèi)?ài)的女人求婚。 下午，每個(gè)女人清點(diǎn)自己的求婚列表。如果只收到一個(gè)男人的求婚，那么就和他訂婚。如果收到多于一個(gè)男人的求婚，那么就和其中她最?lèi)?ài)的那個(gè)男人訂婚，同時(shí)把其他男人都拒絕掉。如果一個(gè)求婚都沒(méi)有，不要著急，最后總會(huì)有的。 晚上，檢查一遍，如果所有女人都訂婚了，那么，萬(wàn)事大吉，第二天舉行集體婚禮。 但如果還有女人沒(méi)有訂婚，那么事情還沒(méi)完，第二天繼續(xù)。 第二天 上午，所有還沒(méi)訂婚的男人向自己次愛(ài)的女人求婚。（昨天他們已經(jīng)被最?lèi)?ài)拒絕了） 下午，每個(gè)女人再看一遍自己收到訂婚的情況。如果她已經(jīng)訂婚了，但是又有一個(gè)她更愛(ài)的男人來(lái)向她求婚，那就把原來(lái)那個(gè)拒絕掉，再和這個(gè)更愛(ài)的男人訂婚；如果還沒(méi)訂婚，那就和第一天的下午的處理一樣。 晚上再檢查一遍，如果還是有人沒(méi)有訂婚，那第三天再重復(fù)。 第三天 上午，所有沒(méi)有訂婚的男人，包括第一天訂了第二天又被踹出來(lái)的，再向還沒(méi)有拒絕過(guò)他的女人中他最?lèi)?ài)的那個(gè)求婚。 如此周而復(fù)始，直到最后大家都訂了婚，就舉行集體婚禮。 這是一個(gè)對(duì)男人有利的速配法直覺(jué)上，女性在這個(gè)匹配算法中貌似更有優(yōu)越感——男人們來(lái)向自己求婚，自己可以挑選一個(gè)自己最喜歡的。而男人們很可能會(huì)屢屢被拒。 那么這個(gè)算法是否真的是對(duì)女性比較有利呢？讓我們分別考察男人和女人如何才能得到自己的最喜歡的人。設(shè)A男要得到他最喜歡的B女，首先要看還有多少別的男人同時(shí)也喜歡B，然后再與這些情敵競(jìng)爭(zhēng)。而女人是否能與最喜歡的男人結(jié)婚，首先就要看她自己在對(duì)方的偏愛(ài)序中排老幾，也就是說(shuō)，一開(kāi)始她就要和所有的同性競(jìng)爭(zhēng)了。 在這個(gè)算法里，男人相比女人最大的優(yōu)勢(shì)就是他是主動(dòng)的一方，即使像櫻木花道一樣被拒了50次，仍然可以追求他喜歡的晴子。你也許會(huì)說(shuō)，漂亮的女生肯定會(huì)有很多男人追啊。話是沒(méi)錯(cuò)，可是她心中的那個(gè)他不喜歡自己，那再多的追求者也枉然啊。 所以啊，姑娘們要想要好GG，還是得自己主動(dòng)啊。 附：Gale & Shapley 方法的合理性說(shuō)明 算法的可終止性可證：每個(gè)男人按照自己的偏愛(ài)序一個(gè)個(gè)求婚下來(lái)，一定有一個(gè)女人會(huì)要他——試想一個(gè)男人被一百個(gè)女人拒絕掉了，那他的偏愛(ài)序中已經(jīng)沒(méi)有人可以求婚了，所以他得不到配對(duì)，對(duì)應(yīng)地對(duì)面也肯定有一個(gè)剩女，可是這個(gè)剩女曾經(jīng)拒絕過(guò)他呀，也就是說(shuō)她有更好的追求者呀，她怎么可能成為剩女呢？ 算法的正確性也可證：假設(shè)有A男和B女私奔了。那么A在B的偏愛(ài)序中必然比B的丈夫靠前，按照算法，女人最后選擇的一定是所有向她求婚的男人中她最喜歡的，這就是說(shuō)A沒(méi)有向B求過(guò)婚（要不然B選的就是他了）。然而，男人是按照自己的偏愛(ài)序依次求婚的，而A又喜歡B甚于自己的老婆，所以A又必然向B求過(guò)婚。推出矛盾，故不可能出現(xiàn)私奔。 |
回復(fù)此樓» 收錄本帖的淘帖專(zhuān)輯推薦
 生活小常識(shí) |
» 猜你喜歡
材料與化工（0856）304求B區(qū)調(diào)劑
已經(jīng)有7人回復(fù)
-
085600材料與化工調(diào)劑
已經(jīng)有8人回復(fù)
-
285求調(diào)劑
已經(jīng)有7人回復(fù)
-
317求調(diào)劑
已經(jīng)有7人回復(fù)
-
一志愿華中師范化學(xué)332分求調(diào)劑
已經(jīng)有3人回復(fù)
-
一志愿北京化工大學(xué)材料與化工（085600）296求調(diào)劑
已經(jīng)有25人回復(fù)
-
一志愿南昌大學(xué)324求調(diào)劑
已經(jīng)有9人回復(fù)
-
材料科學(xué)與工程 317求調(diào)劑
已經(jīng)有7人回復(fù)
-
085701環(huán)境工程求調(diào)劑
已經(jīng)有11人回復(fù)
-
286分調(diào)劑
已經(jīng)有10人回復(fù)
aimonkey
金蟲(chóng) (正式寫(xiě)手)
- 應(yīng)助: 11 (小學(xué)生)
- 金幣: 1246.9
- 散金: 83
- 紅花: 1
- 帖子: 888
- 在線: 275小時(shí)
- 蟲(chóng)號(hào): 867933
- 注冊(cè): 2009-10-10
- 性別: GG
- 專(zhuān)業(yè): 應(yīng)用高分子化學(xué)與物理
9樓2011-06-02 19:06:36
tqhyeah
金蟲(chóng) (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 1434.4
- 帖子: 3
- 在線: 24.5小時(shí)
- 蟲(chóng)號(hào): 254472
- 注冊(cè): 2006-05-27
- 性別: GG
- 專(zhuān)業(yè): 生物化工與食品化工
6樓2011-05-30 15:22:39
fanggold
鐵桿木蟲(chóng) (正式寫(xiě)手)
- 應(yīng)助: 0 (幼兒園)
- 貴賓: 0.1
- 金幣: 5706
- 帖子: 360
- 在線: 23.2小時(shí)
- 蟲(chóng)號(hào): 23929
- 注冊(cè): 2003-09-27
- 性別: GG
- 專(zhuān)業(yè): 漢語(yǔ)研究
7樓2011-05-30 15:50:49
tearain
銀蟲(chóng) (小有名氣)
我是豬頭！
- 應(yīng)助: 0 (幼兒園)
- 金幣: 5.3
- 散金: 960
- 帖子: 262
- 在線: 30.5小時(shí)
- 蟲(chóng)號(hào): 423294
- 注冊(cè): 2007-07-21
- 性別: GG
- 專(zhuān)業(yè): 抗炎與免疫藥物藥理
10樓2011-06-02 22:15:26
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 生物學(xué) 296 求調(diào)劑 +5 | 朵朵- 2026-03-26 | 7/350 |
|
|---|---|---|---|---|
|
[考研] 一志愿鄭大材料工程290求調(diào)劑 +9 | Youth_ 2026-03-30 | 9/450 |
|
|
|
[考研] 化工專(zhuān)碩求調(diào)劑 +5 | question挽風(fēng) 2026-03-24 | 5/250 |
|
|
|
[考研] 求調(diào)劑323材料與化工 +10 | 1124361 2026-03-24 | 10/500 |
|
|
|
[考研] 277跪求調(diào)劑 +7 | 1915668 2026-03-27 | 11/550 |
|
|
|
[考研] 求調(diào)劑 +4 | QiMing7 2026-03-25 | 5/250 |
|
|
|
[考博] 26申博自薦 +6 | whh869393 2026-03-24 | 6/300 |
|
|
|
[考研] 總分293求調(diào)劑 +8 | 加一一九 2026-03-25 | 11/550 |
|
|
|
[考研] 一志愿南昌大學(xué)324求調(diào)劑 +5 | hanamiko 2026-03-29 | 5/250 |
|
|
|
[考研] 本科新能源科學(xué)與工程，一志愿華理能動(dòng)285求調(diào)劑 +3 | AZMK 2026-03-27 | 5/250 |
|
|
|
[考研] 299求調(diào)劑 +7 | 嗯嗯嗯嗯2 2026-03-27 | 7/350 |
|
|
|
[有機(jī)交流]
高溫高壓反應(yīng)求助
 10+4
|
chibby 2026-03-25 | 4/200 |
|
|
|
[考研] 266分求材料化工冶金礦業(yè)等專(zhuān)業(yè)的調(diào)劑 +4 | 哇呼哼呼哼 2026-03-26 | 4/200 |
|
|
|
[考研] 調(diào)劑 +3 | 李嘉圖·S·路 2026-03-27 | 3/150 |
|
|
|
[考研] 調(diào)劑推薦 +5 | 清酒714 2026-03-26 | 6/300 |
|
|
|
[考研] 一志愿哈工大，085400，320，求調(diào)劑 +4 | gdlf9999 2026-03-24 | 4/200 |
|
|
|
[考研] 材料與化工304求B區(qū)調(diào)劑 +3 | 邱gl 2026-03-25 | 3/150 |
|
|
|
[考研] 086003食品工程求調(diào)劑 +6 | 淼淼111 2026-03-24 | 6/300 |
|
|
|
[考研] 300分，材料，求調(diào)劑，英一數(shù)二 +5 | 超贊的 2026-03-24 | 5/250 |
|
|
|
[考研]
 材料考研調(diào)劑生
+3
|
黃粱一夢(mèng)千年 2026-03-24 | 3/150 |
|