# Error Analysis Of Least Square Monte Carlo Method On Pricing Accounting Essay

Published:

This essay has been submitted by a student. This is not an example of the work written by our professional essay writers.

Monte Carlo simulation became a very popular numerical technique in option pricing. The Monte Carlo approach simulates paths of the price of the underlying assets. Option price is estimated by averaging the discounted option pay-offs computed for each iteration. The advantage of this method is very flexible and easy to apply to different derivative with complex features (path-dependence, multiple assets derivatives and stochastic volatility).

However, the direct application of Monte Carlo method for valuation of American options is not as accurate as that for European options. Longstaff & Schwartz (2001) suggest a new approach to pricing American options. They apply least-square regression and estimate the continuation values of derivatives. In order to enhance the efficiency, only in-the-money paths will be used to perform regression. This technique was named to be Least-Squares Monte Carlo (LSM).

## 2 Review of Derivative Pricing Models and Monte-Carlo Simulation method

## 2.1 Derivative Pricing Models

In the standard Black-Scholes model, it consists of European option, its underlying assets and risk-free asset. There are several assumptions for the model such as continuous trading of assets and existence of risk-free rate, r, for lending and borrowing and market being frictionless. In addition, the price of stock price is assumed to follow Geometric Brownian Motion (GBM).

,where is volatility of stock return (assumed to be constant) and is a standard Brownian motion.

After constructing riskless portfolio by hedging risk against another asset, we can derive the following partial differential equation for option price

The initial boundary condition is given by the pay-off of the option at the maturity. For a call price, it is equal to

For a put price,

By the technique of changing variable, the above PDE can be transformed to Heat equation and be solved as below analytic solution.

, where N(.) is cumulative normal distribution function and

For computing the price of American option, the only difference is that, at each exercise date, the investor must decide whether to early-exercise the option or not.

It will be a free boundary problem.

## 2.2 Monte-Carlo Simulation method

This technique was introduced in finance by Boyle(1977).

, where is the expectation at time t, is risk neutral probability measure and is the value of this option at maturity. The expectation is approximated by averaging of a large number of pay-offs. The main steps are as follows:

Simulate the risk neutral process for the price of the underlying asset until maturity of option and calculate the option pay-off. This step is repeated for M times.

Compute the mean of these pay-offs.

Discount this mean at the risk-free rate to obtain an estimate of option value.

Monte-Carlo Method is the one of most popular pricing method in financial industry. The main reason is very flexible and suitable for price the path-dependent options.

## 3 Numerical Methodology of LSM Method on pricing American Option

## 3.1 Basic setting and algorithm for LSM

In this section, we describe our LSM algorithm, simply the same as Longstaff & Schwartz (2001).

i = 1,..,T.

Recall that the backward recursion algorithm for pricing the American option can be expressed as:

LSMC method expresses the continuation value as the form below,

, for some basis functions (see Broadie & Glasserman, 2004)

The least-square estimate of is then given by .

The estimates continuation then defines an estimate , of continuation value at an arbitrary point x.

Hence, our estimated value of the option is given by , where

Applying backward induction to , for i= T-1,â€¦,1, we got , j= 1,â€¦, M.

The estimated value of the option at present will be

At the maturity date of the option, the holder will exercise the option only if it is in the money. At exercise time t, before the maturity date, the option-holder can choose whether to early-exercise or to hold the option and revisit the exercise decision at the next exercise date. The option value is maximized path-wise.

As the stopping rule above, the option will be exercised, only if the intrinsic value is higher than the conditional expectation.

The conditional expectation functions at were approximated by least squares. We compute them backwards since they are defined recursively.

Therefore, the optimal stopping point is determined using the estimator functions. Then, the put option price will be obtained by discounting the resulting cash flows back to time zero, and averaging the discounted cash flows over all paths.

## 3.2 Two major error source of LSM Method

## Approximation for conditional expectation function for critical price

There are two major error sources of LSM, error from estimating critical price function and number of exercise dates. When the conditional expectation function for critical price was estimated by cross-section regression, the estimated error will be introduced during the approximation. We can be reduced these errors by increasing the number of iterations used to estimate the critical prices and number of regressors.

## Limited number of early-exercise dates

Furthermore, we restrict the number of early-exercise dates with the specification used in Longstaff & Schwartz (2001). It will introduce error to our result.

Theoretically, the number of early-exercise dates is infinitely many because the option can be exercise at any moment before maturity.

## 4 Numerical Examples for LSM (with and with-out using antithetic variance control)

In this section we present an in-depth example of the application of the LSM algorithm to American put options. The general setting of the option pricing is the same as mentioned above.

And we assume that the option is exercisable 50 times per year at a strike price K up with final expiration date T. This discrete American-style exercise feature is sometimes termed a Bermuda exercise feature. As the set of basis functions, we use a constant and the first three Laguerre polynomials to be the regressors in approximation of the conditional expectation function for the option value. Therefore, we regresses discounted realized cash flows against a constant and three nonlinear functions of the stock price. The number of basis functions used as regressors, K.

In order to examine these aspects in more detail we formulate the cross sectional regressions in the LSM method as

,where is the k-th Laguerre polynomial evaluated at, are coefficients to be estimated.

Laguerre polynomials are defined by:

, and

This time, we follow the specification as Longstaff & Schwartz (2001) and use.

The put value estimation under LSM are based on 100,000 (50,000 plus 50,000 antithetic) paths using 50 exercise dates per year. In order to control the variant of computed put value, antithetic variance control method is employed. We perform two groups of the put value estimation (with and with-out antithetic variance control) and compare their result (as below Table 1).

## "In-of-money path" sampling

As the technique used in Longstaff & Schwartz (2001), We use only in-the-money paths in the estimation. The exercise decision is needed to be considered in case of the option is in the money. By sorting out the out-the-money paths, we limit the region over which the conditional expectation to estimate, and far fewer basis functions are needed to obtain the same level accuracy of the conditional expectation function.

Table 1: Put Value by LSM with and with-out using antithetic variance control and with-out antithetic variance control (Strike price = 40, risk-free rate=6%)

M=50,000

(50,000 plus 50,000Antithetic)

M=100,000

T

Put Value

Standard Error

Put Value

Standard Error

36

0.3

2

6.5730

0.0091

6.5740

0.0236

37

6.0779

0.0086

6.0489

0.0228

38

5.6297

0.0082

5.5791

0.0223

39

5.2168

0.0081

5.2436

0.0219

40

4.8280

0.0082

4.8425

0.0216

36

0.4

2

8.3526

0.0116

8.3499

0.0274

37

7.9130

0.0109

7.8523

0.0272

38

7.4945

0.0104

7.5102

0.0273

39

7.1012

0.0100

7.0954

0.0269

40

6.7121

0.0096

6.7409

0.0264

36

0.5

2

10.0990

0.0139

8.3038

0.0278

37

9.6820

0.0134

7.9017

0.0274

38

9.2960

0.0130

7.4075

0.0273

39

8.9225

0.0123

6.9815

0.0270

40

8.6131

0.0119

6.6345

0.0268

36

0.3

1

5.6797

0.0075

5.6672

0.0205

37

5.1398

0.0070

5.1411

0.0198

38

4.6448

0.0067

4.6366

0.0191

39

4.1880

0.0067

4.2051

0.0184

40

3.7645

0.0070

3.7831

0.0179

36

0.4

1

7.0061

0.0094

7.0400

0.0244

37

6.5244

0.0088

6.5443

0.0239

38

6.0393

0.0083

6.0320

0.0234

39

5.6220

0.0080

5.6061

0.0230

40

5.2141

0.0080

5.1923

0.0224

36

0.5

1

8.3403

0.0113

8.3038

0.0278

37

7.8739

0.0106

7.9017

0.0274

38

7.4439

0.0100

7.4075

0.0273

39

7.0113

0.0095

6.9815

0.0270

40

6.6455

0.0092

6.6345

0.0268

## 5 Analysis of the error of LSM method

In the last part, we will focus on the study on analyzing the error of LSM method. The specification will be still the same as in Longstaff & Schwartz (2001). However, we will choose T=2 as the time horizon for the put option and use a constant term and 3 Laguerre terms to be the regressors.

As mentioned in section 2, there are two major error source of LSM method, approximation bias for conditional expectation function for critical price and limited number of early-exercise dates. Approximation bias for conditional expectation function for critical price can be reduced by increasing number of regressors ,K, and number of iteration, M. Bias from limited number of early-exercise dates can be reduced by increasing the number of early-exercise dates.

## 5.1 Number of Early-Exercise Dates

Bias is introduced when the number of early-exercise dates was limited. Theoretically, the option can be exercised at any instant before maturity. The number of early-exercise dates is infinitely many. Our simplified simulation method allows early exercise to be a reasonably small number of Early-exercise dates.

In this part, we compute the values of two year put option for the 0 to 40 evenly spaced early-exercise dates with =36 and =40 .

Figure 1 and 2 shows the estimated values of the put for 0 to 40 evenly spaced early-exercise dates with =36 and =40 respectively.

Both of the figure indicates that the first few early-exercise dates can improve the result of our estimation. In figure 1, over the range from 15-40 early-exercise dates, our estimated put values are in the range of $6.77-$6.84.

## 5.2 Type of regressors

In this section, we are going to compare two types of repressors: polynomials and Laguerre polynomials (used Longstaff & Schwartz (2001) ) .

We use first three Laguerre Polynomials () and cubic function () as regressor to compute the price of American put option and compare their standard errors. The put price, with =36 to 40 and =0.3 to 0.4, is calculated.

In the below table, we can see that the standard error of using Laguerre Polynomial is lower than using degree polynomial significantly. This result is consistent with the explanation in Longstaff & Schwartz (2001) why Laguerre polynomial and other polynomial family members should be employed. Laguerre polynomial can out-perform from degree polynomial to approximate the conditional expectation function.

Table2: Comparison the performance of using Laguerre Polynomial and Polynomial as regressor

Laguerre Polynomial K=2

Polynomial X,X^2,X^3

T

Put Value

Standard Error

Put Value

Standard Error

36

0.3

1

5.6964

0.0075

6.3470

0.0094

37

5.1520

0.0070

5.8860

0.0101

38

4.6366

0.0066

5.4741

0.0108

39

4.2030

0.0066

5.0857

0.0113

40

3.7782

0.0070

4.7150

0.0119

36

0.4

1

6.9940

0.0096

7.0076

0.0082

37

6.4783

0.0090

6.5249

0.0086

38

6.0410

0.0084

6.0690

0.0094

39

5.5901

0.0080

5.6634

0.0102

40

5.1830

0.0079

5.2574

0.0109

## 5.3 Number of iterations and regressors

In Longstaff and Schwartz (2001, Section 3) American style options are priced using 100, 000 (50, 000 plus 50, 000 antithetic) simulated paths and the first 3 weighted Laguerre polynomials and a constant term in the regressions. Other combinations of K and M could be considered and price estimates may have different error behaviour.

There is an approximation bias during estimating the conditional expectation function, but it should vanish when the number of regressors becomes larger and larger. However, the actual bias is generally not known and it will depend on both the number of simulated paths, M, and the number of basis functions used as regressors, K.

In our numerical exercise, we consider increasing K from one to five and for each choice of K we increase the number of paths, M, used in the simulations from 5, 000 to 100, 000 in increments of 5, 000. In the simulating process, antithetic variate is used to control to reduce the variance of our result.

In Figure 3, it shows when number of regressors increases, i.e. more terms of Laguerre polynomial are used to estimated for the regression, the standard error will be reduced. This variance reduction effect is more significant when number of simulated path is in range of 10,000 to 20,000.

In addition, the result shows us that the standard error of put value will decrease exponentially with number of simulated paths. From M= 5,000 to 20,000, the standard error drops dramatically from 0.036 to 0.02. In the range of M=60,000 to 100,000, it diminishes little only and stay at the level of 0.07.

Table 3: Standard error of Put Value under K from 1 to 5 and M from 5,000 to 100,00

K=

M

1

2

3

4

5

5000

0.0387

0.0379

0.0360

0.0346

0.0337

10000

0.0269

0.0267

0.0258

0.0248

0.0236

15000

0.0223

0.0217

0.0210

0.0200

0.0192

20000

0.0191

0.0189

0.0181

0.0173

0.0166

25000

0.0172

0.0168

0.0162

0.0156

0.0150

30000

0.0157

0.0154

0.0149

0.0142

0.0136

35000

0.0144

0.0142

0.0138

0.0132

0.0127

40000

0.0135

0.0133

0.0129

0.0123

0.0118

45000

0.0128

0.0125

0.0121

0.0116

0.0112

50000

0.0120

0.0119

0.0116

0.0110

0.0107

55000

0.0115

0.0113

0.0110

0.0105

0.0101

60000

0.0110

0.0109

0.0106

0.0101

0.0096

65000

0.0106

0.0104

0.0101

0.0097

0.0093

70000

0.0103

0.0101

0.0098

0.0093

0.0090

75000

0.0099

0.0098

0.0095

0.0090

0.0087

80000

0.0096

0.0094

0.0092

0.0087

0.0084

85000

0.0093

0.0091

0.0089

0.0085

0.0081

90000

0.0090

0.0089

0.0086

0.0082

0.0079

95000

0.0088

0.0086

0.0084

0.0080

0.0077

100000

0.0085

0.0084

0.0082

0.0079

0.0075

## Conclusion:

In this project, we use LSM approach to price the standard American option. This demonstrates the versatility of Monte Carlo simulation for the early-exercise condition.

In addition, with improvements in in-the-money sampling methods and variance reduction techniques, computing power of Monte Carlo method is enhanced rapidly.

As we know that, there are two major error source of LSM method, approximation bias for conditional expectation function for critical price and limited number of early-exercise dates. Through analyzing the error of LSM method, we try the figure the optimal combination of number of early-exercise dates, number of regressor and number of iterations used to be used in computation.