New Methods with Capped Options for Pricing American Options

American style options are very important in hedging instruments. The binomial tree and least square Monte Carlo method (LSM) are two popularly used methods for pricing American options. Binomial tree was first introduced by Cox et al. [1] and developed by many researchers (see, e.g., a book by Kwok [2]). Least square Monte Carlo method was originally invented by Longstaff and Schwartz [3] and became well-known and popular approaches after then. In this paper it is found that the binomial tree methods and least square Monte Carlo methods can be greatly improved by nice option-capped options with closed-form solutions. Capped option is a conventional option with a predefined profit cap written into the contract. A capped option is automatically exercised when the underlying security closes at a price making the option’s mark to market match the specified amount. Boyle and Turnbull [4] provided the valuation formulas for European capped options and Broadie and Detemple [5] gave the closed-form formula for American capped option under the condition of low dividend. In this paper we use the American capped option with the closed-form formula given by Broadie and Detemple [5] to improve the binomial tree approach for pricing American call options. Also we develop new improvement to the least square Monte Carlo method using the lower bound on the early exercise boundary which was provided by Broadie and Detemple [6]. Numerical examples are given to confirm our findings. The paper is organized as follows. In Section 2 we introduce capped options. In Sections 3 and 4 we introduce how to use capped options to improve the traditional binomial tree method and LSM. In Section 5 we give the result of numerical implementations. Conclusions and remarks on the future work are given in the last section.


Introduction
American style options are very important in hedging instruments.The binomial tree and least square Monte Carlo method (LSM) are two popularly used methods for pricing American options.Binomial tree was first introduced by Cox et al. [1] and developed by many researchers (see, e.g., a book by Kwok [2]).Least square Monte Carlo method was originally invented by Longstaff and Schwartz [3] and became well-known and popular approaches after then.
In this paper it is found that the binomial tree methods and least square Monte Carlo methods can be greatly improved by nice option-capped options with closed-form solutions.Capped option is a conventional option with a predefined profit cap written into the contract.A capped option is automatically exercised when the underlying security closes at a price making the option's mark to market match the specified amount.Boyle and Turnbull [4] provided the valuation formulas for European capped options and Broadie and Detemple [5] gave the closed-form formula for American capped option under the condition of low dividend.
In this paper we use the American capped option with the closed-form formula given by Broadie and Detemple [5] to improve the binomial tree approach for pricing American call options.Also we develop new improvement to the least square Monte Carlo method using the lower bound on the early exercise boundary which was provided by Broadie and Detemple [6].Numerical examples are given to confirm our findings.
The paper is organized as follows.In Section 2 we introduce capped options.In Sections 3 and 4 we introduce how to use capped options to improve the traditional binomial tree method and LSM.In Section 5 we give the result of numerical implementations.Conclusions and remarks on the future work are given in the last section. where (⋅) denotes the cumulative standard normal distribution.The procedure relies heavily on the derivative of the capped call option value with respect to the constant cap , evaluated as   approaches  from below: So Denote by  * the solution to the equation Equation ( 5) represents a zero-finding problem that can be solved easily, for example, using Newton's method with (4).

New Binomial Algorithm for American Options
In this section, how to use American capped option in improving binomial tree method is introduced.Binomial tree is a classical method.Cox et al. [1] introduced binomial tree method.Throughout the following paper, suppose that the constant interest rate  > 0 and the constant volatility  > 0 are given, and continuous capital markets are modeled by a stock price process   following geometric Brownian motion where   is a standard Wiener process on some probability space (, , ).Suppose   (  ) is the value of American call option for the continuous-time Black-Scholes model, where   is the asset's price at time , between time [0, ].The American call option can be written as where  is the stopping time, and (  ) = max(  − , 0).  [⋅] is the conditional expectation at  under risk neutral probability measure.Binomial models are the description of discrete asset price dynamics.They specify a number  of trading dates.Trading occurs only at the equidistant spots of time   ∈ [0,],  = 0, . . ., , and 0 =  0 <  1 < ⋅ ⋅ ⋅ <   = .In order to achieve a complete market model, the one-period return   ( = 0, . . ., ) is modeled by two point i.i.d binomial random variables with probability     with complementary probability 1 −   (8) on a suitable probability space (, , ).Therefore the discrete asset price dynamics is   , where the price    at time   is described by The specification of the one-period returns is a complete description of the discrete dynamics.The model of CRR uses where Δ  = / is the stepsize.To take into account the riskneutrality argument of Harrison and Pliska [7], the expected one-period return [  ] must be equal to the one-period return of the riskless bond   =  Δ  .This amounts to setting The risk-neutrality argument amounts to matching discrete and continuous first moments.In Tian [8], the parameter selection requires the second and third moments to be equal, too: where Denote the value of American call option calculated by the standard CRR binomial tree at time   by   (   ), the exercise value by   (   ), and the hold-on value by The above procedure described the standard CRR binomial tree approach for calculation of American call option.Now we present the improved binomial tree approach.Denote   () by the value of a European call option calculated by Black-Scholes formula.Broadie and Detemple [6] improved the binomial tree approach by replacing   (  −1 ) with   (  −1 ) at   , the time before maturity .We find that this kind of improvement can be further refined.Since where   (  −1 ) is the real value of American call option (see Broadie and Detemple [6]), which means that the value of capped option is much closer to the true American option than the European option, it is more accurate to replace The cap  can be chosen by a practicer.In fact it is much more accurate to use the optimal value  * obtained by solving the nonlinear equation (5).
Although it takes time to solve the nonlinear equation ( 5), the calculated result can be stored in computer and used for next time calculation.In this way the traditional binomial approach is greatly improved and accelerated.

New LSM for American Options
Least Monte Carlo method (LSM) was first introduced by Longstaff and Schwartz [3].It is a simple yet powerful approach for approximating the value of American options by simulation.They only used in-the-money paths since it allows them to better estimate the conditional expectation function in the region where exercise is relevant and significantly improves the efficiency of the algorithm.
The key insight underlying LSM approach is that this conditional expectation can be estimated from the crosssectional information in the simulation by using least squares.Specifically, LSM regresses the realized payoffs from continuation on functions of the values of the state variables.The fitted value from this regression provides a direct estimate of the conditional expectation function.By estimating the conditional expectation function for each exercise date, LSM obtains a complete specification of the optimal exercise strategy along each path.With this specification, American options can then be valued accurately by simulation.
There are six paths at Figure 1.The value of European call option is  As American option can be excised at any time before maturity time , the values of American option at any time  also need to be compared as the procedure described in Section 3. Suppose there are total number of  paths, among which the number of effective paths is   , where the effective paths are defined by the hold-on value that is above zero to regression (see Longstaff and Schwartz [3]).
LSM uses regression to obtain the regressed hold-on value.The estimated conditional expectation function is where   is the number of in-the-money paths, and    ,  is the price of underlying asset on the in-the-money path.The regressed hold-on value Ĉℎ ( ,  ) is compared with excised value.Therefore there exists stopping time at each path and a stopping matrix ×.With this specification of the stopping matrix, it is straightforward to determine the cash flows realized by following the stopping time.Having identified the cash flows generated by the American call at each date along each path, the value of American call option can now be valued by discounting each cash flow back to time zero and averaging over all.One possible choice of basis functions is the set of (weighted) Laguerre polynomials.Other types of basis functions include the Hermite, Legendre, Chebyshev, and Jacobi polynomials.
But there are some useless paths which raise the cost of computation in the Monte Carlo regression.In this paper we develop a new algorithm.More precisely we use a more accurate early exercise policy to recognize the paths that are not used in the Monte Carlo regression.Broadie and Detemple [6] used capped option as a tool to obtain the lower bond  * of American call option as shown in Figure 2, where the solid line  * is the optimal exercise boundary for an American call option.The dotted line  * is the lower bound (see (5)).Assume that there are   in-the-money paths in Monte Carlo simulation for pricing a call option.Given a lower bound, we can filter out the invalid path in Monte Carlo simulation.We take interval [ *  *  *  * ] to reduce the number of paths, where  and  are two user-selected constants satisfying  > 1, 0 <  < 1, and use the paths on the interval to regression.Assume that there are  * in-themoney paths between the intervals, and obviously  * <   ; the new conditional expectation function is So, there is a new stopping rule and stopping matrix  × .
In this way the traditional LSM method is greatly improved and accelerated.) .

Numerical Analysis
( Example 2. Use capped option as a tool to improve CRR model with parameters: 0 = 100;  = 0.03;  = 0.03;  = 0.2;  = 0.5;  = 0;  = 100.The benchmark value for the American option calculated by CRR binomial tree with 50,000 steps is 5.568079.Example 3. Use capped option as a tool to improve CRR model with parameters: 0 = 100;  = 0.03;  = 0.07;  = 0.2;  = 0.5;  = 0;  = 100.The benchmark value for the American option calculated by CRR binomial tree with 50,000 steps is 6.090099249.From Tables 1, 2, and 3, it is clear that all the errors calculated by improved binomial tree method are smaller than the errors of the CRR binomial tree method.According to Examples 1 and 3, the value of American option calculated by improved binomial tree method with 100 steps is better than that calculated by traditional binomial tree method with 200 steps.And capped option does a better job in improving the CRR binomial tree method for the higher dividend and lower dividend CRR model than the CRR model with dividend being equal to risk free rate according to Tables 1-3.
The following example tests the capped option as a tool to improve the traditional binomial tree method in Tian model [8].The numerical result shows that this improvement can be also used in Tian model.We simulate 100 times to get the output parameters.Table 5 shows that improved LSM is right.Tables 6 and 8 show that when [, ] = [0, 1.125], the Res and the average variance are both improved.Table 7 shows that the reduced paths increase when the initial asset price goes larger.We can see from Table 9 that the times of calculation are much reduced.According to Tables 5, 6, 7, 8, and 9, improved LSM is faster and meanwhile does not decrease the accuracy.

Conclusions
We used the capped option as a tool to improve the binomial tree method and LSM method.From the above examples, we conclude that capped option does a good job in improving both the binomial tree and LSM.According to Tables 1-3, the improved binomial tree method performs well for CRR models.Table 4 shows that it works well for Tian model.It is more efficient to replace the values of American call option one step before maturity with the values of corresponding American capped call options.Tables 5-9 give the numerical result of the improved LSM.By filtering out the invalid paths with the lower bound, the LSM method has been improved.According to above result, the capped option is a very useful

Figure 2 :
Figure 2: Lower bound on the early exercise boundary.

Table 1 :
Numerical results for Example 1.

Table 2 :
Numerical results for Example 2.

Table 3 :
Numerical results for Example 3.

Table 4 :
Numerical results for Example 4.

Table 5 :
Numerical result for Example 5.

Table 6 :
Numerical result for Example 5.

Table 7 :
Numerical result for Example 5.