37%法则的故事
有这么一个故事:一天,苏格拉底带领几个弟子来到一块麦地边。他对弟子们说:“你们去麦地里摘一个最大的麦穗,只许前行不能回头,我在麦地的尽头等你们。”弟子们低头前行,挑挑拣拣,总觉得最大的麦穗还在前面。虽然,有弟子试着摘了几穗,但并不满意,便随手扔掉了。他们总以为机会还很多,完全没有必要过早定夺。过了很久,很多弟子还是两手空空。这时,传来苏格拉底的声音:“你们已经到尽头了。”是如弟子们一样二手空空,还是如苏格拉底所说,“麦地里肯定有一穗是最大的,但你们未必能碰到它;即便碰到,也未必能作出准确的判断。因此最大的一穗就是你们刚刚摘下的。”
相似的问题,有一片玉米地,你需要从里面摘选一个棒子最大的玉米。但只能摘一次,而且不能回头。你第一次走进玉米地,发现很多很好很大的玉米棒子,很快摘下了你看到的第一个比较大的玉米棒子,然后继续往前走,然而越走越失望,你沮丧地发现前面还有很多比你手里的大得多的玉米棒子。但是你已经不能够选择了。你第二次走进玉米地,同样也发现了很多很好的玉米棒子,但是这一次你吸取“后悔”的教训——前面一定有更好的。你一直向前走,直到发现自己差不多走出了玉米地。按照规则,你回不去了。就这样,你错过了最好的玉米棒子。
对于在玉米地选择玉米棒子的问题。数学家的策略是,你要把这片玉米地分成两个阶段。前37%为第一阶段。在这个阶段,你只看不选,就是认真观察比较这个阶段最大的玉米棒子,记住那个玉米棒子的大小。等过了37%,进入第二阶段。从这个阶段开始,你一旦遇到一个比第一阶段那个最大的玉米棒子还要大的玉米,或者类似的玉米,就毫不犹豫地选择它。
分两个阶段这个策略和37%这个数字,是数学家欧拉好不容易算出来的,这实际上是一个随机选择优化问题。这个办法就叫37%规则。37%的规则并不能保证你一定能选择到最大的玉米,但是在这片玉米地里,玉米棒子大小是随机出现的。在这种随机出现的情况下,它是一个能够选到一个足够大玉米的好办法。从概率的角度来讲,如果你看了不到37%的玉米就开始选择,你将来很可能后悔选早了;如果你看了超过37%的玉米开始选,你将来可能后悔选晚了。