Priing Amerian-style Basket Options By Implied Binomial Tree Henry Wan * Draft: Marh 00 Abstrat It is known that the most diffiult problem of priing and hedging multi-asset basket options are those with both high dimensionality and early exerise. This artile proposes a numerial algorithm by reduing multivariate distributions of a portfolio into a single variable and modeling that as a univariate stohasti proess in the form of an implied binomial tree. It is demonstrated that the method provides a fast and flexible way of priing and hedging high dimensional multi-asset basket options with early exerise. * This artile is a report to the Applied Finane Projet of University of California at Berkeley. The author is grateful for omments of traders at Wahovia Seurities, Jens Jakwerth at University of Konstanz, Germany, and Mark Broadie at Columbia University. The author is partiularly grateful for the extensive and insightful suggestions of Mark Rubinstein for advising the projet.
Introdution A basket option is an option on a portfolio of several underlying assets. With growing diversifiation in investor's portfolio, options on suh portfolios are inreasingly demanded. One example of the demand is purhasing a protetive put option on a portfolio suh that investor's down side risk is limited. However, Amerian-style basket options ontinue to be hallenging in terms of both algorithm omplexity and omputational burden. The modeling and mathematis of priing basket options are similar to those of options on a single asset exept that there are orrelated random walks and multi-variate Ito's lemma that need to be applied. In very few speial ases, suh as exhange options, losed form solutions an be found. More often, numerial methods suh as numerial integration, finite-differene methods and simulations are neessary for low or medium size problems. When dimension is higher, it is relatively heaper to use simulations sine its omputational ost does not inrease exponentially as other methods. The ease exists only for European-style options. It is however known that the most diffiult problems of priing and hedging multi-asset basket options are those with both high dimensionality, for whih we would like to use simulation, and with early exerise, for whih we would like to use either binomial tree or finite differene methods. "There is urrently no numerial method that opes well with suh a problem" (Wilmott, 998). There have been many artiles published on topis of multi-dimensional Amerian-style options. They an be ategorized by either lattie-based or simulation-based approahes. Lattie-based approahes, suh as binomial trees, trinomial trees and finite differene methods, are widely used for options on a single asset. When dimension is higher, usually up to four, extensions of binomial and trinomial trees from the univariate binomial tree (Cox, Ross and Rubinstein 979) an be applied. Rubinstein (994a) models twoasset rainbow options using "binomial pyramids". It generalizes one-dimension up and down trees into twodimensional squares. The similar approah an be further extended into higher dimensions. Appendex A generalizes this approah into four dimensions. The finite differene methods an also be extended into multiple dimension ases by using Alternating Diretions Impliit (ADI) method (Clewlow and Strikland, 998). Although these lattie-based approahes are generally easy to deal with early exerise by a bakward algorithm, their memory and omputation requirements explode exponentially as the dimension of problem inreases. On the other hand, without exponentially growing omputation effort as most lattie-based methods do for higher dimension options, simulation enjoys high flexibility and modest omputational ost independent of dimensions of a problem. The embedded forward simulation algorithm, however, underlies its diffiulty in priing options with early exerise features, suh as Amerian options. These options generally require a bakward algorithm to determine the optimal exerise poliy. Sine the laim written by Hull (997) that "A limitation of the simulation approah is that it an be used only for European-style derivatives", many papers have devoted to overome this hallenge. As the reviewing work done by Broadie and Glasserman (997b), there are three main tehniques in applying simulation into multi-asset Amerian options. In many ases, multiple of suh tehniques are applied into an algorithm. One ategory of tehniques is based on parametrization of exerise boundary and uses simulation to maximize the expeted payoff within the parametri family. Different optimization methods and families of urve fitting funtions have been proposed. The seond approah is based on finding both upper and lower bounds for option prie and giving valid onfidene intervals for the true value. The simulated trees method and the stohasti mesh algorithm proposed by Broadie and Glasserman (997a, 997) and the reent primal-dual simulation algorithm by Andersen and Broadie (00) belong to this ategory. In the simulated tree method, eah single node generates its own non-ombining independent subtree from samples. The priing is then arried out by a bakward reursive proedure. Although the method is linear in the problem dimension, it is exponential in terms of the number of steps. The stohasti mesh method has the advantage of linear in the number of exerise opportunities, but interloks among nodes in the mesh reate onsiderably ompliation in the algorithm. Reently there are developments of applying duality to ompute an upper bound of true prie from the speifiation of
some arbitrary martingale proess. The tightness of the upper bound depends ritially on the hoie of the martingale proess. Andersen and Broadie (00) signifiantly improve the performane of the alulation. The third ategory of tehniques, whih is also the most widely used one in ombining with other approahes, is the dynami programming style bakward reursion in determining the optimal exerise poliy. Tilley (993) used bakward algorithm and bundling tehnique for approximating the prie and the optimal exerise deision into the simulation. It is effiient and easy in priing one-dimension Amerian options. Sine then artiles were published on the improvement of this basi onept. Longstaff and Shwartz (00) used least-squares regression on polynomials to approximate the holding value and optimum to exerise. Barraquand and Martineau (995) applied a state aggregation tehnique and redued a high-dimensional problem into a single dimension one sine the exerise deision only depends on the single variable, the intrinsi value. The resulting one-dimension problem an be solved quikly by standard bakward dynami programming and provides signifiant omputation saving for high-dimensional problems. Although it is extremely fast in alulating an approximation of prie, the auray primarily depends on how well the optimal exerise poliy an be represented by the single payoff variable. In some multi-dimensional ases, the option payoff is not suffiient to determine the optimum to exerise. As Broadie and Glasserman (997) indiated, "the stratifiation algorithm will not onverge to the orret value." The approah to priing basket options in the artile is similar in spirit to the onept of Barraquand and Martineau (995) by reduing a high-dimensional problem into a single variable one. In the ase of basket options, the basket itself is the variable in determining its holding and exerise values. Instead of using simulated histogram, our method uses a set of European-style standard options to infer the risk-neutral probabilities and hene the stohasti proess of the basket represented by an implied binomial tree. We will show the results of this approah onverge to the orret value with modestly inreasing the number of steps. The Approah The method we use to prie a basket option involves four steps. First, we value European-style standard all and put options with different strikes, whose underlying is the multi-asset basket, by simulations. Seond, we infer the risk-neutral probabilities of the basket from the set of European-style options on the basket, the assoiated market prie of the basket, and the risk-less interest rate bond. Third, we reover the fully speified stohasti proess of the basket, in the form of an implied binomial tree, from its risk-neutral probabilities. Finally, with the implied tree, we an alulate the value and hedging parameters of any derivative instruments on the basket maturing with or before the European options. simulation in valuing European-style standard basket options The first step is valuing European-style standard all and put options of the basket. As we know, an - variate binomial tree beomes exponentially ompliated and omputationally expensive when both the number of assets and the number of moves are getting larger. For example, when a tree has 00 moves and deals with only 4 assets simultaneously, the number of nodes at the end will be (00+) 4, or about 00 million. Suh numerous omputations and memory requirement prevents us from using the lattie-based method to value high-dimensional Europen-style basket options. Another set of approahes to value multi-asset basket options is by simulations. Sine the value of a European-style option is the risk-neutral expetation of its disounted payoff at the time of maturity, simulations obtain an estimate of suh a risk-neutral expetation by omputing the average of a large number of disounted payoffs. Beause the omputation effort of simulation is independent of the number of random fators, it is heap to value European-style multi-asset basket options with high dimensionality in terms of omputation and memory requirements. The simulation
is also flexible to inorporate other proesses and fators, suh as random volatility, random interest rates, jumps in asset pries, and other more realisti market onditions. Our approah, however, is not valuing Amerian-style basket options by simulations. The purpose of using simulation is to utilize its flexibility in modeling multiple random fators or more realisti random proesses, as a tool to obtain the risk-neutral distribution of the underlying basket. The approah involves three steps in applying simulations : () Simulate the ending asset pries in a basket under the risk-neutral measure. A way of simulating multi-dimensional stohasti proess is desribed in Appendix B, where a orrelation matrix among different proess is assumed given. In general, a European option an be valued as the expeted risk-neutral payoff at expiry. M s Cˆ ( ) = exp( rt ) Payoff T () M s= where M is the number samples. () Estimate the mean and standard deviation of the return on the basket. Assuming there are M simulation samples, eah simulation ends up with a set of asset pries at the expiration T. The asset pries, therefore, determine a value of the basket and hene the return on the basket from the time zero. With M samples of basket returns, one an alulate the unbiased estimations on both mean and standard deviation of basket returns under the risk-neutral measure: ( s) 0 M M ( s) ( s) [ R ] ˆ σ = ( R ˆ μ ) s= M s= ( s) ( s) ( s) [ n S + n S + L + n S ] log[ S ] ˆ μ = M R S log n S,0, T + n S,0, T + L + n S,0, T 0 (3) Value the European-style standard all and put options based on a set of equally log-spaed strike pries. Consider we want to value m+ options with different strikes, the strikes we hoose are: j m ( ˆ μ + x ˆ ) x, j = 0,,, m K j = S0 exp jσ j L, m The options we hoose are all out-of-money options. That is, we value the European put options for the exp μˆ K j exp μˆ. strikes K j < ( ), and the European all options for those strikes ( ) S 0 The valuation for the set of alls and puts are fast beause we only need to proeed the time-onsuming simulation in step () one. After the M outomes have been simulated, the valuation is simply applying Equation () in omputing expeted payoffs. The effiieny of all simulation an be improved by using variane redution tehniques. In the interest of this artile, the desription of these tehniques is not emphasized. S 0
Implied Ending Risk-eutral Probabilities The seond step of the approah is to infer the implied ending risk-neutral probabilities of the univariate basket from the set of European-style alls and puts on the basket. Consider a state seurity, or Arrow-Debreu seurity, whih pays one dollar if a speifi future state is realized and zero otherwise, the prie of suh a seurity an be used to build more ompliated payoffs at the expiration. For example, if a seurity pays X, X,, and X n if the states,,, and are realized respetively. The prie of this seurity at time zero will be the sum of those payoffs weighted by state pries assoiated with the orresponding states. C = (X *q + X * q + + X n * q n ) / r ow, if we disretize the ontinuous prie spae into disrete states similar to a binomial tree at the end of the expiration date, the payoffs of a standard European all option with strike prie K under those states will be: C = max { 0, ST j K } j = 0,,,., m The prie of a European all option is: C = j π j max{0, ST j K} Similarly, the prie of a European put option will be: P = j π j max{0, K ST j } As we mentioned, we have obtained a set of European-style all and put options on the basket through the simulation. We an use them to imply the state pries and hene the risk-neutral probabilities of the univariate basket. Assuming there are m+ disrete states at the expiration. We want to find out the state pries for them. The state pries an be omputed by the pries of standard European options, the urrent value of the basket, and the prie of zero-oupon risk-free bond. If the states are hosen to be the set of strikes we hoose for the standard options in the previous setion, where K 0 < K < < K m, we an reate a payoff table as shown below for the standard alls, puts, the underlying asset and the risk-free bond. States Seurity Pries Strike K 0 K K K j- K j K m- K m- K m Put P(K ) K K K 0 Put P(K ) K K K 0 K K Put P(K 3 ) K 3 K 3 K 0 K 3 K K 3 K Put P(K j- ) K j- K j- K 0 K j- K K j- K 0 Call C(K j ) K j 0 K m- K j K m- K j K m K j Call C(K m-3 ) K m-3 K m- K m-3 K m- K m-3 K m K m-3 Call C(K m- ) K m- K m- K m- K m K m- Call C(K m- ) K m- K m K m- Asset S 0 0 e d*t K 0 e d*t K e d*t K e d*t K j- e d*t K j e d*t K m- e d*t K m- e d*t K m Bond e -r*t Table : Payoff table of standard alls and puts
Consider the lowest strike of the put option P(K ), it pays K K 0 when the state is K 0 and zero for all the states above K 0. Therefore, the state prie for K 0 is nothing but P(K )/(K K 0 ). P(K ) = (K K 0 ) π 0 π 0 = P(K ) / (K K 0 ) ow onsider the put options with strike K, its prie is given by: P(K ) = (K K 0 ) π 0 + (K K ) π There is only one unknown π, sine π 0 has been solved previously. We an ontinue this proess forward by applying the prie of put option and previously solved state pries π k, k = 0,,, i- to solve for the state prie π i- : P(K i ) = k=0,,i- (K i K k ) π k + (K i K i- ) π i- To avoid building up numerial errors in states with high pries, we use all options and start with the high end of strikes. For example, the state prie for K m an be omputed by C(K m- )/(K m K m- ) sine the all option C(K m- ) only pays K m K m- when the state is K m and zero elsewhere. Other state pries an be omputed progressively by applying the following: C(K i ) = (K i+ K i ) π i+ + k=i+,,m (K k K i ) π k The above proedure an be used to ompute most of the state pries exept two states adjaent to the forward pries of the underlying asset. In our ase, they are strikes K j- and K j where the puts and alls are met in our payoff table. To solve for state pries for these two states, another two equations are introdued to satisfy no-arbitrage onditions for the forward prie of underlying asset and the prie of risk-free bond. Aording to the payoffs of these two seurities, we have, S 0 exp(-dt) = k=0,,j- K k π k + K j- π j- + K j π j + k=j+,,m K k π k, and exp(-rt) = k=0,,j- π k + π j- + π j + k=j+,,m π k Two equations and two unknowns, we an solve for both π j- and π j. After we obtain all the state pries, the risk-neutral probabilities are nothing but the state pries inflated by interest rate. q i = π i exp(rt), for all i = 0,,, m Implied Binomial Tree of the basket After retrieving the ending risk-neutral probabilities, the next step of our approah is to reover the implied stohasti proess of the basket, in the form of its implied binomial tree. The idea behind this is reognizing that the pries of standard European options of the basket embed information about the underlying basket portfolio. If there exists a diffusion proess to ahieve its values of European options, the Amerian-style or other exoti options should follow the same proess. Here, the standard European-style options are treated as fundamental seurities, whose pries are given. In our ase, the option pries are through simulations. Rubinstein (994, 998) presents a method in onstruting an implied binomial tree by using the ending risk-neutral distributions. Other approahes in onstruting implied trees, for example implied trinomial trees, an be found from the overview literature by Jakwerth (999). Implied trees are not unique without making speifi assumptions on how the underlying asset prie reahes the terminal distribution. The main assumption of Rubinstein's method is that the path probabilities for all paths reahing the same terminal state are equal. Here is a summary of the method. Assuming that an asset may either move up or down at
any given time, and assuming two paths with up-then-down and down-then-up lead to the same outome of the asset in the end. These assumptions lead a ombining binomial tree as shown in Figure. At the end of n-th period, there are total n+ possible outomes or nodes on the tree. Eah has a node probability P node (n,j) whih is the disrete probability mass of the outome at node (n,j). Figure also shows a ommon bell-shaped node probabilities. With the assumption of ombining binomial tree, there are n-hoose-j leading paths that ause the same outome at node (n,j). We further assume all the paths leading to the same outome (n,j) have the same path probability p path (n,j). Therefore, p path ( n, j) = P node n C j ( n, j) = P node ( n, j) n! j!( n j)! Ending risk-neutral dist. Probability Tree P(n-,j) q -q P(n,j), p(n,j) P(n,j+), p(n,j+) Figure : Implied Binomial Tree Moving bakward from the n-th period into "n-"-th period, for a node (n-,j), it has two paths to move ahead, either up to the node (n, j) or down to the node (n,j+). Eah path has the path probability of p path (n,j) and p path (n,j+). So the node probability of this node (n-,j), whih is the probability of getting to there from the root of the tree, is the sum of two path probabilities leading to the next period. P node ( n, j) = p ( n, j) + p ( n, j + ) path path The loal up-move probability q is the probability of the movement to (n,j) given the ondition that the movement is started from node (n-,j). Therefore, the onditional down-move probability is -q. p q = P node ( n, j) ( n, j) path = p path p path ( n, j) ( n, j) + p ( n, j + ) path If we are given a risk-neutral probability distribution at the end of expiry, the implied probability tree an be onstruted, by working bakward from the period to 0 by applying the above equations reursively. At the same time, trees for both asset and the option are also onstruted bakward. Options payoff Asset Tree q S(n-,j) -q S(n,j) S(n,j+) Options Tree q V(n-,j) -q V(n,j) V(n,j+) Figure : Implied Asset and Option Trees
In the ase of an Amerian put option on a basket, whose ending risk-neutral probabilities are given, the reursive formula for both the value of basket and the put option are as following: S(n-,j) = [q * S(n,j) + (-q) * S(n, j+)] * exp[-(r-d)h] P(n-,j) = max { K S(n-,j), [q * P(n,j) + (-q) * P(n,j+)] * exp(-rh) } Amerian all options an be proeeded similarly. With the implied tree on the basket, we are able to both prie and hedge the basket options by standard tehniques used in binomial tree. The following setion demonstrates numerial results of implementing our approah in omparing to other methods. Results Single asset options Our first example is a speial ase of single asset options. We will show how to bak out the implied binomial tree and obtain the exat same results as those alulated by the ordinary binomial tree for both European and Amerian-style single asset options. Consider options on single underlying stok: Time to Expiration: T =.0 year Interest Rate: r = 0% Dividend Yield: δ = 5% Volatility: σ = 0% Spot Prie: S 0 = 00 Strike Pries: K = 60, 70, 80, 90, 00, 0, 0, 30, 40. We first onstrut a simple two-step binomial tree to illustrate our approah. In the example, we have two moves, i.e., m =, h = 0.5. After omputing the multipliative fators for both upward and downward moves, where u = exp[(rδ½σ )h + σ h] =.693, and d = exp[(rδ½σ )h σ h] = 0.88, We have the binomial tree as shown in Exhibit. The tree is onstruted suh that there is an equal probability of one-half for the asset prie to either move up or move down. ½ 36.73 ½ 6.93 ½ 00 03.04 ½ 88. ½ ½ 77.66 Exhibit : Standard Two-step Binomial Tree This tree an be used to prie both European and Amerian-style options. The omputation results for various strikes, ranging from 60 to 40, are shown in the 4 th and 5 th olumns in Exhibit 5 for all options and in the 0 th and th olumns for put options. In omparison, we also list the ' pries for
European-style options. It is believed that binomial tree is the disretization of the ontinuous-time model. ow, we want to show that we an reover the above binomial tree by using a set of European-style standard all and puts, the urrent asset prie and the risk-free bond. Consider the three ending outomes on the tree. Their node probabilities are ¼, ½, and ¼ respetively. Therefore, the mean and standard deviation of their log-returns are 0.03 and 0.. 0.03 = ¼ * log(36.73/00) + ½ * log(03.04/00) + ¼ * log(77.66/00) 0. = {¼ * [log(36.73/00)-0.03] + ½ * [log(03.04/00)-0.03] + ¼ * [log(77.66/00)-0.03] } ½ As we indiate previously, we sample the ending state spae by using the formula S 0 *exp[mean + std * (j - m)/ m], j=0,,, m. In our ase, this formula leads to sampling states at 77.66, 03.04, and 36.73. ext, we show we are able to reover the entire binomial tree by given European-style option pries struk at these sampling states. For example, a European all option struk at 03.05, is valued at 7.6 by using the above two-step binomial tree. The valuation tree is shown in Exhibit. ½ 33.69 ½ 6.0 ½ 7.6 0 ½ 0 ½ ½ 0 Exhibit : Binomial Tree for a Call Option By using this European all option, together with the underlying asset and risk-free bond, we an ompute the risk-neutral probabilities of the three states. The payoff table for the three seurities under three different states and the alulated ending risk-neutral probabilities are listed in Exhibit 3. States Seurity Pries Strike 77.66 03.05 36.73 Call 7.6 03.05 33.69 Asset 00 0 e 0.05 *77.66 e 0.05 *03.05 e 0.05 *36.73 Bond 90.48 00 00 00 states probability 36.73 0.5 03.04 0.50 77.66 0.5 Exhibit 3: Payoff table and Risk-neutral probabilities By using the ending risk-neutral probabilities, we reover the implied binomial tree as shown in Exhibit 4. In this trivial ase, the implied tree is exatly the same as the original binomial tree. Therefore, the priing results by using binomial tree and the implied tree should be the same for both European and Amerianstyle options. Exhibit 5 shows suh omparison between results by standard binomial tree and those by implied tree with the same number of moving steps.
½ 36.73 ½ 6.93 ½ 00 03.04 ½ 88. ½ ½ 77.66 Exhibit 4: Implied Binomial Tree (One-Asset) Binomial Tree ( steps) (500000) Binomial Tree ( steps) (500000) Differenes to the results from -D Binomial Tree Binomial Tree ( steps) (500000) Differenes to the results from -D Binomial Tree Binomial Tree ( steps) (500000) Exhibit 5: Prie Comparison (-step trees) Exhibit 5 ompares the results of the implied tree to those of ' model and simulations. Although both binomial tree and implied tree value options slightly different with those of ontinuous model, the differene will be orreted by inreasing number of steps as shown in Exhibit 6, where 00 steps of trees are used. Implied Tree ( steps) Implied Tree ( steps) Strike European European Amerian European European Amerian Strike European European Amerian European European Amerian 60 40.8434 40.837 40.837 40.8469 40.837 40.837 60 0.007 0.0000 0.0000 0.007 0.0000 0.0000 70 3.9043 3.7843 3.7843 3.9066 3.7843 3.7843 70 0.00 0.0000 0.0000 0.87 0.0000 0.0000 80 3.3896 3.653 3.653 3.394 3.663 3.663 80 0.6537 0.593 0.593 0.659 0.5304 0.5304 90 5.8850 6.4779 6.4779 5.897 6.4785 6.4785 90.974.7903.7903.060.7909.7909 00 9.9409 9.6906 9.6906 9.9587 9.6907 9.6907 00 5.307 5.054 5.6469 5.359 5.055 5.6486 0 5.7455 6.0496 6.0496 5.7597 6.056 6.056 0 0.547 0.4588.975 0.653 0.4608.9769 0 3.089 3.7864 3.7864 3.0988 3.7869 3.7869 0 6.5466 7.440 0.0000 6.558 7.445 0.0000 30.5596.533.533.5579.5.5 30 4.0655 4.09 30.0000 4.0603 4.08 30.0000 40 0.7467 0.0000 0.0000 0.743 0.0000 0.0000 40 3.300 3.5543 40.0000 3.940 3.5543 40.0000 Implied Tree ( steps) Implied Tree ( steps) Strike European European Amerian European European Amerian Strike European European Amerian European European Amerian 60 0.007 - - 0.04 0.0000 0.0000 60 0.007 - - 0.007 0.0000 0.0000 70 0.00 - - 0. 0.0000 0.0000 70 0.00 - - 0.87 0.0000 0.0000 80 0.44 - - 0.7 0.00 0.00 80 0.44 - - 0.36 0.00 0.00 90-0.599 - - -0.5808 0.0006 0.0006 90-0.599 - - -0.5843 0.0006 0.0006 00 0.503 - - 0.68 0.000 0.000 00 0.503 - - 0.646 0.000 0.006 0-0.304 - - -0.899 0.000 0.000 0-0.304 - - -0.935 0.000 0.008 0-0.6973 - - -0.6876 0.0005 0.0005 0-0.6973 - - -0.69 0.0005 0.0000 30 0.0364 - - 0.0347-0.000-0.000 30 0.0364 - - 0.03-0.000 0.0000 40 0.7467 - - 0.743 0.0000 0.0000 40 0.7467 - - 0.7397 0.0000 0.0000 Binomial Tree (00 steps) (500000) Implied Tree (00 steps) Binomial Tree (00 steps) (500000) Implied Tree (00 steps) Strike European European Amerian European European Amerian Strike European European Amerian European European Amerian 60 40.8434 40.843 40.896 40.8588 40.843 40.896 60 0.007 0.004 0.007 0.06 0.004 0.007 70 3.9043 3.9038 3.93 3.9 3.9038 3.93 70 0.00 0.95 0.50 0.44 0.95 0.50 80 3.3896 3.39 3.393 3.400 3.39 3.393 80 0.6537 0.6553 0.6959 0.6606 0.6553 0.6959 90 5.8850 5.8947 5.8948 5.90 5.8947 5.8948 90.974.07.3953.09.07.3953 00 9.9409 9.9499 9.9499 9.977 9.9499 9.9499 00 5.307 5.307 5.9359 5.390 5.307 5.9359 0 5.7455 5.7605 5.7605 5.7745 5.7605 5.7605 0 0.547 0.697.7766 0.70 0.697.7766 0 3.089 3.0894 3.0894 3.9 3.0894 3.0894 0 6.5466 6.5469 0.0496 6.5559 6.5469 0.0496 30.5596.5566.5566.5768.5566.5566 30 4.0655 4.065 30.0000 4.069 4.065 30.0000 40 0.7467 0.7463 0.7463 0.76 0.7463 0.7463 40 3.300 3.3006 40.0000 3.309 3.3006 40.0000 Differenes to the results from -D Binomial Tree Differenes to the results from -D Binomial Tree Binomial Tree (00 steps) (500000) Implied Tree (00 steps) Binomial Tree (00 steps) (500000) Implied Tree (00 steps) Strike European European Amerian European European Amerian Strike European European Amerian European European Amerian 60 0.0004 - - 0.057 0.0000 0.0000 60 0.0004 - - 0.00 0.0000 0.0000 70 0.0005 - - 0.084 0.0000 0.0000 70 0.0005 - - 0.0049 0.0000 0.0000 80-0.006 - - 0.088 0.0000 0.0000 80-0.006 - - 0.0053 0.0000 0.0000 90-0.0097 - - 0.055 0.0000 0.0000 90-0.0097 - - 0.000 0.0000 0.0000 00-0.0090 - - 0.08 0.0000 0.0000 00-0.0090 - - 0.0083 0.0000 0.0000 0-0.050 - - 0.039 0.0000 0.0000 0-0.050 - - 0.0004 0.0000 0.0000 0-0.0003 - - 0.05 0.0000 0.0000 0-0.0003 - - 0.0090 0.0000 0.0000 30 0.0030 - - 0.00 0.0000 0.0000 30 0.0030 - - 0.0066 0.0000 0.0000 40 0.0004 - - 0.049 0.0000 0.0000 40 0.0004 - - 0.004 0.0000 0.0000 Exhibit 6: Prie Comparison (00-step trees)
Two-asset options Assuming the options payoff depend on the value of basket whih is defined as n S + n S. Information about the basket options and the underlying assets are listed as below. Time to Expiration: T =.0 year Interest Rate: r = 5% Dividend Yield: δ = 5%, δ = 5% Volatilities: σ = 0%, σ = 0% Correlation: ρ = 0.5 Spot Pries: S,0 = 50, S,0 = 50 # of shares: n =, n = Strike Pries: K = 60, 70, 80, 90, 00, 0, 0, 30, 40. The benhmark valuation model is the two-dimensional binomial tree, or the so alled the "binomial pyramids." As a simple example, we start with a two-step two-dimensional binomial tree. For eah node, there are four possible moves in the -dimensional prie spae. The four multipliative moving vetors an be alulated as: (u, A), (u, B), (d, C) and (d, D), where u = exp[(rδ ½σ )h + σ h] =.404 d = exp[(rδ ½σ )h σ h] = 0.8595 A = exp[(rδ ½σ )h + σ h (ρ + ρ )] =.00 B = exp[(rδ ½σ )h + σ h (ρ ρ )] = 0.940 C = exp[(rδ ½σ )h σ h (ρ ρ )] =.046 D = exp[(rδ ½σ )h σ h (ρ + ρ )] = 0.86 By the end of two steps, there are 3-by-3 nodes in the two dimensional spae. Exhibit 7 gives all the nine nodes and their assoiated node probabilities. The undersored numbers are values of the basket. 37.6.49 09. (65.03, 7.) (65.03, 56.46) (65.03, 44.9).6 98.0 87.37 (49.0, 6.6) (49.0, 49.0) (49.0, 38.36) 9.9 79.48 70.4 (36.94, 54.36) (36.94, 4.55) (36.94, 33.30) Ending odes 0.065 0.50 0.065 0.50 0.500 0.50 0.065 0.50 0.065 odal Probabilities Exhibit 7: Ending odes and ode Probabilities on a Two-Dimension Tree As we see, the two-step bivariate binomial model effetively reates nine different states for the basket, and basket options are nothing but options on the single-variate basekt. We will show that a single-variate implied tree reovered by the risk-neutral probabilities of the basket an be used to prie and hedge suh options.
Our first step is to sample out three disrete states from the 3-by-3 possible ending values of the basket in order to build a two-steps implied tree. This is done by the equal log-spaed sampling method desribed in the previous example of single-asset options. We start with alulating the mean and standard deviation of the basket's log-returns. Knowing the 3-by-3 possible ending values of the basket and the orresponding nodal probabilities, we an ompute the mean and standard deviation of log-returns on the basket. In this ase, they are -0.050 and 0.733, respetively. We sample three states out for onstruting a two-steps implied tree, based on the formula: S 0 *exp[mean + std * (j - m)/ m], j=0,,, m, where m =. The states are 77.0, 98.5 and 5.87. The seond step is to retrieve risk-neutral probabilities of the three states. They are obtained by reating a no-arbitrage payoff table using the pries of standard European options, urrent prie of the basket and the risk-free bond. The proess is similar to that of in the single asset example. Exhibit 8 shows the "binomial pyramids" in priing a two-asset all option struk at 98.5. Its prie is 7.3. The resultant payoff table aross states as well as the risk-neutral probabilities is in Exhibit 9. 38.64.98 0.7 3. 0.00 0.00 0.00 0.00 0.00 8. 8. 3.0 0.00 7.3 Exhibit 8: Two-Dimension Binomial Tree for a Call Option States Seurity Pries Strike 77.0 98.5 5.87 Call 7.3 98.5 7.36 Asset 00 0 e 0.05 *77.0 e 0.05 *98.5 e 0.05 *5.87 Bond 95. 00 00 00 states probability 5.87 0.776 98.5 0.437 77.0 0.85 Exhibit 9: Payoff table and Risk-neutral Probabilities Our third step is using the risk-neutral probabilities to onstrut implied binomial tree. The single-variate implied tree for the basket is obtained in Exhibit 0. The option tree for priing an Amerian all option with strike at 80 is also shown in Exhibit, where the undersored 33.8 indiate an early exerise at that node. 0.5595 5.87 0.4963 3.8 0.4405 00 98.5 0.5037 86.39 0.4340 0.5660 77. Exhibit 0: Implied Binomial Tree (Two-Asset basket)
0.5595 45.87 0.4963 33.8 0.4405 0. 8.5 0.5037 7.83 0.4340 0.5660 0 Exhibit : Option Tree for Amerian Call with Strike at 80 In Appendix C, various ases are tested with inreasing number of steps in demonstrating the onvergene between the results from implied tree and those obtained from multi-dimension binomial tree. In omparison, we also implement three other methods, whih are: () the standard Blak ' formula for European options using the return volatility obtained from the ending risk-neutral probability, () simulation for European options, and (3) the Least-squares simulation for Amerian options. In most ases, we keep all five methods with the same steps exept some of the three- and four-asset ases where neither the multi-dimensional binomial trees nor simulations are able to handle 00 steps or more. Conlusion This artile ontributes the ongoing hallenge of priing Amerian-style multi-asset basket options using a ombination of simulation and implied binomial tree. The method provides a quik valuation and further hedging parameters via the generated implied tree. At the mean time, the appliation of simulation brings the possibility of inorporation of other fators suh as random volatility and orrelation, random interest rate, and jumps.
Appendix C: Test Results Two-asset options (Case ) Time to Expiration: T =.0 year Interest Rate: r = 5% Dividend Yield: δ = 5%, δ = 5% Volatilities: σ = 0%, σ = 0% Correlation: ρ = 0.5 Spot Pries: S,0 = 50, S,0 = 50 # of shares: n =, n = Strike Pries: K = 60, 70, 80, 90, 00, 0, 0, 30, 40. Risk-eutral Probabilities Option Probabilities Strike Put/Call Pries Risk-neutraormal Diffs 45.374 P 0.0000 0.000006 0.00000 0.000005 49.03 P 0.0000 0.000046 0.00009 0.00007 5.983 P 0.000 0.00096 0.0008 0.0005 57.54 P 0.006 0.00400 0.00087 0.00033 6.869 P 0.0093 0.0056 0.0046 0.00064 66.856 P 0.046 0.0595 0.04786 0.0039 7.45 P 0.60 0.03850 0.036964 0.00555 78.068 P 0.5005 0.07390 0.07399-0.000009 84.36 P.309 0.8734 0.034-0.0040 9.6 P.9545 0.6046 0.6079 0.00047 98.509 C 7.704 0.7384 0.7697-0.00356 06.449 C 4.64 0.5839 0.6079-0.00860 5.09 C.0939 0.883 0.034-0.0085 4.30 C 0.903 0.075083 0.07399 0.0054 34.3 C 0.338 0.0376 0.036964 0.000658 45.48 C 0.09 0.05430 0.04786 0.000644 56.847 C 0.053 0.00595 0.0046 0.000575 69.490 C 0.0049 0.00369 0.00087 0.0008 83.5 C 0.0007 0.00079 0.0008 0.000097 97.94 C 0.000 0.000040 0.00009 0.0000 3.867 C 0.0000 0.000005 0.00000 0.000004 0.0 0.8 0.6 0.4 0. 0.0 0.08 0.06 0.04 0.0 0.00-0.0 risk-neutral probabilities Risk-neutral ormal differene 45.37 57.5 7.5 9.6 5.03 45.5 83.5
Two-Asset Case() Steps: 0 Differenes to the results from -D Binomial Tree Differenes to the results from -D Binomial Tree Two-Asset Case() Steps: 0 Differenes to the results from -D Binomial Tree Differenes to the results from -D Binomial Tree (0000) (0000) Binomial Tree Implied Tree (0000) (0000) Binomial Tree Implied Tree 60 38.0548 38.0838 40.0000 38.056 39.9989 38.0556 40.0000 60 0.0056 0.0070 0.0076 0.0035 0.0035 0.0064 0.0064 70 8.6346 8.668 30.0000 8.665 9.9989 8.6407 30.0000 70 0.0977 0.036 0.068 0.0906 0.0909 0.038 0.040 80 9.7036 9.7583 0.853 9.706 0.898 9.77 0.366 80 0.6790 0.706 0.734 0.686 0.6854 0.7467 0.758 90.0933.895.3530.395.3464.86.5069 90.580.6496.673.68.6480.7739.8037 00 6.545 6.6550 6.765 6.609 6.68 6.7430 6.884 00 6.545 6.674 6.700 6.69 6.687 6.7430 6.8443 0 3.330 3.45 3.64 3.643 3.863 3.74 3.049 0.6453.709.8693.6776.8968.6837.955 0.344.3939.407.3355.349.4995.5 0 0.3669 0.3909 0.7954 0.36 0.8665 0.54.038 30 0.59 0.5549 0.5667 0.5056 0.5073 0.6338 0.6364 30 9.0598 9.064 30.0509 9.0435 30.0446 9.707 30.77 40 0.88 0.06 0.097 0.67 0.675 0.990 0.994 40 38.373 38.3 40.0000 38.73 40.00 38.48 40.0000 Binomial Tree Implied Tree Binomial Tree Implied Tree 60 0.003 0.03 0.00 - - 0.0040 0.00 60 0.00 0.0035 0.004 - - 0.009 0.009 70 0.008 0.046 0.00 - - 0.04 0.00 70 0.007 0.030 0.059 - - 0.03 0.03 80-0.006 0.05-0.0045 - - 0.0650 0.0763 80-0.0036 0.035 0.080 - - 0.064 0.0674 90-0.046 0.0500 0.0066 - - 0.467 0.605 90-0.047 0.04 0.05 - - 0.457 0.557 00-0.0658 0.044 0.0454 - - 0.3 0.373 00-0.0668 0.055 0.048 - - 0.3 0.57 0-0.033 0.060 0.076 - - 0.007 0.086 0-0.033 0.036-0.075 - - 0.006 0.0583 0 0.0069 0.0584 0.065 - - 0.640 0.693 0 0.0058 0.098-0.07 - - 0.630 0.77 30 0.073 0.0493 0.0594 - - 0.8 0.9 30 0.063 0.007 0.0063 - - 0.7 0.7 40 0.0 0.0345 0.04 - - 0.039 0.039 40 0.000 0.0058-0.00 - - 0.0309-0.00 (0000) (0000) Binomial Tree Implied Tree (0000) (0000) Binomial Tree Implied Tree 60 38.0548 38.0707 40.0000 38.0534 39.9995 38.0554 40.0000 60 0.0056 0.0068 0.0073 0.0047 0.0047 0.006 0.006 70 8.6346 8.6530 30.0000 8.639 9.9995 8.6480 30.0000 70 0.0977 0.04 0.00 0.0966 0.0968 0. 0.5 80 9.7037 9.7486 0.336 9.76 0.899 9.7739 0.3535 80 0.679 0.7093 0.789 0.6875 0.6907 0.7493 0.7537 90.0934.377.8.78.3405.86.460 90.58.607.634.660.635.6739.6944 00 6.5453 6.585 6.6563 6.5896 6.667 6.6865 6.769 00 6.5453 6.5706 6.66 6.590 6.665 6.6865 6.773 0 3.33 3.798 3.064 3.65 3.885 3.3058 3.337 0.6454.6775.84.6779.894.88 3.0436 0.345.398.45.3480.3553.4555.464 0 0.3670 0.407 0.934 0.373 0.885 0.480 0.9904 30 0.530 0.5448 0.556 0.579 0.598 0.578 0.5808 30 9.0599 9.0670 30.083 9.0553 30.07 9.50 30.76 40 0.88 0.984 0.03 0.8 0.87 0. 0.0 40 38.374 38.39 40.0000 38.309 40.0005 38.604 40.0000 Binomial Tree Implied Tree Binomial Tree Implied Tree 60 0.004 0.073 0.0005 - - 0.000 0.0005 60 0.0009 0.00 0.006 - - 0.005 0.005 70 0.007 0.00 0.0005 - - 0.05 0.0005 70 0.00 0.0048 0.005 - - 0.045 0.047 80-0.0079 0.0370 0.0463 - - 0.063 0.0636 80-0.0084 0.08 0.08 - - 0.068 0.0630 90-0.0344 0.0099-0.0593 - - 0.0584 0.0755 90-0.0349-0.0053-0.00 - - 0.0579 0.059 00-0.0443-0.0044-0.0064 - - 0.0969 0.00 00-0.0448-0.095-0.0389 - - 0.0964 0.080 0-0.030 0.047 0.079 - - 0.407 0.43 0-0.035-0.0004-0.053 - - 0.40 0.494 0-0.0055 0.0448 0.067 - - 0.075 0.089 0-0.006 0.096 0.039 - - 0.070 0.089 30 0.005 0.069 0.038 - - 0.060 0.060 30 0.0046 0.07 0.036 - - 0.0597 0.0555 40 0.0070 0.07 0.006 - - 0.0300 0.0303 40 0.0065 0.000-0.0005 - - 0.095-0.0005
Two-Asset Case() Steps: 50 (0000) (0000) Differenes to the results from -D Binomial Tree Differenes to the results from -D Binomial Tree Two-Asset Case() Steps: 00 Differenes to the results from -D Binomial Tree Differenes to the results from -D Binomial Tree (0000) Binomial Tree Implied Tree (0000) Binomial Tree Implied Tree 60 38.0548 38.0677 40.0000 38.0544 39.9998 38.0548 40.0000 60 0.0057 0.0046 0.0056 0.0054 0.0054 0.0056 0.0056 70 8.6346 8.65 30.0000 8.635 9.9998 8.6363 30.0000 70 0.0977 0.03 0.0 0.0984 0.0987 0.0995 0.0999 80 9.7037 9.74 0.3558 9.77 0.95 9.7308 0.368 80 0.679 0.7036 0.7038 0.6873 0.6906 0.706 0.7097 90.0935.63.93.63.3309.44.363 90.58.6360.6335.604.635.639.653 00 6.5454 6.660 6.68 6.574 6.648 6.633 6.7084 00 6.5454 6.60 6.6656 6.5744 6.649 6.633 6.70 0 3.33 3.055 3.58 3.590 3.89 3.998 3.45 0.6455.7038.8478.675.8877.7.9337 0.345.390.3955.3560.3633.359.367 0 0.367 0.4008 0.846 0.3808 0.8880 0.3837 0.907 30 0.530 0.54 0.557 0.565 0.586 0.5503 0.558 30 9.0599 9.064 30.30 9.0636 30.0854 9.087 30.005 40 0.88 0.943 0.03 0.886 0.89 0.938 0.944 40 38.374 38.95 40.0000 38.380 40.000 38.430 40.0000 Binomial Tree Implied Tree Binomial Tree Implied Tree 60 0.0004 0.033 0.000 - - 0.0004 0.000 60 0.0003-0.0008 0.000 - - 0.000 0.000 70-0.0005 0.070 0.000 - - 0.00 0.000 70-0.0007 0.009 0.0035 - - 0.00 0.00 80-0.0080 0.0305 0.0607 - - 0.09 0.07 80-0.008 0.063 0.03 - - 0.089 0.09 90-0.08 0.0460-0.0378 - - 0.079 0.034 90-0.030 0.038 0.000 - - 0.077 0.097 00-0.087 0.059 0.0340 - - 0.0590 0.060 00-0.090 0.0376 0.064 - - 0.0587 0.068 0-0.058 0.0465 0.049 - - 0.0408 0.046 0-0.060 0.033-0.0399 - - 0.0406 0.0460 0-0.035 0.034 0.03 - - 0.003 0.0039 0-0.037 0.000-0.0464 - - 0.009 0.047 30-0.0035 0.047 0.085 - - 0.038 0.04 30-0.0037 0.0005 0.0466 - - 0.036 0.05 40-0.0004 0.0057 0.0 - - 0.005 0.005 40-0.0006-0.0085-0.000 - - 0.0050-0.000 (0000) (0000) Binomial Tree Implied Tree (0000) (0000) Binomial Tree Implied Tree 60 38.0548 38.0677 40.0000 38.0547 39.9999 38.055 40.0000 60 0.0057 0.0046 0.0056 0.0057 0.0057 0.0059 0.0059 70 8.6346 8.65 30.0000 8.6360 9.9999 8.6379 30.0000 70 0.0978 0.03 0.0 0.099 0.0995 0.00 0.03 80 9.7037 9.74 0.3558 9.73 0.96 9.76 0.303 80 0.679 0.7036 0.7038 0.6878 0.69 0.6880 0.695 90.0935.63.93.48.397.389.3548 90.58.6360.6335.606.67.666.6463 00 6.5454 6.660 6.68 6.5740 6.6480 6.6055 6.6804 00 6.5454 6.60 6.6656 6.574 6.6485 6.6055 6.680 0 3.33 3.055 3.58 3.578 3.88 3.744 3.989 0.6455.7038.8478.670.8860.6867.9057 0.345.390.3955.3575.3648.375.3830 0 0.367 0.4008 0.846 0.38 0.8890 0.3998 0.9077 30 0.530 0.54 0.557 0.5303 0.534 0.5303 0.537 30 9.0599 9.064 30.30 9.0673 30.0870 9.067 30.093 40 0.88 0.943 0.03 0.908 0.94 0.93 0.938 40 38.374 38.95 40.0000 38.400 40.000 38.44 40.0000 Binomial Tree Implied Tree Binomial Tree Implied Tree 60 0.000 0.030 0.000 - - 0.0004 0.000 60 0.0000-0.00-0.000 - - 0.000 0.000 70-0.004 0.06 0.000 - - 0.009 0.000 70-0.004 0.00 0.007 - - 0.008 0.008 80-0.0086 0.099 0.0596 - - 0.0003 0.005 80-0.0087 0.058 0.07 - - 0.000 0.0004 90-0.03 0.0475-0.0366 - - 0.04 0.05 90-0.04 0.0334 0.08 - - 0.040 0.046 00-0.086 0.050 0.034 - - 0.035 0.034 00-0.087 0.0379 0.07 - - 0.034 0.035 0-0.046 0.0477 0.0440 - - 0.066 0.07 0-0.047 0.0336-0.038 - - 0.065 0.097 0-0.050 0.037 0.0307 - - 0.077 0.08 0-0.05 0.086-0.0474 - - 0.076 0.087 30-0.0073 0.009 0.047 - - 0.0000 0.0003 30-0.0074-0.003 0.0450 - - -0.000 0.0053 40-0.006 0.0035 0.0099 - - 0.004 0.004 40-0.006-0.005-0.000 - - 0.004-0.000 50 steps are applied to both simulation and the Least Squares.
Two-asset options (Case ) Time to Expiration: T =.0 year Interest Rate: r = 5% Dividend Yield: δ = 5%, δ = 5% Volatilities: σ = 0%, σ = 90% Correlation: ρ = -0.9 Spot Pries: S,0 = 50, S,0 = 50 # of shares: n =, n = Strike Pries: K = 60, 70, 80, 90, 00, 0, 0, 30, 40. Risk-eutral Probabilities Option Probabilities Strike Put/Call Pries Risk-neutraormal Diffs.884 P 0.0000 0.000000 0.00000-0.00000 5.306 P 0.0000 0.000000 0.00009-0.00009 9.6 P 0.0000 0.000000 0.0008-0.0008 33.837 P 0.0000 0.000000 0.00087-0.00087 39.8 P 0.0000 0.000000 0.0046-0.0046 45.46 P 0.0000 0.000000 0.04786-0.04786 5.30 P 0.0000 0.0003 0.036964-0.03684 60.500 P 0.000 0.050 0.07399-0.048908 69.959 P 0.7 0.9349 0.034 0.095 80.897 P.875 0.980 0.6079 0.363 93.545 C 5.5879 0.6797 0.7697-0.00880 08.7 C.69 0.09603 0.6079-0.063977 5.083 C 8.569 0.06553 0.034-0.0546 44.640 C 6.540 0.04088 0.07399-0.0384 67.54 C 4.4907 0.0865 0.036964-0.008350 93.404 C 3.634 0.0936 0.04786 0.004575 3.643 C.854 0.0758 0.0046 0.00837 58.609 C.4789 0.0080 0.00087 0.00733 99.043 C 0.978 0.00597 0.0008 0.00506 345.798 C 0.630-0.00443 0.00009-0.004450 399.863 C 0.3939 0.054 0.00000 0.054 risk-neutral probabilities 0.35 0.30 0.5 Risk-neutral ormal 0.0 differene 0.5 0.0 0.05 0.00-0.05-0.0.88 33.84 5.3 80.90 5.08 93.40 99.04
Two-Asset Case() Steps: 0 Differenes to the results from -D Binomial Tree Differenes to the results from -D Binomial Tree Two-Asset Case() Steps: 0 Differenes to the results from -D Binomial Tree Differenes to the results from -D Binomial Tree (0000) (0000) Binomial Tree Implied Tree (0000) (0000) Binomial Tree Implied Tree 60 38.596 37.9077 40.0000 37.873 39.836 38.85 40.809 60 0.5470 0.004 0.004 0.0004 0.0004 0.006 0.006 70 30.63 8.634 30.0000 8.5876 9.836 30.04 30.9306 70.6794 0.400 0.43 0.8 0.88 0.748 0.76 80.8939.439.964.3935.8086.836 3.3034 80 3.8693.54.5397.5463.560 3.093 3.0376 90 6.8366 6.805 7.3085 6.7687 6.9846 7.940 8.35 90 7.343 7.4358 7.4456 7.4337 7.506 7.6590 7.6967 00.0665 3.584 3.9667 3.530 3.6573 4.5383 4.7980 00.0665 3.75 3.838 3.7004 3.876 3.7686 3.995 0 8.4634.848.5379.06.955.9509.74 0 7.9757 0.8399.079 0.79.0937 0.6935 0.99 0 5.839 9.34 9.60 9.59 9.37 9.957 0.53 0 4.8575 8.5096 8.8986 8.46 8.9349 8.0 8.797 30 3.964 7.886 8.3 7.766 7.7683 8.540 8.6479 30 3.5009 36.5659 37.90 36.4308 37.3 36.8 37.4 40.6646 6.7407 6.99 6.5877 6.6 7.0709 7.850 40 40.737 44.937 45.7550 44.84 45.744 44.3504 45.7046 Binomial Tree Implied Tree Binomial Tree Implied Tree 60 0.738 0.0354 0.864 - - 0.949 0.9956 60 0.5466 0.000 0.000 - - 0.00 0.00 70.687 0.0465 0.864 - -.4338.70 70.453 0.09 0.035 - - 0.4867 0.4874 80.5004 0.0304 0.58 - -.40.4948 80.330-0.004-0.004 - - 0.4730 0.4775 90 0.0679 0.0365 0.339 - -.73.3379 90-0.094 0.00-0.0560 - - 0.53 0.95 00 -.4565 0.0594 0.3094 - -.053.407 00 -.6339 0.048-0.0478 - - 0.068 0.0579 0 -.638 0.083 0.344 - - 0.8493 0.9787 0 -.855 0.0487-0.045 - - -0.0977-0.05 0-3.463 0.0830 0.993 - - 0.6979 0.796 0-3.6036 0.0485-0.0363 - - -0.49-0.378 30-3.755 0.696 0.3440 - - 0.7974 0.8796 30-3.999 0.35-0.03 - - -0.496 0.000 40-3.93 0.530 0.3689 - - 0.483 0.568 40-4.005 0.85 0.036 - - -0.4638-0.0368 (0000) (0000) Binomial Tree Implied Tree (0000) (0000) Binomial Tree Implied Tree 60 38.6064 38.856 40.089 37.9604 39.9059 39.086 4.0844 60 0.557 0.0005 0.0007 0.0007 0.0007 0.0009 0.0009 70 30.375 9.5706 30.78 8.6785 9.9059 9.8045 3.0844 70.7006 0.7 0.30 0.3 0.38 0.36 0.373 80.969.3005.48.4695.897.703 3.447 80 3.903.4694.4843.5344.5478.6463.650 90 6.8788 7.6760 7.69 6.850 7.0779 8.58 8.4949 90 7.3665 7.357 7.438 7.474 7.493 7.570 7.605 00.34 4.4648 4.69 3.674 3.7736 4.8036 5.0945 00.34 3.6583 3.803 3.769 3.8788 3.77 3.9084 0 8.504.050.744.076.309.8.4580 0 8.07 0.7578.048 0.8094.07 0.706.07 0 5.8765 0.88 0.3079 9.357 9.473 0.3844 0.585 0 4.900 8.4063 8.8076 8.4668 8.9334 8.3775 8.974 30 4.00 8.6936 8.877 7.903 7.9583 8.85 9.044 30 3.5389 36.440 37.095 36.595 37.04 36.3575 37.68 40.6963 7.4864 7.706 6.6953 6.737 7.635 7.7749 40 40.7454 44.790 45.5608 44.8339 45.7603 44.659 45.8534 Binomial Tree Implied Tree Binomial Tree Implied Tree 60 0.6460 0.8958 0.30 - -..785 60 0.5565-0.000 0.0000 - - 0.000 0.000 70.5590 0.89 0.73 - -.60.785 70.4695-0.0039-0.006 - - 0.0050 0.0055 80.4574 0.830 0.5850 - -.38.3476 80.3679-0.0650-0.0635 - - 0.9 0.04 90 0.086 0.858 0.5340 - -.656.470 90-0.0609-0.070-0.0549 - - 0.446 0.74 00 -.540 0.8374 0.8556 - -.76.309 00 -.6035-0.0586-0.0757 - - 0.055 0.096 0 -.697 0.8444 0.8653 - -.04.489 0 -.7867-0.056-0.083 - - -0.068-0.0800 0-3.476 0.8355 0.8806 - -.037.54 0-3.5658-0.0605-0.58 - - -0.0893-0.060 30-3.90 0.7904 0.934 - - 0.9489.056 30-3.9906-0.055-0.746 - - -0.70 0.07 40-3.9990 0.79 0.9689 - - 0.9399.0377 40-4.0885-0.049-0.995 - - -0.80 0.093
Two-Asset Case() Steps: 50 Differenes to the results from -D Binomial Tree Differenes to the results from -D Binomial Tree Two-Asset Case() Steps: 3 00 Differenes to the results from -D Binomial Tree Differenes to the results from -D Binomial Tree (0000) (0000) Binomial Tree Implied Tree (0000) (0000) Binomial Tree Implied Tree 60 38.65 38.6 40.0000 38.040 39.96 38.00 40.543 60 0.5633 0.0006 0.0008 0.0009 0.0009 0.004 0.004 70 30.500 8.8574 30.054 8.7350 9.96 8.964 30.543 70.73 0.477 0.470 0.34 0.346 0.788 0.79 80.9463.675.650.59.9479.8443.33 80 3.97.530.5348.543.5369.6730.6803 90 6.9036 7.069 7.4 6.906 7.386 7.734 7.548 90 7.393 7.437 7.4566 7.453 7.4878 7.544 7.5507 00.40 3.87 4.048 3.6859 3.8384 3.8978 4.658 00.40 3.7443 3.89 3.79 3.8790 3.75 3.8795 0 8.5380.4360.753.836.3899.4784.695 0 8.0503 0.8755.054 0.839.4 0.8440.45 0 5.90 9.5986 9.8586 9.43 9.5089 9.605 9.7989 0 4.967 8.5504 8.9479 8.497 8.9506 8.4983 9.0335 30 4.045 8.87 8.3996 7.9678 8.067 8.57 8.3053 30 3.563 36.597 37.6 36.5406 37.06 36.5474 37.3779 40.749 6.935 7.374 6.795 6.8409 6.9757 7.00 40 40.764 44.95 45.683 44.880 45.788 44.878 46.0534 Binomial Tree Implied Tree Binomial Tree Implied Tree 60 0.5985 0.086 0.0378 - - 0.86 0.9 60 0.564-0.0003-0.000 - - 0.003 0.003 70.550 0.4 0.089 - - 0.74 0.9 70.479 0.036 0.04 - - 0.0447 0.0445 80.4334 0.46-0.959 - - 0.334 0.3753 80.3974 0.0058-0.00 - - 0.487 0.434 90 0.000 0.53 0.836 - - 0.78 0.376 90-0.0340 0.0064-0.03 - - 0.089 0.069 00 -.5449 0.3 0.097 - - 0.9 0.374 00 -.5809 0.04-0.057 - - 0.09 0.0005 0 -.7456 0.54 0.363 - - 0.948 0.3053 0 -.786 0.0436-0.067 - - 0.0 0.00 0-3.59 0.674 0.3497 - - 0.893 0.900 0-3.5650 0.0587-0.007 - - 0.0066 0.089 30-3.9433 0.609 0.379 - - 0.894 0.786 30-3.9793 0.05-0.0836 - - 0.0068 0.77 40-4.080 0.40 0.965 - - 0.806 0.593 40-4.6 0.033-0.068 - - -0.000 0.653 (0000) (0000) Binomial Tree Implied Tree (0000) (0000) Binomial Tree Implied Tree 60 38.645 38.6 40.0000 38.03 39.980 38.0553 40.004 60 0.5653 0.0006 0.0008 0.0009 0.0009 0.00 0.00 70 30.54 8.8574 30.054 8.7545 9.980 8.837 30.004 70.773 0.477 0.470 0.357 0.36 0.99 0.9 80.957.675.650.587.968.644.47 80 3.98.530.5348.5.5343.69.676 90 6.98 7.069 7.4 6.97 7.569 6.986 7.300 90 7.3995 7.437 7.4566 7.48 7.4843 7.4699 7.5049 00.50 3.87 4.048 3.7043 3.8588 3.75 3.974 00.50 3.7443 3.89 3.73 3.8777 3.7086 3.8408 0 8.547.4360.753.305.430.3436.554 0 8.0595 0.8755.054 0.8355.3 0.850.473 0 5.905 9.5986 9.8586 9.454 9.5333 9.4759 9.6493 0 4.935 8.5504 8.9479 8.4969 8.955 8.4966 9.030 30 4.039 8.87 8.3996 7.995 8.0550 8.0039 8.48 30 3.5687 36.597 37.6 36.5500 37. 36.5369 37.367 40.7 6.935 7.374 6.87 6.8693 6.84 6.969 40 40.7703 44.95 45.683 44.8900 45.799 44.8864 46.053 Binomial Tree Implied Tree Binomial Tree Implied Tree 60 0.584 0.0905 0.090 - - 0.03 0.03 60 0.5644-0.0003-0.000 - - 0.003 0.003 70.4997 0.09 0.0704 - - 0.078 0.03 70.486 0.00 0.008 - - 0.056 0.0560 80.440 0.0988-0.36 - - 0.7 0.466 80.4060 0.0080 0.0005 - - 0.0908 0.0833 90-0.0053 0.0998 0.653 - - 0.0690 0.63 90-0.033 0.0089-0.077 - - 0.047 0.006 00 -.554 0.8 0.893 - - 0.008 0.53 00 -.57 0.00-0.0558 - - -0.037-0.0369 0 -.7580 0.308 0.340 - - 0.0384 0.4 0 -.7760 0.0400-0.068 - - 0.065 0.050 0-3.5437 0.444 0.353 - - 0.07 0.60 0-3.568 0.0535-0.0046 - - -0.0003 0.0777 30-3.963 0.336 0.3446 - - 0.0088 0.093 30-3.983 0.047-0.0886 - - -0.03 0.560 40-4.06 0.5 0.68 - - 0.084 0.096 40-4.97 0.05-0.6 - - -0.0036 0.594 3 50 steps are applied to both simulation and the Least Squares.
Three-asset options (Case ) Time to Expiration: T =.0 year Interest Rate: r = 5% Dividend Yield: δ = 5%, δ = 5%, δ 3 = 5% Volatilities: σ = 0%, σ = 0%, σ = 0% Correlation: 0.5 0.5 0.5 0.5 0.5 0.5 Spot Pries: S,0 = 33.33, S,0 = 33.33, S 3,0 = 33.33 # of shares: n =, n =, n 3 = Strike Pries: K = 60, 70, 80, 90, 00, 0, 0, 30, 40. Risk-eutral Probabilities Option Probabilities Strike Put/Call Pries Risk-neutraormal Diffs 47.5 P 0.0000 0.000007 0.00000 0.000006 5.3 P 0.0000 0.000049 0.00009 0.000030 54.989 P 0.000 0.000308 0.0008 0.0007 59.58 P 0.007 0.00439 0.00087 0.00035 63.644 P 0.0094 0.005353 0.0046 0.000733 68.469 P 0.04 0.05798 0.04786 0.000 73.66 P 0.556 0.037933 0.036964 0.000969 79.46 P 0.479 0.07448 0.07399 0.000553 85.55 P.58 0.955 0.034-0.000879 9.79 P.885 0.5959 0.6079-0.00090 98.673 C 6.883 0.7400 0.7697-0.0077 06.55 C 3.8855 0.589 0.6079-0.0057 4.04 C.947 0.909 0.034-0.005.863 C 0.84 0.074068 0.07399 0.00039 3.79 C 0.3096 0.037595 0.036964 0.000630 4.0 C 0.095 0.05544 0.04786 0.000758 5.984 C 0.039 0.0050 0.0046 0.000599 64.583 C 0.0048 0.00385 0.00087 0.00098 77.06 C 0.0008 0.0009 0.0008 0.0000 90.488 C 0.000 0.000046 0.00009 0.00007 04.93 C 0.0000 0.000007 0.00000 0.000006 risk-neutral probabilities 0.0 0.8 0.6 0.4 0. 0.0 0.08 0.06 0.04 0.0 0.00-0.0 Risk-neutral ormal differene 47.5 59.6 73.66 9.7 4.0 4.0 77.06 Three-Asset Case() Steps: 0 Differenes to the results from 3-D Binomial Tree Differenes to the results from 3-D Binomial Tree (0000) (0000) Binomial Tree Implied Tree (0000) (0000) Binomial Tree Implied Tree 60 38.050 38.0586 40.0000 38.050 39.999 38.058 40.0000 60 0.008 0.007 0.003 0.009 0.009 0.006 0.006 70 8.60 8.6086 30.0000 8.5968 9.999 8.663 30.0000 70 0.065 0.0650 0.0668 0.0608 0.0609 0.0794 0.0796 80 9.5664 9.58 0.40 9.5705 0.736 9.58 0.386 80 0.548 0.5508 0.554 0.5468 0.5488 0.5566 0.5590 90.804.8433.9634.8340.04.935.60 90.98.343.3437.36.338.48.4497 00 6.739 6. 6.533 6.93 6.850 6.3537 6.450 00 6.739 6.53 6.609 6.0 6.884 6.3537 6.4495 0.808.8433.8766.855.844.8736.896 0.34.3489.4909.3387.5506.3859.6498 0.73.353.5.34.83.968.068 0 0.49 0.53 0.609 0.389 0.6604 0.4 0.7700 30 0.3986 0.4050 0.4095 0.3839 0.3850 0.4837 0.4859 30 8.9354 8.935 30.0000 8.97 30.0009 9.006 30.0683 40 0.95 0.99 0.346 0.60 0.6 0.55 0.554 40 38.787 38.74 40.0000 38.66 40.0009 38.04 40.0000 Binomial Tree Implied Tree Binomial Tree Implied Tree 60 0.008 0.0084 0.0009 - - 0.006 0.0009 60 0.0009 0.0008 0.003 - - 0.0007 0.0007 70 0.0053 0.08 0.0009 - - 0.095 0.0009 70 0.0044 0.004 0.0059 - - 0.086 0.087 80-0.004 0.06-0.036 - - 0.007 0.0650 80-0.0050 0.0040 0.0054 - - 0.0098 0.00 90-0.099 0.0093-0.0788 - - 0.0 0.79 90-0.0308 0.007 0.0056 - - 0.00 0.6 00-0.0454 0.008-0.037 - - 0.344 0.400 00-0.0463-0.0049-0.075 - - 0.335 0.6 0-0.037 0.078 0.034 - - 0.048 0.050 0-0.046 0.00-0.0597 - - 0.047 0.099 0 0.0039 0.09 0.038 - - 0.0834 0.0885 0 0.0030 0.043-0.05 - - 0.085 0.096 30 0.047 0.0 0.045 - - 0.0998 0.009 30 0.037 0.034-0.0009 - - 0.0989 0.0674 40 0.035 0.039 0.084 - - 0.039 0.039 40 0.06 0.0063-0.0009 - - 0.038-0.0009