International Journal of Swarm Intelligence and Evolutionary Computation

Black Scholes option pricing model is one of the most important concepts in modern world of computational finance. However, its practical use can be challenging as one of the input parameters must be estimated; implied volatility of the underlying security. The more precisely these values are estimated, the more accurate their corresponding estimates of theoretical option prices would be. Here, we present a novel model based on Cuckoo Search Optimization (CS) which finds more precise estimates of implied volatility than Particle Swarm Optimization (PSO) and Genetic Algorithm (GA)


Introduction
F Black and M Scholes formulated a theoretical model to price options in 1973 [1]. This model is basically a partial differential equation and produces closed form solution for the price of European Call and European Put options with assumption that underlying security price follows lognormal distribution. According to this model, option price (P) depends on various input variables such as S, current security price; K, strike price of the option contract; R, risk free rate of return; T, expiration time of the option contract; IV, implied volatility of the security. In practice, the implied volatility of security can only be estimated, and its estimation has been an interesting subject of research [2,3]. The objective of the vast research has been to determine 'good' estimate of implied volatility which can be then used to calculate the theoretical price of an option. Subsequently, the investors can then lookout for mispriced option in market and generate arbitrage profits.
The complexity is that the implied volatility is a non-linear function of other input parameters and hence we need to apply some type of optimization technique. Newton-Raphson method, a traditional calculus based optimization technique was applied by S Manaster and G Koehler [4]. Their study exposes two major drawbacks of this application: • For many options, no value of implied volatility can justify the observed option price.

•
It is highly sensitive to the starting point; if one fails to have a correct starting value, convergence might not occur.
Also, for calculus based optimization techniques, finding a global optimum for nonlinear function for which analytical derivative cannot be found is problematic as they tend to hung up on local optimum. Later, K. Bruce analyzed with Genetic Algorithm (GA), an evolutionary optimization technique, where he demonstrated GA can more precisely estimate accurate values of implied volatility than calculus based optimization methods [5]. Post that, S Lee, J Lee, D Shim and M Jeon applied Particle Swarm Optimization (PSO), another evolutionary optimization technique [6]. They proved that implied volatilities obtained through PSO are much closer to accurate values of implied volatility than GA.
A new evolutionary search algorithm, called Cuckoo Search (CS), based on cuckoo bird's behavior has been developed by X Yang and S Deb [7]. CS algorithm is known to provide more robust and precise results than PSO algorithm [8,9]. In this paper, we apply CS to Black Scholes model and compare its performance to PSO and GA. The present paper intends to show that CS can more effectively estimate the accurate values of implied volatility than PSO and GA.
The paper is organized as follows: Section 2 briefly describes Black Scholes model and CS technique. In Section 3, we apply CS, PSO and GA methods to Black Scholes model for European Call option price and compare the results. In section 4 and 5, we discuss the results and draw the conclusion.

Overview Black scholes model and implied volatility
Our study considers European Call option only. The Black Scholes model for Call option is as follows: where C is the call option price, S is the current security price, X is the strike price, T is the time remaining until expiration expressed as a percent of a year, r f is the current continuously compounded risk-free interest rate, σ is the implied volatility of security price and N(·) is the standard normal cumulative distribution function.
The model makes certain assumptions which include: • The options are European options, i.e., they can be exercised only at expiration. • The risk free rate and implied volatility remain constant over the period of analysis.
• The underlying security price follows the log normal distribution.
• The underlying security does not pay any dividends.
In practice, the supply and demand dynamics for a particular option governs it price and gives us the market price of that option. Whereas the implied volatility in the equation, as discussed, cannot be directly observed and hence should be deduced using numerical techniques.
To explain mathematically, the Black Scholes model determines the option price as follows: where f is basically the Black Scholes pricing model that depends on σ, along with S, X, r f , T. In terms of σ, the function f is monotonically increasing, which means higher value of σ leads to higher value of option price (C). Hence, using inverse function theorem, there can be at most only one value of σ that would result in a particular value of C.
So now, assuming an inverse function g = f −1 such that: where c is the market price and c σ is the volatility implied by the market price ( ) c , or the implied volatility. As this now cannot be expressed as closed form solution, we need to use numerical techniques to obtain solution for implied volatility.

Cuckoo search optimization
With recent development, metaheuristic algorithms inspired by nature are widely used to solve hard optimization problems. These algorithms are based on random Monte-Carlo technique, guided by some nature inspired intelligence, particularly evolution and swarm intelligence. For all such nature inspired algorithms, the rudimentary idea is balance between discovering larger area of search space (exploration) and probing a limited region of search space (exploitation).
Cuckoo Search Algorithm, a search based on behavior of Cuckoo bird was proposed by X Yang and S Deb [7,10]. It is primarily based on brood parasitism exhibited by some Cuckoo species. In this algorithm, a pattern (Cuckoo) corresponds to a nest and each single attribute of the pattern corresponds to a Cuckoo-egg. A general system equation of this algorithm is based on general system equation of random walk algorithm as follows: where α is the step size which depends on the problem in hand, although is mostly 1, g denotes the number of current iteration (g=1, 2, 3… maxcycle), i denotes the i th pattern, the product ⊗ means entry wise multiplication and levy flight essentially provides random walk where random step length is drawn from Levy's distribution which has an infinite variance with an infinite mean.
( ) The initial value of j th attribute of i th pattern is determined as follows: where low i and up i are the lower and upper search-space limits of jth attributes, respectively.
This algorithm detects best solution X best at the beginning of each iterative step. Also at this point, step scale factor is calculated as follows: Where β denotes Levy distribution parameter and Γ denotes gamma function. In the standard implementation of this algorithm [10], β=1.5 has been advised.
The evolution of i th pattern X i starts with the donor vector v, where v=X i . Then, step size is being calculated as follows: In the next step of the CK algorithm, the donor pattern υ is randomly mutated as follows: [ ] The X best pattern is then calculated. The unfeasible patterns are then manipulated as follows: ( ) Where mutation probability value (p) =0.25 is advised [10].

Numerical Experiments and Results
We present here a comparison between the performance of CS, PSO and GA for finding implied volatility for the Black Scholes model. For this comparison, we selected 80 different pairs of Strike Price (K), Time to maturity expressed as a percent of a year (T), Risk free rate (R) for a particular Security price (S) and its implied volatility (σ). With this data in hand, we calculated the actual call option price (C) using Black Scholes model for all this 80 pairs. Now the main problem of Black Scholes model is finding an estimate of σ, c σ with which the estimated price of the call should be same as the actual price of call option. Thus, now our fitness function is |estimated call value -actual call value|, which should be minimized. The Table 1 shows the input parameters used for 80 different pairs.
In all the test, number of evaluations is same 2*10 4 (CS: population 20, number of iteration 1,000, PSO: population 20, number of iteration 1,000 and GA: population 100, number of iteration 200). In GA, we use the uniform crossover with 0.6 probability and bit change mutation with 0.05/bit probability. While in PSO, fixings are selected as c1=c2=2, where c1 and c2 are acceleration constants. As this parameter selection is very important, we relied on the values proposed in [11]. Also, the inertia weight is decreased from 0.9 to 0.4 over the iterations as advised to provide improved results [6]. For CS, Levy distribution parameter (β)=1.5 and mutation probability value (p)=0.25 were selected as advised [7,10]. All tests were repeated twenty times and the median values obtained for 80 different pairs were noted as the result. Table 2 summarizes its performance Clearly, we find that GA is the worst performer among the three  methods under study. To further observe and study the difference in performance between CS and PSO, we conducted the same test but with less number of iterations and increased them subsequently. Table  3 shows the comparison of performance for CS and PSO as we increase the number of iterations from 50 to 500, in step of 25.
We can see that with number of iterations being less than 200. CS travels more space and performs less efficiently than PSO. But as we increase the number of iterations, the Root Mean Square Error as well as Absolute Percentage Error for CS falls down quickly and beyond 200, it remains significantly lower than PSO. Figure 1 and Figure 2 shows the convergence of two methods as we increase the iterations. Figure 1 is the analysis with less number (<250) of iterations while Figure 2 is with greater number (>250) of iterations.

Discussion
CS optimization is a relatively recent search heuristic method. Similar to other evolutionary optimization techniques like PSO and GA, they move from one set of point to another with likely improvement using combination of nature based deterministic and probabilistic rules. For all such nature inspired algorithms the elementary concern is balance between exploration and exploitation. Here, we discuss these fundamentals for CS and PSO.
As we see in our study, CS technique explores larger search space and then exploits good found solutions more efficiently than PSO, estimating a more accurate value. Hence, the CS algorithm supplies more robust and precise results [8]. As analyzed in [12], guaranteed global convergence, controlled global search and local search capabilities and global search using Levy' flights, are the reasons for better performance of cuckoo search. The randomization feature via Levy' flights and the controlled global search lead to better exploration and exploitation respectively. Also, CS technique is more computationally efficient than PSO as it uses less number of parameters [12]. The drawback of CS technique is that its convergence rate depends on parameter selection [13].

Conclusion
This paper demonstrates the usefulness and efficiency of CS optimization method in estimating implied volatility for option pricing. We first showed that CS and PSO estimated value of implied volatility is much closer to the actual values than those by GA. When CS was further compared with PSO, we observed relatively greater error for less number of iterations, however significantly lower error as the number of iterations were increased. This paper signifies high potential for widespread use of CS method in field of Finance, where accuracy is of highest importance.