Option Valuation With Generalized Ant Programming

For the valuation of American put options exact pricing formulas haven't as yet been derived We therefore determine analytical approximations for pricing such options by introducing the Generalized Ant Programming (GAP) approach applicable to all problems in which the search space of feasible solutions consists of computer programs. GAP is a new method inspired by Genetic Programming as well as by Ant Algorithms. Applying our GAP-approximations for the valuation of American put options on non-dividend paying stocks to experimental data as well as huge validation data sets we can show that our formulas deliver accurate results and outperform other formulas presented in the literature.

[1]  G. Barone-Adesi,et al.  Efficient Analytic Approximation of American Option Values , 1987 .

[2]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[3]  H. Johnson.  An Analytic Approximation for the American Put Price , 1983, Journal of Financial and Quantitative Analysis.

[4]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[5]  I. Kim.  The Analytic Valuation of American Options , 1990 .

[6]  H. Johnson,et al.  The American Put Option Valued Analytically , 1984 .

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

[8]  R. Roll,et al.  An analytic valuation formula for unprotected American call options on stocks with known dividends , 1977 .

[9]  Robert E. Whaley,et al.  Intraday Price Change and Trading Volume Relations in the Stock and Stock Option Markets , 1990 .

[10]  Shu-Heng Chen,et al.  Hedging derivative securities with genetic programming , 1999, Intell. Syst. Account. Finance Manag..

[11]  Hartmut Schmeck,et al.  An Ant Colony Optimization approach to dynamic TSP , 2001 .

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

[13]  Eduardo S. Schwartz,et al.  The Valuation of American Put Options , 1977 .

[14]  E. O. Fischer,et al.  Analytic approximation for the valuation of American put options on stocks with known dividends , 1993 .

[15]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

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

[17]  Chi-Wen Jevons Lee,et al.  Option Pricing Via Genetic Programming , 2002 .

[18]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

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