? 假設(shè)，有一個(gè)平行世界，我們姑且叫這個(gè)世界，平行世界999號(hào)，這個(gè)世界有n個(gè)男人，還有n個(gè)女人，然后每一個(gè)男人，都有一個(gè)對(duì)喜歡的女人的排序，比如男A，有一個(gè)排序（女A，女B，一直到女N），每一個(gè)女人都有一個(gè)喜歡的男人的排序，比如女A，有一個(gè)排序（男A，男B，一直到男N）。每個(gè)男的都會(huì)試圖去追求自己的排序里頭排的最高的女性，每個(gè)女的都會(huì)接受自己排序里頭最高的男性的追求。
再假設(shè)這個(gè)平行世界999號(hào)，有以下追求方法（算法）：
1.這個(gè)世界上只有男人能夠追求女人，女人收到一個(gè)男人的追求，可以選擇說(shuō)“你做我男友吧”，或者“你滾犢子”。當(dāng)女人說(shuō)“你做我男友吧”的時(shí)候，這個(gè)男人和女人進(jìn)入了男女朋友模式，當(dāng)女人說(shuō)，“你滾犢子”的時(shí)候，這個(gè)男人回復(fù)單身。
2.每個(gè)男人只能在單身的時(shí)候追求女人，而每個(gè)女人最多只能有一個(gè)男朋友
3.每個(gè)男人都會(huì)追求自己名單上排位最高的女人，當(dāng)被拒之后，會(huì)追求排位次高的女人，被拒之后再追第三高的女人，以此類(lèi)推。每個(gè)女人，如果沒(méi)有男朋友，收到追求，會(huì)立刻說(shuō)，“你做我男友吧”，如果有男朋友，會(huì)將現(xiàn)有男朋友與追求者比較，選擇其中排位更高的，甩掉排位更低的。
4.每個(gè)男人都會(huì)鍥而不舍的一直把整個(gè)排序追求完，直到脫離單身狀態(tài)為止。
5.當(dāng)每個(gè)男的和女的都有一個(gè)女、男朋友的時(shí)候，會(huì)所有人一起結(jié)婚。
怎樣，是不是和現(xiàn)實(shí)很像？
我的結(jié)論是，這個(gè)世界里頭，一定會(huì)有這么一個(gè)組合，使得，這n個(gè)男的，和n個(gè)女的，會(huì)形成一個(gè)穩(wěn)定的一一對(duì)應(yīng)的婚姻關(guān)系。也就是說(shuō)，這N個(gè)男人和女人，都合理的選擇了自己名單上最高的排位的那個(gè)對(duì)象。
我說(shuō)的有點(diǎn)亂，因?yàn)槲覍W(xué)的是用英語(yǔ)學(xué)的，而我的翻譯實(shí)在是不咋地，我先來(lái)簡(jiǎn)化問(wèn)題：
一、假設(shè)這個(gè)世界上只有1個(gè)男人，1個(gè)女人：
那不用想了，排什么排，去滾床單，裸奔，過(guò)沒(méi)羞沒(méi)躁的生活去吧。
二、假設(shè)這個(gè)世界上有2個(gè)男人（男A，男B），2個(gè)女人（女A，女B）：
如果，男A和男B的排序都是（女A，女B),女A和女B的排序都是（男A，男B）。
那么很簡(jiǎn)單，男A和男B一起去追女A，男B迅速杯具，男A和女A在一起，男B和女B在一起，故事完結(jié)。
如果，男A和男B的排序都是（女A，女B)，女A和女B的排序都是（男B，男A）。
那么也很簡(jiǎn)單，男A和男B一起去追女A，男A迅速杯具，男B和女A在一起，男A和女B在一起，股市完結(jié)。
如果，男A的排序是 （女A，女B），男B的排序是（女B,女A），女A的排序是（男B,男A），女B的排序是（男A,男B)呢，那怎么辦？
那么現(xiàn)在，男A會(huì)去追求女A，女A會(huì)說(shuō)，“你做我男友吧”，男B會(huì)去追求女B，女B會(huì)說(shuō)“你做我男友吧”。
于是大家結(jié)婚了。
所以現(xiàn)在的組合是，男A和女A，男B和女B。
但是！！！但是?。?！
你們發(fā)現(xiàn)了問(wèn)題沒(méi)有？？？
每個(gè)男的都追求到了自己最喜歡的女士，每個(gè)女士卻只贏得了自己最不喜歡的男士?。。?！
這就是這個(gè)算法的一個(gè)弊端，就是追求者，有占優(yōu)的可能性。
如果反過(guò)來(lái)，平行世界999里，只允許女人追求男人，會(huì)出現(xiàn)下面情況：
女A去追求男B，男B會(huì)說(shuō)，“你做我女友吧”，女B去追求男A，男A會(huì)說(shuō)“你做我女友吧”。
于是大家都結(jié)婚了。
現(xiàn)在的組合是男A和女B，男B和女A。這同樣是一個(gè)穩(wěn)定的匹配。
但是！?。〉牵。。‖F(xiàn)在每個(gè)女士都追求到了自己最喜歡的男士，每個(gè)男士卻只贏得了自己最不喜歡的女士?。?！
三、推廣到N男N女，也是一樣的推論。
簡(jiǎn)單的說(shuō)，就是因?yàn)檫@是一個(gè)單向篩選，每個(gè)男的都會(huì)確保會(huì)向自己的排序中最高的女性表白。然而男性被“滾犢子”的唯二可能性，是因?yàn)檫@個(gè)女性有一個(gè)她心目中排序更高的男朋友，或者當(dāng)了一段時(shí)間男朋友，但一個(gè)排序更高的男人向她表白。（當(dāng)然現(xiàn)實(shí)中大家也懂，你就是沒(méi)戲的了，而且是你本來(lái)就沒(méi)戲）
因此，確保了男性一定能追求到自己喜歡的名單里頭，排位最高的女性。
也就是說(shuō)，在這個(gè)追求關(guān)系里頭，主動(dòng)的那一方更能夠找到自己更喜歡的異性，而被動(dòng)那一方，卻沒(méi)有這樣的優(yōu)勢(shì)。
所以結(jié)論就是，妹子們，遇到喜歡的男人，一定要主動(dòng)?。。?！
要是說(shuō)的不對(duì)，還請(qǐng)多指教。
