您的位置: 首页 > 国外期刊 > American Journal of Operations Research

The Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Inc

Vol.08No.02(2018), Article ID:82927,10 pages
10.4236/ajor.2018.82007

Nguyen Khac Minh1, Nguyen Thanh Trung2, Pham Van Khanh1

1Thang Long Institute of Mathematics and Applied Science, Hanoi, Vietnam

2Faculty of Fundamental Science, Military Academy of Logistics, Hanoi, Vietnam

Copyright © 2018 by authors and Scientific Research Publishing Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

Received: January 16, 2018; Accepted: March 6, 2018; Published: March 9, 2018

ABSTRACT

Assume that we want to shell an asset with unknown drift but known that the drift is a two value random variable, and the initial distribution can be estimated. As time goes by, this distribution is updated and base on the probability of the drift takes the small one gives us the stopping rule. Research results show that the optimal strategy to sell the asset is if the initial probability that the drift receives a small value greater than a certain threshold then liquidates the asset immediately, otherwise the asset holder will wait until the probability of the drift receives a small value passing a certain threshold, it is the optimal time to liquidate the asset.

Keywords:

Optimal Stopping Time, Incomplete Information, Probability Process

1. Introduction

This paper considers the problem of optimal timing for selling of an asset under incomplete information about its drift. The asset price is assumed to follow a geometric Brownian motion X with unknown drift, and an agent who decides to sell at time t for which the expected value of the discounted asset price is maximized. Of course, when information is completed, the corresponding optimal liquidation problem is trivial. Indeed, if the drift of the asset price is larger than the interest rate, then on average the asset price grows faster than money in a risk-free bank account, and the agent should keep the asset as long as possible. Similarly, if the drift is smaller than the interest rate, it implies that the agent should liquidate the asset immediately and instead deposit the money in the bank.

In this paper we consider the incomplete information problem by modelling the drift as a random variable which takes two values. Then we reduce the two-dimensional problem into a one-dimensional optimal stopping problem.

There are many studies that have used various methods to solve the optimal stopping time problem. For instance, the authors in [1] gave the general theory of optimal stopping time and considered a set of optimal stopping time problems in areas such as mathematical statistics, mathematical finance, and financial engineering.

The optimal stopping time problem with deterministic drift is considered in [2] in various cases. To get the estimation of the parameters we use theory in [3] and [4] and use these estimated parameters to solve realistic optimal stopping problem. This paper is a continuation of the study in the paper [5] [6] and [7] . However, the problem is considered in the case that the last time is infinite so the method and the result are different from the previous results.

2. The Problem and Its Solution

We assume that the asset price process X t is modeled by a geometric Brownian motion (see [1] ) as follows

d X t = μ X t d t + σ X t d W t , t 0 (1)

where { W t } is a standard Brownian motion and this process is assumed to be independent of μ on a probability space ( Ω , F , P ) . We also assume that the drift μ is a random variable which can take two values μ 2 and μ 1 satisfying the condition μ 1 < r < μ 2 , where r 0 is constant interest rate, and X 0 is initial price. Assuming the property owner wants to sell his property but does not know the rate of increase of the price is μ 1 or μ 2 and he only knows that at the initial time the probability distribution of the events { μ = μ 1 } and { μ = μ 2 } as follows (Table 1).

The purpose of the property holder is to sell it for maximum expected returns and the purpose of this problem is the same. Mathematically we denote { F t X } t [ 0 ; ) be the σ-field generated by the process X and property holders the choose F X -stopping time τ with t [ 0 ; ) such that the supremum

V = sup τ T E [ e r τ X τ ] (2)

is achieved at a certain stopping time.

For t 0 , let π t = P { μ = μ 1 | F t X } is the conditional probability that the

Table 1. The initial distribution of the drift.

drift receives small value at time t and therefore 1 π t = P { μ = μ 2 | F t X } .

From Theorems 7.12 and 9.1 in [3] , the price process X t is modeled by the following stochastic differential equation

d X t = [ μ 1 π t + ( 1 π t ) μ 2 ] X t d t + σ X t d W ¯ t

and the belief probability process π t satisfy equation

d π t = ω π t ( 1 π t ) d W ¯ t

where ω = ( μ 2 μ 1 ) / σ and ( W ¯ , F X ) is a P-Brownian motion defined by

d W ¯ t = d W t + μ ( t ) ( 1 π t ) μ 2 π t μ 1 σ d t . (3)

To reduce the dimension of the problem we define a new process W by

d Z t = ( σ + ω π t ) d t + d W ¯ t

and a new probability measure Q with the Radon-Nikodym derivative as defined

d Q d P = e { 1 2 0 T ( σ + ω π t ) 2 d t + 0 T ( σ + ω π t ) d W ¯ t } + λ t = e { 1 2 0 T ( σ + ω π t ) 2 d t + 0 T ( σ + ω π t ) d Z t } + λ t (4)

with respect to measure P where λ is chosen such that μ 2 λ r < 0 and 2 ( μ 2 λ r ) ω 2 > 0 . Girsanov’s Theorem so that Z is a Brownian motion under measure Q.

We define a new process Φ t = π t 1 π t . Application of Ito’s formula we obtain

d Φ t = ω 2 π t Φ t d t + 1 ( 1 π t ) 2 d π t = ω 2 π t Φ t d t ω π t ( 1 π t ) ( 1 π t ) 2 d W ¯ t = ω 2 π t Φ t d t ω Φ t d W ¯ t = ω 2 π t Φ t d t ω Φ t ( d Z t + ( ω π t + σ ) d t ) = σ ω Φ t d t ω Φ t d Z t . (5)

Expressing of X in terms of Z gives

d X t = ( σ 2 + μ 2 ) X t d t + σ X t d Z t . (6)

Then, under the Q measure, both X t and Φ t are geometric Brownian motions. Moreover, the σ-field generated by Z and X is coincided.

Now to build the calculations on the new measure we define the following process

θ t = e { 1 2 0 t ( σ + ω π s ) 2 d s 0 t ( σ + ω π s ) d Z s } λ t .

Proposition 1. We have

E [ e r τ X τ ] = x 1 + ϕ E Q [ e ( μ 2 λ r ) τ ( 1 + Φ τ ) ]

where τ is a stopping time adapts to the filter F X .

Proof:

We have θ t = exp { 1 2 0 s ( σ + ω π s ) 2 d s 0 t ( σ + ω π s ) d Z s } exp { λ t } and therefore

d θ t θ t = λ d t + ( ω π t + σ ) d Z t .

Consider the process

K t = x ( 1 + Φ t ) e ( μ 2 λ ) t ( 1 + ϕ ) X t .

Using Ito’s formula, we obtain

d K t = e ( μ l λ ) t x ( 1 + ϕ ) X t ( 1 + Φ t ) [ λ d t + ( ω π t + σ ) d Z t ] = K t [ λ d t + ( ω π t + σ ) d Z t ] .

So θ t = K t almost sure. Thus we have:

E [ K t X t e r τ ] = x 1 + ϕ E Q e ( μ l λ r ) τ ( 1 + Φ t ) .

This proves the Proposition. ,

From the above Proposition the value function in the measure Q given by

V = x 1 + ϕ sup τ T E Q e ( μ l λ r ) τ ( 1 + Φ t ) . (7)

We see that larger Φ t is the less likely that the gain will increase upon continuation. This suggests that there exists a point B ( 0 ; ) such that the stopping time

τ B : = inf { t 0 : Φ t B }

is optimal in the problem (7).

By optimal stopping theory, the pair ( F , B ) is the solution of the following free boundary problem

{ L F + ( μ 2 λ r ) F = 0 0 < ϕ < B (8) F ( ϕ ) = 1 + ϕ ϕ B (9) F ( B ) = 1 + B ( smoothcondition ) (10) F ' ( B ) = 1 (11) F ' ( 1 ) = 0 (12)

where L F = ω 2 2 ϕ 2 F σ ω ϕ F is infinitesimal operator and the condition F ( 1 ) = 0 is added to define F ( ϕ ) .

This follows that F is the solution of the differential equation

ω 2 2 ϕ 2 F σ ω ϕ F + ( μ 2 λ r ) F = 0 . (13)

One may now recognize this differential equation as the Cauchy-Euler equation and it has characteristic equation:

ω 2 2 x 2 ( σ ω + ω 2 2 ) x + μ 2 λ r = 0 . (14)

Let

g ( x ) = ω 2 2 x 2 x ( σ ω + ω 2 2 ) + μ 2 λ r .

We find that

g ( 0 ) = μ 2 λ r < 0 ;

g ( 1 ) = σ ω μ 2 λ r = μ 2 + μ 1 + μ 2 λ r = μ 1 λ r < 0 .

Therefore g(x) has two solutions x 1 < 0 < 1 < x 2 thus the general solution F ( ϕ ) can be written as

F ( ϕ ) = C 1 ϕ x 1 + C 2 ϕ x 2 , 0 < ϕ < B (15)

where C 1 and C 2 are constants which are determined later. The three conditions (9)-(11) can be used to determine C 1 , C 2 and B uniquely.

We have

F ( ϕ ) = C 1 x 1 ϕ x 1 1 + C 2 x 2 ϕ x 2 1 .

The condition F ( 1 ) = 0 gives

C 1 x 1 + C 2 x 2 = 0

and the condition F ( B ) = 1 gives us C 1 x 1 B x 1 1 + C 2 x 2 B x 2 1 = 1 .

This follows

{ C 1 = 1 x 1 B x 1 1 x 1 B x 2 1 C 2 = 1 x 2 B x 1 1 x 2 B x 2 1 (16)

The condition F ( B ) = 1 + B is equivalent to C 1 B x 1 + C 2 B x 2 = 1 + B .

Substitute C 1 and C 2 from (16) into above equation we have

B x 1 x 1 B x 1 1 x 1 B x 2 1 B x 2 x 2 B x 1 1 x 2 B x 2 1 = 1 + B .

We have equation to determine B as follow

x 1 x 2 B x 1 1 x 1 x 2 B x 2 1 + x 2 ( x 1 1 ) B x 1 + x 1 ( 1 x 2 ) B x 2 = 0 . (17)

Theorem 2.1. The equation (16) has unique solution B ( 1 ; ) .

Proof:

Consider function h ( t ) : = x 1 x 2 x 1 x 2 t x 2 x 1 + x 2 ( x 1 1 ) t + x 1 ( 1 x 2 ) t x 2 x 1 + 1 in ( 0 ; ) . We find that

h ( 1 ) = x 2 + x 1 < 0

and lim t h ( t ) > 0 since x 1 ( 1 x 2 ) > 0 . So equation h ( t ) = 0 has a solution B in ( 1 ; + ) .

We see that

h ( t ) = x 1 ( 1 x 2 ) ( x 2 x 1 + 1 ) t x 2 x 1 + x 2 ( x 1 1 ) x 1 x 2 ( x 2 x 1 ) t x 2 x 1 1 h ( t ) = x 1 ( 1 x 2 ) ( x 2 x 1 + 1 ) ( x 2 x 1 ) t x 2 x 1 1 x 1 x 2 ( x 2 x 1 ) ( x 2 x 1 1 ) t x 2 x 1 2 > 0.

This follows

h ( t ) h ( 1 ) = x 1 x 2 ( x 2 x 1 ) + x 2 ( x 1 1 ) + x 1 ( 1 x 2 ) ( x 2 x 1 + 1 ) = ( x 2 x 1 ) ( x 1 ( x 2 1 ) x 1 x 2 1 ) .

We have

( x 2 x 1 ) > 0 ; x 1 ( x 2 1 ) > 0 ; x 1 x 2 1 = 2 ( μ 2 λ r ) ω 2 1 = 2 ( μ 2 λ r ) ω 2 ω 2 > 0

by choosing λ and therefore h ( t ) h ( 1 ) > 0 .

Thus h ( t ) is increasing function in ( 1 ; + ) . This implies there exists unique B satisfies the problem. ,

Theorem 2.2.

F ( ϕ ) = { 1 + B C 1 B x 1 + C 2 B x 2 ( C 1 ϕ x 1 + C 2 ϕ x 2 ) , 0 < ϕ < B 1 + ϕ , ϕ B

with B > 1 is unique solution off the following equation

x 1 x 2 x 1 x 2 B x 2 1 + x 2 ( x 1 1 ) B + x 1 ( 1 x 2 ) B x 2 x 1 + 1 = 0

C 1 and C 2 defined in (16) and stopping time τ B : = inf { t 0 : Φ t B } is optimal of (7).

Proof:

Let B be the unique solution to (17), and define function G by

G ( ϕ ) = { 1 + B C 1 B x 1 + C 2 B x 2 ( C 1 ϕ x 1 + C 2 ϕ x 2 ) , 0 < ϕ < B 1 + ϕ , ϕ B .

Then we have G ( ϕ ) 1 + ϕ , and G ( ϕ ) > 1 + ϕ if and only if ϕ < B .

The process Y t = e ( μ 2 λ r ) t G ( Φ t ) satisfies the following stochastic differential equation

d Y t = e ( μ 2 λ r ) t ( μ 2 λ r + ( μ 1 λ r ) Φ t ) 1 { Φ t > B } d t e ( μ 2 λ r ) t ω Φ t G ( Φ t ) d Z t .

Assume that the solution B of (17) satisfies the condition B 0 . Then the drift of Y is always negative, and therefore Y is a super-martingale and Y t Λ τ B is martingale.

Let τ is a stopping time. We have inequality

E ϕ e ( μ 2 λ r ) τ ( 1 + Φ t ) E ϕ Y τ E ϕ Y 0 = G ( ϕ ) . (18)

This follows F ( ϕ ) G ( ϕ ) .

And if τ = τ B , we see that the inequalities in (18) are equalities.

Therefore,

F ( ϕ ) = sup τ E ϕ Y τ E ϕ Y τ B = G ( ϕ ) .

It follows that F ( ϕ ) = G ( ϕ ) . ,

Corollary 2.2. Let ϕ = π 1 π . The value function is given by:

V = { x ( 1 + B ) C 1 B x 1 + C 2 B x 2 ( C 1 ϕ x 1 + C 2 ϕ x 2 ) 1 + ϕ , 0 < ϕ < B x , ϕ B

Moreover, stopping time τ B : = inf { t 0 : π t B 1 + B } is optimal of problem (1).

Theorem 2.3. Value function V is decreasing in π .

Proof:

When ϕ B V ϕ = 0 . If ϕ B , we have

V ϕ = x ( 1 + B ) C 1 B x 1 + C 2 B x 2 ( C 1 ϕ x 1 + C 2 ϕ x 2 1 + ϕ ) = x ( 1 + B ) C 1 B x 1 + C 2 B x 2 C 1 x 1 x 2 ϕ x 1 1 x 1 x 2 ϕ x 2 1 + x 2 ( x 1 1 ) ϕ x 1 + x 1 ( 1 x 2 ) ϕ x 2 ( 1 + ϕ ) 2 = C 1 x ( 1 + B ) C 1 B x 1 + C 2 B x 2 ϕ x 1 1 x 1 x 2 x 1 x 2 ϕ x 2 x 1 + x 2 ( x 1 1 ) ϕ + x 1 ( 1 x 2 ) ϕ x 2 x 1 + 1 ( 1 + ϕ ) 2 0

If ϕ 1 the function

h ( ϕ ) : = x 1 ( 1 x 2 ) ϕ x 2 x 1 + 1 x 1 x 2 x 1 x 2 ϕ x 2 x 1 + x 2 ( x 1 1 ) ϕ

is increasing function so 1 ϕ < B follows h ( ϕ ) 0 and if 0 < ϕ < 1 we have

h ( ϕ ) : = x 1 ( 1 x 2 ) ϕ x 2 x 1 + 1 + x 1 x 2 x 1 x 2 ϕ x 2 x 1 + x 2 ( x 1 1 ) ϕ x 1 ( 1 x 2 ) ϕ + x 1 x 2 x 1 x 2 + x 2 ( x 1 1 ) ϕ = [ x 2 ( x 1 1 ) + x 1 ( 1 x 2 ) ] ϕ = ( x 1 x 2 ) ϕ < 0

this gives that V is decreasing in ϕ and ϕ is increasing function in π .

We complete the proof. ,

3. Simulation

In this section we simulate the price process, Posterior probability process and the threshold for selling the asset.

The parameters are

μ 1 = 0.05 ; μ 2 = 0.1 ; r = 0.08 ; λ = 0.05 ; σ = 0.25 ; ω = ( μ 2 μ 1 ) / σ ; X ( 1 ) = 3 ; ϕ = 1.1. (19)

Let x 1 , x 2 are the solutions of the following equation

ω 2 2 x 2 ( σ ω + ω 2 2 ) x + μ 2 λ r = 0 (20)

with the parameters are given in (19), equation (20) becomes:

0 .2 2 2 x 2 ( 0 .25 × 0 .2 + 0 .2 2 2 ) x + 0.1 0.05 0.08 = 0

or 0.02 x 2 0.07 x 0.03 = 0 and we have x 1 = 0.3860 and x 2 = 3.8860 .

And B is the solution of

x 1 x 2 x 1 x 2 B x 2 1 + x 2 ( x 1 1 ) B + x 1 ( 1 x 2 ) B x 2 x 1 + 1 = 0 . (21)

We use Matlab software to solve Equation (21) and get B = 1.2798.

In the Figure 1, we see that the posterior probability process cannot pass through the red threshold, so the holder of the property will not be able to sell it. However, since the time in simulation is finite, the property owner will sell the asset at the end that is τ B = 1 . And in the Figure 2 below the posterior probability shows that the fall in prices is very fast so the optimal stopping time is very close to the initial time.

Figure 1. The stopping time and corresponding asset price in a simulation τ B = 1 ; X ( τ B ) = 6.98267216610124.

Figure 2. The stopping time and corresponding asset price in a simulation τ B = 0.030 ; X ( τ B ) = 2.60306210985526.

4. Conclusion

This paper studies the optimal strategy to liquidate an asset when it is uncertain whether the asset price is rising or falling (high or low drift). To solve the problem we have to change the initial measure to the new measure and under this measure the price process is martingale. We also have to solve a nonlinear equation to find the threshold of the probability that the drift receives the smaller value. The results show that the value function is decreasing in the initial probability that the drift is low. Simulation results are consistent with proven theory.

Cite this paper

Minh, N.K., Trung, N.T. and Khanh, P.V. (2018) The Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Increasing or Decreasing When the Horizon Is Infinite. American Journal of Operations Research, 8, 82-91. https://doi.org/10.4236/ajor.2018.82007

References

  1. 1. Peskir, G. and Shiryaev, A.N. (2006) Optimal Stopping and Free-Boundary Problems (Lectures in Mathematics ETH Zürich). Birkhäuser, Basel.

  2. 2. Shiryaev, A.N., Xu, Z. and Zhou, X.Y. (2008) Thou Shalt Buy and Hold. Quantitative Finance, 8, 765-776. https://doi.org/10.1080/14697680802563732

  3. 3. Lipster, R.S. and Shiryaev, A.N. (2001) Statistics of Random Process: I. General Theory. Springer-Verlag, Berlin, Heidelberg.

  4. 4. Shiryaev, A.N. (2008) Optimal Stopping Rules. Springer-Verlag, Berlin, Heidelberg.

  5. 5. Khanh, P. (2012) Optimal Stopping Time for Holding an Asset. American Journal of Operations Research, 2, 527-535. https://doi.org/10.4236/ajor.2012.24062

  6. 6. Khanh, P. (2014) Optimal Stopping Time to Buy an Asset When Growth Rate Is a Two-State Markov Chain. American Journal of Operations Research, 4, 132-141. https://doi.org/10.4236/ajor.2014.43013

  7. 7. Van Khanh, P. (2015) When to Sell an Asset Where Its Drift Drops from a High Value to a Smaller One. American Journal of Operations Research, 5, 514-525. https://doi.org/10.4236/ajor.2015.56040

上一篇:Compact Model for the Obnoxiou 下一篇:Super Efficiency and Misalloca

我要分享到: