标签： 婚姻模型

1. 37% 原则约会策略的最优性证明
   2007-05-18, 数学 » 婚姻模型, 数学之美

   本文将证明：最佳约会策略里提到策略，忽略前 37%的对象，然后在剩下的对象里挑第一个比前 37%都好的对象，这个策略是最优的。更准确地，我们将证明：任何约会策略的成功概率都不可能超过$\frac{u}{n}\sum_{i=u}^{n-1}\frac1i$ ，其中$u$ 为满足$\sum_{i=u}^{n-1}\frac1i\geq 1$ 的最大值。这个$u$ 大约为 37%，最后成功的概率大约为 40%。