每一次和周圍的小伙伴聊起戀愛(ài)的問(wèn)題痛阻，大家都會(huì)相互詢問(wèn)到底是誰(shuí)先追求誰(shuí)的菌瘪。總是感嘆主動(dòng)追求人的勇敢阱当，不過(guò)也會(huì)羨慕被追求人的幸運(yùn)俏扩。特別是看到一個(gè)人有許多異性追求的時(shí)候，總是會(huì)覺(jué)得他/她肯定可以在這些追求者中選到一個(gè)自己最喜歡的人弊添。
但其實(shí)录淡，在戀愛(ài)中被追求的一方真的是有優(yōu)勢(shì)嗎？主動(dòng)追求的一方是不是一開(kāi)始就把自己放在了劣勢(shì)之中呢油坝？雖然嫉戚，感情是很復(fù)雜的事情，也不僅僅能用簡(jiǎn)單的優(yōu)劣勢(shì)來(lái)概括和形容澈圈。不過(guò)我們也可以用Gale–Shapley算法來(lái)進(jìn)行簡(jiǎn)單探討：愛(ài)情應(yīng)該主動(dòng)還是等待彬檀？
1
在使用Gale–Shapley算法時(shí)，我們首先需要設(shè)定一些假設(shè)條件：
1. 有3個(gè)男生[A,B,C]和3個(gè)女生[X,Y,Z]
2. 每個(gè)人對(duì)異性都有一個(gè)喜愛(ài)偏好的排序瞬女，且嚴(yán)格按照自己喜愛(ài)偏好選擇另一半
3. 每個(gè)人都不知道其他人的對(duì)異性的喜愛(ài)偏好的排序
4. 每次只能女生向男生表白或者只能男生向女生表白
5. 當(dāng)被表白一方只有一個(gè)人向他/她表白凤覆，他/她必須接受
男女生對(duì)異性的喜愛(ài)偏好
男生A: 女生Y>女生Z>女生X
男生B: 女生Y>女生X>女生Z
男生C: 女生Z>女生X>女生Y
女生X: 男生A>男生C>男生B
女生Y: 男生C>男生A>男生B
女生Z: 男生B>男生A>男生C
*以男生A為例，他最喜歡女生Y拆魏，然后是女生Z盯桦，最后的選擇是女生X。
*以女生X為例渤刃，他最喜歡男生A拥峦，然后是男生C，最后的選擇是男生B卖子。
2
那么在男生或者女生主動(dòng)追求的兩種情況下略号，我們會(huì)得到怎么樣的配對(duì)結(jié)果呢？
情況一：男生主動(dòng)追求女生
1.?男生A和男生B同時(shí)向最喜歡的女生Y表白，然后女生Y選擇了男生A玄柠。
2. 接下來(lái)突梦，男生B向第二喜歡的女生X表白，女生X選擇了男生B羽利。
3. 同時(shí)宫患，男生C向最喜歡的女生Z表白，女生Z選擇了男生C这弧。
配對(duì)結(jié)果：男生A和女生Y娃闲，男生B和女生X，男生C和女生Z匾浪。
情況二：女生主動(dòng)追求男生
1.?女生X向最喜歡的男生A表白皇帮，男生A選擇了女生X。
2. 女生Y向最喜歡的男生C表白蛋辈，男生C選擇了女生Y属拾。
3. 女生Z向最喜歡的男生B表白，男生B選擇了女生Z冷溶。
配對(duì)結(jié)果：男生A和女生X捌年，男生C和女生Y，男生B和女生Z挂洛。
首先礼预，我們需要注意的是兩種結(jié)果都是穩(wěn)定匹配：即在這種狀態(tài)下，在匹配完結(jié)時(shí)不再存在這樣一對(duì)男女虏劲，他們都更中意于對(duì)方托酸，勝過(guò)他們當(dāng)前的另一半匹配對(duì)象。通俗說(shuō)柒巫，當(dāng)前的配對(duì)結(jié)果就是在給出的假設(shè)條件下最好的匹配励堡。
但是，我們可以發(fā)現(xiàn)在男生主動(dòng)和女生主動(dòng)的兩種情況下堡掏，產(chǎn)生了完全不一樣的穩(wěn)定匹配結(jié)果应结！
在男生主動(dòng)下，即使女生在多個(gè)男生同時(shí)表白下有選擇的權(quán)利泉唁，但是男生A和男生C都選擇到了自己最喜歡的女生鹅龄，男生B也選擇到了第二喜歡的女生X；不過(guò)三個(gè)女生都沒(méi)有能選擇到自己最喜歡的男生亭畜。同理扮休，女生主動(dòng)的情況下，女生都選擇到了自己最喜歡的男生拴鸵，但是男生都沒(méi)有選擇到自己最喜歡的女生玷坠。
結(jié)尾
當(dāng)然蜗搔，這個(gè)結(jié)果是我們?cè)诮o定的男女生之間的喜愛(ài)偏好排序下產(chǎn)生的，如果他們之間的喜愛(ài)偏好改變的話八堡，匹配結(jié)果也會(huì)有些許不同樟凄。不過(guò)，Gale–Shapley算法早早就證明了兄渺，不管在任何喜愛(ài)偏好下缝龄，在既定的假設(shè)條件內(nèi)，主動(dòng)行動(dòng)的一方總是占有優(yōu)勢(shì)溶耘。通俗說(shuō)，男生追女生的情況下服鹅，往往男生們可以選擇到自己更喜歡的女生凳兵，但是女生往往只能得到一個(gè)比自己主動(dòng)追求男生更差點(diǎn)的結(jié)果；反之亦然企软。
因此庐扫，從Gale–Shapley算法的角度來(lái)看，在戀愛(ài)中主動(dòng)追求的一方其實(shí)往往更占據(jù)優(yōu)勢(shì)仗哨。同時(shí)形庭，在現(xiàn)實(shí)生活中，女生往往是被追求的厌漂，看似女生占據(jù)了很大的優(yōu)勢(shì)萨醒，可以在多人追求下有拒絕和選擇的權(quán)利，不過(guò)其實(shí)女生在戀愛(ài)的最終匹配結(jié)果是處于劣勢(shì)的苇倡。所以富纸，還是單身的小伙伴，有喜歡的人就趕快行動(dòng)吧旨椒，等待是很難遇到自己最喜歡的人的晓褪！?
