37％法則-最佳決策時刻– thisisyuwang

以上是蘇格拉底著名的婚姻與選麥子寓言，故事結尾只有雞湯名言，而現實中這是有解的，即所謂的37%法則。

做出決策的時機，可分為三個步驟：. 設定最大面試樣本數n ... 直接觀看文章 假設一個情況如下：一位女性如果想找到最佳的人生伴侶，假設每一段時間她能與一位男性交往，分手後的不再聯繫，且這一輩子最多能交往100位男性，甚麼時候做決策，下好離手呢? 答案是從第37位男性開始，如果比前面36人中任何一位都更佳，那就決定是他了。

以上是蘇格拉底著名的婚姻與選麥子寓言，故事結尾只有雞湯名言，而現實中這是有解的，即所謂的37%法則。

做出決策的時機，可分為三個步驟： 設定最大面試樣本數n開始面試：在面試完前0.36*n個樣本時，先不做決策，僅記錄在0.36*n個中的最佳者k(=Best(0.36n))。

從第0.37*n個開始時，與k做比較，若更佳，即做決策選擇之。

數學上這是可以證明的：假設如下：X為一隨機變數，表示所有樣本。

設有一編號k，在0與總樣本數為n之間，即0≦k≦n。

在k之前，0~(k-1)個中，沒有比k更好的值。

而在k之後，即k+1開始，存在i，i的值比所有0~k個的所有值都更佳。

(所以最後選擇i) 問題：k會落在0~n中哪一個位置? 首先，給定k值，找到最佳值的機率P(best)為何? (1)給定k值，找到最佳值的機會為P(best)，即加總在X=i的情況下所有P(best)(2)根據假設，在k之前沒有最佳值，所以i≤k下P(best|X=i)=0；而i>k，i為最佳值的機率，即:總共已經看過(i−1)+1個樣本(分母)，到第k個之前都不做決策(分子，總共看了k+1個，例，0~3共有(3-0)+1=4個數字)，所以機率為(k+1)/[(i−1)+1] 所以 接下來是解方程式，會用以下到兩個技巧: 1. 2. 用以上兩個技巧來解P(best)，所以: 最後，P(best)對k作微分，已知最佳解時斜率為0，即： 求解得： 如果把k代回原式P(best)，把n都消去後，將會發現P(best)無論如何都會落在約36.8%左右。

白話說，不論與幾個人交往，旁邊那位是Mr.right的機率都只有36.8%，比隨便丟個硬幣拿到正面的機率都低，而失敗的機率則高達63.2%。

所以，失敗不用太難過。

決斷的演算(博客來) Reference:1.交通大學工業工程管理系陳文智老師─隨機過程，上課筆記2.SheldonM.Ross,IntroductiontoProbabilityModels10e(2014)3.B.Christian&T.Griffiths,Algorithmstoliveby–TheComputerScienceofHumanDecisions(2016) 分享此文：TwitterFacebook請按讚：喜歡正在載入... 相關 文章分頁導航 PreviousMountthediskofwindowstoUbuntuNextRule37%-HowtoselectTRUELOVE 發表迴響取消回覆 在此輸入你的回應… 在下方填入你的資料或按右方圖示以社群網站登入： 電子郵件（必須填寫）（電子郵件地址不會公開） 名稱（必須填寫） 個人網站 您的留言將使用WordPress.com帳號。

( 登出 /  變更 ) 您的留言將使用Google帳號。

( 登出 /  變更 ) 您的留言將使用Twitter帳號。

( 登出 /  變更 ) 您的留言將使用Facebook帳號。

( 登出 /  變更 ) 取消 連結到%s 透過電子郵件通知我後續回應。

有新文章時用Email通知我。

Δ 用WordPress.com建立自己的網站立即開始使用 追蹤 已追蹤 thisisyuwang 我要註冊 已經有WordPress.com帳號了？立即登入。

thisisyuwang 自訂 追蹤 已追蹤 註冊 登入 複製短網址 回報此內容 以閱讀器檢視 管理訂閱 收合此列   載入迴響中...   發表迴響… 電子郵件(必要) 名稱(必要) 網站 隱私權與Cookie：此網站可使用Cookie。

繼續使用此網站即表示你同意使用Cookie。

若要瞭解更多資訊，包括如何控制Cookie，請參閱此處： Cookie政策 %d位部落客按了讚：