유전 프로그래밍을 이용한 추격-회피 문제에서의 게임 에이전트 학습
Game Agent Learning with Genetic Programming in Pursuit-Evasion Problem
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
최근의 게임 플레이어들은 단순한 반복적인 조작을 벗어나 복잡한 환경 하에서 다양한 전략과 전술을 구사하여야 하는 게임을 요구하고 있다. 이러한 환경에서 게임 캐릭터를 학습시키기 위해 다양한 인공지능 기법들이 제안되었으며, 최근에는 신경망과 유전 알고리즘을 이용한 학습 방법이 연구되고 있다. 본 논문에서는 게임이론에서 널리 사용되는 추격-회피 전략의 학습을 위해 유전 프로그래밍(GP)을 사용하였다. 제안된 유전 프로그래밍은 신경망과 같은 기존의 방법에 비해 수행 속도가 빠르고, 학습의 결과를 직관적으로 이해할 수 있으며, 진화된 염색체를 추론 규칙으로 변환 가능하므로 호환성이 높다는 장점을 가지고 있다.
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
참고문헌 (17)
- Steve Woodcock, "Game AI: The State of the Industry 2002", Game Developer Magazine (2002)
- Malrey Lee, "Evolution of behaviors in autonomous robot using artificial neural network and genetic algorithm", Information Sciences, 155(2), pp.43~60 (2003)
- 조병헌, "신경망 지능 캐릭터의 게임 환경 변화에 대한 적응 방법", 전자공학회논문지 - CI, 42(3), pp.153~164 (2005), 대한전자공학회
- 박사준, "인공 유기체의 학습 행동이 게임 캐릭터의 전략에 미치는 영향", 한국정보과학회 학술발표논문집 2002년도 봄(B), pp.295~297 (2002)
- 서연규, "N명 죄수의 딜레마 게임에서 지역화된 상호작용을 통해 진화된 전략의 일반화 능력", 한국정보과학회 학술발표논문집 1999년도 봄(B), pp.230~232 (1999)
- Alireza Soltani, "Neural mechanism for stochastic behaviour during a competitive game", Neural Networks, 19(8), pp.1075~1090 (2006)
- A. L. Nelson, "Evolution of neural controllers for competitive game playing with teams of mobile robots", Robotics and Autonomous Systems, 46(3), pp.135~150 (2004)
- 황희수, "진화계산 및 진화디자인" (2002), 내하출판사
- John R. Koza, "Genetic Programming" (1992), MIT press
- Co-evolution of pursuit and evasion I: Biological and game-theoretic foundations,Technical Report CSRP311, "Geoffrey Miller", ~ (1994)
- Stefano Nolfi, "Co-evolving predator and prey robots: do ‘arm races’ arise in artificial evolution", Artificial Life, 4, pp.31~335 (1998)
- Kam-Chuen Jim, "Talking Helps: Evolving Communicating Agents for the Predator-Prey Pursuit Problem", Artificial Life, 6, pp.237~254 (2000)
- Hitoshi Iba, "Evolutionary learning of communicating agents", Information Sciences, 108(4), pp.181~205 (1997)
- Sreerama K. Murthy, "Automatic Construction of Decision Trees from Data: A Multi-Disciplinary Survey", Data Mining and Knowledge Discovery, 2, pp.345~389 (1997)
- George H. John, "Irrelevant Features and the Subset Selection Problem", International Conference on Machine Learning, pp.121~129 (1994)
- John R. Koza, "Concept Formation And Decision Tree Induction Using The Genetic Programming Paradigm", Parallel Problem Solving from Nature Proceedings of 1st Workshop, pp.124~128 (1991)
- Randall S. Sextona, "Toward global optimization of neural networks: A comparison of the genetic algorithm and backpro- pagation", Decision Support Systems, 22(2), pp.171~185 (1998)