Reflected BSDEs and robust optimal stopping for dynamic risk measures with jumps

We study the optimal stopping problem for dynamic risk measures represented by Backward Stochastic Differential Equations (BSDEs) with jumps and its relation with reflected BSDEs (RBSDEs). The financial position is given by an RCLL adapted process. We first state some properties of RBSDEs with jumps when the obstacle process is RCLL only. We then prove that the value function of the optimal stopping problem is characterized as the solution of an RBSDE. The existence of optimal stopping times is obtained when the obstacle is left-upper semi-continuous along stopping times. Finally, we investigate robust optimal stopping problems related to the case with model ambiguity and their links with mixed control/optimal stopping game problems. We prove that, under some hypothesis, the value function is equal to the solution of an RBSDE. We then study the existence of saddle points when the obstacle is left-upper semi-continuous along stopping times.     

A general method for finding the optimal threshold in discrete time

We develop an approach for solving one-sided optimal stopping problems in discrete time for general underlying Markov processes on the real line. The main idea is to transform the problem into an auxiliary problem for the ladder height variables. In case that the original problem has a one-sided solution and the auxiliary problem has a monotone structure, the corresponding myopic stopping time is optimal for the original problem as well. This elementary line of argument directly leads to a characterization of the optimal boundary in the original problem. The optimal threshold is given by the threshold of the myopic stopping time in the auxiliary problem. Supplying also a sufficient condition for our approach to work, we obtain solutions for many prominent examples in the literature, among others the problems of Novikov-Shiryaev, Shepp-Shiryaev, and the American put in option pricing under general conditions. As a further application we show that for underlying random walks (and Lévy processes in continuous time), general monotone and log-concave reward functions g lead to one-sided stopping problems.     

Explicit solutions in one-sided optimal stopping problems for one-dimensional diffusions

Consider the optimal stopping problem of a one-dimensional diffusion with positive discount. Based on Dynkin's characterization of the value as the minimal excessive majorant of the reward and considering its Riesz representation, we give an explicit equation to find the optimal stopping threshold for problems with one-sided stopping regions, and an explicit formula for the value function of the problem. This representation also gives light on the validity of the smooth-fit (SF) principle. The results are illustrated by solving some classical problems, and also through the solution of: optimal stopping of the skew Brownian motion and optimal stopping of the sticky Brownian motion, including cases in which the SF principle fails.     

Optimal Stopping and Maximal Inequalities for Linear Diffusions

Given a linear diffusion the solution is found to the optimal stopping problem where the gain is given by the maximum of the process and the cost is proportional to the duration of time. The optimal stopping boundary is shown to be the maximal solution of a nonlinear differential equation expressed in terms of the scale function and the speed measure. Applications to maximal inequalities are indicated.     

Bayesian Stopping Rules for Greedy Randomized Procedures

A greedy randomized adaptive search procedure (GRASP) is proposed for the approximate solution of general mixed binary programming problems (MBP). Examples are provided of practical applications that can be formulated as MBP requiring the solution of a large number of problem instances. This justifies, from both a practical and a theoretical perspective, the development of stopping rules aimed at controlling the number of iterations in a GRASP. To this end, a bayesian framework is laid down, two different prior distributions are proposed and stopping conditions are explicitly derived in analytical form. Numerical evidence shows that the stopping rules lead to an optimal trade-off between accuracy and computational effort, saving from unneeded iterations and still achieving good approximations.     

有限时区上的最优转换和停止问题

讨论了有限时区上的最优转换和停止问题,它是一类同时具备脉冲控制和最优停止特征的最优控制问题.问题的最优值以及最优转换和停止决策可以由具有混合障碍的多维反射倒向随机微分方程的解来刻画.接着考虑了形式更一般的反射倒向随机微分方程并证明了方程解的存在唯一性.     

A note on optimal stopping of diffusions with a two-sided optimal rule

We consider a class of optimal stopping problems of diffusions with a two-sided optimal rule. We propose an approach for finding and characterizing the solution. We establish that the optimal stopping rule can be associated with the unique fixed point of an auxiliary function. The results are illustrated with an explicit example.     

Optimal stopping in a fuzzy environment

The problem under consideration is that of optimally controlling and stopping either a deterministic or a stochastic system in a fuzzy environment. The optimal decision is the sequence of controls that maximizes the membership function of the intersection of the fuzzy constraints and a fuzzy goal. The fuzzy goal is a fuzzy set in the cartesian product of the state space with the set of possible stopping times. Dynamic programming is applied to yield a numerical solution. This approach yields an algorithm that corrects a result of Kacprzyk.     

Optimal stopping of Markov switching Lévy processes

We consider a finite time horizon optimal stopping of a regime-switching Lévy process. We prove that the value function of the optimal stopping problem can be characterized as the unique viscosity solution of the associated Hamilton–Jacobi–Bellman variational inequalities.     

有限时区上的最优转换和停止问题

讨论了有限时区上的最优转换和停止问题,它是一类同时具备脉冲控制和最优停止特征的最优控制问题.问题的最优值以及最优转换和停止决策可以由具有混合障碍的多维反射倒向随机微分方程的解来刻画.接着考虑了形式更一般的反射倒向随机微分方程并证明了方程解的存在唯一性.     

Optimal stopping for extremal processes

For an extremal process (Z_t)_t the optimal stopping problem for X_t = f(Z_t)?g(t) gives the continuous time analogue of the optimal stopping problem for max{Y₁,…,Y_k}?c_k where Y₁, Y₂,… are i.i.d. For the continuous time problem we derive optimal stopping times in explicit form and also show that the optimal stopping boundary is the limit of the optimal stopping boundaries for suitably standardized discrete problems.     

双指数跳扩散过程的最优停止问题

美式期权定价问题是金融数学的热点问题,一般要用最优停止理论。本文给出了双指数跳扩散过程的最优停止问题的解析解。     

Equilibrium in two-player non-zero-sum Dynkin games in continuous time

We prove that every two-player non-zero-sum Dynkin game in continuous time admits an ?-equilibrium in randomized stopping times. We provide a condition that ensures the existence of an ?-equilibrium in non-randomized stopping times.     

Controlling Inflation: The Infinite Horizon Case

This paper studies the two-dimensional singular stochastic control problem over an infinite time-interval arising when the Central Bank tries to contain the inflation by acting on the nominal interest rate. It is shown that this problem admits a variational formulation which can be differentiated (in some sense) to lead to a stochastic differential game with stopping times between the conservative and the expansionist tendencies of the Bank. Substantial regularity of the free boundary associated to the differential game is obtained. Existence of an optimal policy is established when the regularity of the free boundary is strengthened slightly, and it is shown that the optimal process is a diffusion reflected at the boundary. Accepted 22 May 1998     

Existence and explicit determination of optimal stopping times

We consider large classes of continuous time optimal stopping problems for which we establish the existence and form of the optimal stopping times. These optimal times are then used to find approximate optimal solutions for a class of discrete time problems.     

Approximation of optimal stopping problems

We consider optimal stopping of independent sequences. Assuming that the corresponding imbedded planar point processes converge to a Poisson process we introduce some additional conditions which allow to approximate the optimal stopping problem of the discrete time sequence by the optimal stopping of the limiting Poisson process. The optimal stopping of the involved Poisson processes is reduced to a differential equation for the critical curve which can be solved in several examples. We apply this method to obtain approximations for the stopping of iid sequences in the domain of max-stable laws with observation costs and with discount factors.     

A probabilistic approach to second order variational inequalities with bilateral constraints

We study a class of second order variational inequalities with bilateral constraints. Under certain conditions we show the existence of aunique viscosity solution of these variational inequalities and give a stochastic representation to this solution. As an application, we study a stochastic game with stopping times and show the existence of a saddle point equilibrium.