On a Class of Optimal Stopping Problems with Applications to Real Option Theory
Manuel Guerra, Cl\'audia Nunes, Carlos Oliveira

TL;DR
This paper develops analytical solutions for a broad class of optimal stopping problems with realistic pay-off functions and negative interest rates, enhancing the modeling of real options and analyzing their sensitivity.
Contribution
It introduces new analytical solutions for optimal stopping problems with realistic pay-offs and negative interest rates, expanding the applicability in real options theory.
Findings
Analytical solutions for diverse pay-off functions.
Sensitivity analysis of solutions under various parameters.
Illustrative economic example highlighting modeling challenges.
Abstract
We consider an optimal stopping time problem related with many models found in real options problems. The main goal of this work is to bring for the field of real options, different and more realistic pay-off functions, and negative interest rates. Thus, we present analytical solutions for a wide class of pay-off functions, considering quite general assumptions over the model. Also, an extensive and general sensitivity analysis to the solutions, and an economic example which highlight the mathematical difficulties in the standard approaches, are provided.
| and | |||||
|---|---|---|---|---|---|
| and | |||||
| =0 | >0 | =0 | |||||||
|
||||||
|---|---|---|---|---|---|---|
|
||||||
|
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.
Taxonomy
TopicsCapital Investment and Risk Analysis · Climate Change Policy and Economics · Stochastic processes and financial applications
On a Class of Optimal Stopping Problems with Applications to Real Option Theory
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
We consider an optimal stopping time problem related with many models found in real options problems. The main goal of this work is to bring for the field of real options, different and more realistic pay-off functions, and negative interest rates. Thus, we present analytical solutions for a wide class of pay-off functions, considering quite general assumptions over the model. Also, an extensive and general sensitivity analysis to the solutions, and an economic example which highlight the mathematical difficulties in the standard approaches, are provided.
Keywords and phrases. Control, optimal stopping times, real options, free-boundary problems.
AMS (2010) Subject Classifications. Primary 93E20; secondary 60G40, 90B50.
1 Introduction
Optimal stopping problems have been studied intensively in the mathematical context. Particularly, significant contributions have been made in the past decades motivated by financial applications. We refer to Peskir and Shiryaev [28] for a recent and important survey on optimal stopping and free-boundary problems, and the methods commonly used to solve such problems.
In this work, we address some questions related to optimal stopping problems, with particular focus on possible applications to Real Option Theory. In the real option framework, there is the right, but not the obligation, to undertake certain business initiatives, such as deferring, abandoning, expanding, staging or contracting a capital investment project, according to the uncertainty of the market and the partial or total irreversibility of the decisions. Moreover, the owner of his option chooses the right moment to embrace the decision, in order to maximize the value of the associated project. We refer to Dixit and Pindyck [14], McDonald and Siegel [27], Dixit [13], Trigeorgis [32] and references therein for good examples of seminal works on real options.
We consider the stochastic process, hereby denoted by , which follows a geometric Brownian motion (GBM) given by the stochastic differential equation:
[TABLE]
where represents the (standard) Brownian motion and . Following the classical references of real options, as the ones above mentioned, the process represents a stochastic economic indicator, for example, the price of or the demand for a product. Furthermore, we let be the running function (i.e., the function that quantifies the revenue associated with the economic indicator). Since the running function may have different shapes, discontinuities and behaviours in different problems, in this paper, we will assume general conditions over , that will be stated later on.
We introduce the following functional:
[TABLE]
where is a stopping time adapted to the filtration generated by the stochastic process . Finally, the problem that we want to solve can be defined as follows:
[TABLE]
where is the set of all stopping times which will be properly defined in the next section. Consequently, solving the optimal stopping problem (3) is equivalent to finding the stopping strategy which maximizes for all . For the rest of the paper, we call the value function. Also, we will write instead of to ease the presentation.
Motivated by the applications that come from real options, we assume an infinite time horizon and a discounted version of stopping time problems, where the discount factor is the interest rate (fixed and known, hereby denoted by ). Usually, is assumed to be positive, as in the case of Peskir and Shiryaev [28] (see section 6.3) or Knudsen, Meister and Zervos [24] or Guerra, Nunes and Oliveira [19]. It may also be assumed to be equal to zero, as in the case of Rüschendorf and Urusov [30]. Here, we relax this assumption, letting take positive and negative values.
The optimal stopping time problem defined above can be easily linked to a particular real option: the abandonment option, which is studied in different contexts (see, for instance, Dixit and Pindyck [14], Guerra, Nunes and Oliveira [19], Hagspiel, Huisman, Kort and Nunes [20], Alverez [1] and references therein). Another strictly related problem to the one introduced above is the "optimal entrance time problem", which appears in real options, for example, when one discusses the optimal time to invest in a different product or market (see for instance Dixit [13] or Stokey [31] ) . Formally, the entrance time problem is presented as:
[TABLE]
where , and are as described before. Mathematically speaking, optimal stopping times and optimal entrance times share some common characteristics and they can both be studied in the same framework as free boundary problems. Throughout the paper, we will establish some relations between the two problems here presented.
In order to characterize the solution of the optimal stopping problem (3) under our assumptions, we present a verification theorem that guarantees that the solution is continuously differentiable () with absolutely continuous derivative (). Under different assumptions than the ones that we will assume here, similar results can be found, for instance, in Knudsen, Meister and Zervos [24], Rüschendorf and Urusov [30] or Guerra, Nunes and Oliveira [19].
Our contribution to the state of the art on this topic is precisely to obtain closed form analytic solutions to the problem (3) under different conditions of the function and parameters involved. In case we make the usual assumptions about and the function (namely, if and is monotonic), our solution agrees with the known solution for the optimal exit decision of a firm with a constant abandonment cost (that can be found, for example, in Dixit and Pindike [14]). Notwithstanding, our characterization can also be used in other problems involving more complex profit functions.
Regardless of the fact that the majority of research in Real Option Theory considers pay-off functions to be monotonically increasing, the possibility of having different behaviours is admitted. See, for instance, the discussion about ceilling prices in Dixit and Pindyck [14] or the gross profit functions’ behaviour described in Dahan and Srinivasan [7]. Thus, we bring to the real option analysis the possibility of studying pay-off functions with different shapes. Therefore, we illustrate the potential benefits from this representation by using an example of a profit function that is non-monotonic.
Furthermore, we also provide an extensive analysis of the stopping and continuation regions’ behaviour when and are changing. In particular, we get surprising results when . In the last few years, some research has been made in order to understand how the decisions under uncertainty may be influenced when is stochastic or when is the main source of uncertainty for the project (see for instance Dias and Shackleton [12] and Alvarez and Koskela [2]). Although this work does not consider stochastic interest rates, it brings some additional information about the decision making when is not constant and strictly positive.
Since there are many other applitations of optimal stopping in financial mathematics, we refer to the alphabetically-ordered list of important contributions in this field: Arkin [3], Belomestny, Rüschendorf, and Urusov [4], Bronstein, Hughston, Pistorius and Zervos [5], Chevalier, Vath, Roch and Scotti [6], Dayanik [8], Dayanik and Egami [9], Dayanik and Karatzas [10], Décamps and Villeneuve [11], Johnson [21], Johnson and Zervos [22], Lamberton and Zervos [26], Villeneuve [33].
The paper is organized as follows: in Section 2, we present the most relevant assumptions on the profit function and the model’s parameters, in Section 3, we characterize the optimal stopping strategy and, in Section 4, we provide the final result, presenting the solution to the problem. In Section 5, we study the behaviour of the stopping strategy with respect to the diffusion parameters and . We illustrate the results derived from this paper, considering particular instances of a class of profit functions in section 6 and, finally, there are two appendices with technical results.
2 Problem set up
In this section we present the assumptions regarding the running function and the parameters of the stochastic process , and . We consider the complete probability space , equipped with the filtration generated by the Brownian motion . Finally, is the set of all admissible -stopping times.
We consider an infinitesimal generator associated to the GBM, , hereby denoted by , given by:
[TABLE]
where has enough regularity properties. For future reference, we note that considering the change of variable and , where , we can re-write the infinitesimal generator as:
[TABLE]
The corresponding characteristic polynomial is given by:
[TABLE]
and its roots are:
[TABLE]
Therefore,
[TABLE]
Note that we may use either as natural parameters of the model or as, in view of (9), they are equivalent. The reason to use and as parameters is that some of the assumptions that we need to consider, in order to have a non-trivial optimisation problem, are expressed in terms of these quantities. Now, we introduce the assumptions over , which will be further considered.
Assumption 2.1**.**
The Borel measurable function is such that .
It follows trivially from the definition of the optimisation problem that: if for all , then the optimal stopping time is and, therefore, . Additionally, if for all , then the optimal stopping time is zero and, thus, . In these cases, we say that the optimisation problem is trivial. Also note that:
- •
if is such that for all , then the optimal stopping time is larger or equal to w.p.1. (due to the continuity of the integral);
- •
if there exists such that , then the optimal stopping time is , and the problem is trivial.
Therefore, in addition to assumption 2.1, we assume the following:
Assumption 2.2**.**
111We use the following notation: given a function we denote by and ., for all .
Note that assumption 2.2 allows to have , which relaxes, for example, the correspondent assumption proposed by Knudsen, Meister and Zervos [24]:
[TABLE]
However, as we will see later, this does not change the regularity of the value function . In the following proposition we present conditions on the parameters that should be avoided, in order to have a well defined and a non-trivial optimisation problem.
Proposition 2.1**.**
Let be defined as in (1) and a Borel measurable function, such that . If or , then
[TABLE]
Proof of Proposition 2.1.
Using Fubini’s theorem, we have:
[TABLE]
where we took into account the parametrization given by (9). Now, using the change of variable , where we assume, without loss of generality, that , it is a matter of calculations to observe that:
[TABLE]
where and represents the real part of , which is sufficient to get the intended result. ∎
Therefore, in view of the last proposition and assumption 2.2, we assume that and are real and different. Consequently, the cases (i) and (ii) will not be analysed, since these cases lead to optimisation problems that are trivial or ill-posed. We remark that negative discount rates (interest rates) can still be considered, as long as
[TABLE]
For future reference, we make the following remark:
Remark 2.1*.*
According to Knudsen, Meister and Zervos [24] (proposition 4.1), for a Borel measurable function , the following condition holds:
[TABLE]
if, and only if, and for all and . Moreover, if or , then , for all .
Henceforward, we will consider running functions with the following characteristics:
Assumption 2.3**.**
The function is such that
[TABLE]
with or , where we adopt the usual convention , for all .
This class of functions is, in fact, quite wide. In particular, it includes functions that are neither monotonic nor continuous. For instance, Rüschendorf and Urusov [30] have already considered functions such that , motivated by problems related to Asian options. Regarding applications coming from real options, we can cite, for example, Dixit and Pyndick [14], Guerra, Nunes and Oliveira [19] or Knudsen, Meister and Zervos [24], which analyse the optimal stopping problem for running functions satisfying .
In the following sections, we derive a representation of the value function for this class of functions.
3 The optimal strategy
In this section, we characterize the optimal stopping strategy, , for the problem (3), under the assumptions presented in the previous sections. For particular running functions, this characterization is obtained by finding the stopping and continuation regions.
We follow the usual approach, namely we start by solving the Hamilton-Jacobi-Bellman (HJB) equation. As Peskir and Shiryaev [28] refer, this is a free-boundary problem. Indeed, there is not a unique function that solves the HJB equation, but instead a family of solutions. However, by using a proper verification theorem, one can completely characterize the unique solution of the optimal stopping problem.
Since the assumptions considered in section 2 are quite general and different to the ones presented in other works (as the works cited until now), we present a general and suitable verification theorem which give sufficient conditions over the value function, , in order to solve the free-boundary problem above mentioned. Particularly, although we just require 2.2 (and, therefore, one may have ), as we will see later on, this does not affect the regularity of the optimal solution . Notably, the value function is still continuously differentiable, with absolutely continuous derivative. We note that in previous works, as Knudsen, Meister and Zervos [24] or Rüschendorf and Urusov [30], a similar result holds (although the conditions that they assume are not the same as ours).
The verification theorems provided by Knudsen, Meister and Zervos [24] and by Rüschendorf and Urusov [30] are quite general and partially cover the verification theorem presented in this section. Anyhow, we still need to present a suitable verification theorem, as Knudsen, Meister and Zervos [24] do not consider the possibility of having for all , and Rüschendorf and Urusov [30] present a verification theorem only for the case when in the assumption 2.3.
3.1 Verification theorem
Theorem 3.1**.**
Consider the optimal stopping problem defined in (1)-(3), and the assumptions 2.1-2.2. Let be a solution to the HJB equation
[TABLE]
where is given in (5). If is such that , and
[TABLE]
then, (i) the value function is given by for all , (ii) the optimal strategy is and (iii) the stopping and continuation regions are and , respectively.
Proof.
Let be a solution of the HJB equation, such that , with . Then, as is a solution of the HJB, it follows that:
[TABLE]
for all , and at least one of the inequalities is verified as an equality.
Fix . Since the function is continuous in , then 222. is a martingale and, consequently:
[TABLE]
Using a Itô-Tanaka formula (see, for example Revuz and Yor [29], or Ghomrasni and Peskir [17]) and the inequalities from (16), it follows that
[TABLE]
and, therefore, we obtain, for all :
[TABLE]
Since both and are non-decreasing sequences of measurable functions (with probability 1) and , then, by using the monotonic convergence theorem, it follows that, for all :
[TABLE]
Thus, next we prove that there exists one stopping time for which the equality in (20) occurs if (15) holds. For that purpose, let be defined as in (15); then, with similar arguments as the ones used in order to derive (19), it follows that:
[TABLE]
Since the condition (15) holds true, we obtain:
[TABLE]
Therefore, it follows that the optimal value function is equal to if, and only if,
[TABLE]
Finally, by using an argument similar to the one used to prove (20), (23) is straightforward. Thus, the optimal stopping time is indeed and the continuation and stopping regions are as defined in the statement of the theorem. ∎
3.2 Study of the ODE
According to the verification theorem (3.1), the value function in the continuation region will be given by the solution to the associated ordinary differential equation (ODE)
[TABLE]
where is given in (5), taking into account some boundary conditions. Naturally, the solution to (24) may not be classic. For example, if is discontinuous (which may happen, according to our assumptions), then is such that:
[TABLE]
and, consequently, is also discontinuous. However, in view of Filippov [16], and under the assumption 2.1, the solution of the ODE, , is such that (i) , (ii) depends continuously on the initial condition, and (iii) . Indeed , with the described regularity, is a Caratheodory solution to the ODE (24).
In order to solve the ODE (24), we usually start by proposing a solution to the associated homogeneous equation and, afterwards, we find a particular solution, . Under condition (10), Knudsen, Meister and Zervos [24] proved the following probabilistic representation for the particular solution:
[TABLE]
We refer also to Kobila [25] to complement the discussion about this representation, and Johnson and Zervos [22] for similar results under more general diffusion processes.
In view of our assumptions regarding , condition (10) does not need to hold. Therefore, one needs to derive the solution of the ODE using another approach, that we describe next. Let be a point such that is an initial condition for and consider the following change of variable: and . Then, finding a solution to (24) is equivalent to finding a solution to the equation
[TABLE]
where is defined as in (6). Now, defining the vector where the symbol T denotes the transpose, we may represent the ODE (26) as , where is a vector function and is a constant matrix, defined as follows:
[TABLE]
The last equality follows from the parametrization defined in (9). Furthermore, straightforward calculations lead to the fundamental matrix
[TABLE]
The solution for this system is given by , where represents the initial condition. Returning to the original variables:
[TABLE]
where and .
Remark 3.1*.*
When , where is defined in the verification theorem (3.1), then it follows that , and, therefore, we guess that the solution to the ODE (24), , is given by:
[TABLE]
4 Solution to the optimal stopping problem
In this section we provide a closed form analytic solution to the optimal stopping time problem (3), under assumptions 2.1-2.3. To ease the presentation, first we discuss important aspects about the main result of this section, and, afterwards, we provide it.
According to the comments in the previous sections, we expect that the solution of (3) is given by:
[TABLE]
In (35), is the stopping region and is the continuation region. We use the notation and to emphasize that the unknown sets are strictly related to . Henceforward, we will use instead of and instead of to ease the notation.
In view of the theorem 3.1, if is the solution of (3), then it is also a continuous differentiable solution to the corresponding HJB equation (14), with absolute continuous derivative. Therefore, in order to meet these conditions, one uses the so-called pasting conditions, from which one intends to find a unique and, consequently, unique and .
Additionally, the regions and may have different forms, depending on the shape of the function . In general, they are also unknown. For instance, if is monotonically increasing, we guess that , for some . However, if is monotonically decreasing, the stopping region should be given by , for some . As mentioned in the previous section, such problems are called free boundary problems. One of the techniques used to solve such problems is based on truncation methods as Guerra, Nunes and Oliveira [19] propose. Next, we present the definition of according to the class of profit functions that we are using. Before presenting the result, we remark that the type of relations that we find in definition (4.1) are also found when one uses truncation methods.
Definition 4.1**.**
Let be such that , where is a running function and where are two families of regions, such that and . For each function , we define as follows:
- a)
if, in assumption 2.3, , then
[TABLE]
- b)
if, in assumption 2.3, , then
[TABLE]
- c)
if, in assumption 2.3, ,
[TABLE]
We note that, given the definition of and , it is indifferent, in terms of , which one we use as .
We notice that and are defined for different functions. Therefore, for a fixed function satisfying assumption 2.3, just one of the definitions (36)-(38) makes sense.
Usually, we cannot guarantee to have and , meaning that it may never be optimal to stop the process for any initial condition . For instance, fixing , and and considering
[TABLE]
we have, and , for all . Consequently, we would have and a continuation region given by . Therefore, it would never be optimal to stop the process, and the value function would be given by
[TABLE]
According to proposition 4.1 in Knudsen, Meister and Zervos [24], we have , with defined as in (3.2), if, in addition to assumption 2.2, , for all .
Often, in this kind of stochastic models (see for example Knudsen, Meister and Zervos [24], Duckworth and Zervos [15]), one represents the threshold as the unique solution to integral equations. Due to the possibility of having or or or this could not be true in our set-up. In the next proposition, we prove that, in some situations, the threshold may be defined by the following equations:
[TABLE]
We emphasize that these equations make sense for different running functions , as one can see in definition 4.1.
Proposition 4.1**.**
Let and be defined as in definition 4.1 and assume that or or both and hold true. Then, may be equivalently defined as the unique solution to one of the equations (40)-(42).
Proof.
If or , then may also be defined as the unique solution to
[TABLE]
Moreover, these equations combined with the results in proposition A.1, allow us to obtain (41)-(40). Finally, assuming that is such that and , then the intended result follows by solving a system of two equations. ∎
When and are such that and or and , then the definition of , in the first case, and the definition of , in the second case, degenerates, respectively, in the conditions (36) and (37).
At this point, it is imperative to know how the model’s data influences the continuation region. The next proposition gives us the set of parameters for which holds true.
Proposition 4.2**.**
Let and be defined as in definition 4.1. Assuming that is such that:
in assumption 2.3, or , there is and , such that , for all and, finally, either or both . Then, one of the conditions or holds true.
- 2)
in assumption 2.3, or , there is and , such that , for all and, finally, either or both . Then, one of the conditions or holds true.
Proof.
In light of remark 2.1, the proof is straightforward when we assume that . Furthermore, taking into account propositions 4.1 and A.1, the result in 1) and 2) follows respectively from:
[TABLE]
∎
When the conditions in proposition 4.1 are not satisfied, it is impossible to know a priori what kind of continuation region is expected, in particular when . Even when , if as or , it may be impossible to answer this question a priori. To exemplify these questions, suppose that is a sufficiently smooth function, satisfying in assumption 2.3, and such that as . If , where represents the -th derivative of and , then the improper integral is convergent, depending on the sign of .
Now, we are able to present the main result of this section.
Theorem 4.2**.**
Let be the value function defined as in (3) and and defined as in definition 4.1.
If one of the conditions , or either or holds true, then is given by (35) and and are indeed the stopping and continuation regions, respectively;
- 2)
otherwise, , for all , where is given by (3.2). Furthermore, .
Proof.
The proof of this result follows directly from proposition A.2, corollary A.1 and lemmas A.1 and A.2. Moreover, the proof of (15) in case 2) can be found in Knudsen, Meister and Zervos [24]. ∎
Remark 4.1*.*
If , the value function (35) takes the following familiar representation:
[TABLE]
with given by (3.2), and . This representation is widely used in the literature of real options (see e.g. Knudsen, Meister and Zervos [24] and Kobila [25]). For particular choices of , it is possible to explicitly compute the involved integrals (see e.g. Dixit and Pindyck [14], Guerra, Nunes and Oliveira [19] and Trigeorgis [32]). Moreover, according to (41)-(40), may (or may not) be equal to [math].
As we have introduced in the beginning of this paper, the optimal entrance time problem is strictly related to the problem discussed until know. Indeed, if condition (10) holds true, it is possible to write
[TABLE]
with is defined in (3.2). Therefore, and according to theorem 4.2, there exists one stopping time , such that both functional
[TABLE]
are maximized when . Moreover, the stopping and continuation regions for problem (4), when one considers the running function , are, respectively, the stopping and continuation regions for the optimal stopping problem (3), for the running function .
Here, we simply have a well-defined problem if both conditions and hold true. In fact, on the one hand, if for all , and, thus, the problem is trivial: the entrance should occur immediately. On the other hand, if for all , , for all and, therefore, the entrance should never occur.
We make the following remark, in order to avoid misunderstandings in the interpretations of the next sections, particularly in the section of the Sensitivity Analysis:
Remark 4.2*.*
In real options, it is common to assume, in both exit and investment options, having profit functions, such that, in assumption 2.3, holds true. In light of the comments made concerning the relation between the optimal stopping time problem and the optimal entrance time problem, we will associate, without further references, the threshold with the exit option and the threshold with the investment option.
5 Sensitivity analysis
In this section, we study the behaviour of the stopping strategy concerning the diffusion parameters and . As we have previously stated, we are able to acommodate several non-standard assumptions, as non-monotonic payoff functions and negative interest rates, in our analysis. Contributions like Dixit and Pindyck [14], Guerra, Nunes and Oliveira [19] and Trigeorgis [32] consider more restrictive cases, with, for example, positive interest rates and polynomial increasing pay-off functions. Here, we need to distinguish two cases:
- (i)
The profit function changes its sign just once (and, thus, either or ). In that case, the continuation and stopping regions are two complementary sets, and the relevant thresholds are and , respectively. In order to emphasize how and depend on the parameters and , we introduce the notation and . As this will help to better understand the results, we will associate the continuation region to the decision to exit the market, and the continuation region to the investment decision. Consequently, in this setting, if increases/decreases then the exit decision is antecipated/postponed, whereas if increases/decreases the investment decision is postponed/antecipated.
- (ii)
The profit function changes its sign twice (and, in that case, we have ). Here, we were not able to derive analytical results concerning the behaviour of the two thresholds and . In section 6 we provide a numerical illustration, and, in particular, we check, numerically, what is the influence of and on these thresholds.
Next, we present the results derived for case (i). We note that, when the interest rate is positive and the pay-off function is monotonic (increasing or decreasing), the results that we derive are the ones that we find in the literature. One of the punch-marks of this paper is precisely the results concerning the behaviour of the thresholds with the drift and the volatility for negative interest rate , as they are quite different from the standard ones. In particular we lose, in some cases, the monotonicity of the thresholds.
The interpretation and validity of these results is far from being trivial and general, and relies on the type of pay-off function that we are considering. For example, if one assumes an increasing pay-off function, negative interest rates and lead to trivial problems. Therefore, in this section, we present the results regarding the behaviour of the thresholds with respect to and without an exhaustive interpretation, keeping in the back of our minds that some choices of and may not be possible for the particular pay-off function under consideration. Thus, the application of these results to a concrete case must be carefully analysed. We will come back to this question in section 6, where we will present an illustrative example.
In the following tables we summarize the results that we found for the behaviour of the decision thresholds. We stress that the signs of the derivatives of the thresholds concerning the parameters have exactly the same signs of the derivatives of the characteristic polynomial roots in order to the same parameters, as one can see in the next proposition and in proposition B.1.
Proposition 5.1**.**
Consider the optimal stopping problem (3) under the assumptions 2.1-2.3 and the thresholds and as in (40)-(41). Then, the functions and are such that the information in the tables (1)-(3) is verified.
Proof.
Using the implicit differentiation rule in the equations (40)-(41), we derive the following:
[TABLE]
The result follows, in view of the lemmas B.1 and B.2, and from the fact that and . ∎
In table 1 we study the behaviour of and with the drift , assuming that is fixed. We note that, in each of the following tables, we simply cover the parameters’ domain for which .
Therefore, for positive interest rates, , we obtain the known result: increasing the drift has the effect of postponing the exit and anticipating the investment decision. On the contrary, for negative , the result is quite different: for sufficiently large values of (when ) both decisions are antecipated whereas for small values of both decisions are postponed. Furthermore, if the interest rate is zero, small values of the drift do not have any impact on the decision regarding investment, but they impact on the exit decision, and the abandonment is postponed. In case of large values of the drift, the exit decision is not affected by changing drift, but the investment decision occurs earlier.
In Tables 2 and 3, we analyse the monotonicity of and in order to , with fixed.
The analysis of both tables reveals two striking facts: (i) the interest rate influences the behaviour of and differently when varies, and (ii) the relative position of relatively to and completely changes how influences and . When , the impact of in depends only on the relation between and (see table 2). For , however, this impact depends on the relation between and both and (see table 3). Also, we observe the following behaviours:
- •
In case and , we obtain the usual result: increasing volatility postpones the decision (either to invest or to exit). But in case is allowed (which depends on the behaviour of ), then the exit decision is anticipated and the investment decision is postponed.
- •
If , the investment decision is not affected with increasing as long as ; if , the investment decision is postponed. The behaviour of the exit decision is quite different: on the one hand, if , it does not change with ; on the other hand, if , it depends on the sign of : if , the exit decision is anticipated, otherwise, it is postponed.
- •
If , regarding the investment decision, increasing will anticipate it, as long as ; contrarily, the decision will occur later. Concerning the exit decision, it depends on the relation between and . For or , the abandonment is postponed; conversely, the decision does not change if and it is anticipated otherwise.
6 Example: non-monotonic profit functions
In this section, we use the results previously derived, when has a particular behaviour (notably, it is non-monotonic). The idea behind the example comes from a paper of Dahan and Srinivasan [7], where it contains some considerations about the consequences of cost reduction on gross profit.
For product managers, the study of gross profit is crucial. Indeed, it is specially important in questions related to the impact of unit manufacturing costs, when the revenues of a firm are highly price sensitive (Griffin and Hauser [18], Kahn [23]).
Following Dahan and Srinivasan [7], a gross profit function is defined as follows:
[TABLE]
where denotes the unit price of the asset, is the demanded quantity, which is a function of the price , and is the total variable cost (eventually, also a function of the price ). In case of proportional costs, it follows that , where denotes the unit (variable) cost. For any given unit cost , the gross profit function is strictly quasi concave and it is a smooth function of . In particular, this function increases for a certain range of prices, from [math] to , and then decreases, where is the unique profit-maximizing price, at which point the function is locally strictly concave.
In order to proceed with the illustration of the above obtained results, we assume that the firm takes price as given, and that the price process, , follows a geometric Brownian motion, as in (1). Additionally, we assume a particular instance of a function with the described characteristics. Notably, we consider as follows:
[TABLE]
where and , and with
[TABLE]
The equalities (46)-(47) follow, since . Here, is the "guaranteed" gross profit, for high levels of unit price. In the next two sections, we solve the optimal stopping problem (3) for and , while assuming particular values for the involved parameters.
6.1 One side stopping region :
In this subsection, we assume that: and . We note that , for all if, and only if, . Therefore, for the sake of illustration, and in order to meet these conditions, we fix . In figure 1, we plot as a function of .
As , for , we expect that , with being the solution of the following integral equation:
[TABLE]
where and are given as in (46)-(47). Thus, by applying theorem 4.2, the value function for the optimisation problem is:
[TABLE]
Note that a simple look at (49) reveals the following facts (frequently omitted from the analysis of optimal stopping time problem, notably in the framework of real options):
- •
The value function, the solution of an optimal stopping problem, may not be monotonic. However, in view of the verification theorem (see section 3.1), it is always a smooth function;
- •
This example clearly shows that the solution in the continuation region is quite different from the profit function , which suggests that, in general, it may be quite difficult to propose a particular solution. The representation of the value function , here proposed, may be easier to use than the usual representation, where one needs to propose a particular solution of the ODE.
In order to finish this subsection, we would like to illustrate the behaviour of the threshold (as discussed in section 5), for this particular example. As previously mentioned, when one considers a particular profit function , we need to carefully choose what domain of , and is assumed. We start by noting that, in light of the condition presented above, we may have different cases. If the interest rate, , is negative, then and, therefore, the decision of abandoning is anticipated with , but it is postponed with . When we have a null interest rate, one also must have and, consequently, the decision of exiting is not affected neither with nor . Finally, when the interest rate is positive we have the usual results: increases with but the behaviour with depends on the relation of and . Indeed, decreases with for and increases when . Conversely, when , the decision of exiting remains unchanged. In table 4, we illustrate these different behaviours of the exit threshold with changing for different scenarios of and .
6.2 Two sides stopping region :
In this subsection, we assume that: and . We fix and as in the previous subsection, although the condition is not necessary in this example. In figure 2 we plot . The major difference regarding the previous case is that, now, crosses level zero twice. Thus, we expect the continuation region to be two-sided (as this corresponds to case c) of definition 4.1): .
According to (42) in proposition 4.1, are solutions of the following integral equations:
[TABLE]
where and are given as in (46)-(47). Therefore, by applying theorem 4.2, the value function for the optimisation problem is:
[TABLE]
We finalise this section with a numerical illustration regarding the behaviour of the thresholds and with changing and . Although we were not able to derive analytical results in the sensitivity analysis’s section when crosses level [math] twice, the results here presented give us some clues about a more general case.
In table 5, we represent the values of and for different values of , with positive interest rates, . We remark that both and decrease with , as well as the amplitude of the continuation region. Given the shape of function (the right-hand tail of takes negatives values), this behaviour was expected, as higher values also lead to a higher probability of having large values of and, consequently, bigger losses.
A different behaviour is observed when the interest rate is negative, as one may see in table 6. First of all, we notice that neither nor are monotonic with increasing , particularly when the pattern changes to . Additionally, when is between and , the lower bound of the continuation region, , is zero. This was difficult to guess a priori, since it means that it is never optimal to exit the project for small levels of the price. Finally, we note that, in this case, we have to exclude some values of (notably, the ones between and ) in order to meet condition (11).
In the next two tables, we illustrate the behaviour of the thresholds and , when varies, for both positive and negative interest rates. In table 7, we present results for the positive interest rate. We observe that both thresholds increase with , as well as the amplitude of the continuation region.
When the interest rate is negative (table 8), for some levels of , , as in table 6. Contrarily, when , increases with . Regarding : it increases for low values of and then decreases. Although we were not able to prove it, it seems that increases with while , while decreasing otherwise. Please note the gap between and . The reason for this gap is the same as for the gap observed in table 6, and it is related with condition (11).
Appendix A Auxiliary results to section 4
Proposition A.1**.**
Let be a Borel measurable function, such that assumptions 2.1-2.3 hold true. Assuming that, in assumption 2.3, is such that
, then ;
- 2)
, then .
Proof.
Since , a characterization for , such as in remark 2.1 is admissible. Furthermore, in case 1) and . Thus, the result follows trivially. ∎
The following is a corollary of proposition A.1, which gives an upper bound to , given as in (35). Indeed, this result will be useful to prove theorem 4.2.
Corollary A.1**.**
Suppose that assumptions 2.1-2.3 hold true, is given as in (35) and is given by one of the conditions (40)-(42). Then, there are constants and , such that if verifies in assumption 2.3:
, then , for ;
- 2)
, then , for .
Proof.
Since the proofs of 1) and 2) require similar arguments, we will just prove 1). With trivial calculations, we obtain
[TABLE]
where the last equality follows from proposition A.1. The result follows, combining (52) with the smoothness of the function . ∎
Proposition A.2**.**
Let , with , given in the same conditions of theorem 4.2. Then, is a solution to the HJB equation (14).
Proof.
We start by proving the proposition assuming that is given as in point 1) of the theorem 4.2. In order to do this, we prove that is non-negative, by contradiction. Therefore, we assume that , for some , meaning that , as . As the solution to the ODE (24) is continuous in the initial value , then, there exists , such that , for all , where is a ball of centre and radius . Following definition 4.1, when choosing in case a), in case b) or either or in case c), we get a contradiction. Thus, for all .
Next, we prove that, for , , which is equivalent to prove that , when . We start by assuming that we are in case a) of definition 4.1. In that case, as for , it follows that . Otherwise, we would have a contradiction with the definition of (see (36)). The cases b) and c) follow similarly, with the obvious changes.
If the function is defined as in the point 2) of theorem 4.2, we note that admits the useful representation
[TABLE]
when the function is such that in assumption 2.3 or
[TABLE]
when the function is such that in assumption 2.3. Combining these representations with definition 4.1 and proposition 4.1, we obtain for all . Then, the result follows from proposition 4.1 in Knudsen, Meister and Zervos [24].
Finally, taking into account the comments about the regularity of the solution to the ODE (24), one must have , with . ∎
The following lemmas are related to the regularity condition (15). This condition is crucial when one intends to prove that a function with , which is a solution to the HJB equation (14), is, indeed, the value function to the optimal stopping problem (3).
Lemma A.1**.**
Let be a GBM satisfying (1) and consider and . Then, the following equalities are true:
[TABLE]
where
[TABLE]
in which is the cumulative density function of the standard normal distribution and is the characteristic polynomial defined in (7).
Proof.
Let be an open set with strictly positive measure. Thus,
[TABLE]
the equality following in light of the parametrization, (9), and the definition of the characteristic polynomial , (52). By fixing , or , and by using the change of variable , we obtain the intended results. ∎
Lemma A.2**.**
Let be a GBM satisfying (1) and consider and .The following statements are true:
If , then ;
- 2)
If , then ;
- 3)
If , then ,
where is defined in lemma A.1, and is the characteristic polynomial defined in (7).
Proof.
In order to prove the statements, we identify the following cases: (a) , (b) or (c) . In situation (a), we have and, consequently, the equalities are straightforward. If we are in situation (b), the equality in statement 1), 2) and 3) follows, respectively, in view of , and . Finally, in the case of (c), the result follows using the Cauchy rule. ∎
Appendix B Auxiliary results to section 5
In the following lemma, we present the behaviour of the roots of the characteristic equation, as given in (8). A similar result, but less general, can also be found in Guerra, Nunes and Oliveira [19].
Lemma B.1**.**
The functions , and are strictly decreasing and is a strictly increasing function.
Proof.
We start by calculating
[TABLE]
Consequently, the described monotonicity of and follows straightforwardly. In order to study the monotonicity of and , we analyse the respective derivatives:
[TABLE]
The monotonicity of is straightforward when either or or . As for , the same holds when either or or . Moreover, the signs of and may be obtained from, respectively, the signs of
[TABLE]
Taking this into account, it is a matter of calculations to obtain the results described in the tables 1-3. ∎
Lemma B.2**.**
Let , such that for , and for , with . Moreover, assume that there exists (resp., ) and (resp., ), such that (resp., ). Then,
[TABLE]
Proof.
Considering that , the result follows from
[TABLE]
The second inequality in (59) may be proved using a similar argument. ∎
Acknowledgements
Manuel Guerra was partially supported by the Project CEMAPRE - UID/MULTI/00491/2013 financed by FCT/MEC through national funds. Carlos Oliveira was supported by the Fundação para a Ciência e Tecnologia (FCT) under Grant SFRH/BD/102186/2014.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Luis HR Alvarez. Optimal exit and valuation under demand uncertainty: A real options approach. European Journal of Operational Research , 114(2):320–329, 1999.
- 2[2] Luis HR Alvarez and Erkki Koskela. Irreversible investment under interest rate variability: Some generalizations. The Journal of Business , 79(2):623–644, 2006.
- 3[3] VI Arkin. Threshold strategies in optimal stopping problem for one-dimensional diffusion processes. Theory of Probability & Its Applications , 59(2):311–319, 2015.
- 4[4] Denis Belomestny, Ludger Rüschendorf, and Mikhail Aleksandrovich Urusov. Optimal stopping of integral functionals and a “no-loss” free boundary formulation. Theory of Probability & Its Applications , 54(1):14–28, 2010.
- 5[5] Anne Laure Bronstein, Lane P Hughston, Martijn R Pistorius, and Mihail Zervos. Discretionary stopping of one-dimensional ito diffusions with a staircase reward function. Journal of applied probability , pages 984–996, 2006.
- 6[6] Etienne Chevalier, Vathana Ly Vath, Alexandre Roch, and Simone Scotti. Optimal exit strategies for investment projects. Journal of Mathematical Analysis and Applications , 425(2):666–694, 2015.
- 7[7] Ely Dahan and V Srinivasan. The impact of unit cost reductions on gross profit: Increasing or decreasing returns? IIMB Management Review , 23(3):131–139, 2011.
- 8[8] Savas Dayanik. Optimal stopping of linear diffusions with random discounting. Mathematics of Operations Research , 33(3):645–661, 2008.
