The DOI matches its Crossref record; 36 of the 37 references it cites were found in a registry or an index.
Controllable procedural map generation via multiobjective evolution
Open accessOverview
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
“A survey revealed that the prevailing opinion among highly experienced players is that only symmetric levels can actually be balanced [18].”
From Simulation-Driven Balancing of Competitive Game Levels With Reinforcement Learning (2024) · cites this paper as [18]
Citations
Cites
A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.996017 · Cited by 50,053 · cited 4×
“We employ the NSGA-II standard recombination/mutation operators simulated binary crossover (SBX) and polynomial mutation (PM) from [28] with (near) default parameter values of gc = 20 and gm = 15 3.”
BackgroundMethodInfluentialFlow: the psychology of optimal experience
(1990) · Choice Reviews Online · doi:10.5860/choice.28-0597 · Cited by 12,637
Flow: The Psychology of Optimal Experience
Buchanan, R., & Csikszentmihalyi, M. (1991) · Design Issues · doi:10.2307/1511458 · Cited by 9,394
Probable Inference, the Law of Succession, and Statistical Inference
Wilson, E. B. (1927) · Journal of the American Statistical Association · doi:10.1080/01621459.1927.10502953 · Cited by 4,476 · cited 2×
“The null hypothesis is that all measured proportions (one for each map) 4 The complete thread can be found at http://www.teamliquid.net/forum/viewmessage.php?topic_id= 245185¤tpage=All 5 The manual is available e.g. here: http://stat.ethz.ch/R-manual/R-patched/library/stats/html/prop.test. html, the test goes ba…”
MethodSimulated Binary Crossover for Continuous Search Space.
Deb, K., & Agrawal, R. B. (1995) · Complex Systems · Cited by 2,976
SMS-EMOA: Multiobjective selection based on dominated hypervolume
Beume, N., Naujoks, B., & Emmerich, M. (2007) · European Journal of Operational Research · doi:10.1016/j.ejor.2006.08.008 · Cited by 2,048 · cited 2×
“The SMS-EMOA, which we use in this paper, generates only one new individual per cycle and removes the individual with the smallest hypervolume contribution, i.e. the one that dominates the smallest part of the objective space.”
BackgroundSelf-citationDas, I., & Dennis, J. E. (1997) · Structural Optimization · doi:10.1007/bf01197559 · Cited by 1,208
A Theory of Fun for Game Design
Koster, R., & Wright, W. (2004) · Cited by 1,110
Search-Based Procedural Content Generation: A Taxonomy and Survey
Togelius, J., Yannakakis, G. N., Stanley, K. O., & Browne, C. (2011) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2011.2148116 · Cited by 706 · cited 3×
“On the continuum of direct-indirect representations presented in [8], our representation would be at level one or two from the top (the ‘‘direct’’ end of the scale).”
BackgroundInfluentialSelf-citationTowards 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
Self-citationAn experiment in automatic game design
Togelius, J., & Schmidhuber, J. (2008) · 2008 IEEE Symposium On Computational Intelligence and Games · doi:10.1109/cig.2008.5035629 · Cited by 246 · cited 2×
“[14] evolved weapons for a 2D shooter based on player activity in the game; Togelius and Schmidhuber [15] evolved rulesets for predatorprey games; and Browne [16] evolved board games based on measures derived from studies of successful games.”
BackgroundSelf-citationThe definition and rendering of terrain maps
Miller, G. S. P. (1986) · ACM SIGGRAPH Computer Graphics · doi:10.1145/15886.15890 · Cited by 234
Defectiveness of weighting method in multicriterion optimization of structures
Koski, J. (1985) · Communications in Applied Numerical Methods · doi:10.1002/cnm.1630010613 · Cited by 214
Inferential Performance Assessment of Stochastic Optimisers and the Attainment Function
da Fonseca, V. G., Fonseca, C. M., & Hall, A. O. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44719-9_15 · Cited by 204 · cited 1×
“An EAF is an approximation of the shape of a pareto front based on density functions [31, 32].”
BackgroundEvolving content in the Galactic Arms Race video game
Hastings, E. J., Guha, R. K., & Stanley, K. O. (2009) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2009.5286468 · Cited by 166
Modeling player experience in Super Mario Bros
Pedersen, C., Togelius, J., & Yannakakis, G. N. (2009) · 2009 IEEE Symposium on Computational Intelligence and Games · doi:10.1109/cig.2009.5286482 · Cited by 166 · cited 2×
“Such evaluation functions are obviously much easier to implement and faster to compute than simulation-based functions, but it is hard to devise direct objective functions that accurately predict key aspects of player experience (except when basing them on data-driven player models built from extensive user studies [1…”
BackgroundSelf-citationCapabilities of EMOA to Detect and Preserve Equivalent Pareto Subsets
Rudolph, G., Naujoks, B., & Preuß, M. (2007) · Springer eBooks · doi:10.1007/978-3-540-70928-2_7 · Cited by 158 · cited 1×
“A general treatment of such different front realisations has been given in [34].”
BackgroundTanagra: Reactive Planning and Constraint Solving for Mixed-Initiative Level Design
Smith, G., Whitehead, J., & Mateas, M. (2011) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2011.2159716 · Cited by 156
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 · cited 1×
“(Non-deterministic genotype to phenotype mappings are known to induce significant evaluation noise [23].”
BackgroundSelf-citationControlled Procedural Terrain Generation Using Software Agents
Doran, J., & Parberry, I. (2010) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2010.2049020 · Cited by 130 · cited 1×
“Recently, Doran and Parberry suggested the use of software agents for generating terrain [6].”
BackgroundTowards multiobjective procedural map generation
Togelius, J., Preuß, M., & Yannakakis, G. N. (2010) · doi:10.1145/1814256.1814259 · Cited by 113 · cited 2×
“As stated in the introduction, this paper is based on two previously published papers [1, 2]; the differences and additions with regard to those papers are detailed in the introduction.”
MethodSelf-citationMultiobjective 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 · cited 2×
“As stated in the introduction, this paper is based on two previously published papers [1, 2]; the differences and additions with regard to those papers are detailed in the introduction.”
MethodSelf-citationTowards a Generic Framework for Automated Video Game Level Creation
Sorenson, N., & Pasquier, P. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12239-2_14 · Cited by 110 · cited 1×
“The objective function is simply the length from start to finish, and the only constraint that the path should be connected [10].”
BackgroundAutomatic generation and evaluation of recombination games
Browne, C. (2008) · Cited by 92
Integrating procedural generation and manual editing of virtual worlds
Smelik, R. M., Tutenel, T., de Kraker, K. J., & Rafael Bidarra, E. (2010) · doi:10.1145/1814256.1814258 · Cited by 80 · cited 1×
“When such combinations of procedural terrain generation algorithms need to allow for human editing at various levels of detail, specific problems arise, such as how to retain human micro-level edits when re-generating macro-level features [7].”
BackgroundHow to model and augment player satisfaction : a review
Yannakakis, G. N. (2008) · OAR@UM (University of Malta) · Cited by 49
Self-citationEvolution of Artificial Terrains for Video Games Based on Accessibility
Frade, M., de Vega, F. F., & Cotta, C. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12239-2_10 · Cited by 48 · cited 1×
“Only the height map was evolved, no other features of the map [9].”
BackgroundRobust player imitation using multiobjective evolution
van Hoorn, N., Togelius, J., Wierstra, D., & Schmidhuber, J. (2009) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2009.4983007 · Cited by 48 · cited 1×
“Multiobjective evolution has been used for a number of different tasks in games, such as optimising controllers both for memory capacity and for playing well [19], optimising controllers for both playing well and playing and a human-like fashion [20], optimising several different measures of well-playing simultaneousl…”
MethodSelf-citationGenerating diverse opponents with multiobjective evolution
Agapitos, A., Togelius, J., Lucas, S. M., Schmidhuber, J., & Konstantinidis, A. (2008) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2008.5035632 · Cited by 33
Self-citationEvolving A Diverse Collection of Robot Path Planning Problems
Ashlock, D., Manikas, T. W., & Ashenayi, K. (2006) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2006.1688530 · Cited by 27
Constructing Complex NPC Behavior via Multi-Objective Neuroevolution
Schrum, J., & Miikkulainen, R. P. (2008) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v4i1.18681 · Cited by 27 · cited 1×
“Multiobjective evolution has been used for a number of different tasks in games, such as optimising controllers both for memory capacity and for playing well [19], optimising controllers for both playing well and playing and a human-like fashion [20], optimising several different measures of well-playing simultaneousl…”
MethodDecision Space Diversity Can Be Essential for Solving Multiobjective Real-World Problems
Preuß, M., Kausch, C., Bouvy, C., & Henrich, F. (2009) · Lecture notes in economics and mathematical systems · doi:10.1007/978-3-642-04045-0_31 · Cited by 27 · cited 1×
“This is probably an effect of the very large search space, and similar to what has been obtained in a recent real-world multiple criteria optimisation problem investigation [33].”
ResultBetts, T. (2014) · Wiley eBooks · doi:10.1002/9781118796443.ch2 · Cited by 21
Measuring and Optimizing Behavioral Complexity for Evolutionary Reinforcement Learning
Gomez, F. J., Togelius, J., & Schmidhuber, J. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-04277-5_77 · Cited by 12 · cited 1×
“Multiobjective evolution has been used for a number of different tasks in games, such as optimising controllers both for memory capacity and for playing well [19], optimising controllers for both playing well and playing and a human-like fashion [20], optimising several different measures of well-playing simultaneousl…”
MethodSelf-citationGraphical tools for the analysis of bi-objective optimization algorithms
López‐Ibáñez, M., Stützle, T., & Paquete, L. (2010) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/1830761.1830834 · Cited by 8
(1990)
Research works printed but not linked: 1
- T.W. Malone, What makes computer games fun? Byte 6, 258–277 (1981)
Cited by
Increasing generality in machine learning through procedural content generation
Risi, S., & Togelius, J. (2020) · Nature Machine Intelligence · doi:10.1038/s42256-020-0208-z · Cited by 201
“Standard search-based # # # # # # [18, 19, 20, 21, 22]”
MethodSelf-citationConstrained Novelty Search: A Study on Game Content Generation
Liapis, A., Yannakakis, G. N., & Togelius, J. (2014) · Evolutionary Computation · doi:10.1162/evco_a_00123 · Cited by 81
“…a fitness function pertaining to its entertainment value (Yannakakis and Togelius, 2011), its learnability (Browne and Maire, 2010), its visual appeal (Liapis et al., 2012), its appropriateness to a specific user (Shaker et al., 2010) or multiple gameplay objectives (Togelius et al., 2013).”
BackgroundSelf-citationWorldSmith: Iterative and Expressive Prompting for World Building with a Generative AI
Dang, H., Brudy, F., Fitzmaurice, G. W., & Anderson, F. (2023) · ACM Symposium on User Interface Software and Technology (UIST) · doi:10.1145/3586183.3606772 · Cited by 71
“To relieve users from designing on the micro-level, many domain-specific tools have been developed, such as procedural terrain generation tools [3, 52, 58], which algorith-mically generate varied terrains based on a fixed set of rules or grammar [59, 71].”
MethodDemonstrating the Feasibility of Automatic Game Balancing
Volz, V., Rudolph, G., & Naujoks, B. (2016) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2908812.2908913 · Cited by 55
“with regards to playability [18], solvability [17], or diversity [15, 10].”
BackgroundSearching for good and diverse game levels
Preuß, M., Liapis, A., & Togelius, J. (2014) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2014.6932908 · Cited by 41
“In previous work we have investigated the various qualities of maps that can be measured specifically for strategy games, and explored the use of multiobjective evolution to balance the conflicts between these metrics [2].”
BackgroundSelf-citation
Metadata
- Authors
- Togelius, J., Preuss, M., Beume, N., Wessing, S., Hagelbäck, J., Yannakakis, G. N., & Grappiolo, C.
- Affiliations
- IT University of Copenhagen (DK)
- TU Dortmund University (DE)
- Blekinge Institute of Technology (SE)
- Corresponding author
- Preuss, Mike
- Venue
- Genetic Programming and Evolvable Machines
- Published
- 2013-03-16
- Volume
- 14
- Issue
- 2
- Pages
- 245-277
- ISSN
- 1389-2576 (ISSN-L)
- 1573-7632
- OpenAlex
- W2092735940
- Cited by
- 48
- References
- 37
- Citations by year
- 2026: 1 · 2025: 1 · 2024: 4 · 2023: 2 · 2022: 3 · 2021: 1 · 2020: 7 · 2019: 2 · 2018: 3 · 2017: 5 · 2016: 9 · 2015: 1 · 2014: 9
- FWCI
- 6.55
- Type
- journal article
- Language
- en
- Open access
- green
- www.um.edu.mt
- Licence
- other-oa
- www.springer.com/tdm (tdm)
- Locations
- Genetic Programming and Evolvable Machines (publishedVersion)
- OAR@UM (University of Malta) (submittedVersion, other-oa)
- Diva portal (Dalarna University Library) (submittedVersion, other-oa)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
- Physical Sciences › Computer Science › Artificial Intelligence › Evolutionary Algorithms and Applications
- Social Sciences › Sociology and Political Science › Digital Games and Media
- Keywords
- procedural map generation, multi-objective evolutionary algorithms, real-time strategy games, StarCraft, height maps
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.