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

Fingerprint

Genetic programming
Genetic Programming
Telecommunication traffic
Robots
Game
Virtual Agents
Self-learning
Coevolution
Strategy
Robot
Traffic
Model

All Science Journal Classification (ASJC) codes

  • Applied Mathematics
  • Computational Mathematics
  • Modelling and Simulation

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
Sun, Koun Tem ; Lin, Yi Chun ; Wu, Cheng Yen ; Huang, Yueh-Min. / Strategy development by genetic programming. Proceedings - Third International Conference on Natural Computation, ICNC 2007. 2007. pp. 68-72 (Proceedings - Third International Conference on Natural Computation, ICNC 2007).
@inproceedings{ba6bfdbd614845159f70f5502bf7a128,
title = "Strategy development by genetic programming",
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.",
author = "Sun, {Koun Tem} and Lin, {Yi Chun} and Wu, {Cheng Yen} and Yueh-Min Huang",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/ICNC.2007.683",
language = "English",
isbn = "0769528759",
series = "Proceedings - Third International Conference on Natural Computation, ICNC 2007",
pages = "68--72",
booktitle = "Proceedings - Third International Conference on Natural Computation, ICNC 2007",

}

Sun, KT, Lin, YC, Wu, CY & Huang, Y-M 2007, Strategy development by genetic programming. in Proceedings - Third International Conference on Natural Computation, ICNC 2007., 4344645, Proceedings - Third International Conference on Natural Computation, ICNC 2007, vol. 4, pp. 68-72, 3rd International Conference on Natural Computation, ICNC 2007, Haikou, Hainan, China, 07-08-24. https://doi.org/10.1109/ICNC.2007.683

Strategy development by genetic programming. / Sun, Koun Tem; Lin, Yi Chun; Wu, Cheng Yen; Huang, Yueh-Min.

Proceedings - Third International Conference on Natural Computation, ICNC 2007. 2007. p. 68-72 4344645 (Proceedings - Third International Conference on Natural Computation, ICNC 2007; Vol. 4).

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

TY - GEN

T1 - Strategy development by genetic programming

AU - Sun, Koun Tem

AU - Lin, Yi Chun

AU - Wu, Cheng Yen

AU - Huang, Yueh-Min

PY - 2007/12/1

Y1 - 2007/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38049055297&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38049055297&partnerID=8YFLogxK

U2 - 10.1109/ICNC.2007.683

DO - 10.1109/ICNC.2007.683

M3 - Conference contribution

SN - 0769528759

SN - 9780769528755

T3 - Proceedings - Third International Conference on Natural Computation, ICNC 2007

SP - 68

EP - 72

BT - Proceedings - Third International Conference on Natural Computation, ICNC 2007

ER -

Sun KT, Lin YC, Wu CY, Huang Y-M. Strategy development by genetic programming. In Proceedings - Third International Conference on Natural Computation, ICNC 2007. 2007. p. 68-72. 4344645. (Proceedings - Third International Conference on Natural Computation, ICNC 2007). https://doi.org/10.1109/ICNC.2007.683