An application of the genetic programming technique to strategy development

作者：Sun Koun Tem; Lin Yi Chun; Wu Cheng Yen; Huang Yueh Min^*

来源：Expert Systems with Applications, 2009, 36(3): 5157-5161.

DOI：10.1016/j.eswa.2008.06.066

• Strategy development
• Genetic programming (GP)
• Co-evolution process
• Imaginary enemy

In this paper, we will apply genetic programming (GP) and co-evolution techniques to develop two strategies: the ghost (attacker) and players (survivors) in the Traffic Light Game (a popular game among children). These two strategies compete against each other. By applying the co-evolution technique alongside GP, each strategy is used as an "imaginary enemy" from which evolves (is trained in) another strategy. Based on this co-evolutionary process, these final strategies develop: the ghost can effectively capture the players, but the players can also escape from the ghost, rescue partners, and detour around obstacles. The development of these strategies has achieved phenomenal success. The results encourage us to develop more complex strategies or cooperative models such as human learning models, cooperative robotic models, and self-learning of virtual agents.

• 出版日期2009-4