Geometry of Stopping & Continuation Regions
- Geometry of stopping and continuation regions is the study of how decision boundaries separate optimal exercise from waiting, defined by analytic and geometric criteria.
- The analysis employs free-boundary problems, scale functions, and variational inequalities to capture complex configurations such as double continuations, bubbles, and spikes.
- Algorithmic methods including Monte Carlo simulations and neural approximations offer practical tools for resolving these regions in high-dimensional and time-inhomogeneous settings.
A stopping region is the set of states or phase-space points at which it is optimal to exercise, stop, or execute a control, while the continuation region is its complement, i.e., the locus where it is optimal to continue waiting or refrain from stopping. The geometry—topology, regularity, and boundary structure—of these regions is central to the analysis of optimal stopping problems in stochastic processes, mathematical finance, and control. In classical one-dimensional settings, the regions are separated by points (the free boundary), but in general setups they may comprise intervals, unions, or more intricate manifolds, with structure determined jointly by the process dynamics, payoff function, time horizon, and discounting. Of particular importance are scenarios leading to multiple or double continuation regions, bubbles, spikes, or bays, and the links between these geometric features and analytic properties such as smooth fit, variational inequalities, and scale function representations.
1. Analytical Characterization Through Scale Functions and Free Boundary Problems
In Lévy models, the value function for a perpetual American option with payoff or can be explicitly characterized using the scale function and its integral , with (negative effective discount rate) (Donno et al., 2017). Here is a spectrally negative Lévy process, its Lévy exponent, and the discount rate. The optimizer is of threshold-type: exercise upon first entry into a stopping interval , with continuation regions and . Matching value and smooth fit at and leads to a linear system in the scale variable: The corresponding regions are:
- Stopping region
- Continuation region
For relevant multi-stopping (Swing) problems, this structure is preserved recursively: each new exercise right produces a larger exercise interval, yielding nested continuation/stopping intervals (Donno et al., 2017).
2. Topologies: Double and Multi-Interval Continuation Regions
While classical American option problems exhibit either lower or upper semi-infinite continuation regions (a single free boundary), more complex models yield geometrically richer configurations:
- Double continuation: For negative discounting (backward-running "time value") or under intermittent stopping constraints, as in Poisson-exercised options, the stopping region may be the middle interval, with continuation optimal both far in- and out-of-the-money (Donno et al., 2017, Palmowski et al., 2020).
- Disconnected continuation ("bubble"): Discontinuities in volatility, drift, or payoff (e.g., oscillating Brownian motion with quadratic reward, or BM with broken drift) can induce a "bubble"—an interior continuation interval surrounded by stopping regions (Mordecki et al., 2019, Mordecki et al., 2018). Conditions for this bifurcation are precisely established, e.g., and for OBM (Mordecki et al., 2019).
- Multi-intervals: Very general Lévy and diffusive models, or complex payoffs, can support multi-interval continuation regions (Egami et al., 12 Jun 2025, Kosmala et al., 2023). Systematic resolution procedures (e.g., iterated Riesz decomposition or potential theory) decompose the region as a union of intervals determined by recursive free-boundary equations.
3. Boundary Regularity: Smooth Fit, Monotonicity, and Bubbles/Spikes
The interface between stopping and continuation is explicitly characterized by value-matching and (where regularity permits) smooth-fit conditions. For one-dimensional Itô diffusions and processes with scale functions, these reduce to:
- Value-matching:
- Smooth-fit: if the process has unbounded variation; otherwise only continuity.
In finite-horizon problems, the stopping/continuation boundary can display bays (vertical continuation segments within stopping) or spikes (stopping spikes inside continuation), determined by the sign and atom structure of the signed measure (Angelis, 2020). At points with , the continuation region contains a vertical segment (bay), while for there is a stopping spike at .
In higher-dimensional and time-inhomogeneous jump-diffusions, boundaries are (locally) continuous surfaces in state-space under regularity and monotonicity conditions—formally, is jointly continuous in under natural PDE and monotonicity assumptions (Cai et al., 2021).
4. Phase-Space and Variational Formulations
Many optimal stopping problems admit a variational inequality and free-boundary PDE: where is the generator of the process. In phase-space, the optimal stopping time is often the first hitting time of a one-dimensional barrier: for Brownian motion and martingale transport under distribution constraints, the boundary is , dividing into stopping and continuation (Beiglboeck et al., 2016).
In discrete time, stopping boundaries are lower-semicontinuous graphs in state coordinates, with randomized or "fuzzy" relaxations enabling convergence-theory for neural network approximations of boundaries (Soner et al., 2023).
5. Potential-Theoretic and Envelope Methods
The value function can often be constructed as the pointwise infimum (envelope) of a family of "potentials" (expectations over candidate stopping domains), subject to boundary constraints:
- For spectrally negative Lévy processes, the Riesz decomposition gives , with the measure supported on the stopping region (Egami et al., 12 Jun 2025).
- In both 1D/MD Brownian optimal stopping, the value is the infimum over Dirichlet/harmonic potentials majorizing the payoff (Moriarty, 14 May 2025, Kosmala et al., 2023). The free boundary is the locus of tangency between the envelope and the gain, mathematically determined by a system of double-tangency equations.
The maximum principle guarantees that continuation regions are open intervals or domains and that their boundaries are characterized by value/smooth-fit and, in exceptional cases, permit novel features (bays, spikes, bubbles).
6. Algorithmic and Numerical Implications
Constructing or approximating the stopping and continuation regions is fundamentally a geometric problem:
- Sequential design and active learning use uncertainty reduction and local-loss criteria to sample more densely near the anticipated stopping boundary, especially in high dimensions or discrete time (Gramacy et al., 2013).
- Monte Carlo neural methods approximate phase-space boundaries, with convergence and regularity robust under boundary perturbations (Soner et al., 2023).
- Potential-theoretic and envelope algorithms solve for boundaries through recursive concave majorant or envelope-tangency systems, with explicit complexity bounds (often quadratic in grid size for 1D cases) (Kosmala et al., 2023, Moriarty, 14 May 2025).
7. Schematic Summary of Geometric Regimes
| Scenario | Continuation region | Stopping region |
|---|---|---|
| Classical American (BS, single barrier) | or | or |
| Double continuation (negative discount) | ||
| Bubble ("bifurcation," OBM, broken drift) | ||
| Multidimensional/harmonic envelope | Open set in , boundary | Its complement; free boundary is C2 hypersurface |
This table encapsulates the generic geometries arising in optimal stopping, as governed by analytic, probabilistic, and path properties of the underlying process and the payoff structure.
References:
- (Donno et al., 2017)
- (Egami et al., 12 Jun 2025)
- (Mordecki et al., 2019)
- (Mordecki et al., 2018)
- (Cai et al., 2021)
- (Soner et al., 2023)
- (Angelis, 2020)
- (Beiglboeck et al., 2016)
- (Palmowski et al., 2020)
- (Moriarty, 14 May 2025)
- (Kosmala et al., 2023)
- (Gramacy et al., 2013)
- (Huang et al., 2017)