Utah State University DigitalCommons@USU All Graduate Plan B and other Reports Graduate Studies 5-2013 American Option Pricing: A Simulated Approach Garrett G. Smith Utah State University Follow this and additional works at: https://digitalcommons.usu.edu/gradreports Recommended Citation Smith, Garrett G., "American Option Pricing: A Simulated Approach" (2013). All Graduate Plan B and other Reports. 309. https://digitalcommons.usu.edu/gradreports/309 This Thesis is brought to you for free and open access by the Graduate Studies at DigitalCommons@USU. It has been accepted for inclusion in All Graduate Plan B and other Reports by an authorized administrator of DigitalCommons@USU. For more information, please contact dylan.burns@usu.edu.
Running Head: AMERICAN OPTION PRICING 1 Garrett G. Smith American Option Pricing: A Simulated Approach Utah State University
AMERICAN OPTION PRICING 2 American Option Pricing: A Simulated Approach Garrett G. Smith Abstract This study examines methods of pricing American style options, moving from the binomial model to the Black Scholes method and finishing with simulated method of option pricing. A simulated approached is based off the work established by Longstaff and Schwartz (2001) and extended by Rambharat and Brockwell (2010). Downfalls of these methods are discussed, as are ways to improve upon them. Using Monte Carlo methods and particle filtering will lead to a platform where options are priced with greater detail. Also, these simulated methods lead to faster computing time allowing for a more efficient use of resources and a theoretical framework of pricing.
AMERICAN OPTION PRICING 3 Introduction In Episode V of the Star Wars series Yoda teaches an uncertain Luke Skywalker Always in motion is the future. Just as Luke has to make a decision to act based on partial information so must investors. The future is unknown; what the future stock price will be is equally unknown. Using past data and current market conditions can lead to an educated guess; however; it is still a guess. The closer a model can get to uncertainty the better that model will be at reflecting real life. By making fewer assumptions, such as, what will the volatility of a stock be in the future this uncertainty can be brought within reach. Unknown volatility can be estimated by simulating the stock path based off of stochastic processes. Then the question will rise, how much is the option to buy or sell in the future worth today? Options There are two major types of options, European and American options. The names are not based on where they are traded but based on the exercise options that come with them. (Other option styles, such as Bermudan, exist but only these two styles will be discussed here.) To demonstrate the difference a given option with expiration date t: 1. A European option can only be exercised at time t. 2. An American option can be exercised any time between now and time t. (McDonald, 2006) Inherent in both of these options is the right to exercise but not the necessity. If an option is purchased there is no requirement to use the option. All of these factors are important to keep in mind when looking to price an option. The freedom to exercise at anytime, as in an American
AMERICAN OPTION PRICING 4 option, should lead to a higher price than that of a European option. If an investor purchases a put option and the underlying stock skyrockets than the investor over paid for the put because the stock price never drop below the strike price of the option. Given all the uncertainty how can the true price be found? Price can be found through arbitrage pricing theory, as was done by Black and Scholes (1973). Another approach is simulation as done by Longstaff and Schwartz (2001). Their work was great though it was with its shortcomings. Black-Scholes Model Fischer Black and Myron Scholes originally argued If options are correctly priced in the market, it should not be possible to make sure profits by creating portfolios of long and short positions in options and their underlying stocks. (Black, 1973) This is the idea of put call parity. Buying various options and creating different long and short positions, arbitrage opportunities should not be present in the market. Black and Scholes go on to present a way to price an option using this parity. The general understanding is taking the discreteness of the binomial model extended it to infinity. In addition, the inputs for the Black-Scholes model are constant. The current price, the strike price, the volatility, the short term or risk free interest rate, time to expiration, and dividend payments are decided before the calculation is done. Using these basic premises Black and Scholes derived valuable equations to price a European put and call. Their model was based on a series of the following assumptions:
AMERICAN OPTION PRICING 5 1. Continuously compounded returns on the stock are normally distributed and independent over time. (No jumps) 2. The volatility of continuously compounded returns is known and constant. 3. Future dividends are known, either as a dollar amount or as a fixed dividend yield. 4. The risk-free rate is known and constant. 5. There are no transaction costs or taxes. 6. It is possible to short-sell costlessly and to borrow at the risk-free rate. (Mcdonald, 2006) It is clear, with the assumptions used by Black and Scholes, there is some money left on the table. For one, not allowing for jumps in the stock market is very different from reality. This is where Longstaff and Schwartz step in to help assist with some of these assumptions. Longstaff-Schwartz Method Francis A. Longstaff and Eduardo S. Schwartz introduced a method in 2001 that is quickly becoming as accepted as the Black-Scholes model. Their goal is to approximate the value of an American option through simulation. The simulation technique they used is the Monte Carlo method. This led to an accurate measure of option value. It also opened the door for the ability to add more complex models and over come the short falls of previous methods. (Longstaff, 2001) Monte Carlo sampling uses a base of random numbers to generate outcomes. In the case of the Longstaff-Schwartz method paths are generated. These paths are potential value paths that a stock could take. In addition, Monte Carlo simulations can take place very quickly and generate tens of thousands of paths in a short amount of time. After these paths are generated a
AMERICAN OPTION PRICING 6 simple regression can be estimated to value the probability and magnitude of a path. (Rambharat, 2010) The power of the Longstaff-Schwartz method is in the customization. There are many discussions on Monte Carlo simulations and regression based pricing as to not be included here. The model can be built to include more and more finite things. Rambharat and Brockwell took a similar method of Monte Carlo simulations for more accurate pricing. (Rambharat, 2010) Rambharat and Brockwell Rambharat and Brockwell (2010) begin their paper with the sentence We introduce a new method to price American-style options on underlying investments governed by stochastic volatility models. (Rambharat, 2010) Longstaff and Schwartz use a simple Brownian motion simulate the stock price matrix. Rambharat and Brockwell (2001) evolve price paths according to the Ito stochastic differential equations that were extended to the discrete time approximations. In addition to stochastic volatility Rambharat and Brockwell (2010) implement the use of a particle filter. Two major differences of Rambharat and Brockwell s (2010) work is the use of stochastic volatility in pricing American options and the use of a particle filter Stochastic Volatility Arguably, stochastic volatility models are the most realistic models to date for underlying equities states Rambharat and Brockwell (2010). Allowing for stochastic volatility overcomes the shortcomings of past models because it allows for jumps in the stock price and
AMERICAN OPTION PRICING 7 changing volatility. In addition, fewer assumptions have to be made about how past volatility effects future volatility. Starting with Ito stochastic differential equations and working under the risk-neutral measure, asset prices can be evolved. These can be driven by various factors such as the risk free rate, the mean reversion rate, and the volatility of volatility. Particle Filter The aspect of a particle filter is a great step forward from Rambharat and Brockwell (2010). Particle filtering, or sequential Monte Carlo estimation, is a way to estimate a process through simulation. A particle filter is to stochastic processes and Bayesian statistics as the Kalman filter is to Gaussian and linear distributions. The process for a particle filter can be broken into three parts: 1) Simulate forward 2) Weight the appropriate draws 3) Resample based on the new particles. A close process to the particle filter is importance sampling. Using this process volatility can be inferred though unobserved. The power of this method cannot be understated. By using a particle filter all types of processes can be developed such as the pricing of other exotic options. Data To show the power of the complete model four comparisons will be made. The four models are a recreation of the results performed by Rambharat and Brockwell (2010). The effort is made to restructure their results to authenticate the results. The main difference in the four models is how volatility is measured. The process moves from constant volatility to realized volatility, to unobserved volatility, and finishing with the actual volatility through observing the
AMERICAN OPTION PRICING 8 stock price path. The experiments are based off three stocks, Dell Inc., The Walt Disney Company, and Zerox Corporation. The four methods are: Method A: Basic LSM. Simply put, the Longstaff Schwartz method of pricing an option. Method B: Realized Volatility. The magnitude of changes to volatility is factored in. Method C: Monte Carlo and Grid Method. Rambharat developed a method of gridding and using vectors to estimate values. This is incorporated with the particle filter and stochastic volatility. Method D: Observable Volatility. The option price is determined off the actual stock price path. This is the benchmark. To determine the posterior distributions of the underlying parameters Markoff Chain Monte Carlo is used. Due to the sensitive nature of these estimates I will begin with their already found parameters. Table 1 Explanation of the inputs to option pricing models: α Volatility Mean Reversion Rate, β Volatility Mean Reversion Level, γ Volatility of Volatility, λ Volatility Risk Premium, ρ Co-dependence between the share price and volatility process, σ 0 Initial Volatility, S 0 Initial Share Price, T Days to Expiration, Κ Strike Price, r Risk Free Rate Number of particles 1,000, Number of paths 15,000
AMERICAN OPTION PRICING 9 After running the data, the following results are obtained: Table 2 Option price results of the various methods. Comparing these results to the R&B data they are close but not exact. This can be do to the none exact nature of statistical estimation. Extensions & Conclusion The next step to be completed is developing an advanced particle filter. The method Rambharat and Brockwell use is a basic filter and can be overloaded to only return one variable. Therefore, with the help of Dr. Todd Moon an advanced particle filter will be put in place. Another large step will be to streamline the code and parallelize it. Allowing for computations to happen across many GPU s will open the door to do tens of thousands of simulations in a second. The particle filter and parallelized code will allow for the ability to stream real time stock quotes, run through a simulation and regression process, and get a option quote in an instant. Modeling, not arbitrage, is the direction of option pricing. Being built on the back of giants like Black and Scholes, Longstaff and Schwartz, and Rambharat and Brockwell allows for a process unlike any other. Using these tools greater and more accurate models can be produced,
AMERICAN OPTION PRICING 10 computational times will decrease, and more option varieties can be price. As a result accurate option prices can be obtained in the blink of an eye.
AMERICAN OPTION PRICING 11 References Black, F., Scholes, M. (1973). The pricing of options and corporate liabilities. The Journal of Political Economy, 81(3), 637-654. Longstaff, F., Schwartz, E. (2001). Valuing american options by simulation: A simple leastsquares approach. The Review of Financial Studies, 14(1), 113-147. McDonald, R. (2006). Derivatives markets (2 nd ed.). Boston, MA: Pearson Education, Inc. Rambharat, B., Brockwell, A. (2010). Sequential monte carlo pricing of american-style options under stochastic volatility models. The Annals of Applied Statistics, 4(1). 222-265.