Abstract
Games, particularly online games, have an ongoing requirement to exhibit the ability to react to player behaviour and change their mechanics and available tools to keep their audience both entertained and feeling that their strategic choices and in-game decisions have value. Game designers invest time both gathering data and analysing it to introduce minor changes that bring their game closer to a state of balance, a task with a lot of potential that has recently come to the attention of researchers. This paper first provides a method for automating the process of finding the best game parameters to reduce the difficulty of Ms PacMan through the use of evolutionary algorithms and then applies the same method to a much more complex and commercially successful PC game, StarCraft, to curb the prowess of a dominant strategy. Results show both significant promise and several avenues for future improvement that may lead to a useful balancing tool for the games industry.
M.Morosan—This work is supported by the EPSRC Centre for Doctoral Training in Intelligent Games & Game Intelligence (IGGI) [EP/L015846/1].
References
StarCraft AI, the StarCraft BroodWar Resource for Custom AIs. http://www.starcraftai.com/
AIIDE: 2015 AIIDE StarCraft AI Competition Report (2015). https://www.cs.mun.ca/~dchurchill/starcraftaicomp/report2015.shtml
Back, T., Fogel, D.B., Michalewicz, Z.: Handbook of Evolutionary Computation. IOP Publishing Ltd., Bristol (1997)
Beyer, M., Agureikin, A., Anokhin, A., Laenger, C., Nolte, F., Winterberg, J., Renka, M., Rieger, M., Pflanzl, N., Preuss, M., Volz, V.: An Integrated process for game balancing. In: IEEE Conference on Computational Intelligence and Games (2016)
Burgun, K.: Understanding Balance in Video Games (2011). http://www.gamasutra.com/view/feature/134768/
BWAPI: BWAPI https://bwapi.github.io/
Cagnoni, S., Dobrzeniecki, A.B., Poli, R., Yanch, J.C.: Genetic algorithm-based interactive segmentation of 3D medical images. Image Vis. Comput. 17(12), 881–895 (1999)
Chen, H., Mori, Y., Matsuba, I.: Solving the balance problem of on-line role-playing games using evolutionary algorithms. J. Softw. Eng. Appl. 05(08), 574–582 (2012). http://www.scirp.org/journal/PaperDownload.aspx?DOI=10.4236/jsea.2012.58066
Cincotti, A., Iida, H., Cincotti, A., Iida, H.: Outcome uncertainty and interestedness in game-playing: a case study using synchronized hex. New Math. Nat. Comput. (NMNC) 02(02), 173–181 (2006)
Coxe, C.: ZZZKBot (2015). https://github.com/chriscoxe/ZZZKBot
David, O.E., van den Herik, H.J., Koppel, M., Netanyahu, N.S.: Genetic algorithms for evolving computer chess programs. IEEE Trans. Evol. Comput. 18(5), 779–789 (2014)
Davis, L.: Handbook of Genetic Algorithms (1991)
DeLooze, L.L., Viner, W.R.: Fuzzy Q-learning in a nondeterministic environment: developing an intelligent Ms. Pac-Man agent. In: 2009 IEEE Symposium on Computational Intelligence and Games, pp. 162–169. IEEE, September 2009. http://ieeexplore.ieee.org/document/5286478/
Garcia-Sanchez, P., Tonda, A., Mora, A.M., Squillero, G., Merelo, J.: Towards automatic StarCraft strategy generation using genetic programming. In: 2015 IEEE Conference on Computational Intelligence and Games (CIG), pp. 284–291. IEEE, August 2015. http://ieeexplore.ieee.org/document/7317940/
Goldberg, D.E., et al.: Genetic Algorithms in Search Optimization and Machine Learning, vol. 412. Addison-Wesley, Reading (1989)
Linden, D.S., Altshuler, E.E.: Automating wire antenna design using genetic algorithms. Microw. J. 39(3), 74–81 (1996)
Lucas, S.: Evolving a neural network location evaluator to play Ms. Pac-Man. In: IEEE Symposium on Computational Intelligence and Games, pp. 203–210 (2005)
Mahlmann, T., Togelius, J., Yannakakis, G.N.: Evolving card sets towards balancing dominion. In: 2012 IEEE Congress on Evolutionary Computation, pp. 1–8 (2012)
MasterOfChaos: Chaoslauncher (2011). https://github.com/mihail-morosan/Chaoslauncher
Morosan, M.: PacMan-CSharp. https://github.com/mihail-morosan/PacMan-CSharp
Pepels, T., Winands, M.H.M., Lanctot, M.: Real-time Monte Carlo tree search in Ms Pac-Man. IEEE Trans. Comput. Intell. AI Games 6(3), 245–257 (2014). http://ieeexplore.ieee.org/document/6731713/
Preble, S., Lipson, M., Lipson, H.: Two-dimensional photonic crystals designed by evolutionary algorithms. Appl. Phys. Lett. 86(6), 61111 (2005)
Ramos, J.I.E., Vázquez, R.A.: Locating seismic-sense stations through genetic algorithms. Proc. GECCO 11, 941–948 (2011)
Schreiber, I.: Game Balance Concepts (2010). https://gamebalanceconcepts.wordpress.com/2010/07/07/level-1-intro-to-game-balance/
Shelton, L.: PacmanAI-MCTS. https://github.com/LoveDuckie/PacmanAI-MCTS
Shelton, L.: Implementation of high-level strategy formulating AI in Ms Pac-Man. Technical report (2013). http://lucshelton.com/assets/Uploads/Dissertation-Main-Copy.pdf
Sirlin, D.: Balancing Multiplayer Games (2009). http://www.sirlin.net/articles/balancing-multiplayer-games-part-1-definitions
Thompson, T., McMillan, L., Levine, J., Andrew, A.: An evaluation of the benefits of look-ahead in Pac-Man. In: 2008 IEEE Symposium Computational Intelligence and Games, pp. 310–315. IEEE (2008)
Volz, V., Rudolph, G., Naujoks, B.: Demonstrating the Feasibility of Automatic Game Balancing, March 2016. http://arxiv.org/abs/1603.03795
Zezula, L.: StormLib. https://github.com/ladislav-zezula/StormLib
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Morosan, M., Poli, R. (2017). Automated Game Balancing in Ms PacMan and StarCraft Using Evolutionary Algorithms. In: Squillero, G., Sim, K. (eds) Applications of Evolutionary Computation. EvoApplications 2017. Lecture Notes in Computer Science(), vol 10199. Springer, Cham. https://doi.org/10.1007/978-3-319-55849-3_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-55849-3_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55848-6
Online ISBN: 978-3-319-55849-3
eBook Packages: Computer ScienceComputer Science (R0)