English
Related papers

Related papers: Interactive Constrained MAP-Elites: Analysis and E…

200 papers

Designing agents that are able to achieve different play-styles while maintaining a competitive level of play is a difficult task, especially for games for which the research community has not found super-human performance yet, like…

Artificial Intelligence · Computer Science 2021-06-29 Diego Perez-Liebana , Cristina Guerrero-Romero , Alexander Dockhorn , Linjie Xu , Jorge Hurtado , Dominik Jeurissen

We propose modeling designer style in mixed-initiative game content creation tools as archetypical design traces. These design traces are formulated as transitions between design styles; these design styles are in turn found through…

Human-Computer Interaction · Computer Science 2022-01-21 Alberto Alvarez , Jose Font , Julian Togelius

While working on a software specification, designers usually need to evaluate different architectural alternatives to be sure that quality criteria are met. Even when these quality aspects could be expressed in terms of multiple software…

Software Engineering · Computer Science 2024-01-10 Aurora Ramírez , José Raúl Romero , Sebastián Ventura

In this paper, we present a method for automated persona-driven video game tutorial level generation. Tutorial levels are scenarios in which the player can explore and discover different rules and game mechanics. Procedural personas can…

Artificial Intelligence · Computer Science 2022-04-12 Michael Cerny Green , Ahmed Khalifa , M Charity , Julian Togelius

The resource constrained project scheduling problem (RCPSP) is an NP-Hard combinatorial optimization problem. The objective of RCPSP is to schedule a set of activities without violating any activity precedence or resource constraints. In…

Neural and Evolutionary Computing · Computer Science 2022-04-26 Shelvin Chand , Kousik Rajesh , Rohitash Chandra

In this work, we consider the problem of Quality-Diversity (QD) optimization with multiple objectives. QD algorithms have been proposed to search for a large collection of both diverse and high-performing solutions instead of a single set…

Artificial Intelligence · Computer Science 2022-06-01 Thomas Pierrot , Guillaume Richard , Karim Beguir , Antoine Cully

Designing optimal soft modular robots is difficult, due to non-trivial interactions between morphology and controller. Evolutionary algorithms (EAs), combined with physical simulators, represent a valid tool to overcome this issue. In this…

Robotics · Computer Science 2021-04-27 Enrico Zardini , Davide Zappetti , Davide Zambrano , Giovanni Iacca , Dario Floreano

Exploration is a key challenge in Reinforcement Learning, especially in long-horizon, deceptive and sparse-reward environments. For such applications, population-based approaches have proven effective. Methods such as Quality-Diversity…

Neural and Evolutionary Computing · Computer Science 2022-11-24 Bryan Lim , Manon Flageat , Antoine Cully

Real-world problems are often comprised of many objectives and require solutions that carefully trade-off between them. Current approaches to many-objective optimization often require challenging assumptions, like knowledge of the…

Neural and Evolutionary Computing · Computer Science 2023-07-07 Jackson Dean , Nick Cheney

The diversity of patterns that emerge from complex systems motivates their use for scientific or artistic purposes. When exploring these systems, the challenges faced are the size of the parameter space and the strongly non-linear mapping…

Machine Learning · Computer Science 2025-10-02 Bastien Morel , Clément Moulin-Frier , Pascal Barla

Quality-Diversity (QD) algorithms evolve behaviourally diverse and high-performing solutions. To illuminate the elite solutions for a space of behaviours, QD algorithms require the definition of a suitable behaviour space. If the behaviour…

Neural and Evolutionary Computing · Computer Science 2024-01-08 David M. Bossens , Danesh Tarapore

Quality-Diversity (QD) algorithms are a new type of Evolutionary Algorithms (EAs), aiming to find a set of high-performing, yet diverse solutions. They have found many successful applications in reinforcement learning and robotics, helping…

Neural and Evolutionary Computing · Computer Science 2024-05-07 Chao Qian , Ke Xue , Ren-Jian Wang

In many real-world systems, such as adaptive robotics, achieving a single, optimised solution may be insufficient. Instead, a diverse set of high-performing solutions is often required to adapt to varying contexts and requirements. This is…

Machine Learning · Computer Science 2023-11-06 Garðar Ingvarsson , Mikayel Samvelyan , Bryan Lim , Manon Flageat , Antoine Cully , Tim Rocktäschel

Minecraft is a great testbed for human creativity that has inspired the design of various structures and even functioning machines, including flying machines. EvoCraft is an API for programmatically generating structures in Minecraft, but…

Neural and Evolutionary Computing · Computer Science 2023-04-21 Alejandro Medina , Melanie Richey , Mark Mueller , Jacob Schrum

Expressive range analysis is a visualization-based technique used to evaluate the performance of generative models, particularly in game level generation. It typically employs two quantifiable metrics to position generated artifacts on a 2D…

Machine Learning · Computer Science 2025-04-09 Mahsa Bazzaz , Seth Cooper

Quality Diversity (QD) algorithms are a recent family of optimization algorithms that search for a large set of diverse but high-performing solutions. In some specific situations, they can solve multiple tasks at once. For instance, they…

Neural and Evolutionary Computing · Computer Science 2020-04-20 Jean-Baptiste Mouret , Glenn Maguire

Generative adversarial networks (GANs) are quickly becoming a ubiquitous approach to procedurally generating video game levels. While GAN generated levels are stylistically similar to human-authored examples, human designers often want to…

Artificial Intelligence · Computer Science 2021-06-22 Matthew C. Fontaine , Ruilin Liu , Ahmed Khalifa , Jignesh Modi , Julian Togelius , Amy K. Hoover , Stefanos Nikolaidis

Decision-making individuals often imitate their highest-earning fellows rather than optimize their own utilities, due to bounded rationality and incomplete information. Perpetual fluctuations between decisions have been reported as the…

Systems and Control · Electrical Eng. & Systems 2023-02-16 Yiheng Fu , Pouria Ramazi

Workforce Scheduling and Routing Problems (WSRP) are very common in many practical domains, and usually, have a number of objectives. Illumination algorithms such as Map-Elites (ME) have recently gained traction in application to {\em…

Artificial Intelligence · Computer Science 2018-05-30 Neil Urquhart , Emma Hart

Methods that generate networks sharing a given degree distribution and global clustering can induce changes in structural properties other than that controlled for. Diversity in structural properties, in turn, can affect the outcomes of…

Social and Information Networks · Computer Science 2018-09-18 Peter Overbury , István Z. Kiss , Luc Berthouze