The DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Evolving maps for match balancing in first person shooters
Abstract
Match balancing is one of the most important design issues in the development of an adversarial multiplayer shooter. Therefore, matchmaking algorithms are generally used to build teams, such that players can have fun with each other and enjoy the game experience. In this work we approach this problem from a completely different angle: we show that the design of the game content has a 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 different 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.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Limited work [1,7,15], however, has been published to automatically balance asymmetric games, i.e. players with different abilities and stats.”
From Level the Level: Balancing Game Levels for Asymmetric Player Archetypes With Reinforcement Learning (2025) · cites this paper as [7]
Citations
Cites
(1978) · Medical Entomology and Zoology · Cited by 1,199
A Theory of Fun for Game Design
Koster, R., & Wright, W. (2004) · Cited by 1,110
TrueSkill™: A Bayesian Skill Rating System
Herbrich, R., Minka, T., & Graepel, T. (2007) · Advances in Neural Information Processing Systems 19 · doi:10.7551/mitpress/7503.003.0076 · Cited by 639
Björk, S. L., & Holopainen, J. P. (2004) · Cited by 500
Towards automatic personalised content creation for racing games
Togelius, J., De Nardi, R., & Lucas, S. M. (2007) · 2007 IEEE Symposium on Computational Intelligence and Games · doi:10.1109/cig.2007.368106 · Cited by 283
Towards Automatic Personalized Content Generation for Platform Games
Shaker, N., Yannakakis, G., & Togelius, J. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v6i1.12399 · Cited by 224
Automatic Content Generation in the Galactic Arms Race Video Game
Hastings, E. J., Guha, R. K., & Stanley, K. O. (2009) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2009.2038365 · Cited by 173
Search-Based Procedural Content Generation
Togelius, J., Yannakakis, G. N., Stanley, K. O., & Browne, C. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12239-2_15 · Cited by 156
Hullett, K., & Whitehead, J. (2010) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/1822348.1822359 · Cited by 151
Adventures in level design: generating missions and spaces for action adventure games
Dormans, J. (2010) · doi:10.1145/1814256.1814257 · Cited by 139
The Case For Game Design Patterns
Kreimeier, B. (2002) · Cited by 137
Procedural Level Design for Platform Games
Compton, K., & Mateas, M. (2006) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v2i1.18755 · Cited by 119
Generating Missions and Spaces for Adaptable Play Experiences
Dormans, J., & Bakkes, S. C. J. (2011) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2011.2149523 · Cited by 114
Multiobjective exploration of the StarCraft map space
Togelius, J., Preuß, M., Beume, N., Wessing, S., Hagelbäck, J., & Yannakakis, G. N. (2010) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/itw.2010.5593346 · Cited by 111
Feil, J., & Scattergood, M. (2005) · Cited by 84
Evolving Interesting Maps for a First Person Shooter
Cardamone, L., Yannakakis, G. N., Togelius, J., & Lanzi, P. L. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-20525-5_7 · Cited by 81
Self-citationInteractive evolution for the procedural generation of tracks in a high-end racing game
Cardamone, L., Loiacono, D., & Lanzi, P. L. (2011) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2001576.2001631 · Cited by 80
Self-citationAutomatic Track Generation for High-End Racing Games Using Evolutionary Computation
Loiacono, D., Cardamone, L., & Lanzi, P. L. (2011) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2011.2163692 · Cited by 74
Self-citationBeyond Skill Rating: Advanced Matchmaking in Ghost Recon Online
Delalleau, O., Contal, E., Thibodeau-Laufer, É., Ferrari, R. C., Bengio, Y., & Zhang, F. (2012) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2012.2188833 · Cited by 71
A Bayesian Approximation Method for Online Ranking
Weng, R. C., & Lin, C. (2011) · doi:10.5555/1953048.1953057 · Cited by 60
Combining Search-Based Procedural Content Generation and Social Gaming in the Petalz Video Game
Risi, S., Lehman, J., D’Ambrosio, D. B., Hall, R. C. W., & Stanley, K. O. (2012) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v8i1.12502 · Cited by 56
Feil, J., & Scattergood, M. (2005) · Cited by 52
Controllable procedural map generation via multiobjective evolution
Togelius, J., Preuss, M., Beume, N., Wessing, S., Hagelbäck, J., Yannakakis, G. N., & Grappiolo, C. (2013) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-012-9174-5 · Cited by 48
Byrne, E. (2005) · Charles River Media, Inc. eBooks · Cited by 37
Huang, J., & Frey, B. J. (2011) · Journal of Machine Learning Research · doi:10.5555/1953048.1953058 · Cited by 23
Weapon design patterns in shooter games
Giusti, R., Hullett, K., & Whitehead, J. (2012) · doi:10.1145/2427116.2427119 · Cited by 21
Optimization of Platform Game Levels for Player Experience
Pedersen, C., Togelius, J., & Yannakakis, G. N. (2009) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v5i1.12346 · Cited by 20
A New Bayesian Rating System for Team Competitions
Nikolenko, S., & Sirotkin, A. (2011) · International Conference on Machine Learning · Cited by 16
Introduction To Level Design For Pc Games
Clayton, A. C. (2003) · Medical Entomology and Zoology · Cited by 12
Research works printed but not linked: 3
- 0, Cube 2 Sauerbraten
- togelius, 2010, Searchbased procedural content generation, Proceedings of EvoApplications, 6024
- sastry, 0, Single and multi objective genetic algorithm toolbox for matlab in C++, Illinois Genetic Algorithms Laboratory, 104
Cited by
Searching the Latent Space of a Generative Adversarial Network to Generate DOOM Levels
Giacomello, E., Lanzi, P. L., & Loiacono, D. (2019) · IEEE Conference on Games (CoG) · doi:10.1109/cig.2019.8848011 · Cited by 28
Self-citationA Multifaceted Surrogate Model for Search-Based Procedural Content Generation
Karavolos, D., Liapis, A., & Yannakakis, G. N. (2019) · IEEE Transactions on Games · doi:10.1109/tg.2019.2931044 · Cited by 27
Constrained surprise search for content generation
Gravina, D., Liapis, A., & Yannakakis, G. N. (2016) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2016.7860408 · Cited by 25
Learning the patterns of balance in a multi-player shooter game
Karavolos, D., Liapis, A., & Yannakakis, G. N. (2017) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3102071.3110568 · Cited by 24
Game Artificial Intelligence: Challenges for the Scientific Community.
Lara-Cabrera, R., Nogueira-Collazo, M., Cotta, C., & Fernández, A. J. (2015) · Repositorio Institucional de la Universidad de Málaga (University of Málaga) · Cited by 20
Metadata
- Authors
- Lanzi, P. L., Loiacono, D., & Stucchi, R.
- Affiliations
- Politecnico di Milano (IT)
- Venue
- 2014 IEEE Conference on Computational Intelligence and Games
- Publisher
- IEEE
- Published
- 2014-08
- Pages
- 1-8
- OpenAlex
- W2035073446
- Semantic Scholar
- fb2ab42c5b85cc7896dd06fbf9c5dafffd919255
- Cited by
- 28
- References
- 28
- Citations by year
- 2025: 1 · 2024: 3 · 2023: 1 · 2022: 2 · 2021: 1 · 2019: 5 · 2018: 4 · 2017: 3 · 2016: 3 · 2015: 5
- FWCI
- 2.16
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- IEEE Conference on Computational Intelligence and Games (CIG) (publishedVersion)
- Virtual Community of Pathological Anatomy (University of Castilla La Mancha) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
- Social Sciences › Sociology and Political Science › Digital Games and Media
- Physical Sciences › Computer Science › Artificial Intelligence › Evolutionary Algorithms and Applications
- Keywords
- first-person shooter games, procedural content generation, matchmaking, game design, player skill level, game balance
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.