- 波斯公主選駙馬
- (波蘭)帕維爾·莫托
- 1016字
- 2020-12-03 17:35:59
序言
未婚妻問題
1949年,一位名為梅里爾·M.弗勒德(Merrill M.Flood)的數學家首次提出了在學界赫赫有名的“未婚妻問題”。經過無數次的探討、推導及演繹后,該問題廣為流傳的版本,便是著名的“波斯公主選駙馬”難題。
波斯公主到了適婚年齡,要選駙馬。候選男子100名,都是公主沒有見過的。100名候選人以隨機順序,從公主面前逐一經過。每當一名男子從公主面前走過時,公主要么選他為駙馬,要么不選。如果選他,其余那些還沒有登場的男子就都被遣散回家,選駙馬的活動也就此結束。如果不選,當下這名男子離開,也就是淘汰掉此人,下一人登場,公主不可以反悔再重選。規則是,公主必須在這100人中選出1人做駙馬,也就是說,如果前99人公主都看不中的話,她必須選擇第100名男子為駙馬,不管他有多么丑陋。
任務是,給公主設計選擇方法,讓她有最高概率選到百人中最英俊的男子為駙馬。
可以看出,公主選擇的難處在于她不知道這100名候選人的相貌英俊程度是怎樣分布的,也不知道是在怎樣的一個范圍之內。
2011年2月14日,果殼網上發表了一篇文章,題為《死理性派戀愛法:拒絕掉前面37%的人》,計算了女生選出最佳男生的最大概率,推導出了“37%法則”。經過一系列繁復的數學推導,作者驚訝地發現,最終的推導結果是最優解為1/e,由于1/e大約等于37%,這條愛情法則就被叫作37%法則。
也就是說,如果你預計求愛者有n個人,你應該先拒絕掉前37%的人,靜候下一個比這些人都好的人。一旦發現這一個人,就果斷接受他。但其中存在一個小問題,如果最佳男生出現在前面這37%的人里,那么錯過這37%的人后,就不能再碰到更好的,女生有37%的概率以失敗結局。
回到波斯公主的問題,以37%法則來算,最佳的決策策略是淘汰掉最初的37名男子,并且記錄下其中最英俊的一名后,余下魚貫而來的男子中,出現的第一名英俊程度超越所有前37人者,即選為駙馬。如果人都走光了,也沒出現這樣一個人,那么公主就只好選擇第100名男子作為駙馬,即使他非常丑陋。
需要說明的一點是,沒有任何一種選擇方法能夠確保公主一定選到那位最英俊的駙馬。因為對于任何選擇方法,總存在某些出場的順序,讓公主與最英俊的駙馬失之交臂。所以,上述推導方法不是必勝的選法(因為不存在),而是概率最高的選法。
關于未婚妻問題的答案,其背后暗含的是一個可廣泛應用的價值排序、選擇與決策的方法。在《波斯公主選駙馬》一書中,作者帕維爾·莫托結合自身多年的一線工作經驗,用大量案例故事深入淺出地闡釋了我們每個人都必須掌握的16個做決策的基本規則,使人獲益匪淺。