Oscillation criteria for stopping near the top of a random walk

DOI10.1007/S40590-024-00608-5MaRDI QIDQ6294331zbMATH OpenOpenAlexFDO

Authors José A. Islas

Publication date 23 November 2017

Full work available at URL https://doi.org/10.1007/s40590-024-00608-5

Mathematics Subject Classification ID

Stopping times; optimal stopping problems; gambling theory (60G40)

Abstract: Consider the problem of maximizing the probability of stopping with one of the two highest values in a Bernoulli random walk with arbitrary parameter $p$ and finite time horizon $n$. Allaart cite{Allaart} proved that the optimal strategy is determined by an interesting sequence of constants $p_n$. He conjectured the asymptotic behavior to be $1/2$. In this work the best lower bound for this sequence is found and more of its properties are proven towards solving the conjecture.

Recommendations

• The secretary problem for a random walk
• scientific article; zbMATH DE number 3894191
• On an Effective Solution of the Optimal Stopping Problem for Random Walks
• scientific article; zbMATH DE number 4174043
• An optimal stopping problem for a random walk with polynomial reward functions

This page was built for publication: Oscillation criteria for stopping near the top of a random walk

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6294331)