相亲中的最优停止理论-相亲中的数学

问题描述

在每期《非诚勿扰》节目上，面对一位位男嘉宾，24 位单身女生要做出不止一次“艰难的决定”：到底要不要继续亮灯？要不要爆灯？把灯灭掉意味着放弃了这一次机会，继续亮灯则有可能结束节目之旅，放弃了未来更多的选择。

在现实中，面对男生们前仆后继的表白，MM 们也少不了这样的纠结。如果遇到了一个优秀的男生，应该接受还是拒绝呢？如果接受了他，万一下一个更好的话那可就亏大了；可如果为此而拒绝掉一个又一个好男人，也会面对着“过了这个村就没这个店”的风险。说不定白马王子们都已经擦肩而过，到最后就只剩下了猥琐男了，当初的拒绝明显得不偿失。

由于没人能知道真正的缘分何时到来，没人能知道下一个来求爱的男生会是什么样子，接受表白的时机早晚实在很难决定。怎么办？

问题分析

这是一个双向博弈问题。对于女生来说，过早的接受表白可能会错过优秀者，犹豫不决又可能拒绝好男人；而同样对于男生，过早的表白被拒的可能也越大，但晚了又可能被别人捷足先登。这里我们先站在女生的角度分析最佳的选择策略。

女生对每个男生的看法必须是可以量化的，她需要一些样本来估计向她告白的男生的总体水平，以后只要该男生超过了估计值就会答应他。

之后，女生就要确定一个合理的时刻，就是结束样本选取开始接受男生的时刻。

模型假设

1. 假设只允许男生表白而禁止女生表白；

2. 女生会在她17-28岁之间遇到一生中所有的追求者；

3. 追求者到来时间近似服从均匀分布；

4. 女生可以知道她会遇到多少追