Procedural Content Generation through Quality Diversity
Authors:
- 1 August 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
Abstract
Quality-diversity (QD) algorithms search for a set of good solutions which cover a space as defined by behavior metrics. This simultaneous focus on quality and diversity with explicit metrics sets QD algorithms apart from standard single- and multi-objective evolutionary algorithms, as well as from diversity preservation approaches such as niching. These properties open up new avenues for artificial intelligence in games, in particular for procedural content generation. Creating multiple systematically varying solutions allows new approaches to creative human-AI interaction as well as adaptivity. In the last few years, a handful of applications of QD to procedural content generation and game playing have been proposed; we discuss these and propose challenges for future work.Keywords
All Related Versions
This publication has 37 references indexed in Scilit:
- Innovation Engines2015
- Procedural Personas as Critics for Dungeon Generation2015
- Constrained Novelty Search: A Study on Game Content GenerationEvolutionary Computation, 2015
- Searching for good and diverse game levels2014
- Improved Topological Niching for Real-Valued Global Optimization2012
- Picbreeder: A Case Study in Collaborative Evolutionary Exploration of Design SpaceEvolutionary Computation, 2011
- Abandoning Objectives: Evolution Through the Search for Novelty AloneEvolutionary Computation, 2011
- Automatic Content Generation in the Galactic Arms Race Video GameIEEE Transactions on Computational Intelligence and AI in Games, 2009
- On a Feasible–Infeasible Two-Population (FI-2Pop) genetic algorithm for constrained optimization: Distance tracing and no free lunchEuropean Journal of Operational Research, 2008
- Some Empirical Criteria for Attributing Creativity to a Computer ProgramMinds and Machines, 2007