On Asymptotics of Optimal Stopping Times

We consider optimal stopping problems, in which a sequence of independent random variables is drawn from a known continuous density. The objective of such problems is to find a procedure which maximizes the expected reward. In this analysis, we obtained asymptotic expressions for the expectation and variance of the optimal stopping time as the number of drawn variables became large. In the case of distributions with infinite upper bound, the asymptotic behaviour of these statistics depends solely on the algebraic power of the probability distribution decay rate in the upper limit. In the case of densities with finite upper bound, the asymptotic behaviour of these statistics depends on the algebraic form of the distribution near the finite upper bound. Explicit calculations are provided for several common probability density functions.

The Perils of Misspecified Priors and Optional Stopping in Multi-Armed Bandits

The connection between optimal stopping times of American Options and multi-armed bandits is the subject of active research. This article investigates the effects of optional stopping in a particular class of multi-armed bandit experiments, which randomly allocates observations to arms proportional to the Bayesian posterior probability that each arm is optimal (Thompson sampling). The interplay between optional stopping and prior mismatch is examined. We propose a novel partitioning of regret into peri/post testing. We further show a strong dependence of the parameters of interest on the assumed prior probability density.

Discrete-type approximations for non-Markovian optimal stopping problems: Part I

We present a discrete-type approximation scheme to solve continuous-time optimal stopping problems based on fully non-Markovian continuous processes adapted to the Brownian motion filtration. The approximations satisfy suitable variational inequalities which allow us to construct $\varepsilon$ -optimal stopping times and optimal values in full generality. Explicit rates of convergence are presented for optimal values based on reward functionals of path-dependent stochastic differential equations driven by fractional Brownian motion. In particular, the methodology allows us to design concrete Monte Carlo schemes for non-Markovian optimal stopping time problems as demonstrated in the companion paper by Bezerra et al.

One-sided solutions for optimal stopping problems with logconcave reward functions

In the literature on optimal stopping, the problem of maximizing the expected discounted reward over all stopping times has been explicitly solved for some special reward functions (including (x+)ν, (ex − K)+, (K − e− x)+, x ∈ ℝ, ν ∈ (0, ∞), and K > 0) under general random walks in discrete time and Lévy processes in continuous time (subject to mild integrability conditions). All such reward functions are continuous, increasing, and logconcave while the corresponding optimal stopping times are of threshold type (i.e. the solutions are one-sided). In this paper we show that all optimal stopping problems with increasing, logconcave, and right-continuous reward functions admit one-sided solutions for general random walks and Lévy processes, thereby generalizing the aforementioned results. We also investigate in detail the principle of smooth fit for Lévy processes when the reward function is increasing and logconcave.

A Threshold Type Policy for Trading a Mean-Reverting Asset with Fixed Transaction Costs

A mean-reverting model is often used to capture asset price movements fluctuating around its equilibrium. A common strategy trading such mean-reverting asset is to buy low and sell high. However, determining these key levels in practice is extremely challenging. In this paper, we study the optimal trading of such mean-reverting asset with a fixed transaction (commission and slippage) cost. In particular, we focus on a threshold type policy and develop a method that is easy to implement in practice. We formulate the optimal trading problem in terms of a sequence of optimal stopping times. We follow a dynamic programming approach and obtain the value functions by solving the associated HJB equations. The optimal threshold levels can be found by solving a set of quasi-algebraic equations. In addition, a verification theorem is provided together with sufficient conditions. Finally, a numerical example is given to illustrate our results. We note that a complete treatment of this problem was done recently by Leung and associates. Nevertheless, our work was done independently and focuses more on developing necessary optimality conditions.

Optimal Stopping Problems in Diffusion-Type Models with Running Maxima and Drawdowns

We study optimal stopping problems related to the pricing of perpetual American options in an extension of the Black-Merton-Scholes model in which the dividend and volatility rates of the underlying risky asset depend on the running values of its maximum and maximum drawdown. The optimal stopping times of the exercise are shown to be the first times at which the price of the underlying asset exits some regions restricted by certain boundaries depending on the running values of the associated maximum and maximum drawdown processes. We obtain closed-form solutions to the equivalent free-boundary problems for the value functions with smooth fit at the optimal stopping boundaries and normal reflection at the edges of the state space of the resulting three-dimensional Markov process. We derive first-order nonlinear ordinary differential equations for the optimal exercise boundaries of the perpetual American standard options.

Optimal Stopping Problems in Diffusion-Type Models with Running Maxima and Drawdowns

We study optimal stopping problems related to the pricing of perpetual American options in an extension of the Black-Merton-Scholes model in which the dividend and volatility rates of the underlying risky asset depend on the running values of its maximum and maximum drawdown. The optimal stopping times of the exercise are shown to be the first times at which the price of the underlying asset exits some regions restricted by certain boundaries depending on the running values of the associated maximum and maximum drawdown processes. We obtain closed-form solutions to the equivalent free-boundary problems for the value functions with smooth fit at the optimal stopping boundaries and normal reflection at the edges of the state space of the resulting three-dimensional Markov process. We derive first-order nonlinear ordinary differential equations for the optimal exercise boundaries of the perpetual American standard options.