波斯公主选驸马
上QQ阅读APP看书,第一时间看更新

序言
未婚妻问题

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个做决策的基本规则,使人获益匪浅。