Hostname: page-component-74656f9884-8r8nv Total loading time: 0 Render date: 2026-11-07T09:35:45.124Z Has data issue: false hasContentIssue false

Randomised rules for stopping problems

Published online by Cambridge University Press:  04 September 2020

David Hobson*
Affiliation:
University of Warwick
Matthew Zeng*
Affiliation:
University of Warwick
*
*Postal address: Department of Statistics, University of Warwick, Coventry CV4 7AL, UK. Email: d.hobson@warwick.ac.uk
*Postal address: Department of Statistics, University of Warwick, Coventry CV4 7AL, UK. Email: d.hobson@warwick.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

In a classical, continuous-time, optimal stopping problem, the agent chooses the best time to stop a stochastic process in order to maximise the expected discounted return. The agent can choose when to stop, and if at any moment they decide to stop, stopping occurs immediately with probability one. However, in many settings this is an idealistic oversimplification. Following Strack and Viefers we consider a modification of the problem in which stopping occurs at a rate which depends on the relative values of stopping and continuing: there are several different solutions depending on how the value of continuing is calculated. Initially we consider the case where stopping opportunities are constrained to be event times of an independent Poisson process. Motivated by the limiting case as the rate of the Poisson process increases to infinity, we also propose a continuous-time formulation of the problem where stopping can occur at any instant.

Information

Type
Research Papers
Copyright
© Applied Probability Trust 2020
Figure 0

Figure 1: A plot of $\psi^w$, $\psi^h$, and $\psi^G$ as functions of $\rho$, as well as the line $y(\rho) = \rho$. Note that for $g(x)=x$ we have $h^\lambda(x) = \rho x$ and $G^c(x) = \psi^c x$.

Figure 1

Figure 2: The value functions depicted are based on the parameter set $(\beta,\mu,\sigma,K,\lambda) =(5,3,2,1,1)$; the curved lines are the value functions (g is piecewise linear) and $w>h>G^G> G^h>G^w$ always holds.

Figure 2

Figure 3: Plot of the value functions when $\lambda =1$, $\lambda=10$, $\lambda=100$, and $\lambda=1000$, respectively: (a) $G^G$ as a function of $\lambda$; (b) close-up near $K=1$. In (a) the value functions are seen to be increasing in $\lambda$ at least for large x. In (b) we see that this monotonicity does not hold for $\lambda$ near the strike. Other parameters are $(\beta,\mu,\sigma,K) = (5,3,2,1)$.

Figure 3

Figure 4: $(\beta,\mu,\sigma,\lambda) =(5,3,2,1)$: plots of $\psi^G_{\lambda,\xi}$, $\psi^h_{\lambda,\xi}$, and $\psi^w_{\lambda,\xi}$ as functions of $\xi$.

Figure 4

Figure 5: $\psi^c_{\lambda,\lambda/\eta}$ as a function of $\eta$; $(\beta,\mu,\sigma,\lambda) =(5,3,2,1)$.

Figure 5

Figure 6: (a) $\psi^G_{\lambda,\lambda/\eta}(\lambda)$, $\eta=01$; (b) $\psi^G_{\lambda,\lambda/\eta}(\lambda)$, $\eta=1$; (c) $\psi^G_{\lambda,\lambda/\eta}(\lambda)$, $\eta=10$. Under the new randomising stopping rule $\Gamma_\xi$ for $\xi = \lambda/\eta$, letting $\lambda$ get large (for fixed $\eta$) does not lead to the degenerate case of stopping immediately. Instead we find $\lim_{\lambda \uparrow \infty} \psi^G_{\lambda,\lambda/\eta} < 1$, corresponding to the fact that in the limit stopping occurs at a finite rate.

Figure 6

Figure 7: $(\beta,\mu,\sigma) =(5,3,2)$. $G^G_\eta$ as a function of $\eta$. We see that $G^G_\eta$ is increasing in $\eta$. We find a similar picture for $G^w_\eta$.

Figure 7

Figure 8: $(\beta,\mu,\sigma) =(5,3,2)$. A comparison of the value functions $G^G_\eta$ and $G^w_\eta$ when $\eta = 10$. Over most of the range we find $G^G_\eta>G^w_\eta$, and this is true in the limit of large x. However, for small x (see panel (b), which focuses on small x), we find that $G^G_\eta < G^w_\eta$.