Optimal stopping of one-dimensional diffusions with integral criteria
Manuel Guerra, Cl\'audia Nunes, Carlos Oliveira

TL;DR
This paper characterizes the value function and solutions for an optimal stopping problem involving one-dimensional diffusions with integral criteria, under weak assumptions on the diffusion and integrability conditions.
Contribution
It provides a comprehensive solution to optimal stopping problems with integral criteria for diffusions under very general conditions.
Findings
Full characterization of the value function
Solution existence under weak assumptions
Applicable to a broad class of diffusions
Abstract
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Optimal stopping of one-dimensional diffusions with integral criteria
Manuel Guerra, Cláudia Nunes and Carlos Oliveira CEMAPRE, Instituto Superior de Economia e Gestão, Universidade de Lisboa, Rua do Quelhas 6, Lisbon, Portugal, Email: [email protected] of Mathematics and CEMAT, Instituto Superior Técnico, Universidade de Lisboa, Av. Rovisco Pais, 1049-001 Lisboa, Portugal, Email: [email protected] of Mathematics and CEMAT, Instituto Superior Técnico, Universidade de Lisboa, Av. Rovisco Pais, 1049-001 Lisboa, Portugal, Email: [email protected]
Abstract
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.
Keywords and phrases. Optimal stopping; one-dimensional diffusion; one-dimensional SDE; integral functional.
AMS (2010) Subject Classifications. Primary 60G40; secondary 60H10, 93E20.
1 Introduction
Optimal stopping problems attracted generations of mathematicians due to both their interesting mathematical characteristics and their important applications. Early work was developped by Dynkin [12], Grigelionis and Shiryaev [18], Dynkin and Yushkevich [13]. A general theory can be found in books by Shiryaev [35] and Peskir and Shiryaev [30]. Several methods have been developed to deal with this type of problems.
Methods based on excessive functions date back to the pioneer work of Dynkin [12], and have been used by, among others, Dynkin and Yushkevich [13], Fakeev [14], Thompson [36], Shiryaev [35], Salminen [33], Alvarez [1], Dayanik and Karatzas [11], Lamberton and Zervos [23], among others. These methods are tightly connected with the concavity and monotonicity properties of the value function.
An alternative approach based on variational methods and inequalities was pioneered by Grigelionis and Shiryaev [18], and Bensoussan and Lions [8]. It was used in many works, namely Nagai [26], Friedman [15], Krylov [21], Bensoussan and Lions [9] Øksendal [27], Lamberton [22], Lamberton and Zervos [23], Rüschendorf and Urusov [32], Belomestny, Rüschendorf and Urusov [7], among others. Usually this approach requires some regularity assumptions on the problem’s data and on the value function. Progress has been made in relaxing these assumptions, showing that the value function satisfies the appropriate variational inequality in various weak senses (see, for example, Friedman [15], Nagai [26], Zabczyk [38], Øksendal and Reikvam [28], Bassan and Ceci [4], Bensoussan and Lions [9], Lamberton [22], Lamberton and Zervos [23]). The variational approach allows for the development of some effective numerical methods (see, for example, Glowinski, Lions and Trémolières [16], or Zhang [39]).
A third approach, based on change of measure techniques and martingale theory, was introduced by Beibel and Lerche [5, 6], and was further developed by several authors, namely Alvarez [1, 2, 3], Lerche and Urusov [25], Lempa [24], Christensen and Irle [10]. This approach proved successful in characterizing the optimal strategy at any given point of the state space.
In this paper we consider the optimal stopping problem of a general diffusion when the optimality criterion is an integral functional. More precisely, we seek the stopping time maximizing the expected outcome
[TABLE]
where
[TABLE]
and solves the stochastic differential equation
[TABLE]
means expected value conditional on , is a standard Brownian motion and , , and are measurable real functions, satisfying minimal assumptions discussed in Section 2 below. In particular, the functions , , and may be discontinuous. As usual, is an admissible stopping time if and only if it is a stopping time with respect to the filtration generated by the process .
This class of optimal stopping problems has received little attention compared with optimal stopping problems where the functional being maximized is of type
[TABLE]
This is understandable, since the functional (4) arises naturally in many applications, particularly in the theory of American Options in mathematical finance. However, the problem (1)–(2)–(3) also has important applications, among others, in the theories of Asian Options and Real Options. Further, some known problems in the literature of optimal stopping and stochastic control can be reduced to the form (1)–(2)–(3) (see for example, Graversen, Peskir and Shiryaev [17], and Karatzas and Ocone [19]).
Our approach is closely related to the works of Rüschendorf and Urusov [32], and Belomestny, Rüschendorf and Urusov [7]. We show that the value function solves a variational inequality in the Carathéodory sense. Thus, it is a continuously differentiable function with absolutely continuous first derivative, and it is not necessary to consider further weak solutions. The free boundary is fixed by a * fit condition*, coupled with a global non-negativity condition. Notice that the necessity (or not) of a smooth fit principle is a topic of current literature. For instance, works by Dayanik and Karatzas [11] (section 7), Villeneuve [37], Rüschendorf and Urusov [32], Belomestny, Rüschendorf and Urusov [7], and Lamberton and Zervos [23], prove that in certain cases, the smooth fit principle holds. This contrasts with works by Salminen [33], Peskir [29], and Samee [34], which find examples where the smooth fit principle fails.
Rüschendorf and Urusov [32] and Belomestny, Rüschendorf and Urusov [7] deal with the problem (1)–(2)–(3) assuming that the function is of so-called “two-sided form”. The corresponding variational inequality is solved assuming a priori that the value function coincides on its support with the solution of an ordinary differential equation with two-sided zero boundary condition. Therefore, the method does not provide any information in cases when the value function is of some other form (e.g., a solution of the differential equation with only one-sided zero boundary condition), even if belongs to the restricted class of functions of “two-sided form”. In this paper, we solve the variational inequality without assuming any particular behaviour for or the value function, obtaining a characterization of the value function in terms of and the fundamental solution of a system of linear differential equations. As can be expected with this generality, the value function can assume many different forms, but it can always be found, at least on a given compact interval, by solving a finite-dimensional system of nonlinear equations. In particular, we address the issues raised in the remarks after Theorem 2.2 and in the remarks after Theorem 2.3 of Rüschendorf and Urusov [32], as well as in the remarks after Theorem 2.2 of Belomestny, Rüschendorf and Urusov [7].
Lamberton and Zervos [23] show that the value function for the problem (4)–(2)–(3) is the difference between two convex functions. Every function with absolutely continuous first derivative can be represented as the difference between two convex functions, but the converse is not true, since the derivative of a convex function can have countably many points of discontinuity. Thus our results show that the value function for the problem (1)–(2)–(3) is somewhat more regular than the solutions in [23]. On the other hand, Dayanik and Karatzas [11] proved that the value function of (4)–(2)–(3) is concave with respect to the scale function of the process . We show that this result does not extend to the problem (1)–(2)–(3), providing an example where the value function does not admit any strictly increasing function with respect to which it is -concave.
This paper is organized as follows. Section 2 contains the complete definition of problem (1)–(2)–(3), with the formulation of our working assumptions. Section 3 contains an outline of some elementary background material and sets some notation not introduced in Section 2. Section 4 contains the main results in the paper and some discussion on their usage to solve problems of type (1)–(2)–(3). Proofs of these results are postponed to Section 6. Section 5 contains some examples of solutions of optimal stopping problems.
2 Problem setting
Let , be Borel-measurable functions, where is an open interval with . denotes the one-point (Aleksandrov) compactification of .
Assumption 2.1**.**
The functions , are locally integrable with respect to the Lebesgue measure in .
By Theorem 5.15 in chapter 5 of [20], Assumption 2.1 guarantees existence and uniqueness (in law) of a weak solution for the stochastic differential equation (3), up to explosion time. In all the following, denotes a given weak solution up to explosion time of equation (3). denotes the explosion time, and the process is extended to the time interval by setting for . We extend the functions , into , setting , . Thus, the processes , are well defined on the time interval .
For every , is the -algebra generated by , augmented with all the -null events. The set of admissible stopping times for expression (1), denoted by , is the set of all stopping times adapted to the filtration .
For any real-valued function , we set
[TABLE]
Besides Assumption 2.1, we take the following assumptions concerning the functional (1):
Assumption 2.2**.**
The function is locally integrable with respect to the Lebesgue measure in .
Assumption 2.3**.**
The function is locally integrable with respect to the Lebesgue measure in , the sets and have both positive Lebesgue measure, and
[TABLE]
It turns out (see Proposition 6.2) that Assumption 2.3 is equivalent to the apparently weaker:
Assumption 2.4**.**
The function is locally integrable with respect to the Lebesgue measure in , the sets and have both positive Lebesgue measure, and there is some such that
[TABLE]
We will see in Section 3 that local integrability of , and is necessary and sufficient for existence of solution for the equation (7) and therefore, it is necessary for existence of solution of the variational inequality (6). Further, if the set is negligible, then is trivially optimal. Conversely, when the set is negligible, then is trivially optimal. Taking into account the equivalence between Assumptions 2.3 and 2.4, if and then is trivially optimal. If then, the functional (1) is not well defined at least for some stopping times . Thus, the Assumption 2.3/2.4 excludes some trivial cases and some ill-posed cases.
The optimal stopping problem considered in this paper consists of finding the maximizers of (1) over the set . This is equivalent to finding the value function
[TABLE]
Since the strategy (to stop immediately, regardless of the current state ) has zero payoff, it is obvious that is a non-negative function. An optimal stopping time is given by the rule
[TABLE]
3 Background and notation
Taking into account the general results relating variational inequalities with optimal stopping (see, e.g. Peskir and Shiriaev [30] or Krylov [21]), it is expected that the value function (5) satisfies the Hamilton-Jacobi-Bellman equation
[TABLE]
Often, similar variational inequalities are presented in slightly different forms, as free boundary problems, as in Grigelionis and Shiryaev [18]. Obviously any solution of (6) must coincide with a solution of the ordinary differential equation
[TABLE]
in any interval where . The equation (7) is equivalent to the system of first-order differential equations
[TABLE]
where
[TABLE]
Solutions for the system (8) are understood in the Carathéodory sense, that is, is said to be a solution of (8) if it is absolutely continuous and satisfies
[TABLE]
where is an arbitrary point of . Thus, the solutions of equation (7) are continuously differentiable functions with absolutely continuous first derivatives. Similarly, we say that a function is a solution of the Hamilton-Jacobi-Bellman equation (6) if and only if is continuously differentiable, its first derivative is absolutely continuous, and satisfies (6) almost everywhere with respect to the Lebesgue measure. In other words, any solution of equations (6) or (7) can be written as the difference between two convex functions with absolutely continuous derivatives. This class of functions is a subset of the class used in [23], but we do not use this fact in this paper.
Let
[TABLE]
be the fundamental solution of the homogeneous system . That is, the unique solution of the matrix differential equation
[TABLE]
where represents the identity matrix.
The Assumptions 2.1 and 2.2 are necessary and sufficient for existence of for every . The additional Assumption 2.3 guarantees existence of one unique solution for the non-homogeneous system (8) defined in the whole interval , for every initial condition , with , . Any solution of (8) can be written in the form
[TABLE]
where is an arbitrary point of . That is, any solution of (7) can be written in the form
[TABLE]
For any , with , and any , we introduce the functions
[TABLE]
These functions are, respectively, the solution of (7) with initial conditions , , and the solution of (7) with boundary conditions . We will show below (Proposition 6.1) that Assumption 2.3 implies for every and hence is well defined and is the unique solution of the corresponding boundary value problem. Belomestny, Rüschendorf and Urusov [7] proved a similar result using the probabilistic representation of such equation (7). We provide a shorter and more general proof using classical arguments from the theory of ordinary differential equations.
If or (or both), then we can pick monotonic sequences such that and . If there is a function such that
[TABLE]
for every and every sequences as above, then we denote that function by . Notice that in the case (resp., ), the definition above does not imply that (resp., ). We will be specially interested in intervals such that
[TABLE]
Thus, we introduce the following definition.
Definition 3.1**.**
We say that an interval with , is maximal for condition (13) if it satisfies (13) and is not a proper subset of any other such interval.
If or (or both), we say that is maximal for condition (13) if there is a monotonically increasing sequence with , such that every satisfies (13), , and is not a proper subset of any other such interval.
In the following, denotes the set of all Lebesgue points of the function such that . denotes the set of all Lebesgue points of the function such that .
Along the paper we will suppose that Assumptions 2.1, 2.2 and 2.3 hold. We will not mention them again, except in Proposition 6.2, dealing with equivalence between the Assumptions 2.3 and 2.4, and in Subsection 6.3, where intermediate results are proved under a stronger version of these assumptions.
4 Main results
In this section we state our main results without proofs. Full proofs are postponed to Section 6.
Our characterization of the value function (Theorem 4.1) relies on maximal intervals for (13) and the corresponding functions . Before stating the main result of the section, we give the following properties of maximal intervals.
Proposition 4.1**.**
The following statements hold true:
- a)
Different maximal intervals for (13) have empty intersection.
- b)
Every lies in some maximal interval for condition (13). Conversely, if is maximal for (13), then .
- c)
If is maximal for (13), then is well defined and for every . Conversely, if is a solution of (7) such that for every , and are two consecutive zeroes of , then is maximal for (13).
By definition, maximal intervals have positive length. Since they are pairwise disjoint, this implies that there are at most countably many different maximal intervals for condition (13). Consequently, we have the following characterization of the value function.
Theorem 4.1**.**
*Let be the collection of all maximal intervals for condition (13).
The value function (5) is*
[TABLE]
Theorem 4.1 begs for some practical way to identify the maximal intervals for (13). Proposition 4.1 gives some important information. We complete it with the following:
Proposition 4.2**.**
For any , , is maximal for (13) if and only if:
- a)
* for every , and*
- b)
there is a sequence such that for every and
[TABLE]
In that case, .
For any , , is maximal for (13) if and only if:
- c)
* for every , and*
- d)
there is a sequence such that for every and
[TABLE]
In that case, .
Fix a interval with , maximal for (13). Due to the Propositions above, we have . By (9), . Hence, the points solve the following set of nonlinear equations
[TABLE]
If is maximal for (13) and , then for any sequence converging to , solves the equation:
[TABLE]
Similarly, if is maximal for (13) and , then for any sequence converging to , solves the equation:
[TABLE]
In Section 5 we will see that equations (15), (16), (17) simplify considerably when is a geometric Brownian motion.
Theoretically, the value function can be found through the following steps:
- (I)
Find the solutions of (15). Discard any solutions such that for some .
This yields at most countably many solutions , , and the collection of all the intervals between consecutive zeroes of some is the collection of all maximal intervals for (13), with and .
- (II)
If there is some such that for every , then find
[TABLE]
If , then is maximal for (13). If , then is maximal for (13).
This yields all maximal intervals of type or , if such intervals exist.
- (III)
If for every there is some such that , then is maximal for (13).
5 Examples
Rüschendorf and Urusov [32], and Belomestny, Rüschendorf and Urusov [7] characterize the value function (5) as the solution of a free boundary problem, assuming that the function is of “two sided form” and the support of the value function is an interval , with . The results in the previous section do not require any particular structure neither for nor for the value function.
In Example 1 we discuss a case where is of “two sided form” but the value function may fail to satisfy the assumption in [32, 7], depending on parameters. Example 2 deals with a simple case where is not of “two sided form”. In both Examples, we assume that the process is a geometric Brownian motion and the discount rate is constant. This means that , , , with constants and . Moreover, , for every , where denotes the conditional probability in . The matrix is
[TABLE]
Before presenting the examples, we will discuss the fundamental solution associated with this matrix.
The ordinary differential equation (7) takes the form
[TABLE]
Using the change of variable and , this reduces to the equation with constant coefficients:
[TABLE]
The fundamental matrix is characterized by the roots of the characteristic polynomial of (19)
[TABLE]
Let and be the roots of . The model’s data, may be parametrized by through the relations
[TABLE]
Three different cases must be considered: (i) , (ii) and (iii) with .
Case (i): Let , . The fundamental matrix associated to the equation (18) is
[TABLE]
Thus, the function has infinitely many zeroes. Therefore, in light of Proposition 6.1
[TABLE]
for every and every measurable such that the set has strictly positive Lebesgue measure. Thus, Assumption 2.3/2.4 fails and the problem is either trivial or ill-posed, as explained in Section 2.
Case (ii): Let . In this case, the fundamental matrix is
[TABLE]
For every , the function has one unique zero. However, a tedious but trivial computation shows that
[TABLE]
whenever is non-negative and the set has strictly positive Lebesgue measure. Thus, (20) holds also in this case and therefore the problem is again either trivial or ill-posed.
Case (iii): Without loss of generality, we assume that . The fundamental matrix is
[TABLE]
Like in case (ii), for every the function has one unique zero. Thus, the discussion above leaves this as the only interesting case. For this reason, in both examples below we will assume that , with .
Notice that in case (iii), substitution of (21) in (11), yields
[TABLE]
The equations (15) reduce to
[TABLE]
and the equations (16), (17) become
[TABLE]
respectively. Notice that (22)–(23)–(24) show that the inverse volatility acts as multiplicative parameter in the value function.
Example 1:
Fix , and let be the piecewise constant function
[TABLE]
This function is of “two sided form” in the sense of Belomestny, Rüschendorf and Urusov [7].
Due to Proposition 4.1, contains one unique maximal interval for (13), and it contains the interval . Due to (22), for any ,
[TABLE]
with
[TABLE]
From this, it can be checked that if , then for every sufficiently small we have for every . Therefore, the interval is not contained in the maximal interval for (13). A similar argument applied to the function with shows that if then the interval is not contained in the maximal interval for (13). Therefore, for any , cannot be the maximal interval. If then the maximal interval must be such that .
To see that in the case the maximal interval can be either with or with , we consider the case , , where explicit computations are trivial. Notice that for of “two sided form” and for , is maximal if and only if solves (23). For , , it is easy to check that (23) admits a solution with if and only if , and in that case
[TABLE]
If , the maximal interval is , with satisfying the second equality in (24), that is
[TABLE]
Therefore, the value function is
[TABLE]
with given by the expressions above. In the second case, the value function is not supported in a compact subinterval of . Thus, this is an example of a problem that is not solved by the results in [32, 7]. Graphs of the value function for both cases are shown in Figure 1. Notice that the case corresponds to a negative discount rate and the value function is unbounded.
Similar examples with showing that the maximal interval can be either , with , or , with can easily be constructed.
Example 2: Fix , and let be the piecewise constant function
[TABLE]
Thus, is positive in two separate intervals. This is the case discussed in the remarks following Theorem 2.3 of Rüschendorf and Urusov [32], and Theorem 2.2 of Belomestny, Rüschendorf and Urusov [7]. To discuss this case, we introduce the functions
[TABLE]
Let , , be the value functions corresponding to , , , respectively, and let , , be the corresponding functions defined by (22).
In [32, 7] it is remarked that if the support of is an interval with , then solves both the free-boundary problem corresponding to and the free-boundary problem corresponding to , but may coincide or not with in . We will show that the results in Section 4 above easily distinguish these cases.
Suppose that (the case is analogous). From Example 1, there are constants such that:
[TABLE]
Since is maximal for (13) with respect to , is non-negative in . It is easy to check that coincides with in the interval but these functions are distinct in the interval . Thus, it may happen that for some . In that case, the Proposition 4.1 shows that is not maximal with respect to and therefore does not coincide with the value function in . The Figure 2 shows an example of this configuration. Conversely, if for every , then is maximal with respect to and coincides with in the interval . The right-hand picture in Figure 3 shows an example of this configuration.
Another way to see the same phenomenon is as follows. Let , be the maximal intervals with respect to and , respectively (by Example 1, these intervals exist and are unique, with ). If , then the Proposition 4.1 states that these intervals cannot be maximal with respect to . Hence, the maximal interval for must be a larger interval containing . Conversely, if , then , are both maximal with respect to , and therefore the value function is
[TABLE]
The Figure 3 shows an example with and an example with .
Notice that the value function depicted on the right-hand side of Figure 3 is not -concave with respect to any strictly increasing function . This shows that the result by Dayanik and Karatzas [11] for the problem (4)–(2)–(3) does not extend to the problem (1)–(2)–(3).
6 Proofs
6.1 Some preliminary results
The results in Section 4 depend critically on the following Proposition.
Proposition 6.1**.**
* for every , with .*
The proof of this Proposition requires several intermediate lemmata, which we formulate and prove below. As a corollary, we will prove the following.
Proposition 6.2**.**
Under Assumptions 2.1 and 2.2, Assumptions 2.3 and 2.4 are equivalent.
Another easy corollary of Proposition 6.1 is the following Lemma, that will be useful to several arguments in the next subsections.
Lemma 6.1**.**
If are solutions of (7), and there are two points such that
[TABLE]
then .
Proof.
Follows immediately from Proposition 6.1 and equality (10). ∎
To prove Proposition 6.1, we start with Lemmata 6.2 and 6.3, which contain some simple properties of the fundamental solution .
Lemma 6.2**.**
For every , the following statements are true:
- a)
There is some such that for every .
- b)
If there is some such that , then and for .
- c)
If the function is strictly positive in the interval , then the function is strictly positive in the interval .
Proof.
The statement (a) follows immediately from the fact that
[TABLE]
and , .
To prove the statement (b), notice that . Since for every , implies , and the statement follows.
Finally, to prove the statement (c), we start by recalling that . Therefore:
[TABLE]
If , this reduces to
[TABLE]
A simple computation shows that
[TABLE]
Hence, the function is strictly decreasing in and therefore for every . If , then the equality (25) reduces to
[TABLE]
By the statement (b), and therefore, for every . ∎
Lemma 6.3**.**
Suppose that there is some such that and . Then, for every there is some such that . Similarly, for every there is some such that .
Proof.
Fix such that and . Without loss of generality, we may assume that for every (take a subinterval, if necessary).
Fix . Since , , we have
[TABLE]
By the statement (b) of Lemma 6.2, this must be negative for every sufficiently close to if . Thus, must have a zero in .
Now, fix . Since , implies . By the statement (b) of Lemma 6.2, this must be negative if . Hence the function must have a zero in . ∎
The Lemma 6.4 relates the sign of with the sign of solutions of equations of type (7). To prove the Proposition 6.1, we need to consider such equations with different functions instead of . That is, we consider variants of equation (7) of the type:
[TABLE]
where is a measurable function such that is locally integrable in with respect to the Lebesgue measure.
Lemma 6.4**.**
Let be a measurable function such that is locally integrable, and . Equation (26) admits a non-negative solution in the interval if and only if for every .
Proof.
The function
[TABLE]
is a solution of (26). For sufficiently large , it is non-negative in , provided is strictly positive in .
Now, suppose that there is some such that . Without loss of generality, we may assume that (take a subinterval on , if necessary). Fix , a solution of (26). By (10),
[TABLE]
The Lemma 6.2 states that and for every . Therefore, . ∎
For any , with , we define the stopping times
[TABLE]
It is clear that and are admissible stopping times, as defined in Section 2.
The following Lemmata 6.5 and 6.6 relate the solutions of equation (26) with the value of a functional of type (1). The results and the arguments in the proofs are similar to many classical results (see, e.g. Dayanik and Karatzas [11], Rüschendorf and Urusov [32], Belomestny, Rüschendorf and Urusov [7], Lamberton and Zervos [23], and references therein). However, since similar arguments are used to prove other results below, we outline the argument in the proof of Lemma 6.5.
Lemma 6.5**.**
Let be a measurable function such that is locally integrable. Let be a solution of equation (26), non-negative in a compact interval . Then
[TABLE]
Proof.
Let be a sequence of stopping times such that and the stopped process is a semimartingale. Using the Itō-Tanaka formula and the occupation times formula (see for example theorem VI.1.5 and corollary VI.1.6 in Revuz and Yor [31]), we obtain
[TABLE]
Therefore,
[TABLE]
Making , the Lemma follows from the Lebesgue monotone convergence theorem. ∎
Lemma 6.6**.**
*Fix a compact interval such that for every , and let be a measurable function such that is locally integrable with respect to the Lebesgue measure.
If is the unique solution of equation (26) with boundary conditions , then*
[TABLE]
Proof.
Fix as above. By the argument used in the proof of Lemma 6.5, there is a sequence of stopping times such that and
[TABLE]
For every stopping time , we have
[TABLE]
Using the Lemmata 6.4 and 6.5, we see that . Since is bounded in and , the Lebesgue dominated convergence theorem states that
[TABLE]
Using the Lebesgue dominated convergence theorem on the right-hand side of (27), we obtain the Lemma in the case . In the general case , the Lemma holds for the positive function . Hence, we can apply the Lebesgue dominated convergence theorem to both sides of (27) to finish the proof. ∎
The following Lemma, together with the preceding ones, allows us to obtain Lemma 6.8, from which the Proposition 6.1 follows.
Lemma 6.7**.**
For every and every :
[TABLE]
In particular, for every .
Proof.
It can be checked that the unique solution of the boundary problem
[TABLE]
is the function
[TABLE]
Let , and let be a sequence of stopping times such that and the stopped process is a semimartingale. By the argument used in the proof of Lemma 6.5,
[TABLE]
Therefore, for every .
Since converges to and is bounded, the Lebesgue dominated convergence theorem states that
[TABLE]
Due to Assumption 2.1, for every ,
[TABLE]
Therefore, for every . ∎
The following Lemma concludes the proof of Proposition 6.1
Lemma 6.8**.**
Fix such that and , then
[TABLE]
for every , , , and every measurable function , such that has positive Lebesgue measure.
Proof.
Fix as above. Without loss of generality, we may assume that for every (take a subinterval if necessary). Fix , , and a measurable function such that has positive Lebesgue measure. Due to Lemma 6.3, we may assume that has positive Lebesgue measure (shift the interval, if necessary).
For every constant , we have for every . By equality (10),
[TABLE]
is the unique solution of (26) with boundary conditions . By the Lemma 6.6, for every , we have
[TABLE]
for every . Since for every , this implies for every .
Now, fix and . Assume that (the case is analogous). Then,
[TABLE]
By the Lemma 6.7, and therefore the right-hand side of the inequality above is equal to . ∎
Concerning the proof of Proposition 6.2, notice that the final argument in the proof of Lemma 6.8 shows that existence of some such that implies that for every .
6.2 Proof of Proposition 4.1
The following Lemma is an easy consequence of Proposition 6.1.
Lemma 6.9**.**
For any point such that for some , there is a compact interval satisfying (13) such that . Conversely, if satisfies (13) and there is some such that , then there is a compact interval satisfying (13) such that .
Proof.
Due to Proposition 6.1, equality (11) implies that the mapping is strictly increasing for fixed , and strictly decreasing for fixed .
Fix such that , with (the case is analogous). Fix sufficiently small such that . Since , there is some such that for every and for every . Set . It is clear that . Then, there is some , such that . Let . Since for every , it follows that . Thus, and satisfies (13).
If there is some such that , then, we can use the argument above taking with . If there is some such that , then, we can take with . ∎
The argument used to prove the Lemma 6.9 can be adapted to prove the following Lemma.
Lemma 6.10**.**
For any compact intervals satisfying condition (13), such that ,
[TABLE]
Hence, satisfies (13).
Proof.
Let
[TABLE]
Notice that , and therefore for every .
By continuity, there is some such that . If , then the maximality of implies that . Thus, by uniqueness of the solution of the ODE (7) with given initial value and derivative, . Since this is a contradiction, we conclude that and . Therefore and for every . ∎
The Proposition 4.1 follows from the Lemmata above.
The Lemma 6.10 shows that if lies in some interval satisfying (13), then the union of all intervals containing and satisfying (13) is a maximal interval for (13). The fact that maximal intervals are pairwise disjoint is also an immediate consequence of Lemma 6.10.
Fix . Then, for every , sufficiently close to . Therefore, for every , sufficiently close to , and Lemma 6.9 shows that lies in some interval satisfying (13). Conversely, if and for every , then the equality (10) implies that for some . Due to Proposition 6.1, this implies .
If is maximal for (13) then the Lemma 6.9 states that for every . Conversely, any such that for every must be maximal, since any non-negative , with and , must coincide with in at least two points and therefore, by Lemma 6.1, it must coincide with .
It only remains to prove that if is maximal and or , then is well defined and non-negative. Let be maximal for (13). For any compact intevals , satisfying (13), such that and , the Lemma 6.1 implies that for every . Hence, for any monotonically increasing sequence of compact intervals satisfying (13), such that , the function is well defined, it is strictly positive in the interval and does not depend on the particular sequence . Further, and converge uniformly on compact intervals. Hence, must be a solution of the equation (7) and for every .
6.3 Proof of Theorem 4.1
First, we will prove a version of Theorem 4.1 under the stronger assumption:
Assumption 6.1**.**
The functions , , and are integrable with respect to the Lebesgue measure in , the sets and have both positive Lebesgue measure, and
[TABLE]
Notice that, contrary to the local integrability required in Assumptions 2.1, 2.2 and 2.3, global integrability implies that, for any interval , is well defined by expression (12) and , even if or . Thus, we can consider the compact interval instead of . Conversely, under the Assumptions 2.1, 2.2 and 2.3, Assumption 6.1 holds if we consider a compact subinterval instead of the whole interval .
Under Assumption 6.1, the following verification theorem is quite easy to prove.
Theorem 6.1**.**
Suppose that Assumption 6.1 holds, and let be a differentiable function with absolutely continuous derivative. If is a solution of the Hamilton-Jacobi-Bellman equation (6) with boundary conditions , then coincides with the value function (5) in .
Proof.
Let be the value function. By the argument used to prove the Lemma 6.5, there is a sequence of increasing stopping times , converging to , such that
[TABLE]
for every . By assumption, and . Hence,
[TABLE]
Letting , the Lebesgue dominated convergence theorem guarantees that
[TABLE]
Since is arbitrary, this proves that .
Now, fix and let . If , then the Lemma 6.6 states that
[TABLE]
and therefore, . ∎
Under Assumption 6.1, the Theorem 4.1 takes the following form:
Theorem 6.2**.**
If Assumption 6.1 holds, then the Hamilton-Jacobi-Bellman equation (6) admits a solution with boundary conditions . This solution is given by the right-hand side of (14).
Proof.
Let be the collection of all maximal intervals for (13), and let be the function defined by the right-hand side of (14).
It can be checked that is continuously differentiable with absolutely continuous first derivative, and . For almost every , satisfies the differential equation (7). By the Proposition 4.1, . Therefore, for almost every :
[TABLE]
Hence, is a solution of the Hamilton-Jacobi-Bellman equation (6). ∎
The Theorem 4.1 follows easily from Theorem 6.2. To see this, for every compact interval , let
[TABLE]
This function is given by Theorem 6.2 with the interval replaced by .
For every stopping time , and every monotonically increasing sequence such that , the Lebesgue monotone convergence theorem states that
[TABLE]
Hence, the value function satisfies
[TABLE]
By Definition 3.1 and Proposition 4.1, is given by (14).
6.4 Proof of Proposition 4.2
Fix , , and suppose that is maximal for (13). By Proposition 4.1, . The proof of Proposition 4.1 shows that is a solution of the differential equation 7, even in the case . Hence and (a) holds. Fix , a compact interval satisfying (13). Then, there is an interval , maximal for (13) when we consider the interval instead of . By the Proposition 4.1, must be non-negative in . Hence, . By the considerations preceeding Theorem 6.1, . Since for every sufficiently close to , it follows that there is some arbitrarily close to . Thus, (b) also holds.
Now, fix , , and suppose that (a) and (b) hold. Let be a sequence as in (b), and let . Since , the Lemma 6.10 guarantees that satisfies (13). Due to Lemma 6.1, non-negativity of implies that is maximal for (13).
The proof for the case , is analogous.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] L. Alvarez. On the properties of r-excessive mappings for a class of diffusions. Ann. Appl. Probab. , 13:1517–1533, 2003.
- 2[2] L. Alvarez. A class of solvable impulse control problems. Appl. Math. Optim. , 49:265–295, 2004.
- 3[3] L. Alvarez. A class of solvable stopping games. Appl. Math. Optim. , 58:291–314, 2008.
- 4[4] B. Bassan and C. Ceci. Optimal stopping problems with discontinuous reward: regularity of the value function and viscosity solutions. Stoch. Stoch. Rep. , 72:55–77, 2002.
- 5[5] M. Beibel and H.R. Lerche. A new look at optimal stopping problems related to mathematical finance. Statist. Sinica , 7:93–108, 1997.
- 6[6] M. Beibel and H.R. Lerche. A note on optimal stopping of regular diffusions under random discounting. Theory Probab. Appl. , 45:547–557, 2002.
- 7[7] D. Belomestny, L. Rüschendorf, and M. A. Urusov. Optimal stopping of integral functionals and a ”no-loss” free boundary formulation. Theory Probab. Appl. , 54:14–28, 2010.
- 8[8] A. Bensoussan and J.-L. Lions. Problèmes de temps d’arrêt optimal et inéquations variationelles paraboliques. Applicable Analysis , 3:267–294, 1973.
