Using Genetic Programming and Decision Trees for Team Evolution
Authors: 
Siphesihle Philezwini Sithungu, Duncan Anthony Coulter, Elizabeth Marie EhlersAuthors Info & Claims
Siphesihle Philezwini Sithungu, Duncan Anthony Coulter, Elizabeth Marie EhlersAuthors Info & ClaimsPages 28 - 39
Abstract
This paper presents work done to evolve soccer strategies through Genetic Programming. Each agent is controlled by an algorithm in the form of a decision tree to act on the environment given its percepts. Several experiments were performed and an analysis of the performance of the algorithm was documented afterwards. Experimental results showed that it is possible to implement soccer learning in a multi-agent system through Genetic Programming, although the evolution of higher-level soccer strategies is a more difficult task.
References
[1]
Arni Arnason, Stefan B Sigurdsson, Arni Gudmundsson, Ingar Holme, Lars Engebretsen, and Roald Bahr. 2004. Physical fitness, injuries, and team performance in soccer. Medicine & Science in Sports & Exercise 36, 2 (2004), 278--285.
[2]
Steven M Gustafson and William H Hsu. 2001. Layered learning in genetic programming for a cooperative robot soccer problem. In European Conference on Genetic Programming. Springer, 291--301.
[3]
Peter Stone and Manuela Veloso. 2000. Layered learning. In European Conference on Machine Learning. Springer, 369--381.
[4]
Liviu Panait and Sean Luke. 2005. Cooperative multi-agent learning: The state of the art. Autonomous agents and multi-agent systems 11, 3 (2005), 387--434.
[5]
J-H Kim, H-S Shim, H-S Kim, M-J Jung, I-H Choi, and J-O Kim. 1997. A cooperative multi-agent system and its real time application to robot soccer. In Proceedings of International Conference on Robotics and Automation, Vol. 1. IEEE, 638--643.
[6]
Franciszek Seredynski. 1997. Competitive coevolutionary multi-agent systems: The application to mapping and scheduling problems. J. Parallel and Distrib. Comput. 47, 1 (1997), 39--57.
[7]
Sean Luke et al. 1998. Genetic programming produced competitive soccer softbot teams for robocup97. Genetic Programming 1998 (1998), 214--222.
[8]
Andries P Engelbrecht. 2007. Computational intelligence: an introduction. John Wiley & Sons.
[9]
Darrell Whitley. 1994. A genetic algorithm tutorial. Statistics and computing 4, 2 (1994), 65--85.
[10]
John R Koza. 1997. Genetic programming. (1997).
[11]
Vic Ciesielski, Dylan Mawhinney, and Peter Wilson. 2001. Genetic programming for robot soccer. In Robot Soccer World Cup. Springer, 319--324.
[12]
Michel Chilowicz, Etienne Duris, and Gilles Roussel. 2009. Syntax tree fingerprinting for source code similarity detection. In 2009 IEEE 17th International Conference on Program Comprehension. IEEE, 243--247.
[13]
Julian F. Miller. 2011. Cartesian Genetic Programming. Springer Berlin Heidelberg, Berlin, Heidelberg, 17--34. https://doi.org/10.1007/978-3-642-17310-3_2
[14]
Sichun Wang. 2009. Solving the Optimal Solution of Weight Vectors on GP- Decision Tree. In 2009 Second International Conference on Intelligent Computation Technology and Automation, Vol. 4. IEEE, 329--332.
[15]
Antonio J Fernández, Carlos Cotta, and Rafael Campaña Ceballos. 2008. Generating Emergent Team Strategies in Football Simulation Videogames via Genetic Algorithms. In GAMEON. Citeseer, 120--128.
[16]
Sean Luke. 1998. Evolving soccerbots: A retrospective. In Proceedings of the 12th Annual Conference of the Japanese Society for Artificial Intelligence. Citeseer.
[17]
Andy Liaw, Matthew Wiener, et al. 2002. Classification and regression by randomForest. R news 2, 3 (2002), 18--22.
[18]
Mihai Oltean. 2004. Solving even-parity problems using traceless genetic programming. In Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No. 04TH8753), Vol. 2. IEEE, 1813--1819.
[19]
Michael D Vose and Gunar E Liepins. 1991. Punctuated equilibria in genetic search. Complex systems 5, 1 (1991), 31--44.
Index Terms
- Using Genetic Programming and Decision Trees for Team Evolution
Recommendations
Neural network crossover in genetic algorithms using genetic programming
AbstractThe use of genetic algorithms (GAs) to evolve neural network (NN) weights has risen in popularity in recent years, particularly when used together with gradient descent as a mutation operator. However, crossover operators are often omitted from ...
Evolution, development and learning using self-modifying cartesian genetic programming
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computationSelf-Modifying Cartesian Genetic Programming (SMCGP) is a form of genetic programming that integrates developmental (self-modifying) features as a genotype-phenotype mapping. This paper asks: Is it possible to evolve a learning algorithm using SMCGP?
Prudent alignment and crossover of decision trees in genetic programming
Crossover is the central search operator responsible for navigating through unknown problem landscapes while at the same time the main conservation operator, which is supposed to preserve the already learned lessons. This paper is about a novel ...
Comments
Information & Contributors
Information
Published In
November 2019
200 pages
ISBN:9781450372596
DOI:10.1145/3372422
Copyright © 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- Queensland University of Technology
- City University of Hong Kong: City University of Hong Kong
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 February 2020
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
CIIS 2019
CIIS 2019: 2019 The 2nd International Conference on Computational Intelligence and Intelligent Systems
November 23 - 25, 2019
Bangkok, Thailand
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 68Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)1
Reflects downloads up to 08 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in