Abstract
We study the asymptotic duration of optimal stopping problems involving a sequence of independent random variables that are drawn from a known continuous distribution. These variables are observed as a sequence, where no recall of previous observations is permitted, and the objective is to form an optimal strategy to maximise the expected reward. In our previous work, we presented a methodology, borrowing techniques from applied mathematics, for obtaining asymptotic expressions for the expectation duration of the optimal stopping time where one stop is permitted. In this study, we generalise further to the case where more than one stop is permitted, with an updated objective function of maximising the expected sum of the variables chosen. We formulate a complete generalisation for an exponential family as well as the uniform distribution by utilising an inductive approach in the formulation of the stopping rule. Explicit examples are shown for common probability functions as well as simulations to verify the asymptotic calculations.
Original language | English |
---|---|
Article number | 652 |
Pages (from-to) | 1-12 |
Number of pages | 12 |
Journal | Mathematics |
Volume | 12 |
Issue number | 5 |
DOIs | |
Publication status | Published - Mar 2024 |
Bibliographical note
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.Keywords
- sequential decision analysis
- optimal stopping
- multiple optimal stopping
- secretary problems
- asymptotic approximations