現(xiàn)假設(shè)你在PIE上征友,或者以其它方式,選定了某些約會(huì)對(duì)象,比如 n=20 個(gè)。約會(huì)當(dāng)然得一個(gè)一個(gè)來,那么假設(shè):
可以將所有已約會(huì)的對(duì)象按優(yōu)劣排序,但無法得知他們?cè)谒械娜死锩娴呐琶。在約會(huì)過程中,你知道某人是你目前已見到的最好的,但當(dāng)時(shí)還不能確定是不是所有人里面最好的。
如果你在約會(huì)當(dāng)時(shí)決定放棄某人,后面再?zèng)]有機(jī)會(huì)和此人和好——好馬不吃回頭草。
選定意中人后,約會(huì)結(jié)束——騎驢找馬是不道德的。
OK,現(xiàn)在目標(biāo)當(dāng)然是找到你心目中最喜歡的人。關(guān)系定得太早,會(huì)因?yàn)榈?條假設(shè)——精彩的還在后頭,定得太晚,會(huì)因?yàn)榈?條——而后悔莫及。所以,什么策略才能讓你以最大概率找到你最滿意的那個(gè)人呢?
一個(gè)簡單而且自然的方法是,待定 k ,與前 k 個(gè)人約會(huì),不做任何選擇。繼續(xù)約會(huì)直到遇到比這前k個(gè)人還好的那個(gè)人為止。
通過概率計(jì)算得出,這個(gè)方法比我們想象中要好得多。通過選取合適的 k=n/e~0.37n~7 ,有接近40%的機(jī)會(huì)選中最好的那位,有幾乎70%的機(jī)會(huì)選中最好或者次好的那位。
可以證明,上面的策略已經(jīng)是最優(yōu)的了。
這個(gè)問題在日常生活中有更多應(yīng)用。
這種策略也許能說明為何初戀成功率低?
股票也是低買高賣 肯定穩(wěn)賺17歲遇到我老公,25歲結(jié)婚
下手要趁早啊完全沒有考慮男方的升值因素長姿勢了
26了怎么辦27的大魔法師怎么辦?我好像晚了
WTF.
還在埋頭苦讀的學(xué)生黨腫么辦。 [s:39]30的呢?
23咋辦樓主這個(gè)是那個(gè)的變形
就是從100個(gè)女孩中挑出最好的
條件是 只能決定當(dāng)前的是否替換掉已經(jīng)選擇的
那個(gè)最優(yōu)解是40%
所以樓主定了24歲
但是樓主你少考慮的一些變量100個(gè)女孩并不是你20-30歲的十年
而是你在合適的時(shí)間 遇見的女孩總數(shù)
假如你只遇見20個(gè) 而且是分布在25歲以后
那你的這個(gè)算法不適用
而且最好的概念也很抽象
什么是最好的?
是長得最漂亮的還是最溫柔的?
你怎么知道適合結(jié)婚?
所以這個(gè)要出一個(gè)改良版
其實(shí)也簡單 給每個(gè)女孩加一個(gè)權(quán)值(是否可以結(jié)婚,離婚率 等等)
并且還要先判定自己的條件追女孩的成本
恩 看好你樓主 別弄半吊子理論
整就整個(gè)完善的