Browse > Article

Improvement of Sequential Prediction Algorithm for Player's Action Prediction  

Shin, Yong-Woo (동아방송예술대학 디지털영상과)
Chung, Tae-Choong (경희대학교 컴퓨터공학과)
Publication Information
Journal of Internet Computing and Services / v.11, no.3, 2010 , pp. 25-32 More about this Journal
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.
Keywords
reinforcement learning; game; learning speed; action prediction;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Steve Rabin, AI Game Programming Wisdom, Charles River Media, 2002
2 한국게임산업진흥원, "2008 대한민국 게임백서", 2009
3 신용우, "강화학습을 이용한 지능형 게임캐릭터의 제어", 인터넷정보학회논문지, 제8권 5호, pp 91-97, 2007   과학기술학회마을
4 Laramee, Francois Dominic, "A Rule-based Architecture Using Dempster-Shafer Theory", AI Game Progrmming Wisdom, Charles River Media, 2002.
5 Mommersteeg, Fri, "Pattern Recognition with Sequential Prediction", AI Game Progrmming Wisdom, Charles River Media, 2002.
6 Laramee, Francois Dominic, "Using N-Gram Statistical Models to Predict Player Behavior", AI Game Progrmming Wisdom, Charles River Media, 2002.
7 Imran Ghory, "Reinforcement learning in board games.", available at http://www.cs.bris.ac.uk/Publications/Papers/2000100.pdf, 2004.
8 Nee Jan van Eck, Michiel van Wezel., "Reinforcement Learning and its Application to Othello", available at http://www.few.eur.nl/few/people/mvanwezel/rl.othello.ejor.pdf, 2004
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 Julien Hamaide, "Short-Term Memory Modeling Using a Support Vector Machine", Game Programming Gems 6, Charles River Media, 2006.
11 James Boer (ArenaNet), "Closest-String Matching Algorithm", Game Programming Gems 6, Charles River Media, 2006.
12 Steve Woodcock, "Game AI : The State of the Industry", Game Developer Magazine, 2000.
13 Steve Rabin, AI Game Programming Wisdom 2, Charles River Media, 2003