English
Related papers

Related papers: Empowering Quality Diversity in Dungeon Design wit…

200 papers

This paper describes a new version of the mixed-initiative collaborative level designing system: Baba is Y'all, as well as the results of a user study on the system. Baba is Y'all is a prototype for AI-assisted game design in collaboration…

Human-Computer Interaction · Computer Science 2022-10-11 M Charity , Isha Dave , Ahmed Khalifa , Julian Togelius

This paper describes a new evolutionary algorithm that is especially well suited to AI-Assisted Game Design. The approach adopted in this paper is to use observations of AI agents playing the game to estimate the game's quality. Some of…

Artificial Intelligence · Computer Science 2017-05-03 Kamolwan Kunanusont , Raluca D. Gaina , Jialin Liu , Diego Perez-Liebana , Simon M. Lucas

The procedural generation of levels and content in video games is a challenging AI problem. Often such generation relies on an intelligent way of evaluating the content being generated so that constraints are satisfied and/or objectives…

Artificial Intelligence · Computer Science 2019-04-22 Ahmed Khalifa , Michael Cerny Green , Gabriella Barros , Julian Togelius

This paper proposes a selection strategy for enhancing population diversity in data-driven topology design (DDTD), a topology optimization framework based on evolutionary algorithms (EAs) using a deep generative model. While population…

Optimization and Control · Mathematics 2024-10-21 Taisei Kii , Kentaro Yaji , Hiroshi Teramoto , Kikuo Fujita

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

Parent selection in evolutionary algorithms for multi-objective optimisation is usually performed by dominance mechanisms or indicator functions that prefer non-dominated points. We propose to refine the parent selection on evolutionary…

Neural and Evolutionary Computing · Computer Science 2018-09-05 Edgar Covantes Osuna , Wanru Gao , Frank Neumann , Dirk Sudholt

Recently different evolutionary computation approaches have been developed that generate sets of high quality diverse solutions for a given optimisation problem. Many studies have considered diversity 1) as a mean to explore niches in…

Neural and Evolutionary Computing · Computer Science 2022-07-29 Adel Nikfarjam , Aneta Neumann , Jakob Bossek , Frank Neumann

The encoding of solutions in black-box optimization is a delicate, handcrafted balance between expressiveness and domain knowledge -- between exploring a wide variety of solutions, and ensuring that those solutions are useful. Our main…

Neural and Evolutionary Computing · Computer Science 2020-07-07 Adam Gaier , Alexander Asteroth , Jean-Baptiste Mouret

Model rocketry presents a design task accessible to undergraduates while remaining an interesting challenge. Allowing for variation in fins, nose cones, and body tubes presents a rich design space containing numerous ways to achieve various…

Computational Engineering, Finance, and Science · Computer Science 2025-04-04 Jacob Schrum , Cody Crosby

This paper provides a detailed investigation of using the Kullback-Leibler (KL) Divergence as a way to compare and analyse game-levels, and hence to use the measure as the objective function of an evolutionary algorithm to evolve new…

Neural and Evolutionary Computing · Computer Science 2019-05-14 Simon M. Lucas , Vanessa Volz

We develop a discrete-time version of the blended dynamics theorem for the use of designing distributed computation algorithms. The blended dynamics theorem enables to predict the behavior of heterogeneous multi-agent systems. Therefore,…

Systems and Control · Electrical Eng. & Systems 2023-12-01 Jeong Woo Kim , Jin Gyu Lee , Donggil Lee , Hyungbo Shim

We consider a version of large population games whose agents compete for resources using strategies with adaptable preferences. The games can be used to model economic markets, ecosystems or distributed control. Diversity of initial…

Statistical Mechanics · Physics 2009-11-11 K. Y. Michael Wong , S. W. Lim , Zhuo Gao

We study mechanisms of synchronisation, coordination, and equilibrium selection in two-player coordination games on multilayer networks. We apply the approach from evolutionary game theory with three possible update rules: the replicator…

Physics and Society · Physics 2023-08-22 Tomasz Raducha , Maxi San Miguel

Multi-function swarms are swarms that solve multiple tasks at once. For example, a quadcopter swarm could be tasked with exploring an area of interest while simultaneously functioning as ad-hoc relays. With this type of multi-function comes…

Multiagent Systems · Computer Science 2020-07-20 Sondre A. Engebraaten , Jonas Moen , Oleg A. Yakimenko , Kyrre Glette

We present a collaborative mixed-initiative system for building levels for the puzzle game "Baba is You". Unlike previous mixed-initiative systems, Baba is Y'all is designed for collaborative asynchronous creation by multiple users over the…

Human-Computer Interaction · Computer Science 2020-06-04 Megan Charity , Ahmed Khalifa , Julian Togelius

This paper introduces a fully automatic method of mechanic illumination for general video game level generation. Using the Constrained MAP-Elites algorithm and the GVG-AI framework, this system generates the simplest tile based levels that…

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

We explore the generation of diverse environments using the Amorphous Fortress (AF) simulation framework. AF defines a set of Finite State Machine (FSM) nodes and edges that can be recombined to control the behavior of agents in the…

Artificial Intelligence · Computer Science 2023-12-06 Sam Earle , M Charity , Dipika Rajesh , Mayu Wilson , Julian Togelius

Quality diversity is a recent family of evolutionary search algorithms which focus on finding several well-performing (quality) yet different (diversity) solutions with the aim to maintain an appropriate balance between divergence and…

Neural and Evolutionary Computing · Computer Science 2018-10-25 Daniele Gravina , Antonios Liapis , Georgios N. Yannakakis

As few real systems comprise indistinguishable units, diversity is a hallmark of nature. Diversity among interacting units shapes properties of collective behavior such as synchronization and information transmission. However, the benefits…

Neurons and Cognition · Quantitative Biology 2016-05-06 Leonardo L. Gollo , Mauro Copelli , James A. Roberts

Reinforcement learning agents need a reward signal to learn successful policies. When this signal is sparse or the corresponding gradient is deceptive, such agents need a dedicated mechanism to efficiently explore their search space without…

Artificial Intelligence · Computer Science 2021-04-13 Alexandre Chenu , Nicolas Perrin-Gilbert , Stéphane Doncieux , Olivier Sigaud