Risk Latte - Binomial Trees vs. Monte Carlo Simulation-Which one is better?
 Articles Media Education Publications Notes
 Binomial Trees vs. Monte Carlo Simulation-Which one is better? Rahul BhattacharyaMay 31, 2006 What are Numerical methods? And how are numerical methods such as a Binomial Tree or a Monte Carlo simulation technique different from closed form solution? Which one is better? Both binomial trees and monte carlo simulation are numerical techniques. Each tries to approximate the value of a derivative using numerical techniques-evaluating small steps in an area and then aggregating the sum of those steps. Let's take an example. It is simple reasoning: if you need to estimate the area of a room, then you multiply the length with the breadth and you get the answer. So just use the formula for the area and input the length and the breadth. This is a closed form solution. But many a times the room is not a perfect square or not a square at all, and even then you can find some formula for the area, such as if the room is a parallelogram or a trapezoid you can still find a formula for the area. But a conceptually simpler (though computationally more complicated) approach is why bother with the formula for the area of the whole room. Rather divide the room into very small shapes of square (or a rectangle-as is the case in numerical integration) and keep measuring the area of these small squares and then simply assume that there are a large number of these square and you add them all up. That is the area of the room. So no matter what is the shape or size of the room you can always find the area. This is numerical estimation. Despite its great advantages and ease of use, Binomial trees have two serious drawbacks: It is discrete and therefore assumes all events (coupons, barriers, triggers, call values, etc.) to take place at these discrete nodes and certainly adding more and more branches and nodes will increase the accuracy of the estimation and in the limiting case this tree will approximate a closed form solution (remember that a closed form solution is an ideal one, if it can be estimated). This discreteness can cause many estimation problems, especially for exotic structures; The second major drawback of trees is that they (at least the simple ones) cannot accommodate varying volatility between the nodes; a varying volatility (changing volatility, volatility turbulence, skew, etc.) will cause the tree to bend and distort its shape. There are stochastic parameter trees (where the volatility as well as the underlying spot changes in sync) but they are pretty complicated to use and implement. Therefore, a lot of quants are switching over from trees to lattices (a square lattice) which takes care of this point. Monte Carlo Simulation on the other is a very powerful methodology to estimate the value (price) of anything for which a closed form solution cannot be found (or is too difficult to calculate). It is also a numerical method, like the tree, but in our opinion a much more powerful technique. The reason being that it simulates based on a Gaussian distribution (as opposed to a binomial distribution) which is perhaps a slightly more accurate description of the asset return distribution. Besides, MC Simulation has these two features which we think is pretty powerful: No matter what the asset (or assets) and the nature of their interaction you can completely strip of the mathematical construct of these assets and simply assuming a random normal path (geometric Brownian motion) simulate the forward movement of the asset(s); The same is also true for binomial trees (and any numerical technique) but in MC Sim you get a continuous distribution of asset returns (and not a discrete one). So who cares how complex the structure is or the product is-all we need is the underlying price path; Secondly, using a series of IF....THEN....ELSEIF....THEN statements we can simulate the payoff at termination. We don't need to know an input-output mathematical relationship (Black-Scholes equation for example) but simply start with an initial value, and then using a random normal path, use IF…THEN…ELSE structure to find the terminal value. Once again, it can be done in a binomial tree as well but in MC Sim we get a continuous dist. As programmers and code writers you can appreciate this better. It is like writing a sub-routine which loops and returns a value. Anyway, to cut a long story short and to precisely answer our initial question as to which technique is better then we will say: if you do a 1 million run Monte Carlo you will get a much more robust result than a 3,000 period tree (at least we feel that way). Most banks use between 20,000 to 30,000 runs for pricing purposes and maybe around 150,000 runs for risk management purposes. Any comments and queries can be sent through our web-based form. More on Quantitative Finance >>
 Videos More from Articles Searching for the Most Beautiful Equation in Finance Where does a Black Swan Come from? Napoleon on Wall Street: Advent of the Stochastic Volatility Models The Remarkable Power of the Monte Carlo Method Mean Reversion and the Half-Life of Interest Rates Quantitative Finance