Asymptotic duration for optimal multiple stopping problems

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
59 Downloads (Pure)

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 languageEnglish
Article number652
Pages (from-to)1-12
Number of pages12
JournalMathematics
Volume12
Issue number5
DOIs
Publication statusPublished - 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

Fingerprint

Dive into the research topics of 'Asymptotic duration for optimal multiple stopping problems'. Together they form a unique fingerprint.

Cite this