Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). We apologize for the inconvenience.
By Topic

Game Player Strategy Pattern Recognition and How UCT Algorithms Apply Pre-knowledge of Player's Strategy to Improve Opponent AI

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

8 Author(s)
Suoju He ; Sch. of Software Eng., Beijing Univ. of Posts & Telecommun., Beijing, China ; Yi Wang ; Fan Xie ; Jin Meng
more authors

Player strategy pattern recognition (PSPR) is to apply pattern recognition and its approach to identification of player's strategy during the gameplay. Correctly identified player's strategy, which is called knowledge, could be used to improve game opponent AI which can be implemented by KB-UCT (knowledge-based upper confidence bound for trees). KB-UCT improves adaptability of game AI, the challenge level of the gameplay, and the performance of the opponent AI; as a result the entertainment of game is promoted. In this paper, the prey and predator game genre of dead end game is used as a test-bed. During the PSPR, classification algorithm of KNN (k-nearest neighbor) is chosen to analyze off-line data from the simulated gamers who are choosing different strategies. Based on the information from PSPR, the game AI is promoted through application of KB-UCT, in this case, domain knowledge is used for UCT tree pruning; as a result the performance of the opponent AI is enhanced.

Published in:

Computational Intelligence for Modelling Control & Automation, 2008 International Conference on

Date of Conference:

10-12 Dec. 2008