Abstract
This paper presents a method for co-evolving neuro-inspired developmental programs for playing checkers. Each player’s program is represented by seven chromosomes encoding digital circuits, using a form of genetic programming, called Cartesian Genetic Programming (CGP). The neural network that occurs by running the genetic programs has a highly dynamic morphology in which neurons grow, and die, and neurite branches together with synaptic connections form and change in response to situations encountered on the checkers board. The results show that, after a number of generations, by playing each other the agents play much better than those from earlier generations. Such learning abilities are encoded at a genetic level rather than at the phenotype level of neural connections.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Graham, B.: Multiple forms of activity-dependent plasticity enhance information transfer at a dynamic synapse. In: Proc. International Conference on Artificial Neural Networks, pp. 45–50 (2002)
Khan, G.M., Miller, J.F., Halliday, D.M.: Coevolution of intelligent agents using cartesian genetic programming. In: Proc. GECCO, pp. 269–276 (2007)
Miller, J.F., Job, D., Vassilev, V.K.: Principles in the Evolutionary Design of Digital Circuits – Part I. Journal of Genetic Programming and Evolvable Machines 1(2), 259–288 (2000)
Miller, J.F., Thompson, P.: Cartesian genetic programming. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 121–132. Springer, Heidelberg (2000)
Miller, J.F., Thomson, P., Fogarty, T.C.: Designing electronic circuits using evolutionary algorithms. arithmetic circuits: a case study. Genetic Algorithms and Evolution Strategies in Engineering and Computer Science, 105–131 (1997)
Panchev, C., Wermter, S., Chen, H.: Spike-timing dependent competitive learning of integrate-and-fire neurons with active dendrites. In: Dorronsoro, J.R. (ed.) ICANN 2002. LNCS, vol. 2415, pp. 896–901. Springer, Heidelberg (2002)
Stanley, K., Miikkulainen, R.: Competitive coevolution through evolutionary complexification. Journal of Artificial Intelligence Research 21, 63–100 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khan, G.M., Miller, J.F., Halliday, D.M. (2008). Coevolution of Neuro-developmental Programs That Play Checkers. In: Hornby, G.S., Sekanina, L., Haddow, P.C. (eds) Evolvable Systems: From Biology to Hardware. ICES 2008. Lecture Notes in Computer Science, vol 5216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85857-7_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-85857-7_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85856-0
Online ISBN: 978-3-540-85857-7
eBook Packages: Computer ScienceComputer Science (R0)