Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-06T07:51:07.075Z Has data issue: false hasContentIssue false

Optimal stopping for the exponential of a Brownian bridge

Published online by Cambridge University Press:  04 May 2020

Tiziano de Angelis*
Affiliation:
University of Leeds
Alessandro Milazzo*
Affiliation:
Imperial College London
*
*Postal address: School of Mathematics, University of Leeds, Woodhouse Lane, LS2 9JTLeeds, UK. Email address: t.deangelis@leeds.ac.uk
**Postal address: Department of Mathematics, Imperial College London, 16-18 Princess Gardens, SW7 1NELondon, UK. Email address: a.milazzo16@imperial.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

We study the problem of stopping a Brownian bridge X in order to maximise the expected value of an exponential gain function. The problem was posed by Ernst and Shepp (2015), and was motivated by bond selling with non-negative prices.

Due to the non-linear structure of the exponential gain, we cannot rely on methods used in the literature to find closed-form solutions to other problems involving the Brownian bridge. Instead, we must deal directly with a stopping problem for a time-inhomogeneous diffusion. We develop techniques based on pathwise properties of the Brownian bridge and martingale methods of optimal stopping theory, which allow us to find the optimal stopping rule and to show the regularity of the value function.

Information

Type
Research Papers
Copyright
© Applied Probability Trust 2020
Figure 0

Figure 1: A sample path of a Brownian bridge X starting at $X_0=0.3$ and pinned at $X_1=0$. The Brownian bridge hits the optimal boundary at $\tau^*\approx 0.3$. The boundary divides the state space into the continuation region ${\mathcal{C}}$ (in light blue) and the stopping region ${\mathcal{D}}$ (in red). The tolerance of the algorithm is set to ${\varepsilon}=10^{-6}$ and the equispaced time step is $h=10^{-3}$.

Figure 1

Figure 2: The trajectory of the error $e_k$ for 16 iterations of the algorithm when ${\varepsilon}=10^{-3}$.

Figure 2

Figure 3: The value function surface v(t, x) plotted on a grid of points $(t,x)\in[0, 1]\times[-1,1]$ with discretisation step $h=10^{-2}$.

Figure 3

Figure 4: Boundary functions with starting point $t=0$ and increasing pinning times $T=1$, $T=5$, and $T=10$ (plotted with increasing line thickness). Notice that every boundary lies above the corresponding line $x=\tfrac{1}{2}(T-t)$ (represented by the dashed lines with the same thickness), which generalises the set ${\mathcal{Q}}$ from (25).

Figure 4

Figure 5: The solution of the optimal boundary found via the Picard scheme (continuous line) and via the traditional method (dashed line). The time step is $h=5\cdot 10^{-3}$ and the tolerance is $\varepsilon=10^{-5}$. The Picard scheme stops after 0.1 seconds and 36 iterations, the traditional method after 2.9 seconds.

Figure 5

Figure 6: Boundary functions (continuous lines) and the corresponding fitted curves (dashed lines) of the form $b_T(t)=A_T(1-\exp(B_T\sqrt{T-t}))$ for the pinning times $T=1,5,10,20$. The values of the parameters are, respectively, $A_1=-2.09$, $B_1=0.4$; $A_5=-1.85$, $B_5=0.43$; $A_{10}=-1.86$, $B_{10}=0.44$; and $A_{20}=-2.27$, $B_{20}=0.39$.