François Coquet, Sandrine Toldo
Under the hypothesis of convergence in probability of a sequence of càdlàg processes $(X^n)\_n$ to a càdlàg process $X$, we are interested in the convergence of corresponding values in optimal stopping and also in the convergence of optimal stopping times. We give results under hypothesis of inclusion of filtrations or convergence of filtrations.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Under the hypothesis of convergence in probability of a sequence of càdlàg processes $(X^n)_n$ to a càdlàg process $X$, we are interested in the convergence of corresponding values in optimal stopping. We give results under hypothesis of inclusion of filtrations or convergence of filtrations.
We consider the problem of optimal stopping for a one-dimensional diffusion process. Two classes of admissible stopping times are considered. The first class consists of all nonanticipating stopping times that take values in [0,\infty], while the second class further restricts the set of allowed values to the discrete grid {nh:n=0,1,2,...,\infty} for some parameter h>0. The value functions for the two problems are denoted by V(x) and V^h(x), respectively. We identify the rate of convergence of V^h(x) to V(x) and the rate of convergence of the stopping regions, and provide simple formulas for t…
We propose an alternative approach for solving a number of well-studied optimal stopping problems for Lévy processes. Instead of the usual method of guess-and-verify based on martingale properties of the value function, we suggest a more direct method by showing that the general theory of optimal stopping for strong Markov processes together with some elementary observations imply that the stopping set must be of a certain form for the optimal stopping problems we consider. The independence of increments and the strong Markov property of Lévy processes then allow us to use straightforward opti…
This paper studies an optimal stopping problem for Lévy processes. We give a justification of the form of the Snell envelope using standard results of optimal stopping. We also justify the convexity of the value function, and without a priori restriction to a particular class of stopping times, we deduce that the smallest optimal stopping time is necessarily a hitting time. We propose a method which allows to obtain the optimal threshold. Moreover this method allows to avoid long calculations of the integro-differential operatorused in the usual proofs.
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). We first provide general existence, uniqueness and comparison theorems for RBSDEs with jumps in the case of a RCLL adapted obstacle. We then show that the value function of the optimal stopping problem is characterized as the solution of an RBSDE. The existence of an optimal stopping time is obtained when the obstacle is left-upper semi-continuous along stopping times. Finally, robust optimal stopping proble…
In this paper, we study the optimal multiple stopping problem under the filtration consistent nonlinear expectations. The reward is given by a set of random variables satisfying some appropriate assumptions rather than an RCLL process. We first construct the optimal stopping time for the single stopping problem, which is no longer given by the first hitting time of processes. We then prove by induction that the value function of the multiple stopping problem can be interpreted as the one for the single stopping problem associated with a new reward family, which allows us to construct the optim…
We consider a class of discretionary stopping problems within the $G$-framework. We first establish the well-definedness of the stopping problem under the $G$-expectation, by showing the quasi-continuity of the stopped process. We then prove a verification theorem for $G$-optimal stopping problem. One corollary is a direct proof for the well-known fact that the $G$-optimal stopping problem is the same as the classical optimal stopping problem with appropriate parameters, when the payoff function is concave or convex.
In this article we consider a toy example of an optimal stopping problem driven by fragmentation processes. We show that one can work with the concept of stopping lines to formulate the notion of an optimal stopping problem and moreover, to reduce it to a classical optimal stopping problem for a generalized Ornstein-Uhlenbeck process associated with Bertoin's tagged fragment. We go on to solve the latter using a classical verification technique thanks to the application of aspects of the modern theory of integrated exponential Levy processes.
Convergence is proved for solutions of Dirichlet problems in regions with many small excluded sets (holes), as the holes become smaller and more numerous. The problem is formulated in the context of Markov processes associated with general Dirichlet forms, for random and nonrandom excluded sets. Sufficient conditions are given under which the sequence of entrance times or hitting times of the excluded sets converges in the stable topology. Convergence in the stable topology is a strengthened form of convergence in distribution, introduced by Renyi. Stable convergence of the entrance times impl…
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 principle. The results are illustrated by solving some classical problems, and also through the solution of: optimal stop…
We describe a variational approach to solving optimal stopping problems for diffusion processes, as an alternative to the traditional approach based on the solution of the free-boundary problem. We study smooth pasting conditions from a variational point of view, and give some examples when the solution to free-boundary problem is not the solution to optimal stopping problem. A special attention is paid to threshold strategies which allow reduce optimal stopping problem to more simple one-parametric optimization. Necessary and sufficient conditions for threshold structure of optimal stopping t…
This paper deals with the optimal stopping problem under partial observation for piecewise-deterministic Markov processes. We first obtain a recursive formulation of the optimal filter process and derive the dynamic programming equation of the partially observed optimal stopping problem. Then, we propose a numerical method, based on the quantization of the discrete-time filter process and the inter-jump times, to approximate the value function and to compute an actual $ε$-optimal stopping time. We prove the convergence of the algorithms and bound the rates of convergence.
We study a problem when a solution to optimal stopping problem for one-dimensional diffusion will generate by threshold strategy. Namely, we give necessary and sufficient conditions under which an optimal stopping time can be specified as the first time when the process exceeds some level (threshold), and a continuation set is a semi-interval. We give also second-order conditions, which allow to discard such solutions to free-boundary problem that are not the solutions to optimal stopping problem.
In this paper, we study the optimal stopping problem in the case where the reward is given by a family $(ϕ(τ),\;\;τ\in \stopo)$ of non negative random variables indexed by predictable stopping times. We treat the problem by means of Snell's envelope techniques. We prove some properties of the value function family associated to this setting.
We extend the Longstaff-Schwartz algorithm for approximately solving optimal stopping problems on high-dimensional state spaces. We reformulate the optimal stopping problem for Markov processes in discrete time as a generalized statistical learning problem. Within this setup we apply deviation inequalities for suprema of empirical processes to derive consistency criteria, and to estimate the convergence rate and sample complexity. Our results strengthen and extend earlier results.
Our purpose is to study a particular class of optimal stopping problems for Markov processes. We justify the value function convexity and we deduce that there exists a boundary function such that the smallest optimal stopping time is the first time when the Markov process passes over the boundary depending on time. Moreover, we propose a method to find the optimal boundary function.
We prove existence and uniqueness of physical and minimal solutions to McKean-Vlasov equations with positive feedback through elastic stopping times. We do this by establishing a relationship between this problem and a problem with absorbing stopping times. We show convergence of a particle system to the McKean-Vlasov equation. Moreover, we establish convergence of the elastic McKean-Vlasov problem to the problem with absorbing stopping times and to a reflecting Brownian motion as the elastic parameter goes to infinity or zero respectively.
Infinite horizon optimal stopping problems for a Lévy processes with a two-sided reward function are considered. A two-sided verification theorem is presented in terms of the overall supremum and the overall infimum of the process. A result to compute the angle of the value function at the optimal thresholds of the stopping region is given. To illustrate the results, the optimal stopping problem of a compound Poisson process with two-sided exponential jumps and a two-sided payoff function is solved. In this example, the smooth-pasting condition does not hold.
On the applicability of the maximality principle in optimal stopping: an example involving a diffusion and its running maximum
本文构造一个定制的最优停止问题，证明极大性原理在该问题中不适用，从而揭示其适用性的边界条件。
In this paper we develop two numerical methods for optimal stopping in the framework of one dimensional diffusion. Both of the methods use the Skorohod embedding in order to construct recombining tree approximations for diffusions with general coefficients. This technique allows us to determine convergence rates and construct nearly optimal stopping times which are optimal at the same rate. Finally, we demonstrate the efficiency of our schemes on several models
We characterize the value function and the optimal stopping time for a large class of optimal stopping problems where the underlying process to be stopped is a fairly general Markov process. The main result is inspired by recent findings for Lévy processes obtained essentially via the Wiener-Hopf factorization. The main ingredient in our approach is the representation of the $β$-excessive functions as expected suprema. A variety of examples is given.
We study the problem of stopping an $α$-Brownian bridge as close as possible to its global maximum. This extends earlier results found for the Brownian bridge (the case $α=1$). The exact behavior for $α$ close to $0$ is investigated.
We develop a theory of optimal stopping problems under G-expectation framework. We first define a new kind of random times, called G-stopping times, which is suitable for this problem. For the discrete time case with finite horizon, the value function is defined backwardly and we show that it is the smallest G-supermartingale dominating the payoff process and the optimal stopping time exists. Then we extend this result both to the infinite horizon and to the continuous time case. We also establish the relation between the value function and solution of reflected BSDE driven by G-Brownian motio…
Optimal Stopping for the Uniform Distribution
本文基于泊松过程，研究了均匀分布下i.i.d.序列的最优停止问题，并通过时间变换确定了最优停止规则，解决了最小化期望排名的问题。
We study the optimal stopping problem of McKean-Vlasov diffusions when the criterion is a function of the law of the stopped process. A remarkable new feature in this setting is that the stopping time also impacts the dynamics of the stopped process through the dependence of the coefficients on the law. The mean field stopping problem is introduced in weak formulation in terms of the joint marginal law of the stopped underlying process and the survival process. This specification satisfies a dynamic programming principle. The corresponding dynamic programming equation is an obstacle problem on…
We study the optimal stopping time problem $v(S)={\rm ess}\sup_{θ\geq S} E[ϕ(θ)|\mathcal {F}_S]$, for any stopping time $S$, where the reward is given by a family $(ϕ(θ),θ\in\mathcal{T}_0)$ \emph{of non negative random variables} indexed by stopping times. We solve the problem under weak assumptions in terms of integrability and regularity of the reward family. More precisely, we only suppose $v(0) < + \infty$ and $ (ϕ(θ),θ\in \mathcal{T}_0)$ upper semicontinuous along stopping times in expectation. We show the existence of an optimal stopping time and obtain a characterization of the minimal …
Robbins' problem of optimal stopping asks one to minimise the expected {\it rank} of observation chosen by some nonanticipating stopping rule. We settle a conjecture regarding the {\it value} of the stopped variable under the rule optimal in the sense of the rank, by embedding the problem in a much more general context of selection problems with the nonanticipation constraint lifted, and with the payoff growing like a power function of the rank.
The problem of stopping a Brownian bridge with an unknown pinning point to maximise the expected value at the stopping time is studied. A few general properties, such as continuity and various bounds of the value function, are established. However, structural properties of the optimal stopping region are shown to crucially depend on the prior, and we provide a general condition for a one-sided stopping region. Moreover, a detailed analysis is conducted in the cases of the two-point and the mixed Gaussian priors, revealing a rich structure present in the problem.
We consider the representation of the value of an optimal stopping problem of a linear diffusion as an expected supremum of a known function. We establish an explicit integral representation of this function by utilizing the explicitly known joint probability distribution of the extremal processes. We also delineate circumstances under which the value of a stopping problem induces directly this representation and show how it is connected with the monotonicity of the generator. We compare our findings with existing literature and show, for example, how our representation is linked to the smooth…
We study the optimal stopping problem of maximizing the variance of an unkilled linear diffusion. Especially, we demonstrate how the problem can be solved as a convex two-player zero-sum game, and reveal quite surprising application of game theory by doing so. Our main result shows that an optimal solution can, in general case, be found among stopping times that are mixtures of two hitting times. This and other revealed phenomena together with suggested solution methods could be helpful when facing more complex non-linear optimal stopping problems. The results are illustrated by a few examples…
In a classical optimal stopping problem the aim is to maximize the expected value of a functional of a diffusion evaluated at a stopping time. This note considers optimal stopping problems beyond this paradigm. We study problems in which the value associated to a stopping rule depends on the law of the stopped process. If this value is quasi-convex on the space of attainable laws then it is a well known result that it is sufficient to restrict attention to the class of threshold strategies. However, if the objective function is not quasi-convex, this may not be the case. We show that, nonethel…
In this paper, we study reflected backward stochastic difference equations (RBSDEs for short) with finitely many states in discrete time. The general existence and uniqueness result, as well as comparison theorems for the solutions, are established under mild assumptions. The connections between RBSDEs and optimal stopping problems are also given. Then we apply the obtained results to explore optimal stopping problems under $g$-expectation. Finally, we study the pricing of American contingent claims in our context.
This paper studies explicitly solvable multidimensional optimal stopping problems of sum- and product-type in discrete and continuous time using the monotone case approach. It gives a review on monotone case stopping using the Doob decomposition, resp. Doob-Meyer decomposition in continuous time, also in its multiplicative versions. The approach via these decompositions leads to explicit solutions for a variety of examples, including multidimensional versions of the house-selling and burglar's problem, the Poisson disorder problem, and an optimal investment problem.
Optimal stopping of the stable process with state-dependent killing
针对可建模破产的状态依赖杀灭稳定 Lévy 过程，本文利用相关自相似 Markov 过程刻画最优停止问题，并显式给出首次进入区间即停止的最优策略。
We investigate the optimal stopping problems involving the supremum of a diffusion. The starting point is the link between works of Peskir and Meilijson, which we describe in a unified manner. The description developped follows mainly the work of Peskir and relies on the maximality principle which links the existence and form of the solution to an optimal stopping problem with a special solution of a certain differential equaiton. We also discuss the so-called optimal Skorokhod embedding problem and provide an explicit solution for a large class of measures.
Given a survival distribution on the positive half-axis and a Brownian motion, a solution of the inverse first-passage problem consists of a boundary so that the first passage time over the boundary has the given distribution. We show that the solution of the inverse first- passage problem coincides with the solution of a related optimal stopping problem. Consequently, methods from optimal stopping theory may be applied in the study of the inverse first-passage problem. We illustrate this with a study of the associated integral equation for the boundary.
In the first part of this paper, we study RBSDEs in the case where the filtration is not quasi-left continuous and the lower obstacle is given by a predictable process. We prove the existence and uniqueness by using some results of optimal stopping theory in the predictable setting, some tools from the general theory of processes as the Merten's decomposition of predictable strong supermartingale. In the second part we introduce an optimal stopping problem indexed by predictable stopping times with the non linear predictable $g$ expectation induced by an appropriate BSDE. We establish some use…
We define a class of reflected backward stochastic differential equation (RBSDE) driven by a marked point process (MPP) and a Brownian motion, where the solution is constrained to stay above a given càdlàg process. The MPP is only required to be non-explosive and to have totally inaccessible jumps. Under suitable assumptions on the coefficients we obtain existence and uniqueness of the solution, using the Snell envelope theory. We use the equation to represent the value function of an optimal stopping problem, and we characterize the optimal strategy. Keywords: reflected backward stochastic di…
In this paper we study the optimal stopping problem for Lévy processes studied by Novikov and Shiryayev, Stochastics, 2007 In particular, we are interested in finding the representing measure of the value function. It is seen that that this can be expressed in terms of the Appell polynomials. An important tool in our approach and computations is the Wiener-Hopf factorization.
In this paper we demonstrate that the Riesz representation of excessive functions is a useful and enlightening tool to study optimal stopping problems. After a short general discussion of the Riesz representation we concretize, firstly, on a d-dimensional and, secondly, a space-time one-dimensional geometric Brownian motion. After this, two classical optimal stopping problems are discussed: 1) the optimal investment problem and 2) the valuation of the American put option. It is seen in both of these problems that the boundary of the stopping region can be characterized as a unique solution of …
This paper develops an approach for solving perpetual discounted optimal stopping problems for multidimensional diffusions, with special emphasis on the $d$-dimensional Wiener process. We first obtain some verification theorems for diffusions, based on the Green kernel representation of the value function associated with the problem. Specializing to the multidimensional Wiener process, we apply the Martin boundary theory to obtain a set of tractable integral equations involving only harmonic functions that characterize the stopping region of the problem. These equations allow to formulate a di…
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^+)^ν$, $(e^x-K)^+$, $(K-e^{-x})^+$, $x\in\mathbb{R}$, $ν\in(0,\infty)$ and $K>0$) under general random walks in discrete time and Lévy processes in continuous time (subject to mild integrability conditions). All of 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 sh…
We solve an optimal stopping problem where the underlying diffusion is Brownian motion on $\bf R$ with a positive drift changing at zero. It is assumed that the drift $μ_1$ on the negative side is smaller than the drift $μ_2$ on the positive side. The main observation is that if $μ_2-μ_1>1/2$ then there exists values of the discounting parameter for which it is not optimal to stop in the vicinity of zero where the drift changes. However, when the discounting gets bigger the stopping region becomes connected and contains zero. This is in contrast with results concerning optimal stopping of skew…
We study solutions of a class of one-dimensional continuous reflected backward stochastic Volterra integral equations driven by Brownian motion, where the reflection keeps the solution above a given stochastic process (lower obstacle). We prove existence and uniqueness by a fixed point argument and we derive a comparison result. Moreover, we show how the solution of our problem is related to a time-inconsistent optimal stopping problem and derive an optimal strategy.
We will investigate the value and inactive region of optimal stopping and one-sided singular control problems by focusing on two fundamental ratios. We shall see that these ratios unambiguously characterize the solution, although usually only near boundaries. We will also study the well-known connection between these problems and find it to be a local property rather than a global one. The results are illustrated by a number of examples.
This paper provides a full characterization of the value function and solution(s) of an optimal stopping problem for a one-dimensional diffusion with an integral criterion. The results hold under very weak assumptions, namely, the diffusion is assumed to be a weak solution of stochastic differential equation satisfying the Engelbert-Schmidt conditions, while the (stochastic) discount rate and the integrand are required to satisfy only general integrability conditions.
Optimal stopping for Markov processes with positive jumps
本文研究实值Markov过程的贴现最优停止问题，基于Dynkin特征和Green核给出价值函数表示公式，并利用Fourier变换求解了电力市场中Levy驱动的Ornstein-Uhlenbeck过程的最优停止实例。
In this paper we consider stopping problems for continuous-time Markov chains under a general risk-sensitive optimization criterion for problems with finite and infinite time horizon. More precisely our aim is to maximize the certainty equivalent of the stopping reward minus cost over the time horizon. We derive optimality equations for the value functions and prove the existence of optimal stopping times. The exponential utility is treated as a special case. In contrast to risk-neutral stopping problems it may be optimal to stop between jumps of the Markov chain. We briefly discuss the influe…
Considering a real-valued diffusion, a real-valued reward function and a positive discount rate, we provide an algorithm to solve the optimal stopping problem consisting in finding the optimal expected discounted reward and the optimal stopping time at which it is attained. Our approach is based on Dynkin's characterization of the value function. The combination of Riesz's representation of $α$-excessive functions and the inversion formula gives the density of the representing measure, being only necessary to determine its support. This last task is accomplished through an algorithm. The propo…
In this Note we study optimal stopping problems for strong Markov processes and affine functions. We give a justification of the Snell envelope form using standard results of optimal stopping. We also justify the convexity of the value function, and without a priori restriction to a particular class of stopping times, we deduce that the smallest optimal stopping time is necessarily a hitting time.
Explicit solution of an infinite horizon optimal stopping problem for a Levy processes with a polynomial reward function is given, in terms of the overall supremum of the process, when the solution of the problem is one-sided. The results are obtained via the generalization of known results about the averaging function associated with the problem. This averaging function can be directly computed in case of polynomial rewards. To illustrate this result, examples for general quadratic and cubic polynomials are discussed in case the process is Brownian motion, and the optimal stopping problem for…
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 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 pro…
For a type of employee stock option (ESO) and an American put option with a barrier, we obtain closed-form formulae for the value functions and provide a complete characterization for optimal stopping/continuation regions. Some comparison principles for the critical levels and the value functions are given. This work is inspired by the characterization of the value functions for general one-dimensional regular diffusion processes developed in \cite{DK03} by Dayanik and Karatzas.
We solve optimal stopping problems for an oscillating Brownian motion, i.e. a diffusion with positive piecewise constant volatility changing at the point $x=0$. Let $σ_1$ and $σ_2$ denote the volatilities on the negative and positive half-lines, respectively. Our main result is that continuation region of the optimal stopping problem with reward $((1+x)^+)^2$ is disconnected, if and only if $σ_1^2<σ_2^2<2σ_1^2$. Based on the fact that the skew Brownian motion in natural scale is an oscillating Brownian motion, the obtained results are translated into corresponding results for the skew Brownian…
This paper concerns optimal stopping problems driven by the running maximum of a spectrally negative Lévy process $X$. More precisely, we are interested in modifications of the Shepp-Shiryaev optimal stopping problem [Avram, Kyprianou and Pistorius Ann. Appl. Probab. 14 (2004) 215-238; Shepp and Shiryaev Ann. Appl. Probab. 3 (1993) 631-640; Shepp and Shiryaev Theory Probab. Appl. 39 (1993) 103-119]. First, we consider a capped version of the Shepp-Shiryaev optimal stopping problem and provide the solution explicitly in terms of scale functions. In particular, the optimal stopping boundary is c…
Killed resolvents and measure-valued stopping gains for reflected optimal stopping with max-type rewards
针对非光滑最大值型奖励的反射二维扩散最优停止问题，建立条件测度理论框架，证明停止增益为符号测度，并利用被杀死预解式获得正确势表示。
In this paper we consider a method of solving optimal stopping problems in discrete and continuous time based on their dual representation. A novel and generic simulation-based optimization algorithm not involving nested simulations is proposed and studied. The algorithm involves the optimization of a genuinely penalized dual objective functional over a class of adapted martingales. We prove the convergence of the proposed algorithm and demonstrate its efficiency for optimal stopping problems arising in option pricing.
For $τ$ a stopping rule adapted to a sequence of $n$ iid observations, we define the loss to be $\ex [ q(R_τ)]$, where $R_j$ is the rank of the $j$th observation, and $q$ is a nondecreasing function of the rank. This setting covers both the best choice problem with $q(r)={\bf 1}(r>1)$, and Robbins' problem with $q(r)=r$. As $n\to\infty$ the stopping problem acquires a limiting form which is associated with the planar Poisson process. Inspecting the limit we establish bounds on the stopping value and reveal qualitative features of the optimal rule. In particular, we show that the complete histo…
This paper investigates the random horizon optimal stopping problem for measure-valued piecewise deterministic Markov processes (PDMPs). This is motivated by population dynamics applications, when one wants to monitor some characteristics of the individuals in a small population. The population and its individual characteristics can be represented by a point measure. We first define a PDMP on a space of locally finite measures. Then we define a sequence of random horizon optimal stopping problems for such processes. We prove that the value function of the problems can be obtained by iterating …
The optimal stopping problem for a Hunt processes on $\R$ is considered via the representation theory of excessive functions. In particular, we focus on infinite horizon (or perpetual) problems with one-sided structure, that is, there exists a point $x^*$ such that the stopping region is of the form $[x^*,+\infty)$. Corresponding results for two-sided problems are also indicated. The main result is a spectral representation of the value function in terms of the Green kernel of the process. Specializing in Lévy processes, we obtain, by applying the Wiener-Hopf factorization, a general represent…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。