Real-Time Neuroevolution to Imitate a Game Player

  • Hyun-woo Ki
  • Ji-hye Lyu
  • Kyoung-su Oh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3942)


In this paper, we present an algorithm to imitate a game player’s play patterns using a real-time neuroevolution (NE); the examples of the patterns can be moving and firing units. Our algorithm to learn and imitate is possible to be executed during gameplay. To test effectiveness of our algorithm, we made an application similar to the StarcraftTM. By using our method, a game player can avoids tediously repeating labors to control units. Moreover, applying this to enemy agents makes it possible to play more difficult and exciting games. From experimental results, we found that agents’ ability to imitate a game player’s unit control patterns could make human-like agents, and also we found that adaptive game AIs, especially the real-time NE, are efficient in such imitation problems.


Neural Network Genetic Algorithm Game Player Trained Neural Network Base Camp 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Laird, J.E., Lent, M.V.: Interactive Computer Games: Human-level AI Killer Application. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, pp. 1171–1178 (2000)Google Scholar
  2. 2.
    Stanley, K.O., Bryant, B.D., Miikkulainen, R.: Evolving Neural Network Agents in the NERO Video Game. In: Proceedings of the IEEE 2005 Symposium on Computational In-telligence and Games (CIG 2005), Piscataway, NJ. IEEE, Los Alamitos (2005)Google Scholar
  3. 3.
    Houlette, R.: Player Modeling for Adaptive Games. AI Game Programming Wisdom 2, Charles River Media, Hingham, MA (2003)Google Scholar
  4. 4.
    Buro, M., Chung, M., Schaeffer, J.: Monte Carlo Planning in RTS Games. In: Proceedings of the IEEE 2005 Symposium on Computational Intelligence and Games (CIG 2005), Colchester, UK (2005)Google Scholar
  5. 5.
    Curran, D., O’Riordan, C.: Applying Evolutionary Computation to Designing Neural Networks: A Study of the State of the Art. National University of Ireland, Galway (2002)Google Scholar
  6. 6.
    Ponsen, M.J.V., Munoz-Avila, H., Spronck, P., Aha, D.W.: Automatically Acquiring Adaptive Real-Time Strategy Game Opponents Using Evolutionary Learning. In: Proceedings, The Twentieth National Conference on Artificial Intelligence and the Seventeenth Innovative Applications of Artificial Intelligence Conference, pp. 1535–1540. AAAI Press, Menlo Park (2005)Google Scholar
  7. 7.
    Spronck, P., Sprinkhuizen-Kuyper, I., Postma, E.: Online Adaptation of Game Opponent AI in Simulation and in Practice. In: Mehdi, Q., Gough, N. (eds.) Proceedings of the 4th International Confer-ence on Intelligent Games and Simulation (GAME-ON 2003), pp. 93–100. EUROSIS, Belgium (2003) ISBN: 90-77381-05-8Google Scholar
  8. 8.
    Bauckhage, C., Thurau, C., Sagerer, G.: Learning Human-like Opponent Behavior for Interactive Computer Games. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 148–155. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evolutionary Computation 10(2) (2002)Google Scholar
  10. 10.
    Stanley, K.O., Bryant, B.D., Miikkulainen, R.: Evolving Adaptive Neural Networks with and Without Adaptive Synapses. In: To appear in Proceedings of the 2003 IEEE Congress on Evolutionary Computation (CEC 2003) (2003)Google Scholar
  11. 11.
    D’Silva, T., Janik, R., Chrien, M., Stanley, K.O., Miikkulainen, R.: Retaining Learned Behavior During Real-Time Neuroevolution. In: Proceedings of the Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE 2005) (2005)Google Scholar
  12. 12.
    Buckland, M.: A1 techniques for game programming. Premier-Trade, Cincinnati (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hyun-woo Ki
    • 1
  • Ji-hye Lyu
    • 2
  • Kyoung-su Oh
    • 1
  1. 1.Department of MediaUniversity of SoongsilKorea
  2. 2.Digital Media LabUniversity of Information and CommunicationsKorea

Personalised recommendations