未知人数的最佳停止

时间:2018-08-16 13:40:48

标签: statistics mathematical-optimization

在秘书问题中,最佳策略是拒绝第一个N / E,并开始选择比N / E候选人中的最佳人选更好的最佳人选。例如,如果候选人数量为100,我们将拒绝前37个候选人,然后开始选择最佳候选人。这是理论的最简单形式,如果不知道候选人的人数怎么办,那将是最佳策略,换句话说,什么时候开始选择/接受候选人呢?

1 个答案:

答案 0 :(得分:0)

在候选人数未知的情况下,停止规则不再有效,取决于先前的概率分布或使用最佳选择的1 / e定律。请参阅Unknown Number of ParticipantsBest Choice