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.
Similar content being viewed by others
References
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
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
W. Banzhaf , Genetic programming and emergence. Genetic Program. Evol. Mach. doi:10.1007/s10710-013-9196-7 (2013)
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)
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
Author information
Authors and Affiliations
Corresponding author
Additional information
This comment refers to the article available at doi:10.1007/s10710-013-9196-7
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10710-013-9198-5