相親中的最優停止理論 相親中的數學

2021-10-01 04:26:47 字數 2112 閱讀 9578

在每期《非誠勿擾》節目上,面對一位位男嘉賓,24 位單身女生要做出不止一次「艱難的決定」:到底要不要繼續亮燈?要不要爆燈?把燈滅掉意味著放棄了這一次機會,繼續亮燈則有可能結束節目之旅,放棄了未來更多的選擇。

在現實中,面對男生們前仆後繼的表白,mm 們也少不了這樣的糾結。如果遇到了乙個優秀的男生,應該接受還是拒絕呢?如果接受了他,萬一下乙個更好的話那可就虧大了;可如果為此而拒絕掉乙個又乙個好男人,也會面對著「過了這個村就沒這個店」的風險。說不定白馬王子們都已經擦肩而過,到最後就只剩下了猥瑣男了,當初的拒絕明顯得不償失。

由於沒人能知道真正的緣分何時到來,沒人能知道下乙個來求愛的男生會是什麼樣子,接受表白的時機早晚實在很難決定。怎麼辦?

這是乙個雙向博弈問題。對於女生來說,過早的接受表白可能會錯過優秀者,猶豫不決又可能拒絕好男人;而同樣對於男生,過早的表白被拒的可能也越大,但晚了又可能被別人捷足先登。這裡我們先站在女生的角度分析最佳的選擇策略。

女生對每個男生的看法必須是可以量化的,她需要一些樣本來估計向她告白的男生的總體水平,以後只要該男生超過了估計值就會答應他。

之後,女生就要確定乙個合理的時刻,就是結束樣本選取開始接受男生的時刻。

1. 假設只允許男生表白而禁止女生表白;

2. 女生會在她17-28歲之間遇到一生中所有的追求者;

3. 追求者到來時間近似服從均勻分布;

4. 女生可以知道她會遇到多少追求者,並對每個追求者有乙個量化的評分,評分無重複;

5. 所有追求者類似於排隊的方式向女生告白,女生只能選擇接受或拒絕,不考慮與已拒絕者破鏡重圓;

6. 女生的目標是接受到最優秀者的概率盡可能的大。

有n個男生排隊找女生,女生拒絕掉前k個,利用前k個男生估計最佳男生的水平,之後的男生一旦達到這個水平,就接受之。現須確定其中的k與n的關係。

對每乙個k,如果最佳男生在第i個位置(i在k到n之間),那麼女生選中他當且僅當前i-1個男生中最優秀者在前k個中,可能性為k/(i-1),則

對女生來說,如果希望接受最佳男生的概率最大,則應拒絕前n/e的男生,然後之後的男生只要有比前邊拒絕的所有男生都優秀,就接受他。其中1/e約為36%,而這也就是該策略失敗的概率。即若最優秀男生在前36%,女生就會出現死等的現象,從而找不到伴侶或被迫接受最後一位求愛者。

實際應用:17+(28-17)*36%=20.96,也就是說,根據假設,女生大約在21歲時開始接受追求者。所以,不要在女生21歲前去追求,否則你就成了她的「樣本」。

模型改進:由於實際生活中感情是非常複雜的,運用簡單的「不可回頭」式的接受-拒絕模型很難準確描述。大家都知道女生沒有那麼笨,很多女生都會有「備胎」(千斤頂打氣筒不提)。下面我們在模型中加入備胎。

假定屌絲a在n個人之中,不幸已落入樣本之中。假設他在所有人中排位為m,m>1。並假設女生不願意死等到28,打算在26歲之前就確定。屌絲a和女神(對應)預設問備胎關係,數學語言就是假設a可以在每乙個男生表白之後迅速出現並成為候選者,女生若在26歲前找不到比前36%優秀的,a就只需超過最後一位告白者即可。

當a不是備胎時,他如果恰好在女生21歲時告白,成功機率最大。他成功的要求是超過前邊36%的追求者;這個概率約為16.7%。(取n=10)

而當他作備胎時,若最佳男生在前36%或26歲之後(大約82%之後),a只需要比最後一位優秀即可,考慮隨機性,這個概率應該是1/2;否則機率為0,所以概率約為(36%+1-82%)*50%=27%。

女生:在前1/3左右不要輕易接受告白,之後利用前邊的男生估計整個男生群體的水平,但注意備胎的存在,而且願意當備胎也說明他更喜歡你。

男生:在女生21歲之前不要輕易告白,否則很可能成為其樣本。不幸者可以充當備胎,這樣仍有超過1/4成功的可能,還不考慮你的堅持對女生的感動。

不過,感情要比任何可以求解的數學模型複雜,比如說在現代社會中女生追男生的情況也比較常見,男生和女生互相暗戀的也有因為沒有及時表白而錯失一段愛情。男生女生之間互相的評分也不可能是定值,肯定會隨時間呈現函式關係的變化。所以在現實中要靈活。

[1]何聲武,往振鵬譯,最優停止理論,[m].上海科學出版社出版,1983

[2]盛驟、謝式千等,概率論與數理統計[m].北京,高等教育出版社,2009.

[3]趙靜、但琦,數學建模與數學實驗[m].北京,高等教育出版社,2008.

最優停止理論的推導 利用最優停止理論,尋找你的真愛

故事要從蘇格拉底他老人家開始說起 一天,蘇格拉底帶領幾個 來到一塊長滿麥穗的田地邊,對 們說 你們去麥地裡摘乙個最大的麥穗,只許進,不許退。第乙個 走幾步看見一支又大又漂亮的麥穗,高興地摘下了。但是他繼續前進時,發現前面有許多比他摘的那支大,只得遺憾地走完了全程。第二個 吸取了教訓 每當他要摘時,總...

生活中的博弈理論

假設在一條街道上,均勻居住著眾多居民,和兩個資本家 前提他們當然是 自私自利,唯利是圖 的理性人了 他們要分別在這條街道上開一家理髮店。我們又假設開的這兩家理髮店完全一樣,因此居民選擇哪家理髮店只取決於乙個因素 距離自己家的遠近。那麼這兩個資本家為了追求自己利潤的最大化會選擇把理髮店開在街道的什麼位...

ubuntu mac中Mysql的啟動 停止 重啟

mysql的啟動 停止 重啟均有三種方式 啟動mysql 方式一 sudo etc init.d mysql start 方式二 sudo start mysql 方式三 sudo service mysql start 停止mysql 方式一 sudo etc init.d mysql stop ...