Asymptotic Duration for Optimal Multiple Stopping Problems

Hugh N. Entwistle, Christopher J. Lustri and Georgy Yu. Sofronov ()
Additional contact information
Hugh N. Entwistle: School of Mathematical and Physical Sciences, Macquarie University, Sydney, NSW 2109, Australia
Christopher J. Lustri: School of Mathematics and Statistics, The University of Sydney, Camperdown, NSW 2006, Australia
Georgy Yu. Sofronov: School of Mathematical and Physical Sciences, Macquarie University, Sydney, NSW 2109, Australia

Mathematics, 2024, vol. 12, issue 5, 1-12

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.

Keywords: sequential decision analysis; optimal stopping; multiple optimal stopping; secretary problems; asymptotic approximations (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/5/652/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/5/652/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:5:p:652-:d:1344524

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().