Quality-diversity optimization: a novel branch of stochastic optimization

K Chatzilygeroudis, A Cully, V Vassiliades… - Black Box Optimization …, 2021 - Springer
Traditional optimization algorithms search for a single global optimum that maximizes (or
minimizes) the objective function. Multimodal optimization algorithms search for the highest …

pyribs: A bare-bones python library for quality diversity optimization

B Tjanaka, MC Fontaine, DH Lee, Y Zhang… - Proceedings of the …, 2023 - dl.acm.org
Recent years have seen a rise in the popularity of quality diversity (QD) optimization, a
branch of optimization that seeks to find a collection of diverse, high-performing solutions to …

Deep surrogate assisted generation of environments

V Bhatt, B Tjanaka, M Fontaine… - Advances in Neural …, 2022 - proceedings.neurips.cc
Recent progress in reinforcement learning (RL) has started producing generally capable
agents that can solve a distribution of complex environments. These agents are typically …

Approximating gradients for differentiable quality diversity in reinforcement learning

B Tjanaka, MC Fontaine, J Togelius… - Proceedings of the …, 2022 - dl.acm.org
Consider the problem of training robustly capable agents. One approach is to generate a
diverse collection of agent polices. Training can then be viewed as a quality diversity (QD) …

On the versatile uses of partial distance correlation in deep learning

X Zhen, Z Meng, R Chakraborty, V Singh - European Conference on …, 2022 - Springer
Comparing the functional behavior of neural network models, whether it is a single network
over time or two (or more networks) during or post-training, is an essential step in …

Deep surrogate assisted map-elites for automated hearthstone deckbuilding

Y Zhang, MC Fontaine, AK Hoover… - Proceedings of the …, 2022 - dl.acm.org
We study the problem of efficiently generating high-quality and diverse content in games.
Previous work on automated deckbuilding in Hearthstone shows that the quality diversity …

Empirical analysis of pga-map-elites for neuroevolution in uncertain domains

M Flageat, F Chalumeau, A Cully - ACM Transactions on Evolutionary …, 2023 - dl.acm.org
Quality-Diversity algorithms, among which are the Multi-dimensional Archive of Phenotypic
Elites (MAP-Elites), have emerged as powerful alternatives to performance-only optimisation …

Policy manifold search: Exploring the manifold hypothesis for diversity-based neuroevolution

N Rakicevic, A Cully, P Kormushev - Proceedings of the Genetic and …, 2021 - dl.acm.org
Neuroevolution is an alternative to gradient-based optimisation that has the potential to
avoid local minima and allows parallelisation. The main limiting factor is that usually it does …

Generating and blending game levels via quality-diversity in the latent space of a variational autoencoder

A Sarkar, S Cooper - Proceedings of the 16th International Conference …, 2021 - dl.acm.org
Several works have demonstrated the use of variational autoencoders (VAEs) for generating
levels in the style of existing games and blending levels across different games. Further …

Generating behaviorally diverse policies with latent diffusion models

S Hegde, S Batra, KR Zentner… - Advances in Neural …, 2023 - proceedings.neurips.cc
Abstract Recent progress in Quality Diversity Reinforcement Learning (QD-RL) has enabled
learning a collection of behaviorally diverse, high performing policies. However, these …