Game team balancing by using particle swarm optimization

Game balancing affects the gaming experience of players in video-games. In this paper, we propose a novel system, team ability balancing system (TABS), which is developed for automatically evaluating the performance of two teams in a role-playing video game. TABS can be used for assisting game designers to improve team balance. In TABS, artificial neural network (ANN) controllers learn to play the game in an unsupervised manner and they are evolved by using particle swarm optimization. The ANN controllers control characters of the two teams to fight with each other. An evaluation method is proposed to evaluate the performance of the two teams. Based on the evaluation results, the game designers can adjust the abilities of the characters so as to achieve team balance. We demonstrate TABS for our in-house MagePowerCraft game in which each team consists of up to three characters.

[1]  I. Sprinkhuizen-Kuyper,et al.  DIFFICULTY SCALING OF GAME AI , 2004 .

[2]  J. Urgen Branke.  Evolutionary Algorithms for Neural Network Design and Training , 1995 .

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  A. K. Pujari,et al.  Data Mining Techniques , 2006 .

[5]  Kenneth O. Stanley and Bobby D. Bryant and Risto Miikkulainen,et al.  Real-Time Evolution in the NERO Video Game (Winner of CIG 2005 Best Paper Award) , 2005, CIG.

[6]  A.P. Engelbrecht,et al.  Learning to play games using a PSO-based competitive learning approach , 2004, IEEE Transactions on Evolutionary Computation.

[7]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[8]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[9]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[10]  Chuen-Chien Lee,et al.  A self‐learning rule‐based controller employing approximate reasoning and neural net concepts , 1991, Int. J. Intell. Syst..

[11]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[12]  Michael J. A. Berry,et al.  Data mining techniques - for marketing, sales, and customer support , 1997, Wiley computer publishing.

[13]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[14]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[15]  Erhan Akin,et al.  Multi-objective rule mining using a chaotic particle swarm optimization algorithm , 2009, Knowl. Based Syst..

[16]  José Valente de Oliveira,et al.  Particle swarm optimization applied to the chess game , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[17]  Jun Cai,et al.  Multi-fault classification based on support vector machine trained by chaos particle swarm optimization , 2010, Knowl. Based Syst..

[18]  Georgios N. Yannakakis,et al.  Real-time challenge balance in an RTS game using rtNEAT , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.

[19]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[20]  Sultan Noman Qasem,et al.  Multi-objective hybrid evolutionary algorithms for radial basis function neural network design , 2012, Knowl. Based Syst..

[21]  Péter András,et al.  The Equivalence of Support Vector Machine and Regularization Neural Networks , 2002, Neural Processing Letters.

[22]  Sushil J. Louis,et al.  Using coevolution to understand and validate game balance in continuous games , 2008, GECCO '08.

[23]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[24]  Ping-Feng Pai,et al.  A support vector machine-based model for detecting top management fraud , 2011, Knowl. Based Syst..

[25]  Kuang Yu Huang,et al.  Author ' s personal copy A hybrid particle swarm optimization approach for clustering and classification of datasets , 2011 .

[26]  Vincent Corruble,et al.  Challenge-sensitive action selection: an application to game balancing , 2005, IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[27]  Rui Zhang,et al.  A two-stage hybrid particle swarm optimization algorithm for the stochastic job shop scheduling problem , 2012, Knowl. Based Syst..

[28]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[29]  Sebastian Thrun,et al.  Learning to Play the Game of Chess , 1994, NIPS.

[30]  Yaowu Wu,et al.  A PSO-based approach to optimal capacitor placement with harmonic distortion consideration , 2004 .