Abstract
Optimal stopping rules are developed to maximize a reward or minimize a loss in a martingale framework by stopping the process at the right time. Applications include the pricing of American options and the “search for the best” (secretary problem) algorithm.
Notes
- 1.
The secretary problem has an interesting history recorded by Ferguson (1989), with numerous references. There is also a rather large literature on generalizations to lower order preferences than the best, e.g., search for second best, to partially ordered preferences, and so-on of interest in theories and models for ecological foraging, on-line marketing, and others.
References
Ferguson T (1989) Who solved the secretary problem? Statist Sci 4(3):282–289.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Bhattacharya, R., Waymire, E.C. (2021). Special Topic: Optimal Stopping Rules. In: Random Walk, Brownian Motion, and Martingales. Graduate Texts in Mathematics, vol 292. Springer, Cham. https://doi.org/10.1007/978-3-030-78939-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-78939-8_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-78937-4
Online ISBN: 978-3-030-78939-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)