Skip to main content

Mathematics awaits: commentary on “Genetic Programming and Emergence” by Wolfgang Banzhaf

A Reply to this article was published on 19 November 2013

The Original Article was published on 21 August 2013

Abstract

Banzhaf provides a portal to the subject of emergence, noting contentious concepts while not getting sucked into fruitless debate. Banzhaf refutes arguments against downward causation much as Samuel Johnson kicks a stone to ref ute Berkeley—by pointing to concrete examples in genetic programming, such as the growth of repetitive patterns within programs. Repetitive patterns are theoretically predicted to emerge from the evolution of evolvability and robustness under subtree exchange. Selection and genetic operators are co-equal creators of these emergent phenomena. GP systems entirely formal, and thus their emergent phenomena are essentially mathematical. The emergence of Lagrangian distributions for tree shapes under subtree exchange, for example, gives a glimpse of the possibilities for mathematical understanding of emergence in GP. The mathematics underlying emergence in genetic programming should be pursued with vigor.

This is a preview of subscription content, access via your institution.

References

  1. L. Altenberg, Emergent phenomena in genetic programming. in Evolutionary Programming—Proceedings of the Third Annual Conference ed. by A. Sebald, L. Fogel (World Scientific Publishing, USA, 1994), pp. 233–241. ISBN 9810218109

  2. L. Altenberg, The evolution of evolvability in genetic programming. in Advances in Genetic Programming, chapter 3, ed. by K. E. Kinnear (MIT Press, Cambridge, MA), pp. 47–74

  3. W. Banzhaf , Genetic programming and emergence. Genetic Program. Evol. Mach. doi:10.1007/s10710-013-9196-7 (2013)

  4. J. Boswell, The Life of Samuel Johnson, LL. D., vol. 1. Roger Ingpen (Sir Isaac Pitman & Sons, LTD, Edinburgh, 1907) edition. http://books.google.com/books?id=A9NU1Zpl3x8Cark:/13960/t2n58rf0x (1792)

  5. R. Poli, W. B. Langdon, S. Dignum, On the limiting distribution of program sizes in tree-based genetic programming. in Proceedings on Genetic Programming: 10th European Conference, EuroGP 2007 Valencia, Spain, April 11–13, 2007 . (Springer, Berlin, 2007), pp. 193–204

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lee Altenberg.

Additional information

This comment refers to the article available at doi:10.1007/s10710-013-9196-7

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Altenberg, L. Mathematics awaits: commentary on “Genetic Programming and Emergence” by Wolfgang Banzhaf. Genet Program Evolvable Mach 15, 87–89 (2014). https://doi.org/10.1007/s10710-013-9198-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10710-013-9198-5

Keywords

  • Evolvability
  • Robustness
  • Subtree exchange
  • Mathematics
  • Matrix theory
  • Lagrange distribution