Evaluation the Price of Multi-Asset Rainbow Options Using Monte Carlo Method

Solution of the system stochastic differential equations in multi dimensional case using Monte Carlo method had many useful features in compare with the other computational methods. One of them is the solution of boundary value problems to be found at just one point, if required (with associated saving in computation), whereas deterministic methods necessarily find the solution at large number of points simultaneously. This property can be particularly useful in problems such option pricing, where the value of an option is required only at the time of striking, and for the state of the market at that time. In this work we consider a European multi-asset options which mathematically described by the system of stochastic differential equations. We will apply Monte Carlo method for the solution of that system which is the price of Multi-asset rainbow options.


Introduction
Monte Carlo simulation is a popular method for pricing financial options and other derivative securities because of the availability of powerful workstations and recent advances in applying the tool.The existence of easy-to-use software makes simulation accessible to many users who would otherwise avoid programming the algorithms necessary to value derivative securities.This paper presents examples of multy-asset rainbow options pricing with using Monte Carlo methods.In effect, this method computes an estimate of a multidimensional integral, the expected value of the discounted payouts over the space of sample paths.The increase in complexity of derivative securities has led to a need to evaluate high-dimensional integrals.Monte Carlo simulation is attractive relative to other numerical techniques because it is flexible, easy to implement and modify, and the error convergence rate is independent of the dimension of the problem.
Monte Carlo methods are known to have particular additional strengths.These include: Algorithmically simplicity and the ability to solve complex realistic problems that include sophisticated geometry of considered domains.The ability to solve problems set in very high dimensions.The obtain solutions in one point or evaluate a linear functional of the solution.Error estimates can be empirically obtained for all types of problems.The algo-rithms of Monte Carlo easy applied to multi processor computers.In this work we consider a European type multi-asset option.Monte Carlo method will be used for the solution to the system of stochastic differential equations which is the price of Multi-asset rainbow options.

Stochastic Models of Multi-Assets Pricing
An exotic option which's payout depends on more than one underlying asset as opposed to a standard vanilla option, which typically involves a single underlying asset.In this sense, a two-asset option is a special case of a multi-asset option, where the number of underlying assets is limited to two, and hence the option is said to be two dimensional.An example is an option on a basket of stocks.A basket call option may be based on three stocks.If the value of the overall set of stocks is above the strike price, it would be better for the option's holder to buy all the stocks in the basket.
In general, multi-asset options can be classified as American multi-asset options and European multi-asset options.For a European multi-asset option, there are three broad categories: rainbow options, basket options, and quanta options.
It is known that the price movement of two or more risky assets can be described by a system of stochastic differential equations.Options derived from two or more underlying risky assets are called multi-asset options.Multi-asset option price satisfies a multidimensional parabolic partial differential equation.Different types of multi-asset options are distinguished by their payoff functions.Hence a given multi-asset option pricing problem can be modeled as a terminal-boundary value problem to a multidimensional parabolic differential Equation (PDE) with appropriate boundary condition.Since the dimension of the PDE is determined by a number of the underlying risky assets, which can be very large, even if an explicit solution can be obtained, if will still be very difficult to evaluate the expression.
In order to price multi-asset options, we need first to establish the price movement model for the underlying multi-assets.Let i X be the price of the i-th risky asset (i = 1, m).In general the prices of multi-assets mathe- matically can be modeled as: where i dW (i = 1, …, m) are one dimensional standard Brownian motions ( ) Cov dW dW = , ( i j ≠ ), (.,.) ponent of the instantaneous standard deviation of the rate provided by j X , which may be attributed to the i X .SDE (1.1) can be written in vector form Let i q is dividend rate of asset i X , and , where 0 T σ is the transpose of matrix 0 σ .Let r is risk free interest rate.From the Ito formula for the multivariate stochastic process [5], it easy to get Black-Sholes equation for multi-asset options: This equation is called the Black-Sholes equation for multi-asset options.Since ( ,..., , ) ( ,..., ) The terminal value problem to multidimensional Equation (1.5), (1.6) has a solution.Back to the original variables 1 ( ,..., ) n X X we obtain the European multi-asset option pricing formula: (1.8) The Equation (1.7) is called the Black-Sholes formula for European multi-asset options.However, this is a multiple integral with singularities in the integrand.When large numbers of assets are involved, the integral has high multiplicity and is very difficult to evaluate.Thus, finding a closed-form expression is only the first step in solving the pricing problem of the European multi-asset option.We still need to find a simple way to get special solution to the problem for each concrete form of the payoff function.That is way for the solution of the multi-asset problem (1.5) and (1.6) we propose Monte Carlo the algorithms ("random walk on spheroids", "RWOS") which was given in [1].Another approach connected with Monte Carlo algorithm for the solution above problem (1.1) is given [2] [3].
As is known, multi-asset options originated in Europe.The motivation to develop multi-asset options is to assess the price of bonds which are able to be repaid by different currencies, and one of these options is "rainbow option" which considered below.

Application to the Rainbow Options
It is known rainbow options refer to all options whose payoff depends on more than one underlying risky asset; each asset is referred to as a color of the rainbow.Examples of these include (see: [4]-[6]): -Best of assets" or cash option, delivering the maximum of two risky assets and cash at expiry (Stulz 1982), (Johnson 1987), (Rubinstein 1991) -Call on max" option, giving the holder the right to purchase the maximum asset at the strike price at expiry (Stulz 1982), (Johnson 1987) -Call on min" option, giving the holder the right to purchase the minimum asset at the strike price at expiry (Stulz 1982), (Johnson 1987) -Put on max" option, giving the holder the right to sell the maximum of the risky assets at the strike price at expiry, (Margrabe 1978), (Stulz 1982), (Johnson 1987) -Put on min" option, giving the holder the right to sell the minimum of the risky assets at the strike at expiry (Stulz 1982), (Johnson 1987) -Put 2 and call 1", an exchange option to put a predefined risky asset and call the other risky asset, (Margrabe 1978).Thus, asset 1 is called with the "strike" being asset 2.
Thus, the payoffs at expiry for rainbow European options are: Best of assets or cash max (S1; S2; : : : ; Sn; K); Call on max max (max (S1; S2; : : : ; Sn); K; 0); Call on min max (min (S1; S2; : : : ; Sn) ; K; 0); Put on max max (K; max(S1; S2; : : : ; Sn); 0) Put on min max (K; min (S1; S2; : : : ; Sn); 0); Put 2 and Call 1 max (S1; S2; 0).As a rainbow is a combination of various colors, a rainbow option is a combination of various underlying assets.The value of rainbow option depends on the performance of the underlying assets.According to the payoff structure, rainbow options mainly have the following two forms: Better-of options.The holder of better-of option receives exercise payoff associated with the better performer of the underlying assets.In general, the payoff function of a European better-of option can be written as , where ( ) i X T is the price of the risky asset at t T = .
In our case the terminal condition (1.4) will be 1 1 ( ,..., , ) max( ,..., ) The solution of (1.3) with this terminal condition will be (see: [3]) where α  is defined by (1.8).b) Out-performance options.The exercise payoff of out-performance option is based on the difference in the performance of two assets.Mathematical model of out-performance options: to solve Equation (1.3) with terminal condition: . Now we will give numerical results which were obtained by the method which is given in [3] and compare with exact solution (2.4).
The results of numerical experiments are given below in Table 1.
The number of trajectories (quantity of trails) N = 10,000.

Conclusion
Interest in use of Monte Carlo methods for option pricing is increasing because of the flexibility of the method in handling complex financial instruments.Further, the use of variance reduction techniques along with the greater power of today's workstations has reduced the execution time required for achieving acceptable precision.Monte Carlo simulation will continue to gain appeal as financial instruments become more complex, workstations become faster, and simulation software is adopted by more users.The computational experiments described above shows that proposed Monte Carlo the algorithms ("random walk on spheroids", "RWOS") which was constructed in [1] worked well.In a future we should compare the complexity of proposed in this work algorithm with the methods which is given in the paper [2] and find out optimal one.
is a symmetrical nonnegative matrix the Equation (1.3) a multidimensional parabolic equation.Here r-instantaneous (in very short term) risk-free rate of interest.If i λ -market price of risk of i the mathematical model of the European mul- ti-assets option is: Solve PDE (1.3) in domain D: )

Table 1 .
The results of calculation for two risky assets.