Monte Carlo methods for option pricing#Least Square Monte Carlo

In mathematical finance, a Monte Carlo option model uses Monte Carlo methodsAlthough the term 'Monte Carlo method' was coined by Stanislaw Ulam in the 1940s, some trace such methods to the 18th century French naturalist Buffon, and a question he asked about the results of dropping a needle randomly on a striped floor or table. See Buffon's needle. to calculate the value of an option with multiple sources of uncertainty or with complicated features. The first application to option pricing was by Phelim Boyle in 1977 (for European options). In 1996, M. Broadie and P. Glasserman showed how to price Asian options by Monte Carlo. An important development was the introduction in 1996 by Carriere of Monte Carlo methods for options with early exercise features.

Methodology

As is standard, Monte Carlo valuation relies on risk neutral valuation.Marco Dias: [http://marcoagd.usuarios.rdc.puc-rio.br/faq4.html Real Options with Monte Carlo Simulation] Here the price of the option is its discounted expected value; see risk neutrality and rational pricing. The technique applied then, is (1) to generate a large number of possible, but random, price paths for the underlying (or underlyings) via simulation, and (2) to then calculate the associated exercise value (i.e. "payoff") of the option for each path. (3) These payoffs are then averaged and (4) discounted to today. This result is the value of the option.Don Chance: [http://www.bus.lsu.edu/academics/finance/faculty/dchance/Instructional/TN96-03.pdf Teaching Note 96-03: Monte Carlo Simulation]

This approach, although relatively straightforward, allows for increasing complexity:

An option on equity may be modelled with one source of uncertainty: the price of the underlying stock in question. Here the price of the underlying instrument $\ S_t \,$ is usually modelled such that it follows a geometric Brownian motion with constant drift $\mu \,$ and volatility $\sigma \,$ . So: $dS_t = \mu S_t\,dt + \sigma S_t\,dW_t \,$ , where $dW_t \,$ is found via a random sampling from a normal distribution; see further under Black–Scholes. Since the underlying random process is the same, for enough price paths, the value of a european option here should be the same as under Black–Scholes. More generally though, simulation is employed for path dependent exotic derivatives, such as Asian options.

In other cases, the source of uncertainty may be at a remove. For example, for bond optionsPeter Carr and Guang Yang: [http://www.math.nyu.edu/research/carrp/papers/pdf/hjm.pdf Simulating American Bond Options in an HJM Framework] the underlying is a bond, but the source of uncertainty is the annualized interest rate (i.e. the short rate). Here, for each randomly generated yield curve we observe a different resultant bond price on the option's exercise date; this bond price is then the input for the determination of the option's payoff. The same approach is used in valuing swaptions,Carlos Blanco, Josh Gray and Marc Hazzard: [http://www.fea.com/resources/pdf/swaptions.pdf Alternative Valuation Methods for Swaptions: The Devil is in the Details] {{Webarchive|url=https://web.archive.org/web/20071202214825/http://www.fea.com/resources/pdf/swaptions.pdf |date=2007-12-02 }} where the value of the underlying swap is also a function of the evolving interest rate. (Whereas these options are more commonly valued using lattice based models, as above, for path dependent interest rate derivatives – such as CMOs – simulation is the primary technique employed.Frank J. Fabozzi: [https://books.google.com/books?id=wF8yVzLI6EYC&dq=cmo+valuation+fabozzi+simulation&pg=PA138 Valuation of fixed income securities and derivatives, pg. 138]) For the models used to simulate the interest-rate see further under Short-rate model; "to create realistic interest rate simulations" Multi-factor short-rate models are sometimes employed.Donald R. van Deventer (Kamakura Corporation): [http://www.kamakuraco.com/Blog/tabid/231/EntryId/347/Pitfalls-in-Asset-and-Liability-Management-One-Factor-Term-Structure-Models.aspx Pitfalls in Asset and Liability Management: One Factor Term Structure Models] {{Webarchive|url=https://web.archive.org/web/20120403233145/http://www.kamakuraco.com/Blog/tabid/231/EntryId/347/Pitfalls-in-Asset-and-Liability-Management-One-Factor-Term-Structure-Models.aspx |date=2012-04-03 }} To apply simulation here, the analyst must first "calibrate" the model parameters, such that bond prices produced by the model best fit observed market prices.

Monte Carlo Methods allow for a compounding in the uncertainty.Gonzalo Cortazar, Miguel Gravet and Jorge Urzua: [http://www.realoptions.org/papers2005/Cortazar_GU052RealOptionsParis.pdf The valuation of multidimensional American real options using the LSM simulation method] For example, where the underlying is denominated in a foreign currency, an additional source of uncertainty will be the exchange rate: the underlying price and the exchange rate must be separately simulated and then combined to determine the value of the underlying in the local currency. In all such models, correlation between the underlying sources of risk is also incorporated; see {{slink|Cholesky decomposition#Monte Carlo simulation}}. Further complications, such as the impact of commodity prices or inflation on the underlying, can also be introduced. Since simulation can accommodate complex problems of this sort, it is often used in analysing real options where management's decision at any point is a function of multiple underlying variables.

Simulation can similarly be used to value options where the payoff depends on the value of multiple underlying assetsglobal-derivatives.com: [http://www.global-derivatives.com/index.php?option=com_content&task=view&id=26#MCS Basket Options – Simulation] such as a Basket option or Rainbow option. Here, correlation between asset returns is likewise incorporated.Rubinstein, Mark. "Somewhere over the rainbow." Risk 4.11 (1991): 61-63.

As required, Monte Carlo simulation can be used with any type of probability distribution, including changing distributions: the modeller is not limited to normal or log-normal returns; see for example Datar–Mathews method for real option valuation. Additionally, the stochastic process of the underlying(s) may be specified so as to exhibit jumps or mean reversion or both; this feature makes simulation the primary valuation method applicable to energy derivatives.Les Clewlow, Chris Strickland and Vince Kaminski: [http://www.erasmusenergy.com/downloadattachment.php?aId=4b0d2207d4169ee155591c70efa19c63&articleId=139 Extending mean-reversion jump diffusion] Further, some models even allow for (randomly) varying statistical (and other) parameters of the sources of uncertainty. For example, in models incorporating stochastic volatility, the volatility of the underlying changes with time; see Heston model.{{Citation needed|date=September 2019}}

Least Square Monte Carlo

Least Square Monte Carlo is a technique for valuing early-exercise options (i.e. Bermudan or American options). It was first introduced by Jacques Carriere in 1996.{{Cite journal|title=Valuation of the early-exercise price for options using simulations and nonparametric regression|last=Carriere|first=Jacques|date=1996|journal=Insurance: Mathematics and Economics |doi=10.1016/S0167-6687(96)00004-2|volume=19|pages=19–30}}

It is based on the iteration of a two step procedure:

First, a backward induction process is performed in which a value is recursively assigned to every state at every timestep. The value is defined as the least squares regression against market price of the option value at that state and time (-step). Option value for this regression is defined as the value of exercise possibilities (dependent on market price) plus the value of the timestep value which that exercise would result in (defined in the previous step of the process).{{Cite web|url=https://people.math.ethz.ch/~hjfurrer/teaching/LongstaffSchwartzAmericanOptionsLeastSquareMonteCarlo.pdf|title=Valuing American Options by Simulation: A Simple Least-Squares Approach|last=Longstaff|first=Francis|access-date=18 December 2019}}
Secondly, when all states are valued for every timestep, the value of the option is calculated by moving through the timesteps and states by making an optimal decision on option exercise at every step on the hand of a price path and the value of the state that would result in. This second step can be done with multiple price paths to add a stochastic effect to the procedure.

Application

As can be seen, Monte Carlo Methods are particularly useful in the valuation of options with multiple sources of uncertainty or with complicated features, which would make them difficult to value through a straightforward Black–Scholes-style or lattice based computation. The technique is thus widely used in valuing path dependent structures like lookback- and Asian optionsRich Tanenbaum: [http://www.savvysoft.com/treevsmontecarlo.htm Battle of the Pricing Models: Trees vs Monte Carlo] and in real options analysis. Additionally, as above, the modeller is not limited as to the probability distribution assumed.

Conversely, however, if an analytical technique for valuing the option exists—or even a numeric technique, such as a (modified) pricing tree—Monte Carlo methods will usually be too slow to be competitive. They are, in a sense, a method of last resort; see further under Monte Carlo methods in finance. With faster computing capability this computational constraint is less of a concern.{{According to whom|date=September 2019}}

References

Notes

Sources

Primary references

{{cite journal|last1=Boyle |first1=Phelim P. |url=http://ideas.repec.org/a/eee/jfinec/v4y1977i3p323-338.html |access-date=June 28, 2012 |title=Options: A Monte Carlo Approach |journal=Journal of Financial Economics |volume=4 |number=3 |year=1977 |pages=323–338 |doi=10.1016/0304-405x(77)90005-8}}
{{cite journal|last1=Broadie |first1=M. |first2=P. |last2=Glasserman |url=http://www.columbia.edu/~mnb2/broadie/Assets/bg_ms_1996.pdf |access-date=June 28, 2012 |title=Estimating Security Price Derivatives Using Simulation |journal=Management Science |volume=42 |issue=2 |year=1996 |pages=269–285 |doi=10.1287/mnsc.42.2.269|citeseerx=10.1.1.196.1128 }}
{{cite journal|last1=Longstaff |first1=F.A. |first2=E.S. |last2=Schwartz |url=http://repositories.cdlib.org/anderson/fin/1-01/ |access-date=June 28, 2012 |title=Valuing American options by simulation: a simple least squares approach |journal=Review of Financial Studies |volume=14 |year=2001 |pages=113–148 |doi=10.1093/rfs/14.1.113|citeseerx=10.1.1.155.3462 }}

Bibliography

{{cite book | title = Monte Carlo:methodologies and applications for pricing and risk management | author = Bruno Dupire | year = 1998 | publisher = Risk | author-link = Bruno Dupire }}
{{cite book | title = Monte Carlo methods in financial engineering | author = Paul Glasserman | year = 2003 | publisher = Springer-Verlag | isbn = 978-0-387-00451-8 }}
{{cite book | title = Monte Carlo methods in finance | author = Peter Jaeckel | year = 2002 | publisher = John Wiley and Sons | isbn = 978-0-471-49741-7 | author-link = Peter Jaeckel }}
{{cite book | title = Monte Carlo Simulation & Finance | author = Don L. McLeish| year = 2005 |isbn = 978-0-471-67778-9}}
{{cite book | title = Monte Carlo Statistical Methods| url = https://archive.org/details/springer_10.1007-978-1-4757-4145-2| author = Christian P. Robert, George Casella| year = 2004 |isbn = 978-0-387-21239-5}}

External links

Online tools

[http://25yearsofprogramming.com/blog/20070412c-montecarlostockprices.htm Monte Carlo simulated stock price time series and random number generator] (allows for choice of distribution), Steven Whitney

Discussion papers and documents

[http://www.bus.lsu.edu/academics/finance/faculty/dchance/Instructional/TN96-03.pdf Monte Carlo Simulation], Prof. Don M. Chance, Louisiana State University
[http://www.quantnotes.com/publications/papers/Fink-montecarlo.pdf Pricing complex options using a simple Monte Carlo Simulation], Peter Fink (reprint at quantnotes.com)
[http://www.global-derivatives.com/maths/k-o.php MonteCarlo Simulation in Finance], global-derivatives.com
[http://spears.okstate.edu/home/tlk/legacy/fin5883/notes6_s05.doc Monte Carlo Derivative valuation], [http://spears.okstate.edu/home/tlk/legacy/fin5883/notes7_s05.doc contd.], Timothy L. Krehbiel, Oklahoma State University–Stillwater
[http://www.smartquant.com/references/MonteCarlo/mc6.pdf Applications of Monte Carlo Methods in Finance: Option Pricing], Y. Lai and J. Spanier, Claremont Graduate University
[http://finance-old.bi.no/~bernt/gcc_prog/recipes/recipes/node12.html Option pricing by simulation], Bernt Arne Ødegaard, Norwegian School of Management
[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.194.9001 Pricing and Hedging Exotic Options with Monte Carlo Simulations], Augusto Perilla, Diana Oancea, Prof. Michael Rockinger, HEC Lausanne
[http://www.riskglossary.com/link/monte_carlo_method.htm Monte Carlo Method], riskglossary.com

Category:Monte Carlo methods in finance

Category:Options (finance)