Stochastic Processes and Monte Carlo Method | Introduction To Options on QuantConnect

# Stochastic Processes and Monte Carlo Method | Introduction To Options on QuantConnect > Source: https://www.quantconnect.com/learning/articles/introduction-to-options/stochastic-processes-and-monte-carlo-method Stochastic Processes and Monte Carlo Method | Introduction To Options on QuantConnect Pricing Data Community Algorithm Lab Documentation Sign In learning center articles / Introduction To Options Stochastic Processes and Monte Carlo Method 4/8 Author Jing Wu 2018-06-04 Introduction Last few chapters we introduced the basic principles and mechanism of options trading. We already knew what an option contract is and the basic relationship between call and put options' price. But how do these contracts traded in the exchange are being priced and where does the option premium come from? In the next few chapters, we will discuss the pricing of options. Brownian motion In order to value the derivatives like options, the most significant part is to find a model to represent the underlying stock price so that we can price the options based on the underlying price. We usually use the stochastic process to model the security price. First, you need to know what the stochastic process is. We say any variable that changes over time in an uncertain way follows a stochastic process. The price of a certain stock at a future time t is unknown at the present so it is a random variable . Then we can think of the movement path of the stock price is a stochastic process since is a random variable at each time t in the future. Markov process is a special case of the stochastic process. It means that only the current value of a random variable is relevant for future prediction. In general, we usually assume that the stock price follows a Markov stochastic process, which means only the current stock price is relevant for predicting the future price, it is not correlated with the past price. Brownian motion is a particular type of Markov stochastic process or we can think of it as a family of random variables indexed by time t . The one-dimensional Brownian motion is called the Wiener Process. (Brownian motion is n-dimensional Wiener processes which mean each dimension is just a standard Wiener process). It has the following properties: For and , the increment is normally distributed with mean 0 and standard deviation . For any partitions , the increments are independent random variables. With probability 1, the function W(t) is continuous at t. Intuitively understanding of the definition, Wiener process has independent and normally distributed increments and has continuous sample path. Next, we simulate the Wiener process and plot the paths attempting to gain an intuitive understanding of a stochastic process. Each path is an independent Wiener process. import numpy as np import matplotlib.pyplot as plt %matplotlib inline def wiener_process(T, N): """ T: total time N: The total number of steps """ W0 = [0] dt = T/float(N) # simulate the increments by normal random variable generator increments = np.random.normal(0, 1*np.sqrt(dt), N) W = W0 + list(np.cumsum(increments)) return W N = 1000 T = 10 dt = T / float(N) t = np.linspace(0.0, N*dt, N+1) plt.figure(figsize=(15,10)) for i in range(5): W = wiener_process(T, N) plt.plot(t, W) plt.xlabel('time') plt.ylabel('W') plt.grid(True) In ordinary calculus, is used to indicate that as . We use the similar notation here. The mean change per unit time for a stochastic process is known as the drift rate and the variance per unit time is known as the variance rate. We can write the derivative of Wiener process over time t in this form: . A standard Wiener process has a drift rate (i.e. average change per unit time) of 0 and a variance rate of 1 per unit time. If we extend the concept of Wiener process to a generalized Wiener process in the form: . The drift rate and the variance rate can be set equal to any chosen constant. If we write it as approximate discrete form as Where ε follows the standard normal distribution N(0,1). Thus has normal distribution with the mean being , variance being . And because is independent, from time 0 to time T , the change in the value of x is just the sum of in each small time interval. It means that the change in the value of x follows the normal distribution . Modeling Stock Price as a Stochastic Process Then we go back to the stock price. If we use the generalized Wiener process to model the stock price, for example, the share price of a stock is $30 now, then the percentage change in price from now to say the end of this year is normally distributed with constant mean and variance. But there is a problem that for normal distribution assumption of return, there is the possibility that the stock price will be negative this is unrealistic for stock prices. For example, this percentage change could be -1.1, which means the stock price at the end of the year is -$3. On the other hand, if the spot price is small for a stock, then it tends to have small increments in price over a given time interval, on the contrary, stocks with high prices tend to have much larger increments in price on the same interval. But Wiener process has a variance which depends on just the time interval but not on the price itself. Thus it is not appropriate to assume that a stock price follows a generalized Wiener process with constant drift rate and variance rate. In order to characterize the dynamics of a stock price process and fix this problem, we model the proportional increase in the stock price by using the stochastic differential equation (SDE): Where is the change in the stock price over a short time period from to . is the drift term and can be deemed as the annual expected level of the stock return, is the annual volatility of the stock. Here at different time are independent, which means today's price change is independent with tomorrows change. is a standard Wiener process (1) we discussed above. Now in the above equation, the drift and variance rate of stock price is not only correlated with time but also a function of both itself and time . The discrete approximation form of (1) is We can also derive the process that follows (here we just give the result, but the derivation uses the Ito Lemma): Here follows a generalized Wiener process as which has constant drift rate and variance rate. That means the change in during time interval is normally distributed. This is the lognormal property of stock prices. Now the logarithm stock price follows the normal distribution. We write (2) into discrete approximation form as: Equivalently If we change t to 0 and change to T, we get According to the above equation, we know the stock price at time should always be greater than 0 and the problem of having a negative price is fixed. Thus we say the stock price is a Geometric Brownian motion because the logarithm of follows a Brownian motion. Monte Carlo Simulation of Stock Price We apply this technique to model stock prices in order to look at the potential evolution of stock prices over time and then demonstrate how to price European options. Here we use Google as an example. Suppose today is 07/31/2017 and that the share price of GOOG is $930.5. We use the historical close price from 01/2015 to 07/2017 to compute the historical annual return and volatility as the and parameters. (Note, we do not need to concern with the detailed determinants of because the value of options written on a stock is, in general, is independent of . In contrast, the stock price volatility is of crucial importance to the determination of the value of options). Consider GOOG that pays no-dividends, has an expected return 39.64% per annum with continuous compounding and a volatility of 23.44% per annum. Observe today’s price $903.5 per share and with = 0.001 yr. Then we apply Monte Carlo to simulate 500 price paths in the next three months. from datetime import datetime qb = QuantBook() goog = qb.AddEquity("GOOG").Symbol close = qb.History(goog, datetime(2015,1,1), datetime(2017,8,1), Resolution.Daily).close annual_return = (close[-1]/close[1])** (365.0/len(close)) - 1 annual_vol = (close/close.shift(1)-1)[1:].std()*np.sqrt(252) mu = annual_return # 0.39856 sigma = annual_vol # 0.2343 s0 = close[-1] # 43.92 T = 3.0/12 delta_t = 0.001 num_reps = 500 steps = T/delta_t plt.figure(figsize=(15,10)) for j in range(num_reps): price_path = [s0] st = s0 for i in range(int(steps)): st = st*e**((mu-0.5*sigma**2)*delta_t + sigma*np.sqrt(delta_t)*np.random.normal(0, 1)) price_path.append(st) plt.plot(price_path) plt.ylabel('stock price',fontsize=15) plt.xlabel('steps',fontsize=15) Monte Carlo Simulation of European Options Monte Carlo simulation is a commonly used method for derivatives pricing where the payoff depends on the history price of the underlying asset. The essence of using Monte Carlo method to price the option is to simulate the possible paths for stock prices then we can get all the possible value of stock price at expiration. First, we need to divide the maturity T of options into N small time intervals, the length of each time interval is , N is the number of steps Sample the possible random paths for the stock price according to equation (3) and get the stock price at maturity T. Calculate the payoff of options according to the Discount the payoff at the risk-free rate to get one estimate of options' price Repeat the step 1 to 4 for a reasonable number of times and get many estimates of options price and then the average of these price estimates is the final options price. In option pricing, Monte Carlo simulations use the risk-neutral valuation result. More specifically, sample the paths to obtain the expected payoff in a risk-neutral world (The expected annual return rate and the risk-free annual rate should be the same in order to get the correct estimation of the option) and then discount this payoff at the risk-neutral rate. def mc_euro_options(option_type,s0,strike,maturity,r,sigma,num_reps): payoff_sum = 0 for j in range(num_reps): st = s0 st = st*e**((r-0.5*sigma**2)*maturity + sigma*np.sqrt(maturity)*np.random.normal(0, 1)) if option_type == 'c': payoff = max(0,st-strike) elif option_type == 'p': payoff = max(0,strike-st) payoff_sum += payoff premium = (payoff_sum/num_reps)*e**(-r*maturity) return premium mc_euro_options('c',927.96,785,100.0/252,0.01,0.23,500) Suppose the risk-free rate is 1%. A European call option with strike price being $785 and expires in 100 days, the spot price is $927, the premium by using Monte Carlo method is $149. Summary In this chapter, we modeled stock price with the stochastic process. The stochastic process usually assumed for a stock price is geometric Brownian motion.The Black–Scholes–Merton model, which we cover in the next chapter, is based on the geometric Brownian motion assumption. Under this process, the logarithm of stock return in a small period of time is normally distributed and the returns in two nonoverlapping periods are independent. In the second part of the tutorial, we applied Monte Carlo method to simulate the stock price in order to gain an intuitive understanding of the stochastic process followed by stock price. Then we discussed how to use Monte Carlo method to price the options based on the underlying prices paths. Reference Hull J C. Options, futures, and other derivatives[M]. Pearson Education India, 2006. Try the world leading quantitative analysis platform today Sign Up Previous: Put-Call Parity and Arbitrage Strategies Next: Options Pricing: Black Scholes Merton Model ON THIS PAGE Introduction Brownian motion Modeling Stock Price as a Stochastic Process Monte Carlo Simulation of Stock Price Monte Carlo Simulation of European Options Summary Reference Share Try the world leading quantitative analysis platform today Sign Up QuantConnect™ 2022. All Rights Reserved TECHNOLOGY Algorithm Lab Documentation Community Tutorials Data Library Learning Articles System Status COMPANY About Affiliates Our Blog Contact Pricing Integration Partners Terms & Conditions Privacy Policy

Stochastic Processes and Monte Carlo Method | Introduction To Options on QuantConnect Source: Stochastic Processes and Monte Carlo Method | Introduction To Options on QuantConnect Pricing Data Community Algorithm Lab Documentation Sign In learning center articles / Introduction To Options Stochastic Processes and Monte Carlo Method 4/8 Author Jing Wu 2018-06-04 Introduction Last few chapters we introduced the basic principles and mechanism of options trading. We already knew what an option contract is and the basic relationship between call and put options' price. But how do these contracts traded in the exchange are being priced and where does the option premium come from? In the next few chapters, we will discuss the pricing of options. Brownian motion In order to value the derivatives like options, the most significant part is to find a model to represent the underlying stock price so… Ứng dụng: nối nghiên cứu với programming, USD, lãi suất và risk regime — đưa vào journal và playbook. DOI/OA chỉ là rail tham chiếu; nội dung chính là summary, takeaways và ứng dụng thị trường.