An Aggregated Ant Colony Optimization approach for pricing options

Estimating the current cost of an option by predicting the underlying asset prices is the most common methodology for pricing options. Pricing options has been a challenging problem for a long time due to unpredictability in market which gives rise to unpredictability in the option prices. Also the time when the options have to be exercised has to be determined to maximize the profits. This paper proposes an algorithm for predicting the time and price when the option can be exercised to gain expected profits. The proposed method is based on Nature inspired algorithm i.e. Ant Colony Optimization (ACO) which is used extensively in combinatorial optimization problems and dynamic applications such as mobile ad-hoc networks where the objective is to find the shortest path. In option pricing, the primary objective is to find the best node in terms of price and time that would bring expected profit to the investor. Ants traverse the solution space (asset price movements) in the market to identify a profitable node. We have designed and implemented an Aggregated ACO algorithm to price options which is distributed and robust. The initial results are encouraging and we are continuing this work further.

[1]  Guang R. Gao,et al.  Multithreaded algorithms for pricing a class of complex options , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[2]  R. C. Merton,et al.  Theory of Rational Option Pricing , 2015, World Scientific Reference on Contingent Claims Analysis in Corporate Finance.

[3]  Ruppa K. Thulasiram,et al.  A bioinspired algorithm to price options , 2008, C3S2E '08.

[4]  Ruppa K. Thulasiram,et al.  Performance evaluation of parallel algorithms for pricing multidimensional financial derivatives , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[5]  F. Black,et al.  The Pricing of Options and Corporate Liabilities , 1973, Journal of Political Economy.

[6]  Eli Z. Prisman,et al.  Pricing Derivative Securities: An Interactive Dynamic Environment with Maple V and MATLAB with Cdrom , 2000 .

[7]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[8]  陳樹衡,et al.  Option Pricing with Genetic Programming , 1998 .

[9]  Kai Huang A parallel algorithm to price Asian options with multidimensional assets , 2005 .

[10]  Christian Keber,et al.  Option Valuation With Generalized Ant Programming , 2002, GECCO.

[11]  Vittorio Maniezzo,et al.  The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..

[12]  Jin-Chuan Duan,et al.  Term Structure and Bond Option Pricing under GARCH , 1996 .

[13]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[14]  R. Engle Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation , 1982 .

[15]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Christian Keber,et al.  Generalized ant programming in option pricing: determining implied volatilities based on American put options , 2003, 2003 IEEE International Conference on Computational Intelligence for Financial Engineering, 2003. Proceedings..

[17]  J. Duan THE GARCH OPTION PRICING MODEL , 1995 .

[18]  Ruppa K. Thulasiram,et al.  Parallel algorithm for pricing American Asian options with multi-dimensional assets , 2005, 19th International Symposium on High Performance Computing Systems and Applications (HPCS'05).

[19]  R. Thulasiram,et al.  Different Estimators Of The Underlying Asse4sVolatility And Option Pricing Errors: ParallelMonte-Carlo Simulation , 2004 .

[20]  S. Ross,et al.  Option pricing: A simplified approach☆ , 1979 .

[21]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[22]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[23]  Anthony Brabazon,et al.  Adaptive genetic programming for option pricing , 2007, GECCO '07.

[24]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[25]  J. Hull Options, futures, and other derivative securities , 1989 .

[26]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[27]  Emilio Barucci,et al.  Computational methods in finance: option pricing , 1996 .