Using co-evolved RTS opponents to teach spatial tactics

This paper describes a co-evolutionary algorithm for generating simple spatially oriented tactics and considers whether students can learn better by playing against co-evolved opponents or by playing against an expert system or other similar hard-coded opponent. Although a number of artificially intelligent tutoring and e-learning systems exist, our work looks at using co-evolution to generate competent opponents for human students to learn from. This paper describes and discusses early results on using computationally intelligent opponents for tactical training of human students. Initial results indicate that the learning environment for human players, measured by game difficulty and transfer of training, is comparable across co-evolved and hard-coded computer opponents.

[1]  Sushil J. Louis,et al.  Coevolving influence maps for spatial team tactics in a RTS game , 2010, GECCO '10.

[2]  Henry H. Emurian,et al.  Web-based programmed instruction: evidence of rule-governed learning , 2005, Comput. Hum. Behav..

[3]  C. Miles Co-evolving Real-Time Strategy Game Playing Influence Map Trees With Genetic Algorithms , 2022 .

[4]  B F SKINNER,et al.  Teaching machines; from the experimental study of learning come devices which arrange optimal conditions for self instruction. , 1958, Science.

[5]  Sushil J. Louis,et al.  Playing to learn: case-injected genetic algorithms for learning to play computer games , 2005, IEEE Transactions on Evolutionary Computation.

[6]  Sushil J. Louis,et al.  Coevolving team tactics for a real-time strategy game , 2010, IEEE Congress on Evolutionary Computation.

[7]  Marcus Gallagher,et al.  An influence map model for playing Ms. Pac-Man , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.

[8]  Sushil J. Louis,et al.  Co-evolving real-time strategy game players , 2007 .

[9]  Richard W. Malott,et al.  Programmed Instruction: Construction Responding, Discrimination Responding, and Highlighted Keywords , 2006 .

[10]  Ernest A. Vargas,et al.  Programmed instruction: What it is and how to do it , 1991 .

[11]  Albert L. Zobrist,et al.  A model of visual organization for the game of GO , 1899, AFIPS '69 (Spring).

[12]  Sushil J. Louis,et al.  Towards the Co-Evolution of Influence Map Tree Based Strategy Game Players , 2006, 2006 IEEE Symposium on Computational Intelligence and Games.

[13]  Sushil J. Louis,et al.  Evolving coordinated spatial tactics for autonomous entities using influence maps , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[14]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[15]  H. Kay Teaching Machines , 1961, Nature.

[16]  Pieter Spronck,et al.  Adaptive Spatial Reasoning for Turn-based Strategy Games , 2008, AIIDE.

[17]  Sushil J. Louis,et al.  Co-Evolving Influence Map Tree Based Strategy Game Players , 2007, 2007 IEEE Symposium on Computational Intelligence and Games.