Diverse Level Generation via Machine Learning of Quality Diversity

Can we replicate the power of evolutionary algorithms in discovering good and diverse game content via generative machine learning (ML) techniques?This question could subvert current trends in procedural content generation (PCG) and beyond.By learning the behavior of quality-diversity (QD) evolutionary algorithms through ML, we stand to overcome the computational challenges inherent in QD search and ensure that the benefits of QD search are reproduced by efficient generative models.We introduce a novel, end-to-end methodology named Machine Learning of Quality Diversity (MLQD) which is executed in two steps.First, tailored QD evolution creates large and diverse training datasets from the ground up.Second, sophisticated ML architectures such as the Transformer learn the datasets' underlying distributions, resulting in generative models that can emulate QD search via stochastic inference.We test MLQD on the use-case of generating strategy game map sketches, a task characterized by stringent constraints and a multidimensional feature space.Our findings are promising, demonstrating that the Transformer architecture can capture both the diversity and the quality traits of the training sets, successfully reproducing the behavior of a range of tested QD algorithms.This marks a significant advancement in our quest to automate the creation of high-quality, diverse game content, pushing the boundaries of what is possible in PCG and generative AI at large.

Authors

Institutions

Publication Details

Published
2025-04-15
DOI
https://doi.org/10.1145/3723498.3723843
Citations
1
Primary Topic
Advanced Numerical Analysis Techniques
Type
article
Field-Weighted Citation Impact
1.33

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Diverse Level Generation via Machine Learning of Quality Diversity

Antonios Liapis, Konstantinos Sfikas, Georgios N. Yannakakis
1 citations
Advanced Numerical Analysis Techniques
1.33
article

Diverse Level Generation via Machine Learning of Quality Diversity

Antonios Liapis, Konstantinos Sfikas, Georgios N. Yannakakis
article en
1 citations

Abstract

Can we replicate the power of evolutionary algorithms in discovering good and diverse game content via generative machine learning (ML) techniques?This question could subvert current trends in procedural content generation (PCG) and beyond.By learning the behavior of quality-diversity (QD) evolutionary algorithms through ML, we stand to overcome the computational challenges inherent in QD search and ensure that the benefits of QD search are reproduced by efficient generative models.We introduce a novel, end-to-end methodology named Machine Learning of Quality Diversity (MLQD) which is executed in two steps.First, tailored QD evolution creates large and diverse training datasets from the ground up.Second, sophisticated ML architectures such as the Transformer learn the datasets' underlying distributions, resulting in generative models that can emulate QD search via stochastic inference.We test MLQD on the use-case of generating strategy game map sketches, a task characterized by stringent constraints and a multidimensional feature space.Our findings are promising, demonstrating that the Transformer architecture can capture both the diversity and the quality traits of the training sets, successfully reproducing the behavior of a range of tested QD algorithms.This marks a significant advancement in our quest to automate the creation of high-quality, diverse game content, pushing the boundaries of what is possible in PCG and generative AI at large.

University of Malta (MT)
European Commission, HORIZON EUROPE Framework Programme, HORIZON EUROPE Digital, Industry and Space
Openalex Percentile: Top 24%
Advanced Numerical Analysis Techniques
1.33
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.