On asymptotics of optimal stopping times

Research output: Contribution to journalArticle


We consider optimal stopping problems, in which a sequence of independent random variables is drawn from a known continuous density. The objective of such problems is to find a procedure which maximizes the expected reward; this is often known as the "full information" problem. In this analysis, we obtain asymptotic expressions for the expectation and variance of the optimal stopping time as the number of drawn variables becomes large. In the case of distributions with infinite upper bound, the asymptotic behaviour of these statistics depends solely on the algebraic power of the probability distribution decay rate in the upper limit. In the case of densities with finite upper bound, the asymptotic behaviour these statistics depend on the algebraic form of the distribution near the finite upper bound. Explicit calculations are provided for several common probability density functions.
Original languageEnglish
Number of pages14
JournalarXiv e-prints
Publication statusSubmitted - 5 Apr 2019


Cite this

Lustri, C., & Sofronov, G. (2019). On asymptotics of optimal stopping times. Manuscript submitted for publication.