Abstract
A complete determination is made of the possible values for $E\left ( {\sup {X_n}} \right )$ and $\sup \left \{ {E{X_t}:t\;{\text {a}}\;{\text {stop rule}}} \right \}$ for ${X_1},{X_2}, \ldots$ independent uniformly bounded random variables; this yields results of Krengel, Sucheston, and Garling, and of Hill and Kertz as easy corollaries. In optimal stopping problems with independent random variables where the player is free to choose the order of observation of these variables it is shown that the player may do just as well with a prespecified fixed ordering as he can with order selections which depend sequentially on past outcomes. A playerâs optimal expected gain if he is free to choose the order of observation is compared to that if he is not; for example, if the random variables are nonnegative and independent, he may never do better than double his optimal expected gain by rearranging the order of observation of a given sequence.
Published Version (Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.