English
Related papers

Related papers: Computational Complexity of Observing Evolution in…

200 papers

Issues in co-evolutionary population dynamics have long been studied via computationally intensive simulations of minimally simple agent-based models, known as Evolutionary Spatial Cyclic Games (ESCGs), involving multiple interacting…

Populations and Evolution · Quantitative Biology 2024-10-07 Dave Cliff

Large Language Models (LLMs) have unveiled remarkable capabilities in understanding and generating both natural language and code, but LLM reasoning is prone to hallucination and struggle with complex, novel scenarios, often getting stuck…

Neural and Evolutionary Computing · Computer Science 2025-05-12 Antonio Jimeno Yepes , Pieter Barnard

Cyber-physical systems come with increasingly complex architectures and failure modes, which complicates the task of obtaining accurate system reliability models. At the same time, with the emergence of the (industrial) Internet-of-Things,…

Formal Languages and Automata Theory · Computer Science 2019-09-16 Alexis Linard , Doina Bucur , Marielle Stoelinga

Evolutionary computing (EC) is an exciting development in Computer Science. It amounts to building, applying and studying algorithms based on the Darwinian principles of natural selection. In this paper we briefly introduce the main…

Artificial Intelligence · Computer Science 2007-05-23 Aguston E. Eiben , Marc Schoenauer

Human behavior is conditioned by codes and norms that constrain action. Rules, ``manners,'' laws, and moral imperatives are examples of classes of constraints that govern human behavior. These systems of constraints are "messy:" individual…

Artificial Intelligence · Computer Science 2023-06-16 Robert E. Wray , Steven J. Jones , John E. Laird

We introduce a new class of latent process models for dynamic relational network data with the goal of detecting time-dependent structure. Network data are often observed over time, and static network models for such data may fail to…

Methodology · Statistics 2013-11-15 Lucy F. Robinson , Carey E. Priebe

Evolutionary neural architecture search (ENAS) is a key part of evolutionary machine learning, which commonly utilizes evolutionary algorithms (EAs) to automatically design high-performing deep neural architectures. During past years,…

Neural and Evolutionary Computing · Computer Science 2025-06-09 Zeqiong Lv , Chao Qian , Yun Liu , Jiahao Fan , Yanan Sun

Cellular regulatory dynamics is driven by large and intricate networks of interactions at the molecular scale, whose sheer size obfuscates understanding. In light of limited experimental data, many parameters of such dynamics are unknown,…

Quantitative Methods · Quantitative Biology 2014-04-30 Bryan C. Daniels , Ilya Nemenman

A common assumption in evolutionary thought is that adaptation drives an increase in biological complexity. However, the rules governing evolution of complexity appear more nuanced. Evolution is deeply connected to learning, where…

Populations and Evolution · Quantitative Biology 2025-08-06 Hagai Rappeport , Mor Nitzan

Detecting assistance from artificial intelligence is increasingly important as they become ubiquitous across complex tasks such as text generation, medical diagnosis, and autonomous driving. Aid detection is challenging for humans,…

Artificial Intelligence · Computer Science 2025-07-16 Tyler King , Nikolos Gurney , John H. Miller , Volkan Ustun

We study open-ended evolution by focusing on computational and information-processing dynamics underlying major evolutionary transitions. In doing so, we consider biological organisms as hierarchical dynamical systems that generate…

Emergent behavior is a key feature defining a system under study as a complex system. Simulation has been recognized as the only way to deal with the study of the emergency of properties (at a macroscopic level) among groups of system…

Multiagent Systems · Computer Science 2021-07-27 Daniel J. Foguelman , Philipp Henning , Adelinde Uhrmacher , Rodrigo Castro

Evolutionarily stable strategy (ESS) is an important solution concept in game theory which has been applied frequently to biological models. Informally an ESS is a strategy that if followed by the population cannot be taken over by a…

Computer Science and Game Theory · Computer Science 2019-01-18 Sam Ganzfried

In the world, in which acceptance and the identification with social communities are highly desired, the ability to predict evolution of groups over time appears to be a vital but very complex research problem. Therefore, we propose a new,…

Social and Information Networks · Computer Science 2019-11-05 Stanisław Saganowski , Piotr Bródka , Michał Koziarski , Przemysław Kazienko

As Evolutionary Dynamics moves from the realm of theory into application, algorithms are needed to move beyond simple models. Yet few such methods exist in the literature. Ecological and physiological factors are known to be central to…

Populations and Evolution · Quantitative Biology 2025-05-20 Bryce Allen Bagley , Navin Khoshnan , Claudia K Petritsch

Emerging applications in engineering such as crowd-sourcing and (mis)information propagation involve a large population of heterogeneous users or agents in a complex network who strategically make dynamic decisions. In this work, we…

Computer Science and Game Theory · Computer Science 2015-03-30 Yezekael Hayel , Quanyan Zhu

We explore how physical scale and population size shape the emergence of complex behaviors in open-ended ecological environments. In our setting, agents are unsupervised and have no explicit rewards or learning objectives but instead evolve…

Computer simulations have become an important tool across the biomedical sciences and beyond. For many important problems several different models or hypotheses exist and choosing which one best describes reality or observed data is not…

Quantitative Methods · Quantitative Biology 2010-01-20 Tina Toni , Michael P. H. Stumpf

Formal modelling of Multi-Agent Systems (MAS) is a challenging task due to high complexity, interaction, parallelism and continuous change of roles and organisation between agents. In this paper we record our research experience on formal…

Multiagent Systems · Computer Science 2010-08-20 Petros Kefalas , Ioanna Stamatopoulou

The emergent dynamics in spacetime diagrams of cellular automata (CAs) is often organised by means of a number of behavioural classes. Whilst classification of elementary CAs is feasible and well-studied, non-elementary CAs are generally…

Cellular Automata and Lattice Gases · Physics 2025-07-10 Michiel Rollier , Aisling J. Daly , Jan M. Baetens