WIAS Preprint No. 3056, (2023)

Optimal stopping with randomly arriving opportunities to stop



Authors

  • Dekker, Josha A.
  • Laeven, Roger J. A.
  • Schoenmakers, John G. M.
    ORCID: 0000-0002-4389-8266
  • Vellekoop, Michel H.

2020 Mathematics Subject Classification

  • 60G40 65C05 93E24

Keywords

  • Optimal stopping on random times, infinite horizon, duality, least squares regression, policy improvement

DOI

10.20347/WIAS.PREPRINT.3056

Abstract

We develop methods to solve general optimal stopping problems with opportunities to stop that arrive randomly. Such problems occur naturally in applications with market frictions. Pivotal to our approach is that our methods operate on random rather than deterministic time scales. This enables us to convert the original problem into an equivalent discrete-time optimal stopping problem with natural number valued stopping times and a possibly infinite horizon. To numerically solve this problem, we design a random times least squares Monte Carlo method. We also analyze an iterative policy improvement procedure in this setting. We illustrate the efficiency of our methods and the relevance of randomly arriving opportunities in a few examples.

Download Documents