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
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
Evolving Roguelike Dungeons With Deluged Novelty Search Local Competition
Melotti, A. S., & de Moraes, C. H. V. (2018) · IEEE Transactions on Games · doi:10.1109/tg.2018.2859424 · Cited by 19
Tanager: A Generator of Feasible and Engaging Levels for Angry Birds
Ferreira, L. N., & Toledo, C. F. M. (2017) · IEEE Transactions on Games · doi:10.1109/tciaig.2017.2766218 · Cited by 18
Multi-Level Evolution of Shooter Levels
Cachia, W., Liapis, A., & Yannakakis, G. N. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v11i1.12799 · Cited by 16
Procedural weapons generation for unreal tournament III
Gravina, D., & Loiacono, D. (2015) · IEEE Games, Entertainment, Media Conference (GEM) · doi:10.1109/gem.2015.7377225 · Cited by 15
Self-citationIntegrated Balancing of an RTS Game: Case Study and Toolbox Refinement
Preuß, M., Pfeiffer, T., Volz, V., & Pflanzl, N. (2018) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2018.8490426 · Cited by 15
Procedural Content Generation for Real-Time Strategy Games
Lara-Cabrera, R., Nogueira-Collazo, M., Cotta, C., & Fernández, A. J. (2015) · International Journal of Interactive Multimedia and Artificial Intelligence · doi:10.9781/ijimai.2015.325 · Cited by 14
Simulation-Driven Balancing of Competitive Game Levels With Reinforcement Learning
Rupp, F., Eberhardinger, M., & Eckert, K. (2024) · IEEE Transactions on Games · doi:10.1109/tg.2024.3399536 · Cited by 11
“PCG methods span over from dedicated algorithms [23], search-based methods [4], [7], [8] up to the use of machine learning [24] and deep learning [25], [26], [27], [28].”
InfluentialPlayer Engagement Enhancement with Video Games
Reis, S., Reis, L. P., & Lau, N. (2019) · Advances in intelligent systems and computing · doi:10.1007/978-3-030-16184-2_26 · Cited by 11
Pairing character classes in a deathmatch shooter game via a deep-learning surrogate model
Karavolos, D., Liapis, A., & Yannakakis, G. N. (2018) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3235765.3235816 · Cited by 11
Balancing of competitive two-player Game Levels with Reinforcement Learning
Rupp, F., Eberhardinger, M., & Eckert, K. (2023) · 2023 IEEE Conference on Games (CoG) · doi:10.1109/cog57401.2023.10333248 · Cited by 10
Procedural content improvement of game bosses with an evolutionary algorithm
Blasco, D., Font, J., Pérez, F., & Cetina, C. (2022) · Multimedia Tools and Applications · doi:10.1007/s11042-022-13674-6 · Cited by 10
Procedural urban environments for FPS games
Kruse, J., Sosa, R., & Connor, A. M. (2016) · Australasian Computer Science Week Multiconference (ACSW) · doi:10.1145/2843043.2843479 · Cited by 10
Fusing Level and Ruleset Features for Multimodal Learning of Gameplay Outcomes
Liapis, A., Karavolos, D., Makantasis, K., Sfikas, K., & Yannakakis, G. N. (2019) · IEEE Conference on Games (CoG) · doi:10.1109/cig.2019.8848015 · Cited by 10
An Interactive Multi-Agent System for Game Design
Kruse, J., Connor, A. M., & Marks, S. (2021) · The Computer Games Journal · doi:10.1007/s40869-020-00119-z · Cited by 9
Multiobjective Evolutionary Map Design for Cube 2: Sauerbraten
Loiacono, D., & Arnaboldi, L. (2018) · IEEE Transactions on Games · doi:10.1109/tg.2018.2830746 · Cited by 9
Self-citationThe Quest for Content: A Survey of Search-Based Procedural Content Generation for Video GamesPreprint
Zamorano, M., Cetina, C., & Sarro, F. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2311.04710 · Cited by 9
Heuristics for Placing the Spawn Points in Multiplayer First Person Shooters
Ballabio, M., & Loiacono, D. (2019) · IEEE Conference on Games (CoG) · doi:10.1109/cig.2019.8848121 · Cited by 8
Self-citationGEEvo: Game Economy Generation and Balancing with Evolutionary Algorithms
Rupp, F., & Eckert, K. (2024) · 2024 IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec60901.2024.10612054 · Cited by 7
Fight or flight: Evolving maps for cube 2 to foster a fleeing behavior
Loiacono, D., & Arnaboldi, L. (2017) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2017.8080436 · Cited by 7
Self-citationEvaluation of a Multi-agent “Human-in-the-loop” Game Design System
Kruse, J., Connor, A. M., & Marks, S. (2022) · ACM Transactions on Interactive Intelligent Systems · doi:10.1145/3531009 · Cited by 6
Volcano: An interactive sword generator
Loiacono, D., Mainetti, R., & Pirovano, M. (2015) · IEEE Games, Entertainment, Media Conference (GEM) · doi:10.1109/gem.2015.7377226 · Cited by 5
Self-citationWould You Look At That! Vision-Driven Procedural Level Design
Cook, M. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v11i3.12818 · Cited by 3
Level the Level: Balancing Game Levels for Asymmetric Player Archetypes With Reinforcement Learning
Rupp, F., & Eckert, K. (2025) · Proceedings of the 20th International Conference on the Foundations of Digital Games · doi:10.1145/3723498.3723747 · Cited by 1
“Limited work [1, 7, 15], however, has been published to automatically balance asymmetric games, i.e. players with different abilities and stats.”
Learning constructive primitives for procedural content generation
Shi, P. (2019) · Research Explorer (The University of Manchester) · Cited by 1
Artificial Intelligence Methods for Automated Difficulty and Power Balance in Games
Reis, S. (2024) · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · doi:10.34626/s2t8-f820 · Cited by 1
Multi-agent System for On-Line Game Matchmaking
Latocha, D., & Arabas, P. (2016) · Advances in intelligent systems and computing · doi:10.1007/978-3-319-29357-8_22
Evolutionary design of game vehicles and their controllers
Roberts, S. A. (2016) · Open Access at Essex (University of Essex)
Procedural Content Generation for Computer Games
Shi, Y. (2016) · OhioLink ETD Center (Ohio Library and Information Network)
Towards Search-based Game Software Engineering
Blasco, D. (2024) · RiuNet (Universitat Politècnica de València) · doi:10.4995/thesis/10251/203655
Game Balancing via Procedural Content Generation and Simulations
Rupp, F. (2025) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v21i1.36856
Procedural Generation of First Person Shooter Maps using Map-ElitesPreprint
de Donato, S., Lanzi, P. L., & Loiacono, D. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2605.30570
Self-citation
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.