arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.07283math.PR
收藏

将概率求和至 $m$ 并停止

Sum the Probabilities to $m$ and Stop

Zakaria Derbazi

AI总结:

研究 $n$ 次独立 Bernoulli 试验中第 $m$ 个最后成功的最优选择,提出将剩余成功概率之和等于 $m$ 作为阈值的 $\varepsilon$-最优停止策略,并证明其与最优规则的差距为 $O(n^{-2})$ 阶。

摘要:

本研究探讨了在 $n$ 次独立 Bernoulli 试验中,第 $m$ 个最后成功的最优选择问题。我们提出了一种阈值策略,在对试验成功概率的单调性进行最小假设的条件下,该策略是 $\varepsilon$-最优的。这一新策略确保最多比最优规则提前一步停止。具体而言,新阈值与剩余试验中成功概率之和等于 $m$ 的点相重合。我们证明,在参数为 $θ> 0$ 的 Karamata-Stirling 成功分布下(其中第 $k$ 次试验的 $p_k = θ/ (θ+ k - 1)$),新规则与最优规则相比的性能差距为 $O(n^{-2})$ 阶。我们进一步利用试验中成功次数向 Poisson 随机变量的经典弱收敛性,推导了停止问题的渐近解。最后,我们给出了说明性示例,突显了两个规则之间相近的性能表现。

英文摘要:

This work investigates the optimal selection of the $m$th last success in a sequence of $n$ independent Bernoulli trials. We propose a threshold strategy that is $\varepsilon$-optimal under minimal assumptions about the monotonicity of the trials' success probabilities. This new strategy ensures stopping at most one step earlier than the optimal rule. Specifically, the new threshold coincides with the point where the sum of success probabilities in the remaining trials equals $m$. We show that the underperformance of the new rule, in comparison to the optimal one, is of the order $O(n^{-2})$ in the case of a Karamata-Stirling success profile with parameter $θ> 0$ where $p_k = θ/ (θ+ k - 1)$ for the $k$th trial. We further leverage the classical weak convergence of the number of successes in the trials to a Poisson random variable to derive the asymptotic solution of the stopping problem. Finally, we present illustrative examples highlighting the close performance between the two rules.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑