Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2008.15-B.3.253

Game Agent Learning with Genetic Programming in Pursuit-Evasion Problem  

Kwon, O-Kyang (성균관대학교 컴퓨터공학부)
Park, Jong-Koo (성균관대학교 정보통신공학부)
Abstract
Recently, game players want new game requiring more various tactics and strategies in the complex environment beyond simple and repetitive play. Various artificial intelligence techniques have been suggested to make the game characters learn within this environment, and the recent researches include the neural network and the genetic algorithm. The Genetic programming(GP) has been used in this study for learning strategy of the agent in the pursuit-evasion problem which is used widely in the game theories. The suggested GP algorithm is faster than the existing algorithm such as neural network, it can be understood instinctively, and it has high adaptability since the evolving chromosomes can be transformed to the reasoning rules.
Keywords
Artificial Intelligence; Decision Tree; Genetic Programming; Pursuit-Evasion Problem;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Malrey Lee, “Evolution of behaviors in autonomous robot using artificial neural network and genetic algorithm,” Information Sciences, Vol.155, No.1-2, pp.43-60, 2003   DOI   ScienceOn
2 Alireza Soltani, Daeyeol Lee and Xiao-Jing Wang, “Neural mechanism for stochastic behaviour during a competitive game,” Neural Networks, Vol.19, No.8, pp.1075-1090, 2006   DOI   ScienceOn
3 Geoffrey Miller and Dave Cliff, “Co-evolution of pursuit and evasion I: Biological and game-theoretic foundations,” Technical Report CSRP311, 1994
4 Sreerama K. Murthy, “Automatic Construction of Decision Trees from Data: A Multi-Disciplinary Survey,” Data Mining and Knowledge Discovery, No 2, pp 345-389, 1997   DOI   ScienceOn
5 A. L. Nelson, E. Grant and T. C. Henderson, “Evolution of neural controllers for competitive game playing with teams of mobile robots,” Robotics and Autonomous Systems, Vol.46, No.3, pp.135-150, 2004   DOI   ScienceOn
6 황희수, 진화계산 및 진화디자인, 내하출판사, 2002
7 John R. Koza, Genetic Programming, MIT press, 1992
8 Stefano Nolfi, Dario Floreano, “Co-evolving predator and prey robots: do 'arm races' arise in artificial evolution,” Artificial Life 4, pp.31-335, 1998   DOI
9 Kam-Chuen Jim, C. Lee Giles, “Talking Helps: Evolving Communicating Agents for the Predator-Prey Pursuit Problem,” Artificial Life 6, pp.237-254, 2000   DOI   ScienceOn
10 Hitoshi Iba, “Evolutionary learning of communicating agents,” Information Sciences, Vol.108, No.1-4, pp.181-205, 1997   DOI   ScienceOn
11 George H. John, Ron Kohavi, Karl Pfleger, “Irrelevant Features and the Subset Selection Problem,” International Conference on Machine Learning, pp.121-129, 1994
12 John R. Koza, “Concept Formation And Decision Tree Induction Using The Genetic Programming Paradigm,” Parallel Problem Solving from Nature Proceedings of 1st Workshop, PPSN 1, Vol.496, No.1-3, pp.124-128, 1991
13 Randall S. Sextona, Robert E. Dorseyb and John D. Johnsonb, “Toward global optimization of neural networks: A comparison of the genetic algorithm and backpropagation,” Decision Support Systems, Volume 22, Issue 2, February 1998, pp.171-185   DOI   ScienceOn
14 박사준, 김성환, 김기태, “인공 유기체의 학습 행동이 게임 캐릭터의 전략에 미치는 영향,” 한국정보과학회 학술발표논문집 2002년도 봄(B), pp.295-297, 2002   과학기술학회마을
15 서연규, 조성배, “N명 죄수의 딜레마 게임에서 지역화된 상호작용을 통해 진화된 전략의 일반화 능력,” 한국정보과학회 학술발표논문집 1999년도 봄(B), pp.230-232, 1999
16 조병헌, 정성훈, 성영락, 오하령, “신경망 지능 캐릭터의 게임환경 변화에 대한 적응 방법,” 전자공학회논문지-CI, Vol.42, No.3, pp.17-28, 2005
17 Steve Woodcock, “Game AI: The State of the Industry 2002,” Game Developer Magazine, 2002