English

The Last-Success Stopping Problem with Random Observation Times

Probability 2024-10-22 v1

Abstract

Suppose NN independent Bernoulli trials are observed sequentially at random times of a mixed binomial process. The task is to maximise, by using a nonanticipating stopping strategy, the probability of stopping at the last success. We focus on the version of the problem where the kthk^\text{th} trial is a success with probability pk=θ/(θ+k1)p_k=\theta/(\theta+k-1) and the prior distribution of NN is negative binomial with shape parameter ν\nu. Exploring properties of the Gaussian hypergeometric function, we find that the myopic stopping strategy is optimal if and only if νθ\nu\geq\theta. We derive formulas to assess the winning probability and discuss limit forms of the problem for large NN.

Keywords

Cite

@article{arxiv.2207.05156,
  title  = {The Last-Success Stopping Problem with Random Observation Times},
  author = {Alexander Gnedin and Zakaria Derbazi},
  journal= {arXiv preprint arXiv:2207.05156},
  year   = {2024}
}

Comments

24 pages, 4 figures