Moment-based minimax stopping functions for sequences of random variables

AbstractMinimax-optimal stopping times and minimax (worst-case) distributions are found for the problem of stopping a sequence of uniformly bounded independent random variables, when only the means and/or variances are known, in contrast to the classical setting where the complete joint distributions of the random variables are known. Results are obtained for both the independent and i.i.d. cases, with applications given to the problem of order section in optimal stopping