English
Related papers

Related papers: Novelty Search in Competitive Coevolution

200 papers

In this monograph, we introduce a new model in population dynamics that describes two species sharing the same environmental resources in a situation of open hostility. The interactions among these populations are described not in terms of…

Analysis of PDEs · Mathematics 2024-07-30 Elisa Affili , Serena Dipierro , Luca Rossi , Enrico Valdinoci

An important benefit of multi-objective search is that it maintains a diverse population of candidates, which helps in deceptive problems in particular. Not all diversity is useful, however: candidates that optimize only one objective while…

Neural and Evolutionary Computing · Computer Science 2019-08-06 Hormoz Shahrzad , Babak Hodjat , Camille Dollé , Andrei Denissov , Simon Lau , Donn Goodhew , Justin Dyer , Risto Miikkulainen

Camouflage in nature seems to arise from competition between predator and prey. To survive, predators must find prey, and prey must avoid being found. This work simulates an abstract model of that adversarial relationship. It looks at…

Graphics · Computer Science 2025-02-17 Craig Reynolds

Gene expression datasets are usually of high dimensionality and therefore require efficient and effective methods for identifying the relative importance of their attributes. Due to the huge size of the search space of the possible…

Machine Learning · Computer Science 2022-06-10 Fernando Jiménez , Gracia Sánchez , José Palma , Luis Miralles-Pechuán , Juan Botía

This paper examines the use of a hierarchical coevolutionary genetic algorithm under different partnering strategies. Cascading clusters of sub-populations are built from the bottom up, with higher-level sub-populations optimising larger…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Uwe Aickelin , Larry Bull

The comprehension of how local interactions arise in global collective behavior is of utmost importance in both biological and physical research. Traditional agent-based models often rely on static rules that fail to capture the dynamic…

Populations and Evolution · Quantitative Biology 2023-08-25 Jianan Li , Liang Li , Shiyu Zhao

In Evolutionary Robotics a population of solutions is evolved to optimize robots that solve a given task. However, in traditional Evolutionary Algorithms, the population of solutions tends to converge to local optima when the problem is…

Robotics · Computer Science 2020-08-06 Jørgen Nordmoen , Frank Veenstra , Kai Olav Ellefsen , Kyrre Glette

Previous research using evolutionary computation in Multi-Agent Systems indicates that assigning fitness based on team vs.\ individual behavior has a strong impact on the ability of evolved teams of artificial agents to exhibit teamwork in…

Neural and Evolutionary Computing · Computer Science 2017-03-28 Alex C. Rollins , Jacob Schrum

Novelty search has shown to be a promising approach for the evolution of controllers for swarm robotics. In existing studies, however, the experimenter had to craft a domain dependent behaviour similarity measure to use novelty search in…

Neural and Evolutionary Computing · Computer Science 2017-03-14 Jorge Gomes , Anders Lyhne Christensen

Intransitivity is supposed to be a main reason for deficits in coevolutionary progress and inheritable superiority. Besides, coevolutionary dynamics is characterized by interactions yielding subjective fitness, but aiming at solutions that…

Neural and Evolutionary Computing · Computer Science 2016-11-30 Hendrik Richter

A strong preference for novelty emerges in infancy and is prevalent across the animal kingdom. When incorporated into reinforcement-based machine learning algorithms, visual novelty can act as an intrinsic reward signal that vastly…

Neurons and Cognition · Quantitative Biology 2019-01-10 Andrew Jaegle , Vahid Mehrpour , Nicole Rust

Diversity is an important factor in evolutionary algorithms to prevent premature convergence towards a single local optimum. In order to maintain diversity throughout the process of evolution, various means exist in literature. We analyze…

Neural and Evolutionary Computing · Computer Science 2018-10-31 Thomas Gabor , Lenz Belzner , Claudia Linnhoff-Popien

A central goal in ecology is to understand how biodiversity is maintained. Previous theoretical works have employed the rock-paper-scissors (RPS) game as a toy model, demonstrating that population mobility is crucial in determining the…

Populations and Evolution · Quantitative Biology 2026-05-21 Kaiwen Jiang , Chenyang Zhao , Shengfeng Deng , Weiran Cai , Jiqiang Zhang , Li Chen

In evolutionary algorithms, the fitness of a population increases with time by mutating and recombining individuals and by a biased selection of more fit individuals. The right selection pressure is critical in ensuring sufficient…

Artificial Intelligence · Computer Science 2007-05-23 Marcus Hutter

The emergence of collective cooperation in competitive environments is a well-known phenomenon in biology, economics, and social systems. While most evolutionary game models focus on the evolution of strategies for a fixed game, how…

Physics and Society · Physics 2024-08-01 Onkar Sadekar , Andrea Civilini , Jesús Gómez-Gardeñes , Vito Latora , Federico Battiston

Evolutionary game theory has been successfully used to investigate the dynamics of systems, in which many entities have competitive interactions. From a physics point of view, it is interesting to study conditions under which a coordination…

Physics and Society · Physics 2015-05-14 Dirk Helbing , Anders Johansson

Learning from a partner who collects higher payoff is a frequently used working hypothesis in evolutionary game theory. One of the alternative dynamical rules is when the focal player prefers to follow the strategy choice of the majority in…

Physics and Society · Physics 2018-09-14 Attila Szolnoki , Xiaojie Chen

We perform individual-based Monte Carlo simulations in a community consisting of two predator species competing for a single prey species, with the purpose of studying biodiversity stabilization in this simple model system. Predators are…

Populations and Evolution · Quantitative Biology 2018-07-11 Sheng Chen , Ulrich Dobramysl , Uwe C. Täuber

Competitive exclusion, a key principle of ecology, can be generalized to understand many other complex systems. Individuals under surviving pressure tend to be different from others, and correlations among them change correspondingly to the…

Data Analysis, Statistics and Probability · Physics 2008-02-14 Chen-Ping Zhu , Tao Zhou , Hui-Jie Yang , Shi-Jie Xiong , Zhi-Ming Gu , Da-Ning Shi , Da-Ren He , Bing-Hong Wang

Population expansions trigger many biomedical and ecological transitions, from tumor growth to invasions of non-native species. Although population spreading often selects for more invasive phenotypes, we show that this outcome is far from…

Populations and Evolution · Quantitative Biology 2015-12-14 Kirill S. Korolev