A bioinspired algorithm to price options

Computing option prices is a challenging problem. Finding the best time to exercise an option is a even more challenging problem. One has to be watchful for the price changes in the market place and act at the right time. That is, prices need to be policed. This paper proposes a novel idea for pricing options using a nature inspired meta-heuristic algorithm, Ant Colony Optimization (ACO). ACO has been used extensively in combinatorial optimization problems and recently in dynamic applications such as mobile ad-hoc networks. Specifically, we adapt the general ACO algorithm to apply to a totally different application, computational finance, in the current study. We police the prices using ants to decide on the best time to exercise so that the holder of the option contract will get the maximum benefit out of his/her investment. Our algorithm and implementation suggests a better way to price options than traditional numerical techniques such as binomial lattice algorithm. From our results we conclude that reactive ants may be best suited for long-dated options whose performance can still be improved.

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

[2]  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.

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

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

[5]  Michael O'Neill,et al.  Biologically Inspired Algorithms for Financial Modelling (Natural Computing Series) , 2005 .

[6]  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).

[7]  Marc Gravel,et al.  PARALLEL IMPLEMENTATION OF AN ANT COLONY OPTIMIZATION METAHEURISTIC WITH OPENMP , 2001 .

[8]  Ruppa K. Thulasiram,et al.  Implementation of Ant Colony Optimization Algorithm for Mobile Ad hoc Network Applications: OpenMP Experiences , 2002, Scalable Comput. Pract. Exp..

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

[10]  Andrew Lewis,et al.  A Parallel Implementation of Ant Colony Optimization , 2002, J. Parallel Distributed Comput..

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

[12]  Anthony Brabazon,et al.  Biologically inspired algorithms for financial modelling , 2006, Natural computing series.

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

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

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

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

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

[18]  Richard F. Hartl,et al.  An improved Ant System algorithm for theVehicle Routing Problem , 1999, Ann. Oper. Res..

[19]  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..

[20]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

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

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

[23]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .