Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/joomla/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Statistics 未知候选数的最优停止_Statistics_Mathematical Optimization - Fatal编程技术网

Statistics 未知候选数的最优停止

Statistics 未知候选数的最优停止,statistics,mathematical-optimization,Statistics,Mathematical Optimization,在秘书问题中,最佳策略是拒绝第一个n/e,并开始在n/e候选人中选择比最好的更好的。例如,如果候选人数为100,我们将拒绝前37名候选,然后开始选择最佳的候选。这是理论的最简单形式,如果不知道候选人的人数,那么最好的策略是什么,或者换句话说,我们应该什么时候开始选择/接受候选人。如果候选人数量未知,停止规则不再有效,取决于先验概率分布或使用1/e最佳选择法则。请参阅&。您是否阅读过Bruss(1984)及其参考资料?亲爱的aws,你可以发布一些代码来说明你尝试了什么。不过,基本上你的问题看起来更

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

如果候选人数量未知,停止规则不再有效,取决于先验概率分布或使用1/e最佳选择法则。请参阅&。

您是否阅读过Bruss(1984)及其参考资料?亲爱的aws,你可以发布一些代码来说明你尝试了什么。不过,基本上你的问题看起来更适合统计、数学或计算机科学堆栈交换站点。@N.Wouda如果未知N的情况下k>1怎么办?我们可能知道n的分布,也有n的上界。我们也可以假设n=>k