Convergence of the critical probabilities for stopping near the top of a random walk
Let \((S_n)_{n\ge0}\) be a Bernoulli random walk with \(P(X_i=1)=p\) and \(P(X_i=-1)=q=1-p\), and let \(M_n=\max\{S_0,\ldots,S_n\}\). We consider the semi-best selection problem of maximizing \(P(M_N-S_τ\le1)\) over stopping times \(τ\le N\). Allaart showed that the optimal decision in the critical state \((n,1)\) is determined by critical probabilities \(p_n\), and conjectured that \(p_n\to1/2\). In this note, we prove this conjecture. For every fixed \(p<1/2\), the stopping value converges to \(ν=1-(p/q)^2\), while the continuation value converges to \(2pν\). Since \(2pν<ν\), stopping is…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.26670
curl -X POST /api/v1/records/arxiv/2610.26670/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.26670/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'