CROSSREFERENCE TO RELATED APPLICATIONS

[0001]
This application is a continuation of and claims priority under 35 U.S.C. §120 to U.S. patent application Ser. No. 12/210,147 filed on Sep. 12, 2008 and entitled “Method and System for Simulating Implied Volatility Surface for Basket Option Pricing,” which in turn claims priority under 35 U.S.C. §120 to U.S. patent application Ser. No. 10/160,469 filed May 31, 2002 and entitled “Method and System for Simulating Implied Volatility Surfaces for Basket Option Pricing,” which turn claims priority under 35 U.S.C. §120 to and is a CIP of U.S. patent application Ser. No. 09/896,488 filed Jun. 29, 2001 and entitled “Method and System for Simulating Implied Volatility Surfaces for Use in Option Pricing Simulations.” The entire content of each application is hereby incorporated by reference.
FIELD OF THE INVENTION

[0002]
This invention is related to a method and system for measuring market and credit risk and, more particularly, to an improved method for the simulating the evolution of a volatility surface for basket and other multicomponent options for use in simulating the performance of the basket option.
BACKGROUND

[0003]
A significant consideration which must be faced by financial institutions (and individual investors) is the potential risk of future losses which is inherent in a given financial position, such as a portfolio. There are various ways for measuring potential future risk which are used under different circumstances. One commonly accepted measure of risk is the value at risk (“VAR”) of a particular financial portfolio. The VAR of a portfolio indicates the portfolio's market risk at a given percentile. In other words, the VAR is the greatest possible loss that the institution may expect in the portfolio in question with a certain given degree of probability during a certain future period of time. For example, a VAR equal to the loss at the 99^{th }percentile of risk indicates that there is only a 1% chance that the loss will be greater than the VAR during the time frame of interest.

[0004]
Generally, financial institutions maintain a certain percentage of the VAR in reserve as a contingency to cover possible losses in the portfolio in a predetermined upcoming time period. It is important that the VAR estimate be accurate. If an estimate of the VAR is too low, there is a possibility that insufficient funds will be available to cover losses in a worstcase scenario. Overestimating the VAR is also undesirable because funds set aside to cover the VAR are not available for other uses.

[0005]
To determine the VAR for a portfolio, one or more models which incorporate various risk factors are used to simulate the price of each instrument in the portfolio a large number of times using an appropriate model. The model characterizes the price of the instrument on the basis of one or more risk factors, which can be broadly considered to be a market factor which is derived from tradable instruments and which can be used to predict or simulate the changes in price of a given instrument. The risk factors used in a given model are dependent on the type of financial instrument at issue and the complexity of the model. Typical risk factors include implied volatilities, prices of underlying stocks, discount rates, loan rates, and foreign exchange rates. Simulation involves varying the value of the risk factors in a model and then using the model to calculate instrument prices in accordance with the selected risk factor values. The resulting price distributions are aggregated to produce a value distribution for the portfolio. The VAR for the portfolio is determined by analyzing this distribution.

[0006]
A particular class of instrument which is simulated is an option. Unlike simple securities, the price of an option, and other derivative instruments, is dependant upon the price of the underlying asset price, the volatility of changes in the underlying asset price, and possibly changes in various other option parameters, such as the time for expiration. An option can be characterized according to its strike price and the date it expires and the volatility of the option price is related to both of these factors. Sensitivity of the option volatility to these effects are commonly referred to skew and term. Measures of the volatility for a set of options can be combined to produce a volatility surface. For example, FIG. 1 is a graph of the implied volatility surface for S&P 500 index options as a function of strike level and term to expiration on Sep. 27, 1995.

[0007]
The volatility surface can be used to extract volatility values for a given option during simulation. The extracted volatility value is applied to an option pricing model which provides simulated option prices. These prices can be analyzed to make predictions about risk, such as the VAR of a portfolio containing options. The volatility surface is not static, but changes on a daytoday basis. Thus, in order to make risk management decisions and for other purposes, changes in the volatility surface need to be simulated as well.

[0008]
Various techniques can be used to simulate the volatility surface over time. In general financial simulations, two simulation techniques are conventionally used: parametric simulation and historical simulation and variations of these techniques can be applied to simulate volatilities.

[0009]
In a parametric simulation, the change in value of a given factor is modeled according to a stochastic or random function responsive to a noise component a is a noise component. During simulation, a suitable volatility surface can be used to extract a starting volatility value for the options to be simulated and this value then varied in accordance with randomly selected values of noise over the course of a simulation.

[0010]
Although parametric simulation is flexible and permits the model parameters to be adjusted to be risk neutral, conventional techniques utilize a normal distribution for the random noise variations and must explicitly model probability distribution “fattails” which occur in real life in order to compensate for the lack of this feature in the normal distribution. In addition, crosscorrelations between various factors must be expressly represented in a variancecovariance matrix. The correlations between factors can vary depending on the circumstances and detecting these variations and compensating is difficult and can greatly complicate the modeling process. Moreover, the computational cost of determining the crosscorrelations grows quadradically with the number of factors making it difficult to process models with large numbers of factors.

[0011]
An alternative to parametric simulation is historical simulation. In a historical simulation, a historical record of data is analyzed to determine the actual factor values and these values are then selected at random during simulation. This approach is extremely simple and can accurately capture crosscorrelations, volatilities, and fattail event distributions. However, this method is limited because the statistical distribution of values is restricted to the specific historical sequence which occurred. In addition, historical data may be missing or nonexistent, particularly for newly developed instruments or risk factors, and the historical simulation is generally not risk neutral.

[0012]
Accordingly, there is a need to provide an improved method for simulating a volatility surface to determine volatility values during option pricing simulation.

[0013]
It would be advantageous if such a method captured crosscorrelations and fattails without requiring them to be specifically modeled and while retaining the advantageous of parametric modeling techniques.

[0014]
It would also be advantageous if such a method could be extended to other multivariant factors which are used in option pricing models.

[0015]
In addition to simulating the performance of options based upon single securities, it is also useful to simulate the performance of basket options, options based on various indexes, and other options based on the performance of multiple underlying securities. Conventional practice is to use a regression analysis to determine volatilities for basket options for use during simulation. However, this is computationally very expensive.

[0016]
It would be therefore be of further advantage to provide an improved method of determining volatilities for basket and other multisecurity options for use in simulation and other applications.
SUMMARY OF THE INVENTION

[0017]
These and other needs are met by the present invention wherein option volatility is simulated by defining a parameterized volatility surface and then evolving the surface parameters in accordance with historical data during the simulation. In particular, a volatility surface model is defined by a series of surface parameters 13. The initial values of the surface parameters are determined by regressing the set of initial option volatility data relative to expiration time vs. delta or other appropriate axes. The model is calibrated to determine the offset of the starting option volatilities from the value provided by the initial surface model.

[0018]
At each “tick” of the simulation, the beta parameter values defining the volatility surface are adjusted according to a function which provides a next beta value based upon the present beta value and a noisevarying measure of the beta volatility. The beta volatility can be determined by analyzing a timeseries of beta values from volatility surfaces derived from historical data or estimated through other means. The new beta parameter values are then applied to the surface model to define a simulated volatility surface which is used to extract a volatility value for an option during simulation. The extracted value is adjusted in accordance with the calibration data and the calibrated simulated volatility value is applied to the pricing model.

[0019]
Various techniques can be used to simulate the noisevarying volatility of the beta parameters. Preferably, and according to a further aspect of the invention, the noise variations in the beta volatility are selected from a set of riskneutral bootstrapped residual values generated through analysis of a timevarying sequence of beta values from volatility surfaces fit to historical data.

[0020]
According to a further aspect of the invention, the beta surface parameter values derived for individual instruments can then be combined to determine the surface parameters for a volatility surface model of the basket directly from the volatility model surface parameters for the securities that comprise the basket. As a result, once the surface parameters for the individual securities have been generated, the surface parameters for basket options based on any set of those securities can be easily and quickly generated. Exchange rate volatility can also be accounted for to allow simplified simulation of option baskets based upon instruments priced in currencies other than the basket currency.
BRIEF DESCRIPTION OF THE FIGURES

[0021]
The foregoing and other features of the present invention will be more readily apparent from the following detailed description and drawings of illustrative embodiments of the invention in which:

[0022]
FIG. 1 is a graph of a sample volatility surface;

[0023]
FIG. 2 is a graph of a set of volatility points for various options plotted against the corresponding T and A axis;

[0024]
FIG. 3 shows an implied volatility surface determined in accordance with the invention for the set of volatility data points of FIG. 2;

[0025]
FIG. 4 is a flowchart of a method for simulating a volatility surface in accordance with the present invention; and

[0026]
FIG. 5 is a flow diagram of a process for simulating option prices system in accordance with the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0027]
The present invention is directed to an improved technique for simulating the timeevolution of a risk factor value which is dependant upon two or more variables. This invention will be illustrated with reference to simulating the performance of derivative instruments with a risk factor dependant upon multiple factors, and, in particular, the volatility surface for options. Option prices have a volatility that is dependant upon both the price of the underlying security and the time remaining before the option expires. The volatility for the various options which derive from a given security can be represented as a volatility surface and the present methods provide an improved technique for simulating the evolution of the volatility surface for use in, e.g., risk analysis simulations. The methodology can be applied to other types of derivative instruments and more generally to simulation models which have risk factors dependant upon multiple factors which can be modeled as “multidimensional surfaces”, such as volumes, or higher dimensional constructs.

[0028]
An option can be characterized according to its strike price and the date it expires and the volatility of the option price is related to both of these factors. The ratio between the change in option price P and the security price S is conventionally expressed as “delta”:

[0000]
$\begin{array}{cc}\Delta =\frac{\partial P}{\partial S}& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e1\right)\end{array}$

[0000]
One method of specifying a volatility surface is with reference to delta vs. the term T remaining for an option, e.g., σ(T,Δ). The use of delta provides a dimensionless value which simplifies comparisons between different options. However, other variables for the surface σ(x,y) can be alternatively used.

[0029]
Initially, historical data for options of a given security is analyzed to determine (or otherwise select) an implied volatility σ_{imp }for each option of interest at a starting point of the simulation, e.g., beginning from the most recent closing prices. The volatility points σ_{imp}(T,Δ) for the various options define a set of values which can be plotted against the corresponding T and delta axes. A sample plot is illustrated in FIG. 2.

[0030]
According to one aspect of the invention, a parameterized volatility surface providing a measure of the implied volatility σ_{i }for a given delta and T at a time index i, is defined as a function F of one or more surface parameters β_{o,i }. . . β_{n,i}, delta, and T:

[0000]
σ_{i}(Δ,T)=F(β_{0,i}, . . . β_{n,i},Δ,T)+e _{i}(Δ,T) (Equ. 2)

[0000]
As will be appreciated, various scaling functions can be applied to the value of σ_{i}. The error or noise term e_{i }is not technically a component of the volatility surface model itself but is shown herein to indicate that the modeled surface may only be an approximation of the volatility values.

[0031]
Prior to simulation, values for the parameters β_{o }. . . β_{n }are determined to define a volatility surface via the volatility surface model which approximates the historical volatility data from a given time index. Suitable values can be determined using an appropriate regression analysis. The residual factor e_{i}(Δ,T) can be defined for at least some of the option points as used to determine the surface parameter values as an offset of the source volatility point from the corresponding point on the modeled volatility surface. FIG. 3 shows an implied volatility surface determined in accordance with Equation 5 (discussed below) from a regression of the set of volatility data points of FIG. 2. The residual offset values can be subsequently used to calibrate or adjust volatility values which are extracted from the modeled volatility surface.

[0032]
The form of the surface parameterization function and the number of different β parameters can vary depending on implementation specifics. Greater numbers of surface parameters can provide a surface that more closely fits the sample points but will also increase the complexity of the model. Preferably, the implied volatility surface is defined with reference to the log of the implied volatility values and is a linear or piecewise linear function having at least one constant or planer term, one or more linear or piecewise linear parameter functions of delta, and one or more linear or piecewise linear parameter functions of T

[0033]
A most preferred form of the surface parameterization function, in which the volatility value is scaled according to a log function, is:

[0000]
ln σ_{i}(Δ,T)=β_{0,i}+β_{1,i}(Δ−x _{1})+β_{2,i}(T−x _{2})^{+}+β_{3,i}(T−x _{3})^{+} +e _{i}(Δ,T) (Equ. 3)

[0000]
where (x)^{+} is a piecewise linear function equal to x where x>0 and otherwise equal to zero, e_{i}(Δ,T) is a residual noise factor, and x_{1}, x_{2 }and x_{3 }are constant terms having values selected as appropriate to provide an acceptable surface fit to the historical data in accordance with user preferences and other criteria.

[0034]
Suitable values for x_{1}, x_{2 }and x_{3 }can be determined experimentally by applying the simulation technique disclosed herein using different values of x_{1 }. . . x_{3 }and then selecting values which provide the most accurate result. A similar technique can be used to select appropriate surface parameterizing functions for the simulation of other risk factors characterized by multiple variables. In a specific implementation, the following values have been found to provide very suitable results:

[0000]
ln σ_{i}(Δ,T)=β_{0,i}+β_{1,i}(Δ−0.5)+β_{2,i}(T−4)^{+}+β_{3,i}(T−24)^{+} +e _{i}(Δ,T) (Equ. 4)

[0000]
with the values of T specified in months. Variations in the specific values used and the form of the equation can be made in accordance with the type of security and risk factor at issue as well as various other considerations which will be recognized by those of skill in the art.

[0035]
Depending upon the type of derivative value at issue and the data available, conversions or translations of derivative characteristics might be required prior to using that data in the surfacedefining regression. In addition, some decisions may need to be made regarding which data values to use during the regression. Preferably, a set of predefined guidelines is used to determine how the values of the implied volatilities which are regressed to derive the surface parameters are selected and also to identify outlying or incomplete data points which should be excluded from the regression.

[0036]
According to a particular set of guidelines, for each underlier, the implied volatilities used in the analysis can be selected using following rules:

 For each exchange traded European option on the underlier, closing bid and ask implied volatilities along with corresponding delta and term are identified
 Deltas of implied volatilities for puts are converted to the deltas of calls using putcall parity
 Implied volatilities with missing bid or ask or volatilties with delta<0.15 or delta>0.85 are excluded
 Average of bidask spread is used as data point
 For underliers without exchange tradable options, implied volatilities of OTC options marked by traders are used
As those of skill in the art will recognize, other sets of guidelines can alternatively be used depending upon the circumstances, the instruments at issue, and the variables against which the volatility values are plotted to define the surface.

[0042]
After the initial surface parameters β for the surface volatility model are determined, the model can be used to simulate changes in option price volatility by evolving the values of the beta surface parameters during simulation and applying the simulated β values to the surface parameterization function to define a corresponding simulated volatility surface. The implied volatility of an option during simulation can be determined by referencing the simulated volatility surface in accordance with the values of T and delta for that option at that point in the simulation.

[0043]
Although a typical regression analysis can produce a surface which matches the source data points fairly well, as seen in FIG. 3, many of the actual implied volatilities which are used to determine the surface parameters do not fall on the parameterized surface, but instead are offset from it by a certain residual amount. Accordingly, after the volatility surface is betaparameterized and simulated, it is recalibrated back to the actual implied volatilities by determining the residual offset e_{i}(Δ,T) from the parameterized surface for at least some of the source volatility points.

[0044]
To extract the implied volatility for an individual option during simulation, the simulated price of the underlying security and the time before the option expires are used to determine a point on the simulated volatility surface (generated using the simulated surface parameter values). The residual offset for that point is then calculated with reference to the calibration data, for example, by interpolating from the nearest neighbor calibration points. The value of the volatility surface point adjusted by the interpolated residual offset can then be applied to the simulation option pricing model. Although the changes in the calibration residuals could be analyzed and adjusted during the simulation process, preferably the calibration residuals are assumed to be constant in time for all generated scenarios.

[0045]
Various techniques can be used to calculate the evolving values of the β parameters during simulation. Generally, the beta evolution function is a function g of one or more parameters a_{1 }. . . a_{j}, a prior value of beta, and a corresponding noise component ε:

[0000]
β_{m,i} =g(a _{1} , . . . a _{j},β_{m,i1},ε_{m,i} (Equ. 5)

[0000]
Preferably, the beta evolution function g is a linear meanreversion process that provides a simulated time series of each individual beta parameter. A preferred form of the reversion providing a change in the beta value is:

[0000]
Δβ_{m,i} =a _{m}(θ_{m}−β_{m,i1})+ν_{m}ε_{m,i} (Equ. 6)

[0000]
where α is a meanreversion speed, θ is a mean for the β_{m}, ν is a value for the volatility of β_{m}, and ε is a random, pseudorandom, or other noise term.

[0046]
The values of α, θ, and ν can be determined empirically, estimated, or through other means. A preferred method is to determine these values based upon historical analysis. In particular, historical data for various prior days i (or other time increment) is analyzed to generate a corresponding historical volatility surface having respective surface parameter values β_{m,i}. This analysis produces a time series of values for each surface parameter β_{m}. The timevarying sequence of β_{m }is then analyzed to determine the corresponding historic mean θ_{m}, meanreversion speed α_{m}, and mean reversion volatility ν_{m}. These values can then be used in Equ. 6 to simulate future values of the respective β_{m}.

[0047]
In some instances, there may be an insufficient number of implied volatility points to fully regress the set and determine appropriate values for each surface parameter. Various conditions specifying a minimum number of points and compensation techniques for situations with fewer points can be used. These conditions are dependant upon the characteristics of the surface parameterizing function and the number of beta parameters at issues.

[0048]
According to a particular set of conditions which can be used in conjunction with a surface parameterization of the form shown in Equ. 3, above, at least 8 implied volatility points should be present to run a regression to determine the four beta parameters. These 8 volatilities should have at least 2 different deltas and one term longer than 10 months. In cases when these requirements are not met, the surface parameterization function can be simplified for the regression to reduce the number of betas. For example, when there is only one implied volatility point, only β_{o}, will be calculated and the values for the remaining betas can be set to the previous day's values. Other conditions can be specified for use when determining the parameters of the beta evolution function. For example, in a historical analysis using the mean reversion formula of Equ. 6, the mean reversion speed α_{m }can be set to 2 years if the calculated speed is negative.

[0049]
The method for simulating a risk factor surface according to the invention is summarized in the flowchart of FIG. 4. Initially a parametric model is selected which defines a risk factor surface according to a plurality of parameters β_{o }. . . β_{n }(step 40). The values of the risk factor on a given clay for a set of instruments derivative from a given security are regressed against the risk factor surface model to determine the starting values of the surface parameters β_{o }. . . β_{n}. (Step 41) A calibration residual is determined for at least some of the points used to define the starting surface parameters which represents the difference between the source point value and the value indicated by the modeled surface. (Step 42).

[0050]
Next the evolution of each of the parameters β_{o }. . . β_{n }is simulated using a betaevolution function. The function is preferably a linear meanreversion process based upon historically determined values, such as a historical average for beta, beta volatility, and mean reversion speed. (Step 43). The sequences of simulated β_{o }. . . β_{n }values define a simulated risk factor surface for each time index of each simulation run. The appropriate reference points from the simulation, such as the value of an underlying security and the delta for an option and the beta values are applied to the surface parameterization model to determine a corresponding risk factor value. (Step 44). A residual offset is determined for that point by applying the calibration data, for example via extrapolating from the calibration residual values of the nearest “real” points used during the calibration process (step 45) and this offset is applied to the risk factor value to calibrate it. (Step 46). The calibrated risk factor value is then used in the derivative pricing model, along with other data, to determine a simulated value of the derivative instrument. (Step 47).

[0051]
Simulation of the surface parameter values and various risk factors can be done onthefly during simulation. Preferably, however, the simulation is performed in two primary steps—riskfactor presimulation and model application. This embodiment is illustrated in FIG. 5.

[0052]
Initially, all of the simulated beta factor values for each simulation “tick” of each simulation scenario are generated and stored in respective parameter value matrices. The simulated evolving values of other risk factors used in the option pricing model are also “presimulated” and stored in a corresponding riskfactor matrices. Such risk factors can include, for example, simulated interest and loan rate values. In addition, because the option price is dependent upon the price of an underlying equity, the price of the underlying equity is also simulated using an appropriate equity model to provide a simulated equity price matrix.

[0053]
After the surface parameters, risk factors, and equity prices, as well as other values which may be necessary are precalculated, the precalculated values are extracted synchronously across the various matrices and used to simulate the option price. In particular, for a given time index of a specific simulation run, the corresponding beta surface parameters are obtained from the surface parameter matrices. These values, when applied to the volatility surface model, define the simulated volatility surface.

[0054]
The simulated equity price and relevant option parameters such as Δ and T are determined for the option being simulated, for example, with reference to the simulated equity price, prior simulated values for the option, and possibly other data. The Δ and T values (or other suitable values depending on the manner in which the volatility surface defined) are applied to the simulated volatility surface and the volatility value is obtained. This value is then adjusted in accordance with the volatility surface calibration data to provide a value for the simulated option volatility at that particular point of the simulation.

[0055]
Finally, the simulated option volatility along with the appropriate risk factor values (extracted from the corresponding simulated risk factor matrices) are applied to the option pricing model to produce a simulated option price for the particular option at issue. This process is repeated for each step of each simulation run and the results are stored in a simulated option price matrix. When multiple options are to be simulated, the process is repeated for each option to generate corresponding simulated option pricing matrices.

[0056]
A further aspect of the invention is directed to the manner in which the evolving beta values are determined. When a parametric meanreversion or other betaevolution function is used to simulate changes in the surface parameter values over time, appropriate values of the corresponding noise term ε_{m }must be selected. Preferably, the values of ε_{m }are selected from a predefined set of “historical” residual values. This set can be derived by solving the beta evolution function for a sequence of beta values generated from historic volatility data to determine the sequence of noise values which recreates the “historical” beta sequence. This historical bootstrapping technique is addressed in detail in U.S. patent application Ser. No. 09/896,660, filed Jun. 29, 2001 and entitled “Method And System For Simulating Risk Factors In Parametric Models Using Risk Neutral Historical Bootstrapping.” The historical bootstrapping technique disclosed in this application can be applied to volatility surface modeling by treating the beta values as risk factors and the beta evolution equation as the corresponding parametric simulation model. The entire contents of this application is hereby expressly incorporated by reference.

[0057]
For the beta evolution function of Equ. 6, the historical sequences of β_{m,i }as well as the derived values of the mean, mean reversion speed, and beta volatility are applied to the meanreversion beta evolution function to produce a sequence of historical residual values according to:

[0000]
$\begin{array}{cc}{\varepsilon}_{m,i}=\frac{1}{\upsilon}\ue89e\left({\beta}_{m,i}a\ue8a0\left(\theta {\beta}_{m,i1}\right)\right)& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e7\right)\end{array}$

[0058]
The values of the determined historical residuals ε_{m,i }can then used in the parametric beta evolution model during simulation in place of random noise component. Prior to simulation, the range of values of the historical residuals should be standardized to the range suitable for the corresponding random component in the model, typically such that the empirical average E[ε]=0 and the variance var[ε]=1. To preserve correlations which may exist between different sets of residuals from the historical sample, a linear standardization process can be applied to each residual value series to provide a corresponding standardized series:

[0000]
ε′_{m,i} =k _{1}ε_{m,i} +k _{2} (Equ. 8)

[0000]
where the values of k^{1 }and k^{2 }are selected to provide E[ε_{i}′]=0 and var[ε_{i}′]=1 for the given series of ε_{m,i }at issue (and may be different for different series). During simulation of the evolving values of beta, values of ε_{m,i }are selected, preferably at random, to be used in the betaevolution function. To preserve crosscorrelations between the beta values, a single random index value is generated and used to select the historical residual value from the set of residuals corresponding to each beta parameter.

[0059]
After the sets of historical residuals for the beta values are generated, the sets can be further processed by applying one or more bootstrapping techniques to account for certain deficiencies in the source data, adjust the statistical distribution, increase the number of available samples, or a combination of these or other factors prior to simulation. To preserve correlations that may exist between the sequences of (standardized) historical residuals for each of the beta parameters, the same bootstrapping process should be applied to each historical residual sequence.

[0060]
For example, during a simulation of a large number of scenarios, the number of historical residuals used will typically greatly exceed the actual number of samples calculated from the historically derived beta values. To increase the total number of historical residuals which are available, a multiday bootstrap procedure can be used. A preferred bootstrapping technique is to sum a set of d randomly selected samples and divide by the squareroot of d to produce a new residual value:

[0000]
$\begin{array}{cc}{\varepsilon}^{n}=\frac{\sum _{j=1}^{d}\ue89e{\varepsilon}_{j}^{\prime}}{\sqrt{d}}& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e9\right)\end{array}$

[0000]
This increases the total number of samples by a power of d (at the cost of reducing kurtosis, the fourth moment of the statistical distribution, for higher values of d). Preferably, a twoday bootstrapping is used. For a 250 day history, this process produces a sequence of up to 250*250=62,500 samples to draw on. Moreover, the low value of n=2 does not significantly reduce any fattail which may be present in the distribution.

[0061]
Other presimulation bootstrapping procedures can be performed, such as symmetrizing the distribution of residuals to permit both increasing and decreasing beta value evolution if the source data provides betas which shift primarily in only one direction. A symmetrized set can be generated by randomly selecting two residual values i and j and combining them as:

[0000]
$\begin{array}{cc}{\varepsilon}^{n}=\frac{{\varepsilon}_{i}^{\prime}{\varepsilon}_{j}^{\prime}}{\sqrt{2}}& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e10\right)\end{array}$

[0062]
Various other bootstrapping techniques known to those of skill in the art can also be used and more than one modification to the originally derived set of historical residuals can be performed prior to the simulation.

[0063]
The methodology discussed above allows volatility a surface to be defined for options on a security by determining a series of beta surface parameters associated with the historical performance of the option and/or the underlying security. The methodology can also be used to develop a volatility surface model for basket options, options on sector indexes, and other options which are based on multiple underlying securities (all of which are generally referred to herein as “basket options” for simplicity).

[0064]
In one embodiment, the surface parameters for the basket option are determined using historical data in a manner similar to that for options based upon a single security. However, it can often be difficult to obtain a historical time series of implied volatilities based on OTC baskets or sector indexes.

[0065]
A further aspect of the invention provides a method for determining the surface parameters of a volatility surface model for basket options directly from the surface parameters of the individual component securities on which the basket is based. Similar to Equ. 2, above, the volatility surface for basket options can be generally expressed as:

[0000]
σ_{B}(Δ,T)=F(β_{B,o}, . . . ,β_{B,n} ,Δ,T)+e(Δ,T) (Equ. 11)

[0000]
where σ_{B }is the volatility for basket B, β_{B,o}, . . . , β_{B,n }are the parameters for the respective volatility surface model, and Δ, T and e are as defined above (but for the basket). According to this aspect of the invention, the values for β_{B,o}, . . . , β_{B,n }are derived directly from the surface parameters for options on the N component securities of the basket, e.g.,:

[0000]
β_{B,x} =F _{k=1} ^{N}(β_{o,k}, . . . ,β_{n,k},Δ,T, . . . ) (Equ. 12)

[0000]
Because the surface parameters for the components of a basket will typically be calculated before the basket values are required, and additional values which may be needed to relate the component parameters to the surface model parameters are also easy to determine, implementation of the present methodology in a simulation can be done with minimal additional overhead. A specific most preferred relationship between the basket option surface parameters and the surface parameters of the individual components is described below. However, other relationships can also be derived and this aspect of the invention should not be considered as being limited solely to the relationship(s) disclosed herein.

[0066]
Initially, the price at a time t of a basket having fixed number of shares for each component i can be defined as:

[0000]
$\begin{array}{cc}B\ue8a0\left(t\right)=\sum _{i=1}^{n}\ue89e{n}_{i}\ue89e{S}_{i}\ue8a0\left(t\right)\ue89e{C}_{i}\ue8a0\left(t\right)& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e13\right)\end{array}$

[0000]
where B is the basket price, n_{i }is the number of shares of the component i of the basket option, S_{i }is the price of component i in a native currency and C_{i }is an exchange rate between a currency for component i and the currency in which the basket options are priced.

[0067]
The price of the basket at a time t_{2 }relative to the price at a time t_{1 }can then be written as:

[0000]
$\begin{array}{cc}B\ue8a0\left({t}_{2}\right)=B\ue8a0\left({t}_{1}\right)\ue89e\sum _{i}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\stackrel{~}{w}}_{i}\ue8a0\left({t}_{1}\right)\ue89e\frac{{S}_{i}\ue8a0\left({t}_{2}\right)\ue89e{C}_{i}\ue8a0\left({t}_{2}\right)}{{S}_{i}\ue8a0\left({t}_{1}\right)\ue89e{C}_{i}\ue8a0\left({t}_{1}\right)}& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e14\right)\end{array}$

[0000]
where {tilde over (w)}_{i}(t) is an effective spot rate for a component i at a time t. Although various definitions for spot rate could be used, preferably, {tilde over (w)}_{i}(t) is defined as:

[0000]
$\begin{array}{cc}\stackrel{~}{w}\ue8a0\left(t\right)=\frac{{n}_{i}\ue89e{S}_{i}\ue8a0\left(t\right)\ue89e{C}_{i}\ue8a0\left(t\right)}{B\ue8a0\left(t\right)}& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e15\right)\end{array}$

[0000]
For values which change in accordance with a geometrical Brownian motion process, the following is a valid approximation:

[0000]
$\begin{array}{cc}\sum _{i}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\lambda}_{i}\ue89e{c}_{i}={\uf74d}^{{\uf74e}^{\sum {\lambda}_{i}\ue89e\mathrm{log}\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89e{c}_{i}}}+O\ue8a0\left({\lambda}_{i}\ue8a0\left({c}_{i}1\right)\ue89e{\lambda}_{i}\ue8a0\left({c}_{j}1\right)\right)& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e16\right)\end{array}$

[0000]
provided that

[0000]
$\begin{array}{cc}\sum _{i}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\lambda}_{i}=1\ue89e\phantom{\rule{0.8em}{0.8ex}}\ue89e\mathrm{and}\ue89e\phantom{\rule{0.8em}{0.8ex}}\ue89e\uf6031{c}_{i}\uf604\ue89e<<1& \phantom{\rule{0.3em}{0.3ex}}\end{array}$

[0068]
For purposes of the present invention, changes in the volatility surface for basket options are considered to be subject to a geometrical Brownian motion process. Thus, using the approximation of Equation 16, and recognizing that

[0000]
$\begin{array}{cc}\sum _{i}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\stackrel{~}{w}}_{i}\ue8a0\left(t\right)=1\ue89e\phantom{\rule{0.8em}{0.8ex}}\ue89e\mathrm{and}\ue89e\phantom{\rule{0.8em}{0.8ex}}\ue89e\frac{{S}_{i}\ue8a0\left({t}_{2}\right)\ue89e{C}_{i}\ue8a0\left({t}_{2}\right)}{{S}_{i}\ue8a0\left({t}_{1}\right)\ue89e{C}_{i}\ue8a0\left({t}_{1}\right)}\approx 1& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e17\right)\end{array}$

[0000]
Equation 13 can be rewritten using a Taylor series expansion as the following:

[0000]
$\begin{array}{cc}B\ue8a0\left({t}_{2}\right)\approx B\ue8a0\left({t}_{1}\right)\ue89e{\uf74d}^{\sum _{i}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89ew\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89ei\ue8a0\left({t}_{1}\right)\ue89e\mathrm{log}\left(\frac{{S}_{i}\ue8a0\left({t}_{2}\right)\ue89e{C}_{i}\ue8a0\left({t}_{2}\right)}{{S}_{i}\ue8a0\left({t}_{1}\right)\ue89e{C}_{i}\ue8a0\left({t}_{1}\right)}\right)}=B\ue8a0\left({t}_{1}\right)\ue89e\prod _{i}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89e{\left(\frac{{S}_{i}\ue8a0\left({t}_{2}\right)\ue89e{C}_{i}\ue8a0\left({t}_{2}\right)}{{S}_{i}\ue8a0\left({t}_{1}\right)\ue89e{C}_{i}\ue8a0\left({t}_{1}\right)}\right)}^{{w}_{i}\ue8a0\left({t}_{i}\right)}& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e16\right)\end{array}$

[0069]
A further simplifying assumption, suitable for many simulation scenarios, is that the implied volatility of a basket is dependent only on the implied volatility of basket components that have the same delta and T. In these conditions, the basket volatility can be defined as:

[0000]
$\begin{array}{cc}{\sigma}_{B}^{2}\ue8a0\left(\Delta ,T\right)=\sum _{i,j}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\stackrel{~}{w}}_{i}\ue89e{\stackrel{~}{w}}_{j}\ue8a0\left({p}_{{s}_{i}\ue89e{s}_{j}}\ue89e{\sigma}_{{s}_{i}}\ue8a0\left(\Delta ,T\right)\ue89e{\sigma}_{{s}_{i}}\ue8a0\left(\Delta ,T\right)+{p}_{{s}_{i}\ue89e{c}_{j}}\ue89e{\sigma}_{{s}_{i}}\ue8a0\left(\Delta ,T\right)\ue89e{\sigma}_{{c}_{i}}\ue8a0\left(\Delta ,T\right)+{p}_{{c}_{i}\ue89e{s}_{j}}\ue89e{\sigma}_{{c}_{i}}\ue8a0\left(\Delta ,T\right)\ue89e{\sigma}_{{s}_{j}}\ue8a0\left(\Delta ,T\right)+{p}_{{c}_{i}\ue89e{c}_{j}}\ue89e{\sigma}_{{c}_{i}}\ue8a0\left(\Delta ,T\right)\ue89e{\sigma}_{{c}_{j}}\ue8a0\left(\Delta ,T\right)\right)& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e17\right)\end{array}$

[0000]
where σ_{Si}(Δ, T) is the implied volatilities of a components i quoted in a native currencies, σ_{Ci}(Δ,T) is an implied volatility of the exchange rates for the native currency component i, and ρ_{SiSj }are4 the corresponding correlations between basket components i and j.

[0070]
Substituting the value of the basket volatility into the parameterized surface model, such as in Equs. 24, allows the surface parameters for the basket to be determined directly from the surface parameters of the basket component. For example applying the volatility approximation of Equ. 17 to the model of Equ. 4 and substituting σ_{Si}(Δ, T) with the surface model and surface parameters for the component i provides:

[0000]
$\begin{array}{cc}{\uf74d}^{2\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89e{\beta}_{B,0}+2\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89e{\beta}_{B,1}\ue8a0\left(\Delta 0.5\right)+2\ue89e{\beta}_{B,2}+{\left(4T\right)}^{+}\ue89e2\ue89e{{\beta}_{B,3}\ue8a0\left(24T\right)}^{+}}=\sum _{i,j}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\stackrel{~}{w}}_{i}\ue89e{\stackrel{~}{w}}_{j}\times \left[{\rho}_{{s}_{i}\ue89e{s}_{j}}\ue89e{\uf74d}^{\left({\beta}_{\mathrm{oj}}+{\beta}_{\mathrm{oj}}\right)+(\left({\beta}_{1\ue89ej}+\mathrm{\beta 1}\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89ej\right)\ue89e\left(\Delta 0.5\right)+\left({\beta}_{2\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89ei}+{\beta}_{2\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89ej}\right)\ue89e{\left(T4\right)}^{+}+\left({\beta}_{3\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89ej}+{\beta}_{3\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89ej}\right)\ue89e{\left(T24\right)}^{+}}+{\rho}_{{s}_{i}\ue89e{c}_{j}}\ue89e{\uf74d}^{{\beta}_{\mathrm{oj}}+{\beta}_{1\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89ej}\ue8a0\left(\Delta 0.5\right)+{{\beta}_{2\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89ej}\ue8a0\left(T4\right)}^{+}+{{\beta}_{i}^{3}\ue8a0\left(T24\right)}^{+}}\ue89e{\sigma}_{{c}_{i}}\ue8a0\left(\Delta ,T\right)+{\rho}_{{c}_{i}\ue89e{s}_{j}}\ue89e{\uf74d}^{{\beta}_{\mathrm{oi}}+{\beta}_{1\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89ei}\ue8a0\left(\Delta 0.5\right)+{{\beta}_{2\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89ei}\ue8a0\left(T4\right)}^{+}+{{\beta}_{3\ue89e\phantom{\rule{0.3em}{0.3ex}}\ue89ei}\ue8a0\left(T24\right)}^{+}}\ue89e{\sigma}_{{c}_{i}}\ue8a0\left(\Delta ,T\right)+{\rho}_{{c}_{i}\ue89e{c}_{j}}\ue89e{\sigma}_{{c}_{i}}\ue8a0\left(\Delta ,T\right)\ue89e{\sigma}_{{c}_{j}}\ue8a0\left(\Delta ,T\right)\right]& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e18\right)\end{array}$

[0000]
To determine the volatility model surface parameters for the basket directly from the volatility model surface parameters for the components of the basket, Equ. 18 can be solved for the surface parameter at issue. As will be appreciated, the mathematical solution can be somewhat complex. Reasonable estimates can be used to simplify a surface parameter relational equation, such as Equ. 18, in order to solve for the basket surface parameters.

[0071]
For example, β_{B,o }can be estimated substituting Δ=0.5 and T=24, eliminating the piecewise linear terms in the most preferred form of the surface model, as expressed in Equ. 4 above. The result of such a substitution yields:

[0000]
$\begin{array}{cc}{\beta}_{B,0}=\frac{1}{2}\ue89e\mathrm{log}(\sum _{i,j}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\stackrel{~}{w}}_{i}\ue89e{\stackrel{~}{w}}_{j}\left({\rho}_{{s}_{i}\ue89e{s}_{j}}\ue89e{\uf74d}^{{\beta}_{o,i}+{\beta}_{o,j}}+{\rho}_{{S}_{i}\ue89e{C}_{j}}\ue89e{\uf74d}^{{\beta}_{o}\ue89ej}\ue89e{\sigma}_{{C}_{i}}\ue8a0\left(\mathrm{.5},24\right)+{\rho}_{{C}_{i}\ue89e{S}_{i}}\ue89e{\uf74d}^{{\beta}_{o,i}}\ue89e{\sigma}_{{C}_{i}}\ue8a0\left(\mathrm{.5},24\right)+{\rho}_{{C}_{i}\ue89e{C}_{j}}\ue89e{\sigma}_{{C}_{j}}\ue8a0\left(\mathrm{.5},24\right)\ue89e{\sigma}_{{C}_{i}}\ue8a0\left(\mathrm{.5},24\right)\right)& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e19\right)\end{array}$

[0000]
Similarly, estimates of β_{B,1 . . . 3 }can be obtained from Equ. 18 by substituting (0,24), (0.5, 23), and (0.5, 3), respectively, for (Δ, T).

[0072]
The relationships between the surface parameters of the basket volatility surface and the surfaces for the components can be simplified further for situations where all of the basket components are represented in the same currency, (i.e. σ_{Ci}≡0). Under this condition, specifying the values of the basket volatility model surface parameters can be written in compact form as:

[0000]
$\begin{array}{cc}\phantom{\rule{4.2em}{4.2ex}}\ue89e{\beta}_{B,o}=\frac{1}{2}\ue89e\mathrm{log}\left(\sum _{i,j}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\stackrel{~}{w}}_{i}\ue89e{\stackrel{~}{w}}_{j}\ue89e{\rho}_{\mathrm{ij}}\ue89e{\uf74d}^{{\beta}_{o,i}+{\beta}_{o,j}}\right)& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e20\right)\\ \phantom{\rule{4.4em}{4.4ex}}\ue89e{\beta}_{B,1}=\mathrm{log}\ue8a0\left(\frac{\sum _{i,j}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\stackrel{~}{w}}_{i}\ue89e{\stackrel{~}{w}}_{j}\ue89e{\rho}_{\mathrm{ij}}\ue89e{\uf74d}^{{\beta}_{o,i}+{\beta}_{o,j}}}{\sum _{i,j}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\stackrel{~}{w}}_{i}\ue89e{\stackrel{~}{w}}_{j}\ue89e{\rho}_{\mathrm{ij}}\ue89e{\uf74d}^{{\beta}_{o,i}+{\beta}_{o,j}+\left({\beta}_{1,j}+{\beta}_{1,i}\right)/2}}\right)& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e21\right)\\ \phantom{\rule{4.7em}{4.7ex}}\ue89e{\beta}_{B,3}=\frac{1}{2}\ue89e\mathrm{log}\ue8a0\left(\frac{\sum _{i,j}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\stackrel{~}{w}}_{i}\ue89e{\stackrel{~}{w}}_{j}\ue89e{\rho}_{\mathrm{ij}}\ue89e{\uf74d}^{{\beta}_{o,i}+{\beta}_{o,j}+{\beta}_{3,i}+{\beta}_{3,j}}}{\sum _{i,j}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\stackrel{~}{w}}_{i}\ue89e{\stackrel{~}{w}}_{j}\ue89e{\rho}_{\mathrm{ij}}\ue89e{\uf74d}^{{\beta}_{o,i}+{\beta}_{o,j}}}\right)& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e22\right)\\ {\beta}_{B,2}=21\ue89e{\beta}_{B,3}+\frac{1}{2}\ue89e\mathrm{log}\ue8a0\left(\frac{\sum _{i,j}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\stackrel{~}{w}}_{i}\ue89e{\stackrel{~}{w}}_{j}\ue89e{\rho}_{\mathrm{ij}}\ue89e{\uf74d}^{{\beta}_{o,i}+{\beta}_{o,j}+{\beta}_{2,i}+{\beta}_{2,j+21\ue89e\left({\beta}_{3,i}+{\beta}_{3,j}\right)}}}{\sum _{i,j}^{\phantom{\rule{0.3em}{0.3ex}}}\ue89e{\stackrel{~}{w}}_{i}\ue89e{\stackrel{~}{w}}_{j}\ue89e{\rho}_{\mathrm{ij}}\ue89e{\uf74d}^{{\beta}_{o,i}+{\beta}_{o,j}}}\right)& \left(\mathrm{Equ}.\phantom{\rule{0.6em}{0.6ex}}\ue89e23\right)\end{array}$

[0073]
It should be appreciated that the above discussion presents a most preferred form for determining the surface parameter values for use in modeling the volatility surface for basket options from the parameter values of the basket components. This form results from various assumptions which may not be appropriate under all circumstances. However, the general methodology as presented herein for generating the relational equations between the basket surface parameter values and the surface parameters of the components can be used under different circumstances and appropriate changes and derivation techniques will be apparent to those of skill in the art.

[0074]
The present invention can be implemented using various techniques. A preferred method of implementation uses a set of appropriate software routines which are configured to perform the various method steps on a highpower computing platform. The input data, and the generated intermediate values, simulated risk factors, priced instruments, and portfolio matrices can be stored in an appropriate data storage area, which can include both shortterm memory and longterm storage, for subsequent use. Appropriate programming techniques will be known to those of skill in the art and the particular techniques used depend upon implementation details, such as the specific computing and operating system at issue and the anticipated volume of processing. In a particular implementation, a Sun OS computing system is used. The various steps of the simulation method are implemented as C++ classes and the intermediate data and various matrices are stored using conventional file and database storage techniques.

[0075]
While the invention has been particularly shown and described with reference to preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details can be made without departing from the spirit and scope of the invention.