A MODEL FOR THE LONG-TERM OPTIMAL CAPACITY LEVEL OF AN INVESTMENT PROJECT

Similar documents
LONG-TERM OPTIMAL REAL INVESTMENT STRATEGIES IN THE PRESENCE OF ADJUSTMENT COSTS

The Azéma-Yor Embedding in Non-Singular Diffusions

On the quantiles of the Brownian motion and their hitting times.

ON THE POLICY IMPROVEMENT ALGORITHM IN CONTINUOUS TIME

Generalized Hypothesis Testing and Maximizing the Success Probability in Financial Markets

March 16, Abstract. We study the problem of portfolio optimization under the \drawdown constraint" that the

The multidimensional Ito Integral and the multidimensional Ito Formula. Eric Mu ller June 1, 2015 Seminar on Stochastic Geometry and its applications

A Class of Singular Control Problems and the Smooth Fit Principle. February 25, 2008

Stochastic Volatility and Correction to the Heat Equation

HJB equations. Seminar in Stochastic Modelling in Economics and Finance January 10, 2011

Stochastic optimal control with rough paths

Pavel V. Gapeev, Neofytos Rodosthenous Perpetual American options in diffusion-type models with running maxima and drawdowns

Squared Bessel Process with Delay

Least Squares Estimators for Stochastic Differential Equations Driven by Small Lévy Noises

OPTIMAL SOLUTIONS TO STOCHASTIC DIFFERENTIAL INCLUSIONS

1 Brownian Local Time

Question 1. The correct answers are: (a) (2) (b) (1) (c) (2) (d) (3) (e) (2) (f) (1) (g) (2) (h) (1)

1. Stochastic Processes and filtrations

Solving the Poisson Disorder Problem

Multi-dimensional Stochastic Singular Control Via Dynkin Game and Dirichlet Form

A Barrier Version of the Russian Option

On the submartingale / supermartingale property of diffusions in natural scale

On a class of optimal stopping problems for diffusions with discontinuous coefficients

Malliavin Calculus in Finance

ON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER

Thomas Knispel Leibniz Universität Hannover

An Introduction to Malliavin calculus and its applications

Mean-field SDE driven by a fractional BM. A related stochastic control problem

Some Aspects of Universal Portfolio

Introduction to Diffusion Processes.

Richard F. Bass Krzysztof Burdzy University of Washington

SEPARABLE TERM STRUCTURES AND THE MAXIMAL DEGREE PROBLEM. 1. Introduction This paper discusses arbitrage-free separable term structure (STS) models

Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise

Some Tools From Stochastic Analysis

Mean-square Stability Analysis of an Extended Euler-Maruyama Method for a System of Stochastic Differential Equations

Prof. Erhan Bayraktar (University of Michigan)

AN EXTREME-VALUE ANALYSIS OF THE LIL FOR BROWNIAN MOTION 1. INTRODUCTION

SMSTC (2007/08) Probability.

Brownian Motion. An Undergraduate Introduction to Financial Mathematics. J. Robert Buchanan. J. Robert Buchanan Brownian Motion

An Analytic Method for Solving Uncertain Differential Equations

MA8109 Stochastic Processes in Systems Theory Autumn 2013

Stability of Stochastic Differential Equations

process on the hierarchical group

Additional information and pricing-hedging duality in robust framework

On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem

ONLINE APPENDIX TO: NONPARAMETRIC IDENTIFICATION OF THE MIXED HAZARD MODEL USING MARTINGALE-BASED MOMENTS

A new approach for investment performance measurement. 3rd WCMF, Santa Barbara November 2009

(2m)-TH MEAN BEHAVIOR OF SOLUTIONS OF STOCHASTIC DIFFERENTIAL EQUATIONS UNDER PARAMETRIC PERTURBATIONS

Regular Variation and Extreme Events for Stochastic Processes

(2) E exp 2 M, M t < t [0, ) guarantees that Z is a martingale. Kazamaki [27] showed that Z is a martingale provided

An adaptive numerical scheme for fractional differential equations with explosions

Stochastic Calculus for Finance II - some Solutions to Chapter VII

Change detection problems in branching processes

Portfolio optimisation with small transaction costs

ADVANCED PROBABILITY: SOLUTIONS TO SHEET 1

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539

The Pedestrian s Guide to Local Time

Lecture 21 Representations of Martingales

1 Lattices and Tarski s Theorem

LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION

Kolmogorov Equations and Markov Processes

LAN property for sde s with additive fractional noise and continuous time observation

Notes 1 : Measure-theoretic foundations I

FE610 Stochastic Calculus for Financial Engineers. Stevens Institute of Technology

Introduction to asymptotic techniques for stochastic systems with multiple time-scales

Research Article An Optimal Stopping Problem for Jump Diffusion Logistic Population Model

Stochastic Differential Equations.

Introduction Optimality and Asset Pricing

Numerical methods for solving stochastic differential equations

GENERALIZED RAY KNIGHT THEORY AND LIMIT THEOREMS FOR SELF-INTERACTING RANDOM WALKS ON Z 1. Hungarian Academy of Sciences

Optimal exit strategies for investment projects. 7th AMaMeF and Swissquote Conference

A Concise Course on Stochastic Partial Differential Equations

Exercises in stochastic analysis

STOCHASTIC DIFFERENTIAL EQUATIONS DRIVEN BY GENERALIZED POSITIVE NOISE. Michael Oberguggenberger and Danijela Rajter-Ćirić

Lecture 4: Introduction to stochastic processes and stochastic calculus

Stochastic integral. Introduction. Ito integral. References. Appendices Stochastic Calculus I. Geneviève Gauthier.

M4A42 APPLIED STOCHASTIC PROCESSES

The Cameron-Martin-Girsanov (CMG) Theorem

A Note on the Central Limit Theorem for a Class of Linear Systems 1

Supplement A: Construction and properties of a reected diusion

Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( )

Goodness of fit test for ergodic diffusion processes

Approximation of BSDEs using least-squares regression and Malliavin weights

The Mabinogion Sheep Problem

1 Markov decision processes

A numerical method for solving uncertain differential equations

Optimal Control of Partially Observable Piecewise Deterministic Markov Processes

Noncooperative continuous-time Markov games

Optimal production management when demand depends on the business cycle

ALEKSANDAR MIJATOVIĆ AND MIKHAIL URUSOV

Backward Stochastic Differential Equations with Infinite Time Horizon

Exponential martingales: uniform integrability results and applications to point processes

On the Multi-Dimensional Controller and Stopper Games

Short-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility

On Reflecting Brownian Motion with Drift

A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES

First passage time for Brownian motion and piecewise linear boundaries

Man Kyu Im*, Un Cig Ji **, and Jae Hee Kim ***

CONNECTIONS BETWEEN BOUNDED-VARIATION CONTROL AND DYNKIN GAMES

Random Process Lecture 1. Fundamentals of Probability

Transcription:

A MODEL FOR HE LONG-ERM OPIMAL CAPACIY LEVEL OF AN INVESMEN PROJEC ARNE LØKKA AND MIHAIL ZERVOS Abstract. We consider an investment project that produces a single commodity. he project s operation yields payoff at a rate that depends on the project s installed capacity level and on an underlying economic indicator such as the output commodity s price or demand, which we model by an ergodic, one-dimensional Itô diffusion. he project s capacity level can be increased dynamically over time. he objective is to determine a capacity expansion strategy that maximises the ergodic or long-term average payoff resulting from the project s management. We prove that it is optimal to increase the project s capacity level to a certain value and then take no further actions. he optimal capacity level depends on both the long-term average and the volatility of the underlying diffusion.. Introduction We consider an investment project, the capacity of which can be expanded irreversibly over time. he project yields payoff at a rate that depends on the installed capacity level and on the value of an underlying state process that we model with a recurrent, ergodic Itô diffusion. his state process can represent an economic indicator that evolves randomly over time such as the demand for or the discounted price of the project s unique output commodity. he objective is to determine the capacity expansion strategy that maximises the long-term average payoff resulting from the project s operation in a pathwise as well as in an expected sense. It is worth noting that establishing the optimality of a given capacity expansion strategy in a mathematically rigorous way is surprisingly involved, even though the strategy is straightforward to come up with. Under suitable general assumptions, we prove that it is optimal to increase the project s capacity to a given level, which is the unique solution of a given algebraic equation, and then take no further actions. hus, we show that the dynamical optimisation problem that we consider is equivalent to a static one that involves only the underlying state process stationary distribution and the running payoff function. his is one of the main contributions of the paper because it shows that apparently simple static models such as the ones encountered in undergraduate microeconomics textbooks can be identified with models involving non-trivial stochastic dynamics. As a result, we can expect that this paper will motivate research aiming at identifying static microeconomics models with appropriate dynamical ones. he output of such research is important because a it shows that the simple microeconomics models considered are not that simple after all, and b it Research supported by EPSRC grant no. GR/S22998/.

2 LØKKA AND ZERVOS can provide a methodological way for estimating the various parameters associated with a static model. As a matter of fact, the example that we consider in Section 4 reveals that the volatility of the underlying state process is as important as the long-term mean of the time series. Capacity expansion models have attracted considerable interest in the literature and can be traced beck to Manne 9; see Van Mieghem 3 for a recent survey. A number of other related models have been studied by Abel and Eberly, Davis, Dempster, Sethi and Vermes 5 see also Davis 4, Kobila 7, Øksendal, Wang 4, Bank 2, Chiarolla and Haussmann 3, Merhi and Zervos, Guo and omecek 6 and in references therein. his research output has considered the optimisation of expected discounted performance indices, which quantify the expected present value of the cash flow associated with each decision strategy. With regard to applications, such optimisation objectives require the modelling of stochastic dynamics for the underlying state e.g., price process, which involves the use of historical data taking into account future expectations, as well as the discounting factor. In fact, determining appropriate discounting for the payoff flow resulting from an investment project, which factors in expectations about future economic growth, has been a controversial issue in economics. Considering a long-term average criterion involves only the modelling of the underlying state e.g., discounted price process, which involves the use of historical data moderated by future expectations. In view of these considerations, we can conclude that long-term average criteria have an advantage relative to expected discounted ones at least as long as investment is not motivated by speculation and applications in sustainable development are concerned. In connection to the type of applications that we consider here, a further major advantage of the long-term average criterion approach arises from the fact that it leads to results of an explicit analytic nature that require minimal computational effort for a most wide class of stochastic dynamics for the underlying state process. 2. Problem formulation We consider an investment project that operates within a random economic environment, the state of which is modelled by the one-dimensional Itô diffusion 2. dx t = bx t dt + σx t dw t, X = x >, where b, σ :, R are given functions, and W is a one-dimensional Brownian motion. In practice, we can think of such an investment project as a unit that can produce a single commodity. In this context, the state process X can be used to model an economic indicator such as the commodity s demand or the commodity s price. With reference to the general theory of one-dimensional diffusions e.g., see Section 5.5 in Karatzas and Shreve 8, we impose the following standard assumption that is sufficient for 2. to define a diffusion that is unique in the sense of probability law. Assumption 2.. he deterministic functions b, σ :, R satisfy the following conditions: 2.2 σ 2 x >, for all x,,

LONG-ERM OPIMAL CAPACIY LEVEL OF AN INVESMEN PROJEC 3 2.3 for all x,, there exists ε > such that x+ε x ε + bs σ 2 s ds <. his assumption also ensures that the scale function p and the speed measure m given by x p = and p bs 2.4 x = exp 2 σ 2 s ds, for x,, and 2.5 mdx = 2 σ 2 xp x dx, respectively, are well defined. We denote by m the normalised speed measure, given by mdx = m, mdx. We also assume that the solution to 2. is non-explosive and recurrent. With regard to Proposition 5.5.22 in Karatzas and Shreve 8, we therefore impose the following assumption. Assumption 2.2. he scale function p defined by 2.4 satisfies lim x px = and lim x px =. We assume that the investment project s capacity can be increased to any positive level dynamically over time. We denote by Y t the project s capacity level at time t, and we assume that Y is a càglàd, increasing process. he constant y = Y is the project s initial capacity level, while Y t+ y is the total additional capacity installed following the project s management decisions by time t. We adopt a weak formulation of the capacity expansion problem that we study. Definition 2.. Given an initial condition x, y,,, a capacity expansion strategy is any seven-tuple S x,y = Ω, F, F t, P x,y, W, X, Y such that: i Ω, F, F t, P x,y is a filtered probability space satisfying the usual conditions, ii W is a standard, one-dimensional F t - Brownian motion, iii X is a continuous, F t -adapted process satisfying 2., and iv Y is a càglàd, increasing process such that Y = y. We denote by A x,y the set of all such capacity expansion strategies, by A F x,y A x,y the family of all capacity expansion strategies such that Y = lim t Y t <, P -a.s., and by A I x,y A F x,y the class of all capacity expansion strategies such that E x,y Y <. With each capacity expansion strategy S x,y A x,y, we associate the pathwise performance criterion 2.6 J P Sx,y = lim sup h X t, Y t dt K Y + y,

4 LØKKA AND ZERVOS as well as the expected performance index 2.7 J E Sx,y = lim sup E x,y h X t, Y t dt K Y + y. Here, the function h :,, R provides the running payoff resulting from the project s operation, while the constant K > is associated with modelling the cost incurred by the project s capacity expansion. he objective is to maximise J P and J E over A x,y. o achieve this aim, we impose the following assumption Assumption 2.3. here exist a measurable function k :, R, a continuous function g :,, and constants C, C 2 > such that 2.8 2.9 2. kx mdx <, C + y hx, y kx C 2 + y, hx, y hx, y kx gy y, lim gy =, y Note that 2.8 and 2.9 imply hx, y mdx <, for all y. for all x, y,,, for all x, and y, y,. It follows that, since X is a recurrent, ergodic diffusion, lim h X t, y 2. dt = hx, y mdx, for all y, see heorem V.53. in Rogers and Williams 2, and lim E x,y h X t, y 2.2 dt = hx, y mdx, for all y, see heorem V.54.5 in Rogers and Williams 2. Remark 2.. For future reference, note that given a weak solution Ω, F, F t, P x, W, X to 2., if Z is a measurable mapping from Ω into R, then 2. implies 2.3 lim h X t, Z dt = h x, Z mdx, P x -a.s.. 3. he solution to the optimisation problem o solve the optimisation problems formulated in the previous section, we first show that maximising J P and J E over A x,y is equivalent to maximising J P and J E over the smaller sets A F x,y and A I x,y, respectively. Lemma 3.. Given any x, y,,, 3. sup J P Sx,y <, S x,y A x,y

LONG-ERM OPIMAL CAPACIY LEVEL OF AN INVESMEN PROJEC 5 3.2 and J P Sx,y {Y = } = {Y = }, for all S x,y A x,y 3.3 sup J E Sx,y = S x,y A x,y sup lim sup S x,y A I x,y E x,y h X t, Y t dt R. Proof. In view of 2.8, 2., and 2.2 with k in place of h, y, sup J E Sx,y S x,y A x,y kx mdx <. Also, by considering the strategy that involves no capacity increases at any time, we can see that, in the presence of assumption 2.9, sup J E Sx,y C + y >. S x,y A x,y Now, fix any S x,y A x,y \ A I x,y. Assumption 2.9 implies that, given any constant time >, J E Sx,y Since is arbitrary, it follows that J E Sx,y = kx mdx C 2 + lim inf kx mdx C 2 + Ex,y Y. =, E x,y Yt dt kx mdx C 2 + lim E x,y Y kx mdx C 2 + E x,y Y the first equality following thanks to the monotone convergence theorem. However, this calculation establishes the identity in 3.3. Using similar arguments, we can prove 3. and 3.2. he next result shows that, to maximise J P, we only need to consider the eventual capacity level. Lemma 3.2. Given any S x,y A x,y, lim h X t, Y t dt exists and 3.4 J P Sx,y = {Y < } lim = {Y < } h X t, Y t dt {Y = } h x, Y mdx {Y = }.

6 LØKKA AND ZERVOS Proof. With reference to 3.2 in Lemma 3., we shall prove this result if we establish 3.4 on the event {Y < }. o simplify the notation, we therefore fix S x,y A F x,y in what follows, without loss of generality. We define the function 3.5 Gy = gy kx mdx, where k and g are as in Assumption 2.3, and we consider any ε >. With reference to the properties of g, choose any δ > such that Gy ε for all y, δ. Since Y <, P x,y -a.s., there exists a finite random time δ such that Y Y t δ, for all t δ, P x,y -a.s.. In view of 2., we calculate lim sup = lim sup lim sup h X t, Y h Xt, Y t dt δ gδ lim sup Gδ ε. With reference to 2.3, it follows that 3.6 Similarly, we can see that h X t, Y h Xt, Y t dt h Xt, Y h Xt, Y t dt δ kx t dt δ h x, Y mdx = lim lim sup which, combined with 2.3, implies 3.7 lim sup lim inf h X t, Y dt h X t, Y t dt + ε. h X t, Y t h Xt, Y dt ε, h X t, Y t dt ε lim = h X t, Y dt h x, Y mdx. However, since ε > is arbitrary, 3.6 and 3.7 establish the claims made.

LONG-ERM OPIMAL CAPACIY LEVEL OF AN INVESMEN PROJEC 7 he following result, which parallels the preceding one, is concerned with maximising J E. Lemma 3.3. Given any S x,y A I x,y, Proof. Let any S x,y A I x,y. Observing that J E Sx,y = Ex,y h x, Y mdx. k X t dt h X t, Y t dt, which follows from the upper bound in 2.9, we can appeal to 2.8 and Fatou s lemma to see that lim E x,y k X t dt lim sup E x,y h X t, Y t dt E x,y lim inf k X t dt h X t, Y t dt = lim E x,y k X t dt E x,y lim sup h X t, Y t dt, the equality following thanks to 2. and 2.2. However, this observation and Lemma 3.2 imply lim sup E x,y h X t, Y t dt E x,y h 3.8 x, Y mdx. o proceed further, we note that 3.9 lim E x,y Y t dt = E x,y Y <. o see this claim, we first note that E x,y Yt Ex,y Y thanks to the fact that Y is an increasing process and the monotone convergence theorem. In view of this observation, given any ε >, there exists > such that E x,y Yt Ex,y Y ε, for all t. It follows that lim E x,y Y t dt E x,y Y ε. Since ε > is arbitrary, this proves that lim E x,y Y t dt E x,y Y. he reverse inequality is obvious because E x,y Y t E x,y Y, for all t. Using similar arguments, we can see that 3. lim Y t dt = Y.

8 LØKKA AND ZERVOS Now, in view of 3.9, 3., the lower bound in 2.9 in Assumption 2.3 and Fatou s lemma, we calculate lim inf E x,y h X t, Y t dt + C + Ex,y Y h Xt, Y t + C + Yt dt = lim inf E x,y E x,y lim inf = E x,y lim inf h Xt, Y t + C + Yt dt h X t, Y t dt + C + Y = E x,y h x, Y mdx + C + Ex,y Y, the last equality following thanks to Lemma 3.2. However, this inequality and 3.8 imply the claim made. Given the results that we have established thus far, it is straightforward to see that the following theorem provides the solution to the optimisation problems that we consider. heorem 3.4. Consider the optimisation problems formulated in Section 2, fix any initial condition x, y,,, and define In the presence of Assumption 2.3, ȳ = arg max z y, hx, z mdx. sup J P Sx,y = sup J E Sx,y = S x,y A x,y S x,y A x,y hx, ȳ mdx, In either case, immediately increasing the project s capacity level to ȳ and then take no further action provides an optimal capacity expansion strategy. 4. A special case We now consider the special case that arises when the state process X is modelled by the SDE 4. dx t = κθ X t dt + σ X t dw t, where κ, θ, σ > are constants satisfying 2κθ > σ 2. his diffusion is identical to the short rate process in the Cox-Ingersoll-Ross interest rate model, and is widely adopted as a model for commodity prices. Verifying that this diffusion satisfies Assumption 2.

LONG-ERM OPIMAL CAPACIY LEVEL OF AN INVESMEN PROJEC 9 and Assumption 2.2 is a standard exercise. Also, it is straightforward to verify that the normalised speed measure of X is given by 2κθ mdx = Γ x 2κθ 2κ 2κ σ 2 σ 2 exp θ ln x dx, σ 2 σ 2 where Γ is the gamma function and Γ = /Γ. We also assume that the running payoff function h is given by hx, y = x α y β c y, where α, β, and c, are constants, which is a choice satisfying Assumption 2.3. he term x α y β here identifies with the so-called Cobb-Douglas production function, while the term cy provides a measure for the cost of capital utilisation. With reference to heorem 3.4, the project s optimal capacity level ȳ is the maximum of the project s initial capacity y and the solution to the algebraic equation x α mdx y β cy =. In the light of the calculation 2κθ x α mdx = Γ σ 2 2κθ + α Γ σ 2 σ 2 α, 2κ it follows that the investment project s optimal capacity level is given by { } βγ zθ + α ȳ = max y, cγ zθ β, z α where z = 2κ/σ 2. References B. A. Abel and J. C. Eberly 996, Optimal investment with costly reversibility, Review of Economic Studies, vol. 63, pp.58 593. 2 P. Bank 25, Optimal control under a dynamic fuel constraint, SIAM Journal on Control and Optimization, vol. 44, pp.529 54. 3 M. B. Chiarolla and U. G. Haussmann 25, Explicit solution of a stochastic irreversible investment problem and its moving threshold, Mathematics of Operations Research, vol. 3, pp. 9 8. 4 M. H. A. Davis 993, Markov models and optimization, Chapman & Hall. 5 M. H. A. Davis, M. A. H. Dempster, S. P. Sethi and D. Vermes 987, Optimal capacity expansion under uncertainty, Advances in Applied Probability, vol. 9, pp.56 76. 6 X. Guo and P. omecek 28, A class of singular control problems and the smooth fit principle SIAM Journal on Control and Optimization, vol. 47, pp. 376 399. 7. Ø. Kobila 993, A class of solvable stochastic investment problems involving singular controls, Stochastics and Stochastics Reports, vol. 43, pp. 29 63. 8 I. Karatzas and S. E. Shreve 988, Brownian Motion and Stochastic Calculus, Springer-Verlag. 9 A. S. Manne 96, Capacity expansion and probabilistic growth, Econometrica, vol. 29, pp. 632 649. A. Merhi and M. Zervos 27, A model for reversible investment capacity expansion, SIAM Journal on Control and Optimization, vol. 46, pp. 839 876.

LØKKA AND ZERVOS A. Øksendal 2, Irreversible investment problems, Finance and Stochastics, vol. 4, pp. 223 25. 2 L. C. G. Rogers and D. Williams 2, Diffusions, Markov Processes and Martingales, volume 2, Cambridge University Press. 3 J. A. Van Mieghem 23, Commissioned paper: capacity management, investment, and hedging: review and recent developments, Manufacturing & Service Operations Management, vol. 5, pp. 269 32. 4 H. Wang 23, Capacity expansion with exponential jump diffusion processes, Stochastics and Stochastics Reports, vol. 75, pp. 259 274. Arne Løkka Department of Mathematics Columbia House London School of Economics Houghton Street, London WC2A 2AE United Kingdom E-mail address: a.lokka@lse.ac.uk Mihail Zervos Department of Mathematics Columbia House London School of Economics Houghton Street, London WC2A 2AE United Kingdom E-mail address: m.zervos@lse.ac.uk