Co-Evolving Influence Map Tree Based Strategy Game Players
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 88-95
Abstract
We investigate the use of genetic algorithms to evolve AI players for real-time strategy games. To overcome the knowledge acquisition bottleneck found in using traditional expert systems, scripts, or decision trees we evolve players through co-evolution. Our game players are implemented as resource allocation systems. Influence map trees are used to analyze the game-state and determine promising places to attack, defend, etc. These spatial objectives are chained to non-spatial objectives (train units, build buildings, gather resources) in a dependency graph. Players are encoded within the individuals of a genetic algorithm and co-evolved against each other, with results showing the production of strategies that are innovative, robust, and capable of defeating a suite of hand-coded opponentsKeywords
This publication has 5 references indexed in Scilit:
- Learning to play like a human: case injected genetic algorithms for strategic computer gaming2006
- Temporal difference learning and TD-GammonCommunications of the ACM, 1995
- Game Theory for Applied Economists1992
- A model of visual organization for the game of GO1969
- Some Studies in Machine Learning Using the Game of CheckersIBM Journal of Research and Development, 1959