An application of the genetic programming technique to strategy development

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

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)5157-5161
Number of pages5
JournalExpert Systems With Applications
Volume36
Issue number3 PART 1
DOIs
Publication statusPublished - 2009 Apr

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'An application of the genetic programming technique to strategy development'. Together they form a unique fingerprint.

Cite this