Strategy development by genetic programming

Koun Tem Sun, Yi Chun Lin, Cheng Yen Wu, Yueh-Min Huang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we will apply genetic programming (GP) technique to develop two strategies: the ghost (attacker) and players (survivors) in the Traffic Light Game (a popular game among children). These two strategies are competing for each other. By applying GP, each one strategy is used as an "imaginary enemy" to evolve (train) another strategy. Based on this co-evolution process, the final developed strategies: the ghost can effectively capture the players, and the players can also escape from the ghost, rescue partners and detour the obstacles. Part of developed strategies had achieved success beyond our wildest dreams. The results encourage us to develop more complex strategies or cooperative models such as human learning models, the cooperative models of robot, and self-learning of virtual agents.

Original languageEnglish
Title of host publicationProceedings - Third International Conference on Natural Computation, ICNC 2007
Pages68-72
Number of pages5
DOIs
Publication statusPublished - 2007 Dec 1
Event3rd International Conference on Natural Computation, ICNC 2007 - Haikou, Hainan, China
Duration: 2007 Aug 242007 Aug 27

Publication series

NameProceedings - Third International Conference on Natural Computation, ICNC 2007
Volume4

Other

Other3rd International Conference on Natural Computation, ICNC 2007
CountryChina
CityHaikou, Hainan
Period07-08-2407-08-27

All Science Journal Classification (ASJC) codes

  • Applied Mathematics
  • Computational Mathematics
  • Modelling and Simulation

Fingerprint Dive into the research topics of 'Strategy development by genetic programming'. Together they form a unique fingerprint.

  • Cite this

    Sun, K. T., Lin, Y. C., Wu, C. Y., & Huang, Y-M. (2007). Strategy development by genetic programming. In Proceedings - Third International Conference on Natural Computation, ICNC 2007 (pp. 68-72). [4344645] (Proceedings - Third International Conference on Natural Computation, ICNC 2007; Vol. 4). https://doi.org/10.1109/ICNC.2007.683