Brownian Motion Sarthak Bagaria June 26, 2018

Abstract

In these notes we cover the basics of Brownian motion and Ito’s Calculus.

1 Stochastic Processes

Definition 1 (Bownian Motion).

A brownian motion is a stochastic process Wt0 such that the following properties hold:

  • -

    W0=0 with probability 1.

  • -

    WaWbN(0,|ab|) where N(m,v) is a Normal distribution with mean m and variance v.

  • -

    WaWb and WcWd are independent random variables for a>bc>d.

With parameter t being the time, these properties mean that the process starts with 0 at time 0, and in each time interval the value of the process changes stochastically by a normal distribution centered at 0 and variance equal to the length of the time interval. Increments over two disjoint time intervals are independent.

Definition 2 (σ-Algebra).

A σ-algebra on a set X is a collection Σ of subsets of X such that the following properties hold:

  • -

    XΣ.

  • -

    AΣAcΣ (closed under complement)

  • -

    AiΣiAiΣ (closed under countable union)

In probability theory, probability is a map Σ i.e. it assigns a probability number to each element of the σ-algebra. Each element of the sigma algebra is an event of which we know the probability.

Definition 3 (Filtration).

A filtration is an indexed σ-algebra t of subsets of the probability sample space such that FaFb for ab.

Filtration can be understood as information available at time t. The finer the sigma algebra the more events we have there. The condition states that available information grows with time in the filtration.

Definition 4 (Measurable Function).

Given a σ-algebra on the sample space Ω, a real-valued random variable X is -measurable if the X-inverse of any open set in is contained in i.e.

{AΩ|X(A)(a,b)}a,ba>b

This means that by observing the value of a measurable function we can point out an event in the sigma algebra which contains all the points in the sample space that would have led to this outcome.

Definition 5 (Adapted Process).

A stochastic process Xt is adapted to filtration t if for each t, Xt is Ft measurable.

Informally this implies that given the information at time t (i.e. for each event E in 𝓉 we know whether the outcome is in E or not), Xt is known.

Definition 6 (Generated Filtration).

The filtration generated by a stochastic process is the smallest filtration to which the process is adapted.

Example 1 Let’s take an example of 3 unbiased coin tosses with process Xt counting the number of heads until toss t. The probability sample space Ω is

{{HHH},{HHT},{HTH},{HTT},{THH},{THT},{TTH},{TTT}}

The filtration generated by the process is

0= {
{{HHH},{HHT},{HTH},{HTT},{THH},{THT},{TTH},{TTT}}, (X0=0)
}
1= {
{{HHH},{HHT},{HTH},{HTT}}, (X0=0,X1=1)
{{THH},{THT},{TTH},{TTT}}, (X0=0,X1=0)
and all unions of the above
}
2= {
{{HHH},{HHT}}, (X0=0,X1=1,X2=2)
{{HTH},{HTT}}, (X0=0,X1=1,X2=1)
{{THH},{THT}}, (X0=0,X1=0,X2=1)
{{TTH},{TTT}}, (X0=0,X1=0,X2=0)
and all unions of the above
}
3= {
{{HHH}}, (X0=0,X1=1,X2=2,X3=3)
{{HHT}}, (X0=0,X1=1,X2=2,X3=2)
{{HTH}}, (X0=0,X1=1,X2=1,X3=2)
{{HTT}}, (X0=0,X1=1,X2=1,X3=1)
{{THH}}, (X0=0,X1=0,X2=1,X3=2)
{{THT}}, (X0=0,X1=0,X2=1,X3=1)
{{TTH}}. (X0=0,X1=0,X2=0,X3=1)
{{TTT}}, (X0=0,X1=0,X2=0,X3=0)
and all unions of the above
}
Definition 7 (Expectation conditional on filtration).

𝔼[X|] is a measurable random variable such that

𝔼[𝔼[X|]|A]=𝔼[X|A]A (1)

In the coin toss example above,

𝔼[X3|1](s)={2ifs{{HHH},{HHT},{HTH},{HTT}}1ifs{{THH},{THT},{TTH},{TTT}}
Definition 8 (Martingale).

A stochastic process Xt is a martingale with respect to a filtration t of the probability space (Ω,,) if

𝔼[Xa|b]=Xbforab

Martingale property implies that expected value of the process at any future time a is equal to the value at present time b.

Exercise.

Show that in the coin toss example, if we had instead counted number of heads minus number of tails, Xt would have been a martingale. For example, show that 𝔼[X3|1] would have been equal to X1.

Definition 9 (t Brownian motion).

A Brownian motion Wt is a t Brownian motion if Wt is adapted to t and Wt+sWt is independent of t for s>0.

Remark (An t Brownian motion is a martingale with respect to filtration t).
𝔼[Wa|b] = 𝔼[WaWb|b]+𝔼[Wb|b]
= 0+𝔼[Wb|b]
= Wb

2 Ito Calculus

Definition 10 (Ito Integral).

Let Ht be a t adapted process and Wt be a t Brownian motion. The Ito integral is defined as

0tHs𝑑Ws=limni=02n1Hit/2n(W(i+1)t/2nWit/2n)

This is similar to the Riemann integral. One thing to note here is that the integrand always takes the value at the start of the interval. If we make the integrand take the the average of the values at interval endpoints, we get

Definition 11 (Stratonovich Integral).
0tHs𝑑Ws=limni=02n1(Hit/2n+Hit/2n)(W(i+1)t/2nWit/2n)/2 (2)

The two integrals usually do not give the same resutls, as can be checked by repeating the calculations we do in these notes for Stratonovich integral as well.

In finance the integrand is usually the quantities of assets in the portfolio and the stochastic process the price of these assets. When re-adjusting the portfolio for a specific time interval we can only use the information available at the beginning of the time interval and therefore using Ito integral would be more appropriate.

Let’s compute expectations and variances of some of the basic Ito Integrals. We assume that the integrand is square-intregrable i.e. 0t𝔼[Hs2]𝑑s<. In this case we have

Calculation (Expectation of Ito Integral).
𝔼[0tHs𝑑Ws|0] =𝔼[limni=02n1Hit/2n(W(i+1)t/2nWit/2n)|0] (by definition)
=limni=02n1𝔼[Hit/2n(W(i+1)t/2nWit/2n)|0] (by square integrability of Hs)
=limni=02n1𝔼[𝔼[Hit/2n(W(i+1)t/2nWit/2n)|it/2n]|0] (iterated conditioning)
=limni=02n1𝔼[Hit/2n𝔼[(W(i+1)t/2nWit/2n)|it/2n]|0] (Hs is adapted to s)
=limni=02n1𝔼[Hit/2n0|0] (Ws is s Brownian)
=0

By iterated conditioning we also have 𝔼[0tHs𝑑Ws]=𝔼[𝔼[0tHs𝑑Ws|0]]=𝔼[0]=0.

Calculation (Covariance of Ito Integral).
𝔼[0tHs𝑑Ws0tKs𝑑Ws|0]
=𝔼[limn,mi,j=02n1,2m1Hit/2n(W(i+1)t/2nWit/2n)Kjt/2m(W(j+1)t/2mWjt/2m)|0]
(by definition)
=limn,mi,j=02n1,2m1𝔼[Hit/2n(W(i+1)t/2nWit/2n)Kjt/2m(W(j+1)t/2mWjt/2m)|0]
(by square integrability of Hs)
=limn,mi,j=02n1,2m1𝔼[𝔼[Hit/2n(W(i+1)t/2nWit/2n)Kjt/2m(W(j+1)t/2mWjt/2m)|max(i,j)t/2n]|0]
(iterated conditioning)
=limni,j=02n1𝔼[𝔼[Hit/2n(W(i+1)t/2nWit/2n)Kjt/2n(W(j+1)t/2nWjt/2n)|max(i,j)t/2n]|0]
(assuming same partition to simplify algebra)
=limni,j=02n1{𝔼[Hit/2nKjt/2n(W(j+1)t/2nWjt/2n)𝔼[(W(i+1)t/2nWit/2n)|it/2n]|0]ifi>j𝔼[Hit/2nKit/2n𝔼[(W(i+1)t/2nWit/2n)(W(i+1)t/2nWit/2n)|it/2n]|0]ifi=j𝔼[Hit/2n(W(i+1)t/2nWit/2n)Kjt/2n𝔼[(W(j+1)t/2nWjt/2n)|jt/2n]|0]ifi<j
=limni,j=02n1{𝔼[Hit/2nKjt/2n(W(j+1)t/2nWjt/2n)0|0]ifi>j𝔼[Hit/2nKit/2nVar[W(i+1)t/2nWit/2n|it/2n]|0]ifi=j𝔼[Hit/2n(W(i+1)t/2nWit/2n)Kjt/2n0|0]ifi<j
=limni,j=02n1{0ifij𝔼[Hit/2nKit/2nt/2n|0]ifi=j
=limni=02n1𝔼[Hit/2nKit/2n|0]
=𝔼[limni=02n1Hit/2nKit/2n|0]
=𝔼[0tHsKs𝑑s|0]
Remark (Ito Isometry).

The above result is known as Ito isometry. Let (X)=0tXs𝑑Ws i.e. the Ito intregration. Then Ito Integration can be seen as a map from Lad2([0,t]×Ω) to L2(Ω) such that the inner product is preserved i.e. ((H),(K))L2(Ω)=(H,K)Lad2([0,t]×Ω) where (X,Y)L2(Ω)𝔼[XY] and (X,Y)Lad2([0,t]×ω)𝔼[0tXtYt𝑑t].

With H=K, the above two results imply

𝔼[0tHs𝑑Ws] = 0
Var[0tHs𝑑Ws] = 𝔼[0tHs2𝑑s].

One key feature of Ito calculus is that the second order differentials are not equivalent to 0. In ordinary calculus we have

0tX(t)(dt)2 limni=02n1X(it/2n)((i+1)t/2nit/2n)2
=limni=02n1X(it/2n)(t/2n)2
max0<s<t(X(s))limni=02n1(t/2n)2
max0<s<t(X(s))tlimni=02n1(t/2n)
=0

In stochastic calculus we can check the expectation and variance of the distribution of the integral:

Calculation (Integral of second order time differential).
𝔼[0tXt(dt)2] 𝔼[limni=02n1Xit/2n((i+1)t/2nit/2n)2]
=limni=02n1𝔼[Xit/2n](t/2n)2
max0<s<t(|𝔼[Xs]|)limni=02n1(t/2n)2
max0<s<t(|𝔼[Xs]|)tlimni=02n1(t/2n)
=0

Variance can be similarly computed to be 0 if the stochastic process has finite mean and variance at all times. Therefore the distrubution is 0 with probability 1.

However the integral does not necessarily vanish when taken with respect to second order differential of Brownian motion. We have

Calculation (Expectation of integral of second order Brownian motion differential).
𝔼[0tHs(dWs)20] =𝔼[limni=02n1Hit/2n(W(i+1)t/2nWit/2n)20]
=limni=02n1𝔼[Hit/2n(W(i+1)t/2nWit/2n)20]
=limni=02n1𝔼[𝔼[Hit/2n(W(i+1)t/2nWit/2n)2it/2n]0]
=limni=02n1𝔼[Hit/2n𝔼[(W(i+1)t/2nWit/2n)2it/2n]0]
=limni=02n1𝔼[Hit/2nt/2n0]
=𝔼[0tHs𝑑t0]

We therefore have 𝔼[0tHs(dWs)20tHs𝑑t]=0. So the two integrals have same expectation. Let’s see if their difference has any variance.

Calculation (Variance of integral of second order Brownian motion differential).
𝔼[(0tHs(dWs)20tHs𝑑t)2|0]
=𝔼[limn(i=02n1Hit/2n(W(i+1)t/2nWit/2n)2((i+1)t/2nit/2n))2|0]
=𝔼[limn(i=02n1Hit/2n(W(i+1)t/2nWit/2n)2t/2n)2|0]
=𝔼[limni,j=02n1Hit/2nHjt/2n((W(i+1)t/2nWit/2n)2t/2n)((W(j+1)t/2nWjt/2n)2t/2n)|0]
=limni,j=02n1𝔼[Hit/2nHjt/2n((W(i+1)t/2nWit/2n)2t/2n)((W(j+1)t/2nWjt/2n)2t/2n)|0]
=limni,j=02n1𝔼[𝔼[Hit/2nHjt/2n((W(i+1)t/2nWit/2n)2t/2n)((W(j+1)t/2nWjt/2n)2t/2n)|max(i,j)t/2n]|0]
=limni,j=02n1{𝔼[Hit/2nHjt/2n(W(j+1)t/2nWjt/2n)2t/2n)𝔼[(W(i+1)t/2nWit/2n)2t/2n|it/2n]|0]ifi>j𝔼[(Hit/2n)2𝔼[((W(i+1)t/2nWit/2n)2t/2n)2|it/2n]|0]ifi=j𝔼[Hit/2nHjt/2n(W(i+1)t/2nWit/2n)2t/2n)𝔼[(W(j+1)t/2nWjt/2n)2t/2n|jt/2n]|0]ifi<j
=limni,j=02n1{𝔼[Hit/2nHjt/2n(W(j+1)t/2nWjt/2n)2t/2n)0|0]ifi>j𝔼[(Hit/2n)2𝔼[(W(i+1)t/2nWit/2n)4+(t/2n)22(W(i+1)t/2nWit/2n)2t/2n|it/2n]|0]ifi=j𝔼[Hit/2nHjt/2n(W(i+1)t/2nWit/2n)2t/2n)0|0]ifi<j
=limni,j=02n1{0ifij𝔼[(Hit/2n)2(3(t/2n)2+(t/2n)22(t/2n)2)|0]ifi=j
=limni=02n1𝔼[(Hit/2n)2(2(t/2n)2)|0]
=0t2𝔼[(Hs)2|0](dt)2
=0

We therefore have 𝔼[0tHs(dWs)20tHs𝑑t]=0 and Var[0tHs(dWs)20tHs𝑑t]=0 and therefore (0tHs(dWs)2=0tHs𝑑t)=1 i.e.

0tHs(dWs)2=0tHs𝑑talmost surely
Remark (Ito Differentials).

The above result is also written in differential notation as (dW)2=dt. We can similarly check that dtdW=0 and (dW)3=0. Therefore we have the algebra on differentials:

(dt)2 =0
(dW)2 =dt

From the ordinary calculus we have the Taylor expansion of a function as

f((x)+𝜹𝒙)=f(𝒙)+f(𝒙)𝜹𝒙+12(𝜹𝒙)Tf′′𝜹𝒙+

where f is the gradient and f′′ is the Hessian. When taking the limit δxdx we often ignore the second and higher order differentials (dx)2,(dx)3, giving the usual chain rule. In stochastic calculus, however, as we have seen second order differenials need not be 0. And we have:

Remark (Ito’s Lemma).
df(𝒙)=f(𝒙)𝒅𝒙+(𝒅𝒙)Tf′′𝒅𝒙 (3)

and in the special case when f is a function of t and a stochastic process Xt.

df(t,Xt)=ftdt+fXtdXt+122fXt2(dXt)2

and when Xt is a brownian motion Wt we have

df(t,Xt)=(ft+122fWt2)dt+fWtdWt
Definition 12 (Ito Diffusion).

An Ito diffusion is a stochastic process satisying a stochastic differential equation of the form

d𝑿t=𝝁(t,𝑿t)dtdrift+𝝈(t,𝑿t)d𝑾tdiffusion (4)

The diffusion coefficient in the equation above is also known as volatility.

Definition 13 (Local Martingale).

An Ito diffusion with zero drift is a local martingale

d𝑿t=𝝈(t,𝑿t)d𝑾t

Example 2 Geometric Brownian Motion

dXtXt=μdt+σdWt (5)
d(log(Xt) =dXtXt121Xt2(dXt)2 (by Ito’s Lemma)
=μdt+σdWt12σ2dt
=(μ12σ2)dt+σdWt
log(Xt)log(X0) =0t(μ12σ2)𝑑s+σdWs
=(μ12σ2)t+σWt
Xt =X0e(μ12σ2)t+σWt

Because of its simplicity Geometric Brownian Motion has been widely used in finance as a model for evolution of stock prices.