Skip to main content

Grammatical Evolution in Finance and Economics: A Survey

  • Chapter
  • First Online:
  • 808 Accesses

Abstract

Finance was one of the earliest application domains for Grammatical Evolution (GE). Since the first such study in 2001, well in excess of 100 studies have been published employing GE for a diverse range of purposes encompassing financial trading, credit-risk modelling, supply chain management, detection of tax non-compliance, and corporate strategy modelling. This chapter surveys a sample of this work and in doing so, suggests some future directions for the application of GE in finance and economics.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    Fiche bliain ag fás, or translated from Irish into English—‘Twenty Years A-Growing’, is the title of a famous autobiographical book written by Muiris Ó Súilleabháin the Irish language. The book is set in the Great Blasket Island which lies off the south west coast of Ireland, part of a group of islands inhabited until 1953 by a completely Irish-speaking population. The book forms part of an ‘island literature’ which details the end of a Gaelic way of life in the early twentieth century.

References

  1. K. Adamu, S. Phelps, Modelling financial time series using grammatical evolution, in Proceedings of the Workshop on Advances in Machine Learning for Computational Finance, London, UK (2009)

    Google Scholar 

  2. K. Adamu, S. Phelps, Coevolution of technical trading rules for high frequency trading, in Electrical Engineering and Applied Computing. Lecture Notes in Electrical Engineering, vol. 90 (Springer, Berlin, 2011), pp. 311–322

    Google Scholar 

  3. A. Agapitos, M. O’Neill, A. Brabazon, Evolutionary learning of technical trading rules without data-mining bias, in International Conference on Parallel Problem Solving from Nature (PPSN 2010). Lecture Notes in Computer Science, vol. 6238 (Springer, Berlin, 2010), pp. 294–303

    Google Scholar 

  4. E. Alfaro-Cid, A. Cuesta-Canada, K. Sharman, A. Esparcia-Alcazar, Stong typing, variable reduction and bloat control for solving the bankruptcy prediction problem using genetic programming, in Natural Computing in Computational Finance (Springer, Berlin, 2008), pp. 161–186

    MATH  Google Scholar 

  5. F. Allen, R. Karjalainen, Using genetic algorithms to find technical trading rules. J. Financ. Econ. 51, 245–271 (1999)

    Article  Google Scholar 

  6. E. Altman, Financial ratios, discriminant analysis and the prediction of corporate bankruptcy. J. Financ. 23, 589–609 (1968)

    Article  Google Scholar 

  7. P. Barnes, The prediction of takeover targets in the U.K. by means of multiple discriminant analysis. J. Bus. Financ. Account. 17(1), 73–84 (1990)

    Google Scholar 

  8. R. Bauer, Genetic Algorithms and Investment Strategies (Wiley, New York, 1994)

    Google Scholar 

  9. T.B. Bell, R.H. Tabor, Empirical analysis of audit uncertainty qualifications. J. Account. Res. 29(2), 350–370 (1991)

    Article  Google Scholar 

  10. E. Bowman, C. Helfat, Does corporate strategy matter? Strateg. Manag. J. 22, 1–23 (2001)

    Article  Google Scholar 

  11. A. Brabazon, S. McGarraghy, Foraging-Inspired Optimisation Algorithms (Springer, Berlin, 2018)

    Google Scholar 

  12. A. Brabazon, M. O’Neill, Anticipating bankruptcy reorganisation from raw financial data using grammatical evolution, in Proceedings of EvoIASP 2003: Applications of Evolutionary Computing. Lecture Notes in Computer Science, vol. 2611 (Springer, Berlin, 2003), pp. 368–378

    Google Scholar 

  13. A. Brabazon, M. O’Neill, A Grammar model for foreign-exchange trading, in Proceedings of the International Conference on Artificial Intelligence 2003 (ICAI ’03) (CSEA Press, San Jose, 2003), pp. 492–499

    Google Scholar 

  14. A. Brabazon, M. O’Neill, Diagnosing corporate stability using grammatical evolution. Int. J. Appl. Math. Comput. Sci. 14(3), 363–374 (2004)

    MATH  Google Scholar 

  15. A. Brabazon, M. O’Neill, Bond-issuer credit rating with grammatical evolution, in Proceedings of EvoIASP 2004: Applications of Evolutionary Computing, ed. by G. Raidl, S. Cagnoni, et al. Lecture Notes in Computer Science, vol. 3005 (Springer, Berlin, 2004), pp. 268–277

    Google Scholar 

  16. A. Brabazon, M. O’Neill, A grammatical approach to bond-issuer credit rating, in Proceedings of OR 2004, Tilburg, 1–3 September 2004

    Google Scholar 

  17. A. Brabazon, M. O’Neill, Evolving technical trading rules for foreign-exchange markets. Comput. Manag. Sci. 1(3–4), 311–327 (2004)

    Article  Google Scholar 

  18. A. Brabazon, M. O’Neill, Biologically Inspired Algorithms for Financial Modelling (Springer, Berlin, 2006)

    MATH  Google Scholar 

  19. A. Brabazon, M. O’Neill, Credit classification using grammatical evolution. Informatica 30(3), 325–335 (2006)

    MATH  Google Scholar 

  20. A. Brabazon, M. O’Neill (eds.), Natural Computing in Computational Finance (Springer, Berlin, 2008)

    MATH  Google Scholar 

  21. A. Brabazon, M. O’Neill (eds.), Natural Computing in Computational Finance (Volume II) (Springer, Berlin, 2009)

    MATH  Google Scholar 

  22. A. Brabazon, M. O’Neill, C. Ryan, J. Collins, Developing a market timing system using grammatical evolution, in Proceedings of AAANZ 2001, Auckland, 1–3 July 2001

    Google Scholar 

  23. A. Brabazon, M. O’Neill, C. Ryan, Trading foreign exchange markets using evolutionary automatic programing, in Proceedings of the First Workshop on Grammatical Evolution: GECCO 2002, New York, 9–13 July 2002, pp. 133–137

    Google Scholar 

  24. A. Brabazon, M. O’Neill, C. Ryan, R. Matthews, Evolving classifiers to model the relationship between strategy and corporate performance using grammatical evolution, in Proceedings of EuroGP 2002, Genetic Programming. Lecture Notes in Computer Science, vol. 2278 (Springer, Berlin, 2002), pp. 103–113

    Google Scholar 

  25. A. Brabazon, K. Meagher, E. Carty, M. O’Neill, P. Keenan, Grammar-mediated time-series prediction, J. Intell. Syst. 14(2–3), 123–143 (2005)

    Google Scholar 

  26. A. Brabazon, M. O’Neill, I. Dempsey, An introduction to evolutionary computation in finance. IEEE Comput. Intell. Mag. 3(4), 42–55 (2008)

    Article  Google Scholar 

  27. A. Brabazon, M. O’Neill, D. Maringer (eds.), Natural Computing in Computational Finance (Volume III) (Springer, Berlin, 2010)

    Google Scholar 

  28. A. Brabazon, M. O’Neill, D. Maringer (eds.), Natural Computation in Computational Finance (Volume IV) (Springer, Berlin, 2011)

    Google Scholar 

  29. A. Brabazon, J. Dang, I. Dempsey, M. O’Neill, in Natural Computing in Finance: A Review, ed. by G. Rozenberg, T. Baeck, J. Kok. Handbook of Natural Computing: Theory, Experiments and Applications (Springer, Berlin, 2011), pp. 1707–1735

    Google Scholar 

  30. A. Brabazon, M. O’Neill, S. McGarraghy. Natural Computing Algorithms (Springer, Berlin, 2015)

    Book  Google Scholar 

  31. R. Bradley, A. Brabazon, M. O’Neill, Objective function design in a grammatical evolutionary trading system, in Proceedings of the 2010 IEEE Congress On Evolutionary Computation (IEEE Press, New York, 2010), pp. 3487–3494

    Google Scholar 

  32. R. Bradley, A. Brabazon, M. O’Neill, Evolving trading-rule based policies, in Proceedings of EvoFin 2010, Applications of Evolutionary Computation. Lecture Notes in Computer Science, vol. 6025 (Springer, Berlin, 2010), pp. 250–259

    Google Scholar 

  33. J.J. Cheh, A. Weinberg, K.C. Yook, An application of an artificial neural network investment system to predict takeover targets. J. Appl. Bus. Res. 15(4), 33–44 (1999)

    Article  Google Scholar 

  34. S.-H. Chen (ed.), Genetic Algorithms and Genetic Programming in Computational Finance (Kluwer Academic Publishers, Dordrecht, 2002)

    Google Scholar 

  35. S.-H. Chen (ed.), Evolutionary Computation in Economics and Finance (Physica-Verlag, Wien, 2002)

    Google Scholar 

  36. S.-H. Chen, W.-C. Lee, C.-H. Yeh, Hedging derivative securities with genetic programming. Int. J. Intell. Syst. Account. Financ. Manag. 8(4), 237–251 (1999)

    Article  Google Scholar 

  37. S.-H. Chen, P. Wang, T.-W. Kuo (eds.), Computational Intelligence in Economics and Finance (Volume II) (Springer, Berlin, 2007)

    Google Scholar 

  38. N. Chidambaran, C. Lee, J. Trigueros, Adapting Black-Scholes to a non-Black-Scholes environment via genetic programming, in Proceedings of the IEEE/IAFE/INFORMS 1998 Conference on Computational Intelligence for Financial Engineering (CIFEr) (IEEE Press, New York, 1998), pp. 197–211

    Google Scholar 

  39. I. Contreras, J.I. Hidalgo, L. Núñez-Letamendia, Combining technical analysis and grammatical evolution in a trading system, in Applications of Evolutionary Computation. EvoApplications 2013. Lecture Notes in Computer Science, vol. 7835 (Springer, Berlin, 2013), pp. 244–253

    Google Scholar 

  40. I. Contreras, J.I. Hidalgo, L. Núñez-Letamendia, A hybrid automated trading system based on multi-objective grammatical evolution. J. Intell. Fuzzy Syst. 32(3), 2461–2475 (2017)

    Article  Google Scholar 

  41. I. Contreras, J.I. Hidalgo, L. Núñez-Letamendia, J. Manuel Velasco, A meta-grammatical evolutionary process for portfolio selection and trading. Genet. Program Evolvable Mach. 18, 411–431 (2017). https://doi.org/10.1007/s10710-017-9304-1

    Article  Google Scholar 

  42. W. Cui, A. Brabazon, M. O’Neill, Evolving dynamic trade execution strategies using grammatical evolution, in Proceedings of EvoFin 2010, Applications of Evolutionary Computation. Lecture Notes in Computer Science, vol. 6025 (Springer, Berlin, 2010), pp. 191–200

    Google Scholar 

  43. W. Cui, A. Brabazon, M. O’Neill, Evolving efficient limit order strategy using grammatical evolution, Proceedings of the 2010 IEEE Congress On Evolutionary Computation (IEEE Press, New York, 2010), pp. 2408–2413

    Google Scholar 

  44. W. Cui, A. Brabazon, M. O’Neill, Adaptive trade execution using a grammatical evolution approach. Int. J. Financ. Mark. Deriv. 2(1/2), 4–31 (2011)

    Google Scholar 

  45. G. Deboeck, Trading on the Edge: Neural, Genetic, and Fuzzy Systems for Chaotic Financial Markets (Wiley, New York, 1994)

    Google Scholar 

  46. I. Dempsey, M. O’Neill, A. Brabazon, Investigations into market index trading models using evolutionary automatic programming, in Proceedings of AICS 2002. Lecture Notes in Artificial Intelligence, vol. 2464 (Springer, Berlin, 2002), pp. 165–170

    Google Scholar 

  47. I. Dempsey, M. O’Neill, A. Brabazon, Live trading with grammatical evolution, in Proceedings of the Third Workshop on Grammatical Evolution: GECCO 2004, Seattle, 26–30 June 2004

    Google Scholar 

  48. I. Dempsey, M. O’Neill, A. Brabazon, Adaptive trading with grammatical evolution, in Proceedings of the Congress on Evolutionary Computation (CEC 2006), Vancouver, 16–21 July 2006 (IEEE Press, New Jersey, 2006), pp. 9137–9172

    Google Scholar 

  49. N. Dopuch, R.W. Holthausen, R.W. Leftwich, predicting audit qualifications with financial and market variables. Account. Rev. LXII(3), 431–454 (1987)

    Google Scholar 

  50. S. Dutta, S. Shekhar, Bond rating: a non-conservative application of neural networks, in Proceedings of IEEE International Conference on Neural Networks, II (IEEE Press, New York, 1988), pp. 443–450

    Book  Google Scholar 

  51. H. Ederington, Classification models and bond ratings. Financ. Rev. 20(4), 237–262 (1985)

    Article  Google Scholar 

  52. P. Gabrielsson, U. Johansson, R. König, Co-evolving online high-frequency trading strategies using grammatical evolution, in Proceedings of the 2014 IEEE Conference on Computational Intelligence for Financial Engineering and Economics (CIFEr 2014) (IEEE Press, New York, 2014), pp.1–8

    Google Scholar 

  53. J. Gentry, D. Whitford, P. Newbold, Predicting industrial bond ratings with a probit model and funds flow components. Financ. Rev. 23(3), 269–286 (1988)

    Article  Google Scholar 

  54. E. Hemberg, J. Rosen, G. Warner, U.-M. O’Reilly, Tax non-compliance detection using co-evolution of tax evasion risk and audit likelihood, in Proceedings of the 15th International Conference on AI and Law (ICAIL 2015) (ACM, New York, 2015), pp. 79–88

    Google Scholar 

  55. E. Hemberg, J. Rosen, G. Warner, et al., Detecting tax evasion: a co-evolutionary approach. Artif. Intell. Law 24(2), 149–182 (2016)

    Article  Google Scholar 

  56. R. Hickey, E. Little, A. Brabazon, Identifying merger and takeover targets using a self-organising map, in Proceedings of the 2006 International Conference on Artificial Intelligence (ICAI 06), Las Vegas, 26–29 June 2006, vol. 1 (CSEA Press, San Jose, 2006), pp. 408–413

    Google Scholar 

  57. H. Iba, N. Nikolaev, Genetic programming polynomial models of financial data series, in Proceedings of CEC 2000 (IEEE Press, New York, 2000), pp. 1459–1466

    Google Scholar 

  58. C. Keber, Option valuation with the genetic programming approach, in Proceedings of the Sixth International Conference (MIT Press, Cambridge, MA, 2000), pp. 689–703

    Google Scholar 

  59. J.R. Koza, Genetic Programming: A Paradigm for Genetically Breeding Populations of Computer Programs to Solve Problems. Stanford University Computer Science Department Technical Report STAN-CS-90-1314, June 1990

    Google Scholar 

  60. J.R. Koza, A genetic approach to econometric modeling. Paper presented at Sixth World Congress of the Econometric Society, Barcelona, Spain, 27 August 1990

    Google Scholar 

  61. J. Koza, Genetic Programming (MIT Press, Cambridge, MA, 1992)

    MATH  Google Scholar 

  62. F. Larkin, C. Ryan, Good news: using news feeds with genetic programming to predict stock prices, in Proceedings of the 11th European Conference on Genetic Programming (EuroGP 2008), ed. by M. O’Neill, et al. Lecture Notes in Computer Science, vol. 4971 (Springer, berlin, 2008), pp. 49–60

    Google Scholar 

  63. A. Meador, P. Church, L. Rayburn, Development of prediction models for horizontal and vertical mergers. J. Financ. Strateg. Decis. 9(1), 11–23 (1996)

    Google Scholar 

  64. J.J. Murphy, Technical Analysis of the Financial Markets (New York Institute of Finance, New York, 1999)

    Google Scholar 

  65. J.F. Mutchler, A multivariate analysis of the auditor’s going-concern opinion decision. J. Account. Res. 23(2), 668–682 (1985)

    Article  Google Scholar 

  66. C. Oesch, D. Maringer, Low-latency liquidity inefficiency strategies. Quant. Finan. 17(5), 717–727 (2016)

    Article  MathSciNet  Google Scholar 

  67. J. Ohlson, Financial ratios and the probabilistic prediction of bankruptcy. J. Account. Res. 18(1), 109–131 (1980)

    Article  MathSciNet  Google Scholar 

  68. M. O’Neill, A. Brabazon, C. Ryan, J. Collins, Evolving market index trading rules using grammatical evolution, in Proceedings of EvoIASP 2001, Applications of Evolutionary Computing. Lecture Notes in Computer Science (Springer, Berlin, 2001), pp. 343–353

    Google Scholar 

  69. M. O’Neill, A. Brabazon, C. Ryan, J. Collins, Developing a market timing system using grammatical evolution, in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), San Francisco, USA, 7–11 July 2001 (Morgan Kaufmann, Los Altos, 2001), pp. 1375–1381

    Google Scholar 

  70. M. O’Neill, A. Brabazon, C. Ryan, Forecasting market indices using evolutionary automatic programming: a case study, in Genetic Algorithms and Genetic Programming in Economics and Finance, ed. by S.-H. Chen (Kluwer Academic Publishers, Dordrecht, 2002), pp. 174–195

    Google Scholar 

  71. M. O’Neill, A. Brabazon, C. Ryan, R. Matthews, Grammatical evolution and corporate failure prediction, in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), New York, USA, 9–13 July 2002 (Morgan Kaufmann, Los Altos, 2002), pp. 1011–1019

    Google Scholar 

  72. M. Phelan, Bullwhips & beer: grammatical evolution in supply chains! ACM SIGEVOlution 9(4), 3–8 (2016)

    Article  Google Scholar 

  73. M. Phelan, S. McGarraghy, Mitigating the bullwhip effect in supply chains using grammatical evolution, in System Dynamics Society Conference, Boston, Massachusetts, USA, ed. by System Dynamics Society (2007)

    Google Scholar 

  74. M. Phelan, S. McGarraghy, Grammatical evolution in developing optimal inventory policies for serial and distribution supply chains. Int. J. Prod. Res. 54(1), 336–364 (2016)

    Article  Google Scholar 

  75. R. Powell, Modelling takeover likelihood. J. Bus. Financ. Account. 24(7&8), 1009–1030 (1997)

    Article  Google Scholar 

  76. U. Rege, Accounting ratios to locate take-over targets. J. Bus. Financ. Account. 11(3), 301–311 (1984)

    Article  Google Scholar 

  77. J. Rosen, E. Hemberg, U.-M. O’Reilly, Dynamics of adversarial co-evolution in tax non-compliance detection, in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2016) (ACM, New York, 2016), pp. 1087–1094

    Google Scholar 

  78. C. Ryan, J.J. Collins, M. O’Neill, Grammatical evolution: evolving programs for an arbitrary language. in Proceedings of the First European Workshop on GP (Springer, Berlin, 1998), pp. 83–95

    Google Scholar 

  79. P. Saks, D. Maringer, Evolutionary money management, in Natural Computing in Computational Finance. Studies in Computational Intelligence, vol. 293 (Springer, Berlin, 2009), pp. 169–190

    Google Scholar 

  80. H. Schmidbauer, A. Rösch, T. Sezer, et al., Robust trading rule selection and forecasting accuracy. J. Syst. Sci. Complex. 27, 169–180 (2014)

    Article  Google Scholar 

  81. J. Sterman, Modeling managerial behavior - misperceptions of feedback in a dynamic decision-making experiment. Manag. Sci. 35(3), 321–339 (1989)

    Article  Google Scholar 

  82. D. Stevens, Financial characteristics of merged firms: a multivariate analysis. J. Financ. Quant. Anal. 8(2), 149–159 (1973)

    Article  Google Scholar 

  83. C. St. John, N. Balakrishnan, O. Fiet, Modelling the relationship between corporate strategy and wealth creation using neural networks. Comput. Oper. Res. 27, 1077–1092 (2000)

    Article  Google Scholar 

  84. J. Thomas, K. Sycara, GP and the predictive power of internet message traffic, in Genetic Algorithms and Genetic Programming in Computational Finance, ed. by S.-H. Chen (Kluwer Academic Publishers, Dordrecht, 2002), pp. 81–102

    Chapter  Google Scholar 

  85. D. Thompson, S. Thompson, A. Brabazon, Predicting going concern audit qualification using neural networks, in Proceedings of the 2007 International Conference on Artificial Intelligence (ICAI 07), Las Vegas, 25–28 June 2007, vol. 1 (CSEA Press, San Jose, 2007), pp. 199–204

    Google Scholar 

  86. W. Tung, C. Quek, GenSoOPATS: a brain-inspired dynamically evolving option pricing model and arbitrage system, in Proceedings of the IEEE International Conference on Evolutionary Computation (CEC 2005) (IEEE Press, New York, 2005), pp. 1722–1729

    Google Scholar 

  87. D. West, Neural network credit scoring models. Comput. Oper. Res. 27, 1131–1152 (2000)

    Article  Google Scholar 

  88. P. Whigham, R. Withanawasam, Evolving a robust trader in a cyclic double auction market, in Proceedings of the 13th annual Conference on Genetic and Evolutionary Computation (GECCO 2011) (ACM, New York, 2011), pp. 1451–1458

    Google Scholar 

  89. H. White, A reality check for data snooping. Econometrica 68, 1097–1126 (2000)

    Article  MathSciNet  Google Scholar 

  90. M. Yobas, J. Crook, P. Ross, Credit scoring using neural and evolutionary techniques. IMA J. Math. Appl. Bus. Ind. 11, 111–125 (2000)

    MathSciNet  MATH  Google Scholar 

  91. Z. Yin, A. Brabazon, C. O’Sullivan, Adaptive genetic programming for option pricing, in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007) (ACM Press, New York, 2007), pp. 2588–2594

    Google Scholar 

  92. Z. Yin, A. Brabazon, C. O’Sullivan, M. O’Neill, A genetic programming approach for delta hedging, in IEEE Congress on Evolutionary Computing, Sendai, Japan (IEEE Press, New York, 2015), pp. 3312–3318

    Google Scholar 

  93. Z. Yin, C. O’Sullivan, A. Brabazon, An analysis of the performance of genetic programming for realised volatility forecasting. J. Artif. Intell. Soft Comput. Res. 6(3), 155–172 (2016)

    Article  Google Scholar 

  94. M. Zmijewski, Methodological issues related to the estimation of financial distress prediction models. J. Account. Res. 22(Supplement), 59–82 (1984)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anthony Brabazon .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Brabazon, A. (2018). Grammatical Evolution in Finance and Economics: A Survey. In: Ryan, C., O'Neill, M., Collins, J. (eds) Handbook of Grammatical Evolution. Springer, Cham. https://doi.org/10.1007/978-3-319-78717-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-78717-6_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-78716-9

  • Online ISBN: 978-3-319-78717-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics