플레이어 행동예측을 위한 순차예측 알고리즘의 개선 = Improvement of Sequential Prediction Algorithm for Player`s Action Prediction

다국어 초록 (Multilingual Abstract)

It takes quite amount of time to study a game because there are many game characters and different stages are exist for games. This paper used reinforcement learning algorithm for characters to learn, and so they can move intelligently. On learning early, the learning speed becomes slow. Improved sequential prediction method was used to improve the speed of learning. To compare a normal learning to an improved one, a game was created. As a result, improved character`s ability was improved 30% on learning speed.

참고문헌 (Reference)

1 신용우, "강화학습을 이용한 지능형 게임캐릭터의 제어" 한국인터넷정보학회 8 (8): 91-97, 2007

2 Laramee, Francois Dominic, "Using N-Gram Statistical Models to Predict Player Behavior, AI Game Progrmming Wisdom" Charles River Media 2002

3 Julien Hamaide, "Short-Term Memory Modeling Using a Support Vector Machine, Game Programming Gems 6" Charles River Media 2006

4 Imran Ghory, "Reinforcement learning in board games"

5 Nee Jan van Eck, "Reinforcement Learning and its Application to Othello"

6 Mommersteeg, Fri, "Pattern Recognition with Sequential Prediction, AI Game Progrmming Wisdom" Charles River Media 2002

7 Steve Woodcock, "Game AI : The State of the Industry" Game Developer Magazine 2000

8 James Boer, "Closest-String Matching Algorithm, Game Programming Gems 6" Charles River Media 2006

9 Armand Prieditis, "Applying Model-Based Decision-Making Methods to Games: Applying the Locust AI Engine to Quake III, Game Programming Gems 6" Charles River Media 2006

10 Steve Rabin, "AI Game Programming Wisdom 2" Charles River Media 2003

11 Steve Rabin, "AI Game Programming Wisdom" Charles River Media 2002

12 Laramee, Francois Dominic, "A Rule-based Architecture Using Dempster-Shafer Theory, AI Game Progrmming Wisdom" Charles River Media 2002

13 한국게임산업진흥원, "2008 대한민국 게임백서"