in First Person Shooters

large impact on the match balancing and that procedural content generation might be a promising approach to improve it. In particular, we present a methodology to evolve maps for Cube 2: Saubertran, an open source first person shooter, and to improve the game balancing for specific combinations of players skills and strategies. We tested our approach on three different scenarios that involve players with different skill levels as well as players using completely difl"erent weapons. Our results are very promising and show that, in all the scenarios considered, our approach is able to evolve maps that result in a balanced game experience.

[1]  Jim Whitehead,et al.  Weapon design patterns in shooter games , 2012, DPG '12.

[2]  Julian Togelius,et al.  Multiobjective exploration of the StarCraft map space , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[3]  Daniele Loiacono,et al.  Automatic Track Generation for High-End Racing Games Using Evolutionary Computation , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[4]  Staffan Björk,et al.  Patterns In Game Design , 2004 .

[5]  Sander Bakkes,et al.  Generating Missions and Spaces for Adaptable Play Experiences , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[6]  Andy Charles Clayton.  Introduction to Level Design for PC Games , 2003 .

[7]  Julian Togelius,et al.  Towards Automatic Personalized Content Generation for Platform Games , 2010, AIIDE.

[8]  William V. Wright,et al.  A Theory of Fun for Game Design , 2004 .

[9]  Bernd Kreimeier,et al.  The Case For Game Design Patterns , 2002 .

[10]  Tom Minka,et al.  TrueSkillTM: A Bayesian Skill Rating System , 2006, NIPS.

[11]  Julian Togelius,et al.  Towards automatic personalised content creation for racing games , 2007, 2007 IEEE Symposium on Computational Intelligence and Games.

[12]  Julian Togelius,et al.  Controllable procedural map generation via multiobjective evolution , 2013, Genetic Programming and Evolvable Machines.

[13]  A. Elo.  The rating of chessplayers, past and present , 1978 .

[14]  Daniele Loiacono,et al.  Interactive evolution for the procedural generation of tracks in a high-end racing game , 2011, GECCO '11.

[15]  Kenneth O. Stanley,et al.  Automatic Content Generation in the Galactic Arms Race Video Game , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[16]  Sergey I. Nikolenko,et al.  A New Bayesian Rating System for Team Competitions , 2011, ICML.

[17]  Edward Byrne.  Game Level Design , 2004 .

[18]  John Harold Feil,et al.  Beginning Game Level Design , 2005 .

[19]  Julian Togelius,et al.  Search-Based Procedural Content Generation , 2010, EvoApplications.

[20]  Joris Dormans,et al.  Adventures in level design: generating missions and spaces for action adventure games , 2010, PCGames@FDG.

[21]  Michael Mateas,et al.  Procedural Level Design for Platform Games , 2006, AIIDE.

[22]  Yoshua Bengio,et al.  Beyond Skill Rating: Advanced Matchmaking in Ghost Recon Online , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[23]  Julian Togelius,et al.  Optimization of Platform Game Levels for Player Experience , 2009, AIIDE.

[24]  Julian Togelius,et al.  Evolving Interesting Maps for a First Person Shooter , 2011, EvoApplications.

[25]  Brendan J. Frey,et al.  Cumulative Distribution Networks and the Derivative-sum-product Algorithm: Models and Inference for Cumulative Distribution Functions on Graphs , 2008, J. Mach. Learn. Res..