Evaluating Competitive Game Balance with Restricted Play

Game balancing is the fine-tuning phase in which a functioning game is adjusted to be deep, fair, and interesting. Balancing is difficult and time-consuming, as designers must repeatedly tweak parameters, and run lengthy playtests to evaluate the effects of these changes. If designers could receive immediate feedback on their designs, they could explore a vast space of variations, and select only the most promising games for playtesting. Such automated design feedback has been difficult to achieve, as there is no mathematical formulation of game balance that unifies many of its forms. We argue for a formulation in which carefully restricted agents are played against standard agents. We develop this restricted-play balance framework, and evaluate its utility by building a tool capable of calculating measures of balance for a large family of games. By applying this tool to an educational card game, we demonstrate how the framework and tool allow designers to rapidly evaluate and iterate on the balance of their games.

[1]  J. Neumann.  Zur Theorie der Gesellschaftsspiele , 1928 .

[2]  D. Koller,et al.  Efficient Computation of Equilibria for Extensive Two-Person Games , 1996 .

[3]  Jörg Denzinger,et al.  Evolutionary behavior testing of commercial computer games , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[4]  Yishay Mansour,et al.  A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes , 1999, Machine Learning.

[5]  Jörg Denzinger,et al.  Dealing with Parameterized Actions in Behavior Testing of Commercial Computer Games , 2005, CIG.

[6]  Joe Marks,et al.  Automatic Design of Balanced Board Games , 2007, AIIDE.

[7]  Cameron Browne,et al.  Automatic generation and evaluation of recombination games , 2008 .

[8]  Michael Mateas,et al.  Computational Support for Play Testing Game Sketches , 2009, AIIDE.

[9]  Philip Hingston,et al.  A Turing Test for Computer Game Bots , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[10]  Michael Mateas,et al.  A requirements analysis for videogame design support tools , 2009, FDG.

[11]  Yun-En Liu,et al.  Gameplay analysis through state projection , 2010, FDG.

[12]  Michael Mateas,et al.  LUDOCORE: A logical game engine for modeling videogames , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[13]  Joris Dormans,et al.  Simulating Mechanics to Study Emergence in Games , 2011, IDP@AIIDE.

[14]  Mark J. Nelson.  Game Metrics Without Players: Strategies for Understanding Game Artifacts , 2011, Artificial Intelligence in the Game Design Process.

[15]  Simon M. Lucas,et al.  A Survey of Monte Carlo Tree Search Methods , 2012, IEEE Transactions on Computational Intelligence and AI in Games.