Академический Документы
Профессиональный Документы
Культура Документы
(l2)
(54)
Makivic
US 7,349,878 B1
Mar. 25, 2008
5,608,620 A *
5,692,233 A
11/1997 Garman
FINANCIAL INSTRUMENTS
5,699,271 A *
12/1997
(Commued)
FOREIGN PATENT DOCUMENTS
MOSCOW ID (Us)
EP
JP
0555524 A2 *
02001067409 A
5/1992
3/2001
OTHER PUBLICATIONS
1-42~*
(22)
( on we )
Primary ExamineriElla Colbert
(74) Attorney, Agent, or FirmiAllen, Dyer, Doppelt,
Filed:
May 9, 2000
t'
ABSTRACT
n .
.
(51)ItCl
andfor asslstln
ln an lnvestment
"g a user ln
' ma k'g
'
G06Q 40/00
(52)
(58)
eclslon
d~~
(2006.01)
(56)
References Clted
5,148,365 A
9/ 1992 DeIIlbO
5,168,161 A * 12/1992 Markandey
5,301,118 A
5,334,833 A *
8/1994
" 250/2691
usin
5,479,576 A *
12/1995
10/1996
5,563,783 A *
5,594,918 A
erican Options
'
10
USER/INPUT
- Information request
output requirements
[40
[50
SERVER
HNANC'AL
'
VENDOR(S)
gquireld
ianlalysis
ptica sta 5 ice procs
to be used
_ -Transferred current
asset data
21
25
PC
WORKSTATION
22
TELECOMM.
NETWORK
artial derivatives
' ertorm statistical analyses
INTERNAL
NETWORK
OUTPUT
-Interface
/39
-, Printer
D'splay means
US 7,349,878 B1
Page 2
Clifford A. Ball and Antonio Romo; Stochastic Vollatility Option
Pricing; The Journal of Finance and Quantitative Analysis; vol. 29;
5,799,287 A
5,940,810 A
8/1998 Dembo
8/1999 Traub et a1.
5,950,176 A *
9/1999
6,021,397 A *
6,061,662 A *
5/2000 Makivic
6,456,982 B1*
9/2002 Pilipovic
705/36
. 705/36
..
419-438.*
James and James. Mathematics Dictionary. 5th ed. New York:
.. 702/19
Shreider, I.U.A. and NP. Buslenko, eds. The Monte Carlo Method.
The Method of Statistical Trials. New York: Pergamon Press, 1966.
Downes, John and Jordan E. Goodman. Dictionary ofFinance and
Investment Terms. 4th ed. Hauppauge, New York: Barrons, 1995.
705/36
6,640,191 B1*
OTHER
10/2003
PUBLICATIONS
Deem et a1.
* cited by examiner
U.S. Patent
Sheet 1 0f 5
US 7,349,878 B1
20
1o\
\ - Information
USER/INPUT
request
- Input parameter set(s)
- Partial derivatives or other
output requirements
[40
- Statistical quantities
[50
F|NANC|AL
DATA
SERVER
-Historical asset data
VENDOR(S)
-Tranisfgr|ed
current
8888 a a
[21
25\
PC
WORKSTATION
[22 26\
TELECOMM.
INTERNAL
% NETWORK
12\ PROCESSING SYSTEM
- Veri
- com
lnitia izte
tcalcs| andf
ualona conl
- Manipulate input da a
OUTPUT
- Interface
- Printer
-
Dlsplay means
e orm
s a istica ana I yses
ar'tial
dertiviativesl
1 .
/30
U.S. Patent
Sheet 3 0f 5
US 7,349,878 B1
0.0.vd
2O69E:Q3m2Oo.E03I /.wd
Qm2F6ou:iN0wE32Q68muoa5
E8i6u22=5ts0de5o2?> HB96xmE2852%6m5
\
NU.
we
Nd
US 7,349,878 B1
1
CROSS-REFERENCE TO RELATED
APPLICATION
kets;
1. Field of the Invention
The present invention relates to methods and systems for
simulating a ?nancial parameter and, more particularly, to
agement vehicles;
20
databases;
Increased volume on the retail side of the spectrum,
25
Arbitrage trading;
35
40
?exibility.
This demand is going to groW With the trend toWards
globaliZation, Which Will be re?ected in increased short-term
volatility and risk exposure for all market participants.
Investors at all levels of endoWment are becoming more
self-reliant for investment decisions and more comfortable
55
65
US 7,349,878 B1
3
participants.
single pass.
It is yet an additional object to provide such a method and
30
35
40
45
50
input means.
The simulation yields a value such as a derived option
price to the user via the output means. The value is useful in
assisting the user to make an investment decision.
55
US 7,349,878 B1
6
5
The features that characterize the invention, both as to
20
25
30
40
45
approximated by:
55
60
(MD - - -P(@(1)@(0))
(1)
65
B. Metropolis Algorithm
Before We describe the advantages of promoting complete
(2)
US 7,349,878 B1
8
7
simulation, We shall describe the Metropolis method for
(9v)
(6)
20
(11)
25
35
45
a feW steps along the Markov chain. One of the major pitfalls
summarized as folloWs:
7. Stop.
US 7,349,878 B1
10
We have absorbed the present-value discount factor,
aQ(X) : [Dawns], X)
ammo, X)
(16)
variate technique.
E. Implementation of American Contracts
25
5):
35
parameter.
Following Ferrenberg and SWendsen (Phys. Rev. Le. 61,
2635-38, 1988), a knowledge of the path probability func
Where:
40
lating:
versus time plane, such that for all paths Within the bound
ary, the contract Will be left alive until the expiration, While
the paths that cross the boundary are terminated since the
contract is exercised. Once this boundary is determined,
pricing of American options proceeds in a fashion similar to
European options. Paths are generated in exactly the same
fashion as for European options, but one has to check
Whether a path crosses a boundary. The payoff of a path
65
US 7,349,878 B1
11
12
(M
(24>
For this particular stochastic process, Eq. (24) is true for any
time interval. For general continuous price processes, the
Gaussian form is valid only in the limit At>0. The prob
nEnAt):
25
by:
35
40
F. Sequential Implementation
45
50
, _ /\(nl,n,n+l)
60
(27)
W(n_)n)_ /\(nl,n,n+l)
Where
65
/\(nl,n.n+l)=
(28)
US 7,349,878 B1
14
13
-continued
A =
(31)
and
In this sum, there are only tWo terms that depend upon the
implementation.
This local algorithm is applicable to any Markov process.
A non-Markov process induces couplings between nonad
jacent time slices, and one Would design an appropriate
20
the payoff function. HoWever, unlike Eqs. (31) and (32), the
complicated processes.
25
30
ability for this move is still given by Eqs. (28) and (29), but
Without the second term in the exponent, since the prob
ability of the path segment after time slice n is not changed
by a rigid shift. This move signi?cantly improves the
statistical quality of results for time slices closer to the
contract expiration date.
We usually start from a deterministic path, i.e., a path
35
45
55
MIMD platforms.
(30)
(25), We obtain:
US 7,349,878 B1
15
16
or both.
it has all the information it needs to update the last time slice.
Then the Whole sequence is repeated for the next Monte
Carlo step. Equations (30), (31), and (32) shoW that the same
20
(33)
is de?ned as:
TMCU)
35
(34)
40
to communication.
45
time of a short run. This is usually the case for large- and
50
55
System
60
computing environment.
65
US 7,349,878 B1
17
18
programmer.
INTEGER,
INTEGER,
INTEGER,
INTEGER,
PARAMETER:
PARAMETER:
PARAMETER:
PARAMETER:
timefsteps=l00
niprices =20
nivols
=20
mcfsteps=l0000
!Number of volatilities
=20
! distribute template
US 7,349,878 B1
19
20
parallel computer.
B. Functional Speci?cation
The system of the present invention includes an ability to
20
price:
Options on currencies;
30
35
40
50
torical data:
Correlations;
Spectral analysis;
Calculation of moments;
Moment substitution estimation;
Robustness statistics;
participate.
Cauchy;
Gaussian;
Histograms;
Detrending (linear and quadratic trends);
Poisson jump;
Gaussian and Poisson jump combined;
Cauchy and Poisson jump combined;
of underlying price.
US 7,349,878 B1
21
22
scheme.
Utilization of the system has shown that a ?exible option
20
25
output.
The user 20 inputs any of a plurality of requests and/or
35
40
cessor 12 as needed.
Comparison of Monte Carlo estimates and exact results for European call values. This table shows the
level of accuracy which can be achieved as the number of Monte Carlo steps ranges from 1 x 105 to
16 x 105. Risk-free interest rate per period is set to rf = 0.004853. N is the number of periods to
maturity, 02 is stock price variance per period, C(N) is European call value Monte Carlo estimate after N
Monte Carlo steps, and ((N) is the error estimate after N Monte Carlo steps. Exact results obtained
using Black-Scholes formula are listed in the last column (C). Initial stock price is S = 100 and
the strike price is X = 100 for all data sets in the table.
02
c(1 X 105)
<(1 X 105)
1
2
3
4
0.001875
0.001875
0.001875
0.001875
1.9792
2.9508
3.7522
4.4710
0.0064
0.0106
0.0139
0.0168
0.0032
0.0053
0.0069
0.0083
1.9750
2.9430
3.7469
4.4673
((16 X 105)
0.0016
0.0026
0.0034
0.0041
1.9761
2.9443
3.7482
4.4675
US 7,349,878 B1
24
23
TABLE l-continued
Comparison of Monte Carlo estimates and exact results for European call values. This table shoWs the
level of accuracy Which can be achieved as the number of Monte Carlo steps ranges from 1 x 105 to
16 x 105. Risk-free interest rate per period is set to r, = 0.004853. N is the number of periods to
maturity, 02 is stock price variance per period, C(N) is European call value Monte Carlo estimate after N
Monte Carlo steps, and ((N) is the error estimate after N Monte Carlo steps. Exact results obtained
using Black-Scholes formula are listed in the last column (C). Initial stock price is S = 100 and
the strike price is X = 100 for all data sets in the table.
02
c(1 X 105)
<(1 X 105)
5
6
7
8
9
10
1
2
3
4
5
6
7
8
9
10
0.001875
0.001875
0.001875
0.001875
0.001875
0.001875
0.002500
0.002500
0.002500
0.002500
0.002500
0.002500
0.002500
0.002500
0.002500
0.002500
5.1446
5.7822
6.3823
6.9456
7.4969
8.0335
2.2467
3.3269
4.2089
4.9935
5.7262
6.4168
7.0602
7.6629
8.2483
8.8169
0.0193
0.0216
0.0238
0.0258
0.0276
0.0294
0.0075
0.0123
0.0161
0.0195
0.0224
0.0252
0.0277
0.0301
0.0322
0.0343
0.0096
0.0108
0.0118
0.0129
0.0138
0.0147
0.0037
0.0061
0.0080
0.0097
0.0112
0.0125
0.0138
0.0150
0.0161
0.0172
((16 X 105)
0.0048
0.0054
0.0059
0.0064
0.0069
0.0073
0.0018
0.0030
0.0040
0.0048
0.0056
0.0062
0.0069
0.0075
0.0080
0.0086
5.1327
5.7597
6.3576
6.9324
7.4883
8.0285
2.2411
3.3161
4.1999
4.9848
5.7065
6.3831
7.0255
7.6406
8.2335
8.8075
5.1326
5.7608
6.3595
6.9337
7.4875
8.0235
2.2415
3.3168
4.2004
4.9864
5.7085
6.3855
7.0290
7.6434
8.2348
8.8041
tical errors for option prices are very small. In the path
TABLE 2
Option price sensitivities to input parameters. This table lists some of the price sensitivities Which can be
computed along the option price in a path-integral simulation. Initial stock value is set to S = 100 and the strike price is
X = 100. Number of Monte Carlo steps is 1 x 105. Each parameter sensitivity estimate (suffix MC) is immediately
folloWed by its error estimate 6 and the exact value obtained by differentiation of the Black-Scholes formula. 6 is the
stock price sensitivity (6 = 8C/8S), K is the volatility sensitivity (K = HC/HO), and p is the interest rate
sensitivity (0 = 8c/8rp).
If
0.2
9Mc
KMC
PMc
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.004853
0.001875
0.001875
0.001875
0.001875
0.001875
0.001875
0.001875
0.001875
0.001875
0.001875
0.001875
0.001875
0.002500
0.002500
0.002500
0.002500
0.002500
0.002500
0.002500
0.002500
0.5530
0.5745
0.5914
0.6060
0.6167
0.6276
0.6386
0.6474
0.6564
0.6635
0.6707
0.6772
0.5485
0.5682
0.5838
0.5966
0.6074
0.6167
0.6270
0.6354
0.00039
0.00045
0.00049
0.00051
0.00053
0.00054
0.00055
0.00056
0.00057
0.00057
0.00057
0.00058
0.00035
0.00040
0.00044
0.00046
0.00048
0.00049
0.00050
0.00051
0.5532
0.5750
0.5916
0.6054
0.6175
0.6283
0.6382
0.6473
0.6558
0.6638
0.6713
0.6784
0.5486
0.5685
0.5837
0.5964
0.6075
0.6175
0.6266
0.6350
0.1143
0.1610
0.1949
0.2219
0.2469
0.2687
0.2867
0.3034
0.3179
0.3323
0.3451
0.3577
0.1146
0.1617
0.1960
0.2236
0.2490
0.2715
0.2901
0.3072
0.0005
0.0006
0.0008
0.0010
0.0012
0.0013
0.0014
0.0016
0.0017
0.0018
0.0019
0.0021
0.0004
0.0006
0.0009
0.0010
0.0012
0.0013
0.0015
0.0016
0.1141
0.1600
0.1942
0.2222
0.2463
0.2673
0.2862
0.3032
0.3188
0.3330
0.3461
0.3583
0.1143
0.1605
0.1950
0.2235
0.2481
0.2697
0.2892
0.3068
0.04443
0.09083
0.13848
0.18710
0.23555
0.28485
0.33526
0.38522
0.43615
0.48614
0.53639
0.58630
0.043845
0.089164
0.135424
0.182223
0.229169
0.276238
0.324568
0.372574
0.00005
0.00011
0.00019
0.00027
0.00035
0.00043
0.00052
0.00061
0.00071
0.00080
0.00089
0.00099
0.000045
0.000106
0.000174
0.000248
0.000324
0.000402
0.000488
0.000572
0.04445
0.09092
0.13852
0.18692
0.23592
0.28539
0.33523
0.38536
0.43573
0.48627
0.53694
0.58771
0.043847
0.089227
0.135430
0.182195
0.229369
0.276847
0.324553
0.372425
US 7,349,878 B1
25
26
TABLE 2-continued
Option price sensitivities to input parameters. This table lists some of the price sensitivities which can be
computed along the option price in a path-integral simulation. Initial stock value is set to S = 100 and the strike price is
X = 100. Number of Monte Carlo steps is 1 x 105. Each parameter sensitivity estimate (Sll?lX MC) is immediately
followed by its error estimate 6 and the exact value obtained by differentiation of the Black-Scholes formula. 6 is the
stock price sensitivity (6 = 8C/8S), K is the volatility sensitivity (K = 8C/80), and p is the interest rate
If
02
9Mc
9
10
11
12
0.004853
0.004853
0.004853
0.004853
0.002500
0.002500
0.002500
0.002500
0.6433
0.6506
0.6569
0.6629
0.00052
0.00052
0.00053
0.00053
KMC
0.6428
0.6502
0.6572
0.6637
0.3226
0.3373
0.3508
0.3641
0.0017
0.0019
0.0020
0.0021
PMc
0.3230
0.3380
0.3519
0.3648
0.420538
0.468612
0.516353
0.563794
0.000658
0.000745
0.000833
0.000929
0.420414
0.468478
0.516584
0.564700
15
20
25
sampling.
TABLE 3
Computation of option prices for multiple parameters in a single simulation. This table shows the level of accuracy
which can be obtained if multiple option prices are computed in a single simulation. Number of Monte Carlo steps is
1 x 105, initial stock price is S0 = 100, strike price is X = 100, volatility per period is 02 = 0.0025, and riskless
interest race is rf = 0.004853 per period. Each option price estimate C(si) for initial stock price S; is followed by its
error estimate 6 and the exact value from Black-Scholes formula C. N, denotes the number of time periods to maturity.
N.
C(95)
C(99)
c(101)
1
2
3
4
5
6
7
8
9
10
11
12
0.4632
1.1827
1.8600
2.5060
3.1353
3.7185
4.2810
4.8267
5.3438
5.8616
6.3681
6.8597
0.0006
0.0051
0.0098
0.0145
0.0192
0.0232
0.0269
0.0312
0.0345
0.0380
0.0415
0.0450
0.4629
1.1790
1.8613
2.5049
3.1165
3.7024
4.2671
4.8140
5.3457
5.8641
6.3710
6.8676
1.7364
2.7907
3.6494
4.4087
5.1283
5.8019
6.4267
7.0248
7.5966
8.1616
8.7055
9.2435
0.0047
0.0080
0.0107
0.0130
0.0151
0.0170
0.0188
0.0205
0.0220
0.0235
0.0249
0.0264
1.7325
2.7757
3.6390
4.4080
5.1164
5.7813
6.4133
7.0191
7.6032
8.1691
8.7194
9.2561
2.8358
3.9362
4.8268
5.6044
6.3470
7.0462
7.6846
8.2981
8.8850
9.4637
0.0198
0.5745
0.0117
0.0154
0.0183
0.0207
0.0230
0.0251
0.0271
0.0288
0.0305
0.0321
0.0336
0.0352
55
c(105)
2.8287 5.8448
3.9121 6.8103
4.8059 7.6560
5.6004 8.4129
6.3310 9.1655
7.0160 9.8878
7.6662 10.5269
8.2888 11.1462
8.8887 11.7508
9.4693 12.3372
10.033512.9117
10.583413.5007
0.0572
0.0639
0.0714
0.0774
0.0826
0.0877
0.0926
0.0968
0.1010
0.1052
0.1086
0.1139
5.8540
6.7915
7.6377
8.4160
9.1444
9.8342
10.4933
11.1270
11.7393
12.3334
12.9115
13.4755
distribution and the true ones are ampli?ed for longer time
initial prices below the simulation price Si<SO than for prices
above the simulation price, Si>SO. The reason is that the
stock price distribution is skewed towards higher stock
prices, so that the overlap between simulation price distri
60
solution has been obtained for the option price only under
the assumption that the jump size distribution is normal.
This restriction can be lifted in a Monte Carlo simulation; so
we have chosen a uniform distribution for experimentation