The ImpliedBinomialTree($S_0$, r, d, v, G) command constructs an implied binomial tree based on the given and implied volatility term structure. This is an implementation of an algorithm proposed by E. Derman and I. Kani (1994) in which the state space of the implied binomial tree is decided by any method for building constant volatility binomial trees (we use the CRR binomial tree). Once we have already fixed the state space of the implied binomial tree, we use induction to infer the transition probabilities and local volatilities.

The ImpliedBinomialTree($S_0$, r, d, v, T, N) calling sequence is similar except that in this case a uniform time grid with time step $\frac{T}{N}$ is used.

The ImpliedBinomialTree($S_0$, r, d, v, p, c, G) and ImpliedBinomialTree($S_0$, r, d, v, p, c, T, N) calling sequences construct an implied binomial tree given two pricing functions: p, which, given a strike price and time to maturity, computes the price of a European put option for the underlying asset; and c, which computes the price of a European call option.

$\mathrm{with}\left(\mathrm{Finance}\right)\:$

$r≔0.11$

$r≔0.11$

$d≔0.04$

$d≔0.04$

$\mathrm{\sigma }≔\mathrm{ImpliedVolatilitySurface}\left(0.11-\frac{K-100}{10}\cdot 0.001\,t\,K\right)\:$

$T≔\mathrm{ImpliedBinomialTree}\left(100\,r\,d\,\mathrm{\sigma }\,3\,7\right)\:$

$\mathrm{TreePlot}\left(T\,\mathrm{thickness}=2\,\mathrm{axes}=\mathrm{BOXED}\,\mathrm{gridlines}=\mathrm{true}\right)$

$\mathrm{TreePlot}\left(T\,\mathrm{thickness}=2\,\mathrm{axes}=\mathrm{BOXED}\,\mathrm{gridlines}=\mathrm{true}\,\mathrm{color}=\mathrm{red}..\mathrm{blue}\,\mathrm{scale}=\mathrm{logarithmic}\right)$

$\mathrm{GetProbabilities}\left(T\,1\,1\right)$

$\left[0.5000000000\,0.5000000000\right]$

$\mathrm{GetProbabilities}\left(T\,2\,1\right)$

$\left[0.3817424623\,0.6182575377\right]$

$\mathrm{GetProbabilities}\left(T\,2\,2\right)$

$\left[0.6409710334\,0.3590289666\right]$

$\mathrm{GetUnderlying}\left(T\,2\,2\right)$

$109.1225607$

$\mathrm{GetLocalVolatility}\left(T\,2\,2\,0.01\right)$

$0.1232257814$

$\mathrm{GetLocalVolatility}\left(T\,2\,2\,0.05\right)$

$0.1153946887$

$\mathrm{T2}≔\mathrm{BlackScholesBinomialTree}\left(100\,r\,d\,\mathrm{\sigma }\left(0\,100\right)\,3\,7\right)\:$

$\mathrm{P1}≔\mathrm{TreePlot}\left(T\,\mathrm{thickness}=2\,\mathrm{axes}=\mathrm{BOXED}\,\mathrm{gridlines}=\mathrm{true}\,\mathrm{color}=\mathrm{blue}\right)\:$

$\mathrm{P2}≔\mathrm{TreePlot}\left(\mathrm{T2}\,\mathrm{thickness}=2\,\mathrm{axes}=\mathrm{BOXED}\,\mathrm{gridlines}=\mathrm{true}\,\mathrm{color}=\mathrm{red}\right)\:$

$\mathrm{plots}\left[\mathrm{display}\right]\left(\mathrm{P1}\,\mathrm{P2}\right)$

$\mathrm{P3}≔\mathrm{TreePlot}\left(T\,\mathrm{thickness}=2\,\mathrm{axes}=\mathrm{BOXED}\,\mathrm{gridlines}=\mathrm{true}\,\mathrm{color}=\mathrm{blue}\,\mathrm{scale}=\mathrm{logarithmic}\right)\:$

$\mathrm{P4}≔\mathrm{TreePlot}\left(\mathrm{T2}\,\mathrm{thickness}=2\,\mathrm{axes}=\mathrm{BOXED}\,\mathrm{gridlines}=\mathrm{true}\,\mathrm{color}=\mathrm{red}\,\mathrm{scale}=\mathrm{logarithmic}\right)\:$

$\mathrm{plots}\left[\mathrm{display}\right]\left(\mathrm{P3}\,\mathrm{P4}\right)$

Cizek, P., and Komorad, K., Implied Trinomial Trees, SFB 649 Economic Risk, Berlin, 2005-07.

Derman, E., and Kani, I., The Volatility Smile and Its Implied Tree, Goldman Sachs Quantitative Strategies Research Notes, January 1994.

Derman, E., Kani, I., Chriss, N., Implied Trinomial Trees of the Volatility Smile, Goldman Sachs Quantitative Strategies Research Notes, February 1996.

Glasserman, P., Monte Carlo Methods in Financial Engineering, New York: Springer-Verlag, 2004.

Hull, J., Options, Futures, and Other Derivatives, 5th. edition. Upper Saddle River, New Jersey: Prentice Hall, 2003.

Jackwerth, J.C., Option-Implied Risk-Neutral Distributions and Implied Binomial Trees: A Literature Review, 1999.

Rubinstein, M., Implied binomial trees, J. Finance, 49 ,1994, pp. 771--818.

The Finance[ImpliedBinomialTree] command was introduced in Maple 15.

For more information on Maple 15 changes, see Updates in Maple 15.