20110223-QFWTokyoSlides
-
Upload
wondimu-kassahun -
Category
Documents
-
view
218 -
download
0
Transcript of 20110223-QFWTokyoSlides
-
8/4/2019 20110223-QFWTokyoSlides
1/62
Some Applications of Hawkes Processesfor Order Book Modelling
Ioane Muni TokeEcole Centrale Paris
Chair of Quantitative Finance
First Workshop on Quantitative Finance and Economics
International Christian University, Tokyo (Mitaka)February 23rd, 2011
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 1 / 60
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
2/62
Table of contents
1 Introduction : Modeling with Point processes
2 Self- and mutually exciting Hawkes processes
3 A simple model for buy and sell intensities
4 Some statistical findings about the order flows
5 An order book model with Hawkes processes
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 2 / 60
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
3/62
Introduction : Modeling with Point processes
Table of contents
1 Introduction : Modeling with Point processes
2 Self- and mutually exciting Hawkes processesDefinition and stationarity conditionSimulation of a multivariate Hawkes processMaximum-likelihood estimationGoodness of fit
3 A simple model for buy and sell intensities
4 Some statistical findings about the order flows
5 An order book model with Hawkes processes
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 3 / 60
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
4/62
Introduction : Modeling with Point processes
Modeling Financial Data with Point Processes
(Ultra-) High frequency data i.e. tick-by-tick data
(Engle 2000) often cited as seminal paper (1996)ACD models by (Engle & Russell 1997)
Empirical fits on durations : Weibull, . . .
Tractability in multivariate settings
0
1
2
3
4
t1 t2 t3 t4
Time
t2
Counting process NEvents t
Figure: Illustration of a simple point process: events, durations, counter
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 4 / 60
I d i M d li i h P i
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
5/62
Introduction : Modeling with Point processes
Intensity process
Intensity
Let N be a point process adapted to a filtration Ft. The left-continuousFt-intensity process is defined as
(t|Ft) = limh0
E
N(t + h) N(t)
h
Ft
, (1)
or equivalently
(t|Ft) = limh0
1
hP [N(t + h) N(t) > 0|Ft] . (2)
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 5 / 60
S lf d t ll iti H k
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
6/62
Self- and mutually exciting Hawkes processes
Table of contents
1 Introduction : Modeling with Point processes
2 Self- and mutually exciting Hawkes processesDefinition and stationarity conditionSimulation of a multivariate Hawkes processMaximum-likelihood estimationGoodness of fit
3 A simple model for buy and sell intensities
4 Some statistical findings about the order flows
5 An order book model with Hawkes processes
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 6 / 60
Self and mutually exciting Hawkes processes Definition and stationarity condition
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
7/62
Self- and mutually exciting Hawkes processes Definition and stationarity condition
Table of contents
1 Introduction : Modeling with Point processes
2 Self- and mutually exciting Hawkes processesDefinition and stationarity conditionSimulation of a multivariate Hawkes processMaximum-likelihood estimationGoodness of fit
3 A simple model for buy and sell intensities
4 Some statistical findings about the order flows
5 An order book model with Hawkes processes
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 7 / 60
Self and mutually exciting Hawkes processes Definition and stationarity condition
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
8/62
Self- and mutually exciting Hawkes processes Definition and stationarity condition
Multidimensional Hawkes processes
Let M
N. Let
{(tmi )i
}m=1,...,M be a M-dimensional point process.
Nt = (N1t , . . . , NMt ) denotes the associated counting process.
Definition
A multidimensional Hawkes process is defined with intensitiesm, m = 1, . . . , M given by :
m(t) = m0 (t) +
Mn=1
t0
Pj=1
mnj emnj (ts)dNns , (3)
i.e. in its simplest version with P = 1 and m
0 (t) constant :
m(t) = m0 +Mn=1
t0
mnemn(ts)dNns =
m0 +
Mn=1
tni
-
8/4/2019 20110223-QFWTokyoSlides
9/62
Self- and mutually exciting Hawkes processes Definition and stationarity condition
Stationarity condition (I)
Well take here P = 1 to simplify the notations. Rewriting equation (4)
using vectorial notation, we have :
(t) = 0 +
t
G(t s)dNs, (5)
where
G(t) =
mnemn
t1R+ (t)m,n=1,...,M
. (6)
Assuming stationarity gives E [(t)] = constant vector, and thusstationary intensities must satisfy :
= 0 + Et
G(t s)dNs = 0 + E t
G(t s)(s)ds , (7)
i.e.
= I
0
G(u)du1
0 (8)
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 9 / 60
Self- and mutually exciting Hawkes processes Definition and stationarity condition
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
10/62
Self and mutually exciting Hawkes processes Definition and stationarity condition
Stationarity condition (II)
Stationarity of a multivariate Hawkes process
A sufficient condition for a multivariate Hawkes process to be linear is thatthe spectral radius of the matrix
=
0G(u)du =
mn
mnm,n=1,...,M (9)be strictly smaller than 1.
We recall that the spectral radius of the matrix G is defined as :
(G
) = maxaS(G) |a|, (10)
where S(G) denotes the set of all eigenvalues of G.Note that this result can also be seen as a particular (linear) case of(Bremaud 1996, Theorem 7) which deals with general non-linear Hawkes
processes.Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 10 / 60
Self- and mutually exciting Hawkes processes Simulation of a multivariate Hawkes process
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
11/62
y g p p
Table of contents
1 Introduction : Modeling with Point processes
2 Self- and mutually exciting Hawkes processesDefinition and stationarity conditionSimulation of a multivariate Hawkes processMaximum-likelihood estimationGoodness of fit
3 A simple model for buy and sell intensities
4 Some statistical findings about the order flows
5 An order book model with Hawkes processes
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 11 / 60
Self- and mutually exciting Hawkes processes Simulation of a multivariate Hawkes process
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
12/62
y g p p
Thinning procedure
Lewis & Shedler (1979) proposes a thinning procedure that allows thesimulation of a point process with bounded intensity.
Basic thinning theorem
Consider a one-dimensional non-homogeneous Poisson process {N(t)}t0with rate function
(t), so that the number of points N
(T0) in a fixedinterval (0, T0] has a Poisson distribution with parameter
0 =T0
0 (s)ds. Let t1 , t
2 , . . . , t
N(T0)
be the points of the process in
the interval (0, T0]. Suppose that for 0 t T0, (t) (t).
For i = 1, 2, . . . , N(T0), delete the points ti with probability 1 (t
i )(ti )
.
Then the remaining points form a non-homogeneous Poisson process
{N(t)}t0 with rate function (t) in the interval (0, T0].
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 12 / 60
Self- and mutually exciting Hawkes processes Simulation of a multivariate Hawkes process
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
13/62
y g
Simulation of a multivariate Hawkes process (I)
A general algorithm based on thinning is proposed by Ogata (1981).We use the following notation :
U[0,1] denotes the uniform distribution on the interval [0, 1],[0, T] is the time interval on which the process is to be simulated,
and we define
IK(t) =Kn=1
n(t) (11)
the sum of the intensities of the first K components of the multivariateprocess. IM(t) =M
n=1 n(t) is thus the total intensity of the multivariate
process and we set I0 = 0. The algorithm is then rewritten as follows.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 13 / 60
Self- and mutually exciting Hawkes processes Simulation of a multivariate Hawkes process
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
14/62
Simulation of a multivariate Hawkes process (II)
Algorithm - Initialization
1 Initialization : Set i 1, i1 1, . . . , iM 1 andI
IM(0) =
M
n=i
i0(0).
2 First event : Generate UU[0,1] and set s 1
ln U.
1 If s > T Then go to last step.2 Attribution Test : Generate DU[0,1] and set tn01 s where n0 is
such that In0
1(0)I
< D In0 (0)I
.
3 Set t1 tn01 .
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 14 / 60
Self- and mutually exciting Hawkes processes Simulation of a multivariate Hawkes process
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
15/62
Simulation of a multivariate Hawkes process (III)
Algorithm - General routine3 General routine : Set in0 in0 + 1 and i i + 1.
1 Update maximum intensity: Set I IM(ti1) +M
n=1
Pj=1
nn0j .
2 New event : Generate UU[0,1] and set s s 1I
ln U.
Ifs > T,
Thengo to the last step.3 Attribution-Rejection test : Generate DU[0,1].
If D IM(s)
I,
Then set tn0in0 s where n0 is such thatIn01(s)
I< D I
n0 (s)
I, and
ti tn0in0 and go through the general routine again,Else update I IM(s) and try a new date at step (b) of the generalroutine.
4 Output: Retrieve the simulated process ({tni }i)n=1,...,M on [0, T].
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 15 / 60
Self- and mutually exciting Hawkes processes Simulation of a multivariate Hawkes process
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
16/62
Sample paths of a bivariate Hawkes process (I)
We simulate a bivariate Hawkes process with P = 1 and the followingparameters:
10 = 0.1, 111 = 0.2,
111 = 1.0,
121 = 0.1,
121 = 1.0,
20 = 0.5, 211 = 0.5,
211 = 1.0,
221 = 0.1,
221 = 1.0, (12)
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 16 / 60
Self- and mutually exciting Hawkes processes Simulation of a multivariate Hawkes process
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
17/62
Sample paths of a bivariate Hawkes process (II)
0
1
2
3
4
0 20 40 60 80 100
Time
Intensity maximum I*
Intensity 1
Intensity 2
Events t1
Events t2
Figure: Simulation of a two-dimensional Hawkes process with P = 1 andparameters given in equation (12).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 17 / 60
Self- and mutually exciting Hawkes processes Simulation of a multivariate Hawkes process
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
18/62
Sample paths of a bivariate Hawkes process (III)
0
1
2
3
20 22 24 26 28 30 32 34 36 38 40
Time
Intensity maximum I*
Intensity 1
Intensity 2
Events t1
Events t2
Figure: Simulation of a two-dimensional Hawkes process with P = 1 andparameters given in equation (12). (Zoom of the previous figure).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 18 / 60
Self- and mutually exciting Hawkes processes Maximum-likelihood estimation
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
19/62
Table of contents
1 Introduction : Modeling with Point processes
2 Self- and mutually exciting Hawkes processesDefinition and stationarity conditionSimulation of a multivariate Hawkes process
Maximum-likelihood estimationGoodness of fit
3 A simple model for buy and sell intensities
4 Some statistical findings about the order flows
5 An order book model with Hawkes processes
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 19 / 60
Self- and mutually exciting Hawkes processes Maximum-likelihood estimation
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
20/62
Computation of the log-likelihood function (I)
The log-likelihood of a multidimensional Hawkes process can be computedas the sum of the likelihood of each coordinate, i.e. is written:
ln L({ti}i=1,...,N) =M
m=1 ln Lm
({ti}), (13)
where each term is defined by:
ln Lm
({ti}) = T
0 (1 m
(s)) ds +T
0 ln m
(s)dNm
(s). (14)
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 20 / 60
Self- and mutually exciting Hawkes processes Maximum-likelihood estimation
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
21/62
Computation of the log-likelihood function (II)
In the case of a multidimensional Hawkes process, denoting {ti}i=1,...,Nthe ordered pool of all events {{tmi }m=1,...,M}, this log-likelihood can becomputed as:
ln Lm({ti}) = T m(0, T) (15)
+Ni=1
zmi ln
m0 (ti) +
Mn=1
Pj=1
tnk
-
8/4/2019 20110223-QFWTokyoSlides
22/62
Computation of the log-likelihood function (III)
This can be computed in a recursive way. We observe that:
Rmnj (l) =tnk
-
8/4/2019 20110223-QFWTokyoSlides
23/62
Computation of the log-likelihood function (IV)
The final expression of the log-likelihood may be written:
Log-likelihood of a multivariate Hawkes process
ln Lm({ti}) = T Ni=1
Mn=1
Pj=1
mn
jmnj
1 e
mn
j (Tti)
+
tml
ln
m0 (tml ) +
M
n=1P
j=1mnj R
mnj (l)
, (17)
where Rmnj (l) is defined with equation (16) and Rmnj (0) = 0.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 23 / 60
Self- and mutually exciting Hawkes processes Maximum-likelihood estimation
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
24/62
Properties of the maximum-likelihood estimator
Ogata (1978) shows that for a stationary one-dimensional Hawkes process
with constant 0 and P = 1, the maximum-likelihood estimatorT = (0, 1, 1)) is
consistent, i.e. converges in probability to the true values = (0, 1, 1)) as T :
> 0, limTP[|T | > ] = 0. (18)asymptotically normal, i.e.
TT N(0, I
1()) (19)
where I1() =
E
1
i
j
i,j
.
asymptotically efficient, i.e. asymptotically reaches the lower boundof the variance.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 24 / 60
Self- and mutually exciting Hawkes processes Maximum-likelihood estimation
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
25/62
Numerical estimation of a simulated process
T 10 111
111
121
121
20
211
211
221
221
100 0.614 0.510 0.369 1.482 1.710 0.518 0.337 0.600 1.605 2.595(0.372) (0.268) (0.269) (1.216) (3.172) (0.272) (0.206) (0.365) (2.051) (6.586)
500 0.516 0.505 0.268 1.043 0.865 0.518 0.264 0.507 0.814 1.048(0.112) (0.085) (0.080) (0.214) (0.479) (0.120) (0.080) (0.084) (0.278) (0.221)
1000 0.507 0.492 0.254 1.018 0.761 0.513 0.255 0.488 0.794 1.003(0.079) (0.054) (0.052) (0.122) (0.203) (0.092) (0.052) (0.061) (0.387) (0.152)
0.500 0.500 0.250 1.000 0.750 0.500 0.250 0.500 0.750 1.000
Table: Maximum likelihood estimation of a two-dimensional Hawkes process onsimulated data. Each estimation is the average result computed on 100 samplesof length [0, T]. Standard deviations are given in parentheses.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 25 / 60
Self- and mutually exciting Hawkes processes Goodness of fit
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
26/62
Table of contents
1 Introduction : Modeling with Point processes
2 Self- and mutually exciting Hawkes processesDefinition and stationarity conditionSimulation of a multivariate Hawkes process
Maximum-likelihood estimationGoodness of fit
3 A simple model for buy and sell intensities
4 Some statistical findings about the order flows
5 An order book model with Hawkes processes
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 26 / 60
Self- and mutually exciting Hawkes processes Goodness of fit
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
27/62
Time change theorem and goodness of fit
Time change theorem
Let (Nt) be a one-dimensional point process on R+ such that0 (s)ds = . Let t be the stopping time defined by
t
0
(s)ds = . (20)
Then the process N() = N(t) is an homogeneous Poisson process withconstant intensity = 1.
(Multivariate componentwise) Corollary
The durations mi mi1 = m(tmi1, tmi ) =tmitmi1
m(s)ds are exponentially
distributed with parameter 1. See e.g. (Bowsher 2007).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 27 / 60
Self- and mutually exciting Hawkes processes Goodness of fit
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
28/62
Testing the simulated data (I)
The integrated intensity of the m-th coordinate of a multidimensional
Hawkes process between two consecutive events tm
i1 and tm
i of type m iscomputed as:
m(tmi1, tmi ) =
tmitmi1
m(s)ds
=
tmi
tmi1
m0 (s)ds +
tmi
tmi1
Mn=1
Pj=1
tnk
-
8/4/2019 20110223-QFWTokyoSlides
29/62
Testing the simulated data (II)
m(tmi1, tmi ) =
tmi
tmi1
m0 (s)ds
+M
n=1
P
j=1
tnk
-
8/4/2019 20110223-QFWTokyoSlides
30/62
Testing the simulated data (III)
We observe that
Amnj (i 1) =
tnk
-
8/4/2019 20110223-QFWTokyoSlides
31/62
Testing the simulated data (IV)
The integrated density can thus be written i N:
m(tmi1, tmi ) =
tmi
tmi1
m0 (s)ds +M
n=1
P
j=1
mnj
mn
j1
emnj (t
mi t
mi1)
Amnj (i 1) +
tmi1t
nk
-
8/4/2019 20110223-QFWTokyoSlides
32/62
Testing the simulated data (V)
0
1
2
3
4
5
6
7
8
0 1 2 3 4 5 6 7 8
Emp
iricalquantiles
Theoretical quantiles
0
1
2
3
4
5
6
7
8
0 1 2 3 4 5 6 7 8
Emp
iricalquantiles
Theoretical quantiles
Figure: Quantile plots for one sample of simulated data of a two-dimensionalHawkes process with P = 1 and parameters given in equation (12). (Left) m = 0.(Right) m = 1.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 32 / 60
A simple model for buy and sell intensities
T bl f t t
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
33/62
Table of contents
1 Introduction : Modeling with Point processes
2 Self- and mutually exciting Hawkes processesDefinition and stationarity conditionSimulation of a multivariate Hawkes process
Maximum-likelihood estimationGoodness of fit
3 A simple model for buy and sell intensities
4 Some statistical findings about the order flows
5 An order book model with Hawkes processes
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 33 / 60
A simple model for buy and sell intensities
A d l f b d s ll i t siti s (I)
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
34/62
A model for buy and sell intensities (I)
Hewlett (2006) proposes to model the clustered arrivals of buy and selltrades using Hawkes processes. Using the exponent B for buy variablesand S for sell variables, the model is written :
B(t) = B0 +
t
0BBe
BB(tu)dNBu +
t
0BSe
BS(tu)dNSu ,(25)
S(t) = S0 + t
0SBe
SB(tu)dNBu + t
0SSe
SS(tu)dNSu . (26)
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 34 / 60
A simple model for buy and sell intensities
A model for buy and sell intensities (II)
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
35/62
A model for buy and sell intensities (II)
Hewlett (2006) imposes some symmetry constraints, stating that mutualexcitation and self-excitation should be the same for both processes, whichis written :
B0 =
S0 = 0 (27)
SB = BS = cross (28)
SB = BS = cross (29)
SS = BB = self (30)
SS = BB = self (31)
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 35 / 60
A simple model for buy and sell intensities
Goodness of fit
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
36/62
Goodness of fit
Hewlett (2006) fits this model on two-month data of EUR/PLNtransactions (no dates given): the Hawkes model is a much better fit ofthe empirical data than the Poisson model.
Figure: Quantile plots of integrated intensities for the Hawkes model (left) and aPoisson model (right) on EUR/PLN buy and sell data. Reproduced from(Hewlett 2006).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 36 / 60
A simple model for buy and sell intensities
Numerical results
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
37/62
Numerical results
The numerical values obtained are :
0 = 0.0033, cross = 0, self = 0.0169, self = 0.0286. (32)
In other words,the occurrence of a buy (resp. sell) order has an exciting effect on thestream of buy (resp. sell) orders, with a typical half-life of ln 2
self 24
seconds;
the zero value of cross tends to indicate that there is no influence ofbuy orders on sell orders, and conversely.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 37 / 60
A simple model for buy and sell intensities
Test on our own data (I)
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
38/62
Test on our own data (I)
We perform the fit of a bivariate Hawkes model on buy/sell market orderson the following data : BNPP.PA, Feb. 1st 2010 to Feb. 23rd, 2010 (14trading days), 10am-12am without symmetry constraints. Numericalresults are :
B0 = 0.080, BB = 3.230, BB = 13.304, BS = 0.276, BS = 6.193B0 = 0.086,
SB = 0.515, SB = 13.451, SS = 3.789, SS = 14.151
Confirmation of the very limited cross-excitation effect.Change of magnitude of parameters : difference in precision of data(second, millisecond)
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 38 / 60
A simple model for buy and sell intensities
Test on our own data (II)
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
39/62
Test on our own data (II)
0
2
4
6
8
10
12
14
0 1 2 3 4 5 6 7
Day 0Day 1Day 2Day 3Day 4Day 5Day 6Day 7Day 8Day 9
Day 10Day 11Day 12
0
2
4
6
8
10
12
14
0 1 2 3 4 5 6 7
Day 0Day 1Day 2Day 3Day 4Day 5Day 6Day 7Day 8Day 9
Day 10Day 11Day 12
Figure: Quantile plots of integrated intensities for a bivariate Hawkes model onbuy/sell market orders fitted on 13 trading days of the stock BNPP.PA (fromFeb. 1st 2010 to Feb. 22nd, 2010), 10am-12am each day.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 39 / 60
Some statistical findings about the order flows
Table of contents
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
40/62
Table of contents
1 Introduction : Modeling with Point processes
2 Self- and mutually exciting Hawkes processesDefinition and stationarity conditionSimulation of a multivariate Hawkes process
Maximum-likelihood estimationGoodness of fit
3 A simple model for buy and sell intensities
4 Some statistical findings about the order flows
5 An order book model with Hawkes processes
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 40 / 60
Some statistical findings about the order flows
Classifying orders according to their aggressiveness
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
41/62
Classifying orders according to their aggressiveness
Large (2007) models streams of orders by Hawkes processes, extending themodel by Hewlett (2006) using a much finer description of orders.Following classical typologies used in microstructure, events occurring inan order book are classified in ten categories :
Type Description Aggressiveness
1 Market order that moves the ask Yes
2 Market order that moves the bid Yes3 Limit order that moves the ask Yes4 Limit order that moves the bid Yes
5 Market order that doesnt move the ask No6 Market order that doesnt move the bid No7 Limit order that doesnt move the ask No8 Limit order that doesnt move the bid No9 Cancellation at ask No
10 Cancellation at bid No
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 41 / 60
Some statistical findings about the order flows
A 10-variate Hawkes model for aggressive orders
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
42/62
A 10 variate Hawkes model for aggressive orders
Events of type 1 to 4 are Hawkes processes whose intensities depend onthe 10 different sorts of events, i.e. can be written for m = 1, . . . , 4:
m(t) = 0(t) +10n=1
t0
mnemn(tu)dNnu. (33)
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 42 / 60
Some statistical findings about the order flows
Hawkes parameters for aggressive limit orders
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
43/62
Hawkes parameters for aggressive limit orders
Figure: Representation of the influences on aggressive limit orders measured bythe fitting of a Hawkes model on the Barclays order book on January 2002. mn
are in abscissas, mn are in ordinates, the size of the discs are proportional to thenumber of observed events. Reproduced from (Large 2007).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 43 / 60
Some statistical findings about the order flows
Hawkes parameters for aggressive market orders
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
44/62
p gg
Figure: Representation of the influences on aggressive market orders measured bythe fitting of a Hawkes model on the Barclays order book on January 2002. mn
are in abscissas, mn are in ordinates, the size of the discs are proportional to thenumber of observed events. Reproduced from (Large 2007).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 44 / 60
Some statistical findings about the order flows
Aggressive market orders on 2010 CAC40 data
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
45/62
gg
0.02 0.05 0.10 0.20 0.50 1.00 2.00 5.00
0
.0
0.5
1.0
1.5
2.0
2.5
Hawkes Parameters For Aggressive Market Orders
Halflives
Intens
ityincrease
AMAM
AMAL
AMPM
AMPL
AMAM
AMAL
AMPM
AMPL
AMAMAMAL
AMPM
AMPL
AMAM
AMAL AMPM
AMPL
AMAM
AMAL
AMPM
AMPL
AMAM
AMAL
AMPMAMPL
AMAM
AMAL
AMPM
AMPL
AMAM
AMAL
AMPM
AMPL
AMAM
AMAL
AMAMPL
AMAM
AMAL
AMPM
AMPL
AMAM
AMPM
AMPL
AMAM
AMAL
AMPMAMPL
BNPP.PAUBIP.PA
LAGA.PAALSO.PAAXAF.PABOUY.PACARR.PAPEUP.PAAIRP.PAMICP.PASASY.PASGEF.PA
Figure: Hawkes parameters for aggressive market orders for various CAC40stocks. These values are computed using median-MLE estimation on 14 days oftrading (Feb.1st-Feb.23rd 2010), 10am-12pm.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 45 / 60
Some statistical findings about the order flows
Aggressive limit orders on 2010 CAC40 data
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
46/62
gg
0.02 0.05 0.10 0.20 0.50 1.00 2.00 5.00
0
1
2
3
4
5
Hawkes Parameters For Aggressive Limit Orders
Halflives
Intens
ityincrease
ALAL
ALPM
ALPL
ALAM
ALAL
ALPM
ALPL
ALAM
ALAL
ALPM
ALPL
ALAL
ALPM
ALPL
ALAM
ALAL
ALPM
ALPL
ALAM
ALAL
ALPM
ALPL
ALAM
ALAL
ALPM
ALPL
ALAM
ALAL
ALPM
ALPL
ALAM
ALAL
ALPM
ALPL
ALAM
ALAL
ALPM
ALPL ALAL
ALPM
ALPL
ALAM
ALAL
ALPM
ALPL
BNPP.PAUBIP.PA
LAGA.PAALSO.PAAXAF.PABOUY.PACARR.PAPEUP.PAAIRP.PAMICP.PASASY.PASGEF.PA
Figure: Hawkes parameters for aggressive limit orders for various CAC40 stocks.These values are computed using median-MLE estimation on 14 days of trading(Feb.1st-Feb.23rd 2010), 10am-12pm.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 46 / 60
Some statistical findings about the order flows
Passive market orders on 2010 CAC40 data
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
47/62
0.02 0.05 0.10 0.20 0.50 1.00
0
1
2
3
4
5
Hawkes Parameters For Passive Market Orders
Halflives
Intensityincrease
PMAM
PMAL
PMPM
PMPL
PMAM
PMAL
PMPM
PMPL
PMAM
PMAL
PMPM
PMPL
PMAM
PMAL
PMPM
PMPL
PMAM
PMPM
PMPL
PMAM
PMAL
PMPM
PMPL
PMAM
PMAL
PMPM
PMPL
PMAM
PMALPMPL
PMAM
PMAL
PMPM
PMPL
PMAM
PMAL
PMPM
PMPL
PMAM
PMPM
PMPL
PMAM
PMAL
PMPM
PMPL
BNPP.PAUBIP.PA
LAGA.PAALSO.PAAXAF.PABOUY.PACARR.PAPEUP.PAAIRP.PAMICP.PASASY.PASGEF.PA
Figure: Hawkes parameters for passive market orders for various CAC40 stocks.These values are computed using median-MLE estimation on 14 days of trading(Feb.1st-Feb.23rd 2010), 10am-12pm.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 47 / 60
Some statistical findings about the order flows
Empirical conclusions
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
48/62
Previous figures can be used to draw some conclusions on the way order
book events influence each other. The main findings are the followings:
passive limit orders can be seen as background noise ;
aggressive LO are firstly influenced by aggressive MO (resiliency) ;
aggressive LO are secondly influenced by passive MO ;
aggressive LO are thirdly influenced by aggressive LO ;
aggressive MO are firstly influenced by passive MO ;
aggressive MO are secondly influenced by aggressive MO ;
aggressive MO are thirdly influenced by aggressive LO (rush toliquidity) ;
passive MO are influenced by passive and aggressive market orders,but not by LO.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 48 / 60
An order book model with Hawkes processes
Table of contents
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
49/62
1 Introduction : Modeling with Point processes
2 Self- and mutually exciting Hawkes processesDefinition and stationarity conditionSimulation of a multivariate Hawkes process
Maximum-likelihood estimationGoodness of fit
3 A simple model for buy and sell intensities
4 Some statistical findings about the order flows
5 An order book model with Hawkes processes
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 49 / 60
An order book model with Hawkes processes
The basic Zero-Intelligence Poisson model (HP)
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
50/62
Liquidity provider
1 arrival of new limit orders: homogeneous Poisson process NL(L)2 arrival of cancellation of orders: homogeneous Poisson process
NC(C)
3 new limit orders placement: Students distribution with parameters
(P1 , m
P1 , s
P1 ) around the same side best quote
4 volume of new limit orders: exponential distribution E(1/mV1 );5 in case of a cancellation, orders are deleted with probability
Noise trader (liquidity taker)1 arrival of market orders: homogeneous Poisson process NM()
2 volume of market orders: exponential distribution with meanE(1/mV2 ).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 50 / 60
An order book model with Hawkes processes
Need for physical time in order book models
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
51/62
0
0.05
0.1
0.15
0.2
0.25
0 0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2 0.22
Event time spreadCalendar time
10-6
10-5
10-4
10-3
10-2
10-1
100
0 0.05 0.1 0.15 0.2
Figure: Empirical density function of the distribution of the bid-ask spread inevent time and in physical time.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 51 / 60
An order book model with Hawkes processes
Measures of inter arrival times
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
52/62
(red) Inter arrival times of the counting process of all orders (limitorders and market orders mixed), i.e. the time step between any orderbook event (other than cancellation)
(green) Interval time between a market order and immediatelyfollowing limit order
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 52 / 60
An order book model with Hawkes processes
Empirical evidence of market making
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
53/62
0
0.1
0.2
0.3
0.4
0.5
0.6
0 0.1 0.2 0.3 0.4 0.5
AllOrders
MarketNextLimit
10-4
10-3
10-2
10-1
100
0.01 0.1 1 10
Figure: Empirical density function of the distribution of the time steps between
two consecutive orders (any type, market or limit) and empirical density functionof the distribution of the time steps between a market order and the immediatelyfollowing limit order. X-axis is scaled in seconds. In insets, same data using asemi-log scale. Studied assets : BNPP.PA (left). Reproduced from (MuniToke 2011).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 53 / 60
An order book model with Hawkes processes
Adding dependance between order flows (I)
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
54/62
Liquidity provider
1 arrival of new limit orders: Hawkes process NL(L)2 arrival of cancellation of orders: homogeneous Poisson process
NC(C)
3 new limit orders placement: Students distribution with parameters
(P1 , m
P1 , s
P1 ) around the same side best quote
4 volume of new limit orders: exponential distribution E(1/mV1 );5 in case of a cancellation, orders are deleted with probability
Noise trader (liquidity taker)1 arrival of market orders: Hawkes process NM()
2 volume of market orders: exponential distribution with meanE(1/mV2 ).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 54 / 60
An order book model with Hawkes processes
Adding dependence between order flows (II)
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
55/62
Hawkes processes NL and NM
(t) = 0 +
t0
MMeMM(ts)dNMs
L(t) = L0 +t
0LMeLM(ts)dNMs +
t0
LLeLL(ts)dNLs
(34)
MM and LL effect for clustering of orders
LM effect as observed on data
no ML effect
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 55 / 60
An order book model with Hawkes processes
Impact on arrival times (I)
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
56/62
0
0.05
0.1
0.15
0.2
0.25
0 0.5 1 1.5 2
Empirical BNPPHomogeneous Poisson
Hawkes MM
10-4
10-3
10-2
10-1
100
2 4 6 8 10 12 14 16 18 20
0
0.1
0.2
0.3
0.4
0.5
0 0.5 1 1.5 2
Empirical BNPPHomogeneous Poisson
Hawkes LL
10-5
10-4
10-3
10-2
10-1
100
2 4 6 8 10 12 14 16 18 20
Figure: Empirical density function of the distribution of the interarrival times ofmarket orders (left) and limit orders (right) for three simulations, namely HP,MM, LL, compared to empirical measures. In inset, same data using a semi-logscale. Reproduced from (Muni Toke 2011).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 56 / 60
An order book model with Hawkes processes
Impact on arrival times (II)
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
57/62
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0 0.2 0.4 0.6 0.8 1 1.2
Empirical BNPPHomogeneous Poisson
Hawkes MMHawkes MM LL
Hawkes MM LL LM
10-4
10-3
10-2
10-1
100
1 2 3 4 5 6 7 8 9 10
Figure: Empirical density function of the distribution of the interval timesbetween a market order and the following limit order for three simulations, namelyHP, MM+LL, MM+LL+LM, compared to empirical measures. In inset, samedata using a semi-log scale. Reproduced from (Muni Toke 2011).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 57 / 60
An order book model with Hawkes processes
Impact on the bid-ask spread (I)
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
58/62
0
0.05
0.1
0.15
0.2
0.25
0.3
0 0.05 0.1 0.15 0.2 0.25 0.3
Empirical BNPP.PAHomogeneous Poisson
Hawkes MMHawkes MM+LM
10-6
10-5
10-4
10-3
10-2
10-1
100
0 0.05 0.1 0.15 0.2
Figure: Empirical density function of the distribution of the bid-ask spread forthree simulations, namely HP, MM, MM+LM, compared to empirical measures.In inset, same data using a semi-log scale. X-axis is scaled in euro (1 tick is 0.01euro). Reproduced from (Muni Toke 2011).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 58 / 60
An order book model with Hawkes processes
Impact on the bid-ask spread (II)
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
59/62
0
0.05
0.1
0.15
0.2
0.25
0.3
0 0.05 0.1 0.15 0.2
Empirical BNPP.PAHomogeneous Poisson
Hawkes MM+LLHawkes MM+LL+LM
10-6
10-5
10-4
10-3
10-2
10-1
100
0 0.05 0.1 0.15 0.2
Figure: Empirical density function of the distribution of bid-ask spread for threesimulations, namely HP, MM+LL, MM+LL+LM. In inset, same data using asemi-log scale. X-axis is scaled in euro (1 tick is 0.01 euro). Reproduced from(Muni Toke 2011).
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 59 / 60
Conclusion
Conclusion
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
60/62
Self- and mutually exciting processes (epidemic,earthquakes,. . . finance)
Exponential kernel allows easy manipulation (simulation, estimation)
Quite good fit on tested data (buy/sell, market/limit)See (Bowsher 2007) for a generalized econometric framework
Lots of possible models/strategies to be imagined
See (Bacry, Delattre, Hoffmann & Muzy 2011) for a microstructure
toy model addressing stylized facts
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 60 / 60
References
Bacry, E., Delattre, S., Hoffmann, M. & Muzy, J. F. (2011), Modelingmicrostructure noise with mutually exciting point processes,
Xi 1101 3422 1
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
61/62
arXiv:1101.3422v1 .Bowsher, C. G. (2007), Modelling security market events in continuous
time: Intensity based, multivariate point process models, Journal of Econometrics 141(2), 876912.
Bremaud, P. (1996), Stability of nonlinear Hawkes processes, The Annalsof Probability 24(3), 15631588.
Engle, R. F. (2000), The econometrics of Ultra-High-Frequency data,
Econometrica 68(1), 122.Engle, R. F. & Russell, J. R. (1997), Forecasting the frequency of changes
in quoted foreign exchange prices with the autoregressive conditionalduration model, Journal of Empirical Finance 4(2-3), 187212.
Hewlett, P. (2006), Clustering of order arrivals, price impact and tradepath optimisation, in Workshop on Financial Modeling with Jumpprocesses, Ecole Polytechnique.
Large, J. (2007), Measuring the resiliency of an electronic limit orderbook, Journal of Financial Markets 10(1), 125.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 60 / 60
References
Lewis, P. A. W. & Shedler, G. S. (1979), Simulation of nonhomogeneouspoisson processes by thinning, Naval Research Logistics Quarterly26(3) 403 413
http://find/http://goback/ -
8/4/2019 20110223-QFWTokyoSlides
62/62
26(3), 403413.Muni Toke, I. (2011), Market making in an order book model and its
impact on the bid-ask spread, in F. Abergel, B. Chakrabarti,A. Chakraborti & M. Mitra, eds, Econophysics of Order-DrivenMarkets, New Economic Windows, Springer-Verlag Milan, pp. 4964.
Ogata, Y. (1978), The asymptotic behaviour of maximum likelihoodestimators for stationary point processes, Annals of the Institute of
Statistical Mathematics30(1), 243261.Ogata, Y. (1981), On Lewis simulation method for point processes,
IEEE Transactions on Information Theory 27(1), 2331.
Ioane Muni Toke (ECP) Hawkes Processes in Finance February 23rd, 2011 60 / 60
http://find/http://goback/