ABSTRACT
Real Time Strategy (RTS) games provide a representation of spatial tactics with group behaviour. Often tactics will involve using groups of entities to attack from different directions and at different times of the game, using coordinated techniques. Our goal in this research is to learn tactics which are challenging for human players. The method we apply to learn these tactics, is a coevolutionary system designed to generate effective team behavior. To do this, we present a unique Influence Map representation, with a coevolutionary technique that evolves the maps together for a group of entities. This allows the creation of autonomous entities that can move in a coordinated manner. We apply this technique to a naval RTS island scenario, and present the successful creation of strategies demonstrating complex tactics.
- P. Avery, G. Greenwood, and Z. Michalewicz. Coevolving strategic intelligence. In Proceedings for IEEE Congress on Evolutionary Computation, Hong Kong, 2008.Google ScholarCross Ref
- P. M. Avery, S. J. Louis, and B. Avery. Evolving coordinated spatial tactics for autonomous agents using influence maps. In Proceedings of the 2009 IEEE Symposium on Computational Intelligence in Games. IEEE Press, 2009. Google ScholarDigital Library
- M. Bergsma and P. Spronck. Adaptive spatial reasoning for turn-based strategy games. In Proceedings of the Fourth Artificial Intelligence and Interactive Digital Entertainment Conference. AAAI, 2008.Google ScholarDigital Library
- S. Chong, D. Ku, H. Lim, M. Tan, and J. White. Evolved neural networks learning othello strategies. In The 2003 Congress on Evolutionary Computation, volume 3, pages 2222--2229, Newport Beach, California, USA, 2003.Google ScholarCross Ref
- H. Danielsiek, R. Stüer, A. Thom, N. Beume, B. Naujoks, and M. Preuss. Intelligent moving of groups in real-time strategy games. In Proceedings of the 2008 IEEE Symposium on Computational Intelligence in Games, pages 63--70, 2008.Google ScholarCross Ref
- K. Deb and R. B. Agrawal. Simulated binary crossover for continuous search space. In Complex Systems, volume 9, pages 115--148, 1995.Google Scholar
- D. B. Fogel. Blondie24: Playing at the Edge of AI. Morgan Kaufmann, San Francisco, CA, 2002. Google ScholarDigital Library
- S. Jang and S. Cho. Evolving neural NPCs with layered in°uence map in the real-time simulation game ¶Sconqueror· S. In Proceedings of the 2008 IEEE Symposium on Computational Intelligence in Games. IEEE Press, 2008.Google ScholarCross Ref
- S. J. Louis and C. Miles. Playing to learn: Case-injected genetic algorithms for learning to play computer games. IEEE Transactions on Evolutionary Computation, pages 669--681, 2005. Google ScholarDigital Library
- C. Miles. Co-Evolving Real-Time Strategy Game Players. PhD thesis, 2007. Google ScholarDigital Library
- C. Miles. Lagoon craft, 2007.Google Scholar
- C. Miles and S. J. Louis. Co-evolving real-time strategy game playing influence map trees with genetic algorithms. In Proceedings of the International Congress on Evolutionary Computation, Portland, Oregon. IEEE Press, 2006.Google Scholar
- C. Miles and S. J. Louis. Towards the co-evolution of influence map tree based strategy game players. In Proceedings of the 2006 IEEE Symposium on Computational Intelligence in Games, pages 75{82. IEEE Press, 2006.Google Scholar
- C. Miles and S. J. Louis. Co-evolving influence map tree based strategy game players. In Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Games. IEEE Press, 2007.Google ScholarDigital Library
- P. Sweetser and J. Wiles. Combining in°uence maps and cellular automata for reactive game agents. In 6th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2005), pages 524--531, 2005. Google ScholarDigital Library
- P. Tozour. In°uence mapping. In M. DeLoura, editor, Game Programming Gems 2, pages 287{297. Charles River Media, 2001.Google Scholar
- N. Wirth and M. Gallagher. An influence map model for playing Ms. Pac-Man. In Symposium on Computational Intelligence in Games. IEEE Press, 2008.Google Scholar
- P. Zigoris, J. Siu, O. Wang, and A. Hayes. Balancing automated behavior and human control in multi-agent systems: a case study in RoboFlag. In American Control Conference, volume 1, pages 667{671, 2003.Google ScholarCross Ref
- A. L. Zobrist. A model of visual organization for the game of GO. In AFIPS Conf. Proc., pages 34, 103--112, 1969. Google ScholarDigital Library
Index Terms
- Coevolving influence maps for spatial team tactics in a RTS game
Recommendations
Evolutionary approaches to evolve AI scripts for a RTS game
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary ComputationThis paper evaluates three different Evolutionary Algorithms (EAs) for generating non-player characters (NPCs) via Artificial Intelligence scripts for a Real Time Strategy (RTS) game. The first approach executes only a Genetic Algorithm (GA), while the ...
Coevolving allocation of resources and cooperation in spatial evolutionary games
In this article, the co-evolution of resources and cooperation in spatial evolutionary games is studied. Existence of competition in nature and human society derives from the confrontation between the limit of resources and the infinity of demands. As a ...
Team Tactics in Military Serious Game
ISCID '11: Proceedings of the 2011 Fourth International Symposium on Computational Intelligence and Design - Volume 01Serious games[1] are widely used in military training. There are many game modes, the team command mode is more effective to enhance tactical skills. In this paper we discuss three priority Problems: Tactical Formation, Tactical Position and Tactical ...
Comments