Abstract:We consider the optimal stopping problem consisting in, given a strong Markov process, a reward function and a discount rate, finding the stopping time such that the expected reward at the stopping time is maximum. The approach we follow, has two main components: the Dynkin's characterization of the value function as the smallest excessive function dominating the reward; and the Riesz representation of excessive functions in terms of the Green kernel, the main reference being Salminen 85. In the context of one-dimensional diffusions we give a complete characterization of the solution under some assumptions on the reward function. If the optimal stopping problem is a ray, we provide a simple equation to find the boundary and discuss the validity of the smooth fit principle. We include some new examples as the optimal stopping of the skew Brownian motion and the sticky Brownian motion. In particular, we consider cases in which the smooth fit principle fails. In the general case, we propose an algorithm that finds the optimal stopping region when it is a disjoint union of intervals. We also give a simple formula for the value function. Using this algorithm we solve some examples including polynomial rewards. For general Markov processes with continuous sample paths (for instance multidimensional diffusions) we provide a verification theorem and use it to solve a particular problem. Finally we consider one-dimensional strong Markov processes with only positive (or only negative) jumps, and provide another verification theorem for right-sided (left-sided) problems. As applications of our results we address the problem of pricing an American put option in a Lévy market, and also solve an optimal stopping problem for a Lévy driven Ornstein-Uhlenbeck process.

Dynkin Games for Lévy Processes

Dynkin games with incomplete and asymmetric information

Two sided long-time optimization singular control problems for Lévy processes and Dynkin's games

On Dynkin games with incomplete information

A Dynkin Game with Independent Processes and Incomplete Information

Dynkin Game of Stochastic Differential Equations with Random Coefficients, and Associated Backward Stochastic Partial Differential Variational Inequality

Numerical approximation of Dynkin games with asymmetric information

Verification theorem related to a zero sum stochastic differential game via Fukushima-Dirichlet decomposition

A Dynkin Game under Knightian Uncertainty

Averaging along foliated Lévy diffusions

Optimal Stopping for Strong Markov Processes: Explicit solutions and verification theorems for diffusions, multidimensional diffusions, and jump-processes

On the existence of Markovian randomized equilibria in Dynkin games of war-of-attrition-type

Dynkin ghost games with asymmetry and consolation

Dual Representation as Stochastic Differential Games of Backward Stochastic Differential Equations and Dynamic Evaluations

Games played by Exponential Weights Algorithms

Universal Complexity Bounds Based on Value Iteration for Stochastic Mean Payoff Games and Entropy Games

Zero-Sum Games for Volterra Integral Equations and Viscosity Solutions of Path-Dependent Hamilton-Jacobi Equations

Stopper vs. singular-controller games with degenerate diffusions

The exponential turnpike phenomenon for mean field game systems: weakly monotone drifts and small interactions

Playing Against Fair Adversaries in Stochastic Games with Total Rewards

Stochastic Perron's Method and Elementary Strategies for Zero-Sum Differential Games