Professional Documents
Culture Documents
Insurance company
t=1
t=2
Each node:
• values of risk factors
• decisions
Huge amount of nodes:
binomial tree with 10 random quantities
each additional time period multiplies
the number of nodes by 1000
Alexei.Gaivoronski@iot.ntnu.no Universita’ degli Studi di Bergamo 6
June 2001 Corso di dottorato di ricerca
Scenario trees
• Some important theoretical studies and
applications
• Allow rich decision structure
But
• Require complex scenario generation
procedures which
– reflect dynamics of prices
– are sound from the point of view of financial
theory
– affordable numerically
Pflug & Swietanowski (1998),
Hoyland & Wallace (1998)
• Require solution of huge convex
optimization problem
Example: 10 assets, one year horizon, one
month time step: 1036 nodes
Alexei.Gaivoronski@iot.ntnu.no Universita’ degli Studi di Bergamo 7
June 2001 Corso di dottorato di ricerca
Scenario trees
t=1
t=1
t=2
• benchmark
• relative performance/risk tradeoff
• decisions
t t t t
xi , x i , v l , v l
• state variables
u t x t , vt
• strategies
t t t t
xi , xi , vl , vl t 1
t 1 t 1 t 1
ti 1 1 r ti xti
L L L
vtl t
l t
l a vl vtq t
q t
q
q 1 q 1 q 1
I I K L
1 c i ti d ti xti ztk tl
i 1 i 1 k 1 l 1
I J L L
1 c i ti y tj w tl v tl t
l
i 1 j 1 l 1 l 1
• Value at Risk
I
sup V | P r i a xi Q V 1
i 1
• Conditional VaR
I I
E r i a xi | r i a xi Q V
i 1 i 1
File
Modeler
Data
90
80
70
60
50 East
40 West
30 North
20
10
0
Excel,...
1st Qtr 2nd Qtr 3rd Qtr 4th Qtr
LP-solver
NLP solver
XPRESS(XBSL)