Skip Nav Destination
Close Modal
Update search
NARROW
Format
TocHeadingTitle
Date
Availability
1-20 of 30
Charles Ofria
Close
Follow your search
Access your saved searches in your account
Would you like to receive an alert when new items match your search?
Sort by
Proceedings Papers
. isal, ALIFE 2021: The 2021 Conference on Artificial Life110, (July 19–23, 2021) doi: 10.1162/isal_a_00453
Abstract
PDF
Understanding the structure and evolution of cognition is a topic of broad scientific interest. Computational substrates are ideal for conducting investigations into this topic because they can be incorporated in rapidly evolving Artificial Life systems and are easy to manipulate. However, design differences between currently existing digital systems make it difficult to identify which manipulations are responsible for broad patterns in evolved behavior. This is further confounded if we are trying to disentangle how multiple features interact. Here we systematically analyze components from two evolvable digital neural substrates (Recurrent Artificial Neural Networks (RNNs) and Markov brains) to develop a proof-of-concept for a comparative hybrid approach. We identified elements of the logic and memory storage architectures in each substrate, then altered and recombined properties of the original substrates to create hybrid substrates. In particular, we chose to investigate the differences between RNNs and Markov Brains relating to network sparsity, whether memory is discrete or continuous, and the basic logic operator in each substrate. We then tested the original substrates and the hybrids across a suite of distinct environments with different logic and memory requirements. While we observed trends across all three of the axes that we investigated, we identified discreteness of memory as an especially important determinant of performance across our test conditions. However, the specific effect of discretization varied by environment and whether the associated task relied on information integration. Our results demonstrate that the comparative hybrid approach can identify structural components that enable cognition and facilitate task performance across multiple computational structures.
Proceedings Papers
. isal2020, ALIFE 2020: The 2020 Conference on Artificial Life160-162, (July 13–18, 2020) doi: 10.1162/isal_a_00325
Proceedings Papers
. isal2019, ALIFE 2019: The 2019 Conference on Artificial Life507-514, (July 29–August 2, 2019) doi: 10.1162/isal_a_00213
Abstract
PDF
As the field of Artificial Life advances and grows, we find ourselves in the midst of an increasingly complex ecosystem of software systems. Each system is developed to address particular research objectives, all unified under the common goal of understanding life. Such an ambitious endeavor begets a variety of algorithmic challenges. Many projects have solved some of these problems for individual systems, but these solutions are rarely portable and often must be re-engineered across systems. Here, we propose a community-driven process of developing standards for representing commonly used types of data across our field. These standards will improve software re-use across research groups and allow for easier comparisons of results generated with different artificial life systems. We began the process of developing data standards with two discussion-driven workshops (one at the 2018 Conference for Artificial Life and the other at the 2018 Congress for the BEACON Center for the Study of Evolution in Action). At each of these workshops, we discussed the vision for Artificial Life data standards, proposed and refined a standard for phylogeny (ancestry tree) data, and solicited feedback from attendees. In addition to proposing a general vision and framework for Artificial Life data standards, we release and discuss version 1.0.0 of the standards. This release includes the phylogeny data standard developed at these workshops and several software resources under development to support our proposed phylogeny standards framework.
Proceedings Papers
. isal2019, ALIFE 2019: The 2019 Conference on Artificial Life247-254, (July 29–August 2, 2019) doi: 10.1162/isal_a_00170
Abstract
PDF
Sexual selection is a powerful yet poorly understood evolutionary force. Research into sexual selection, whether biological, computational, or mathematical, has tended to take a top-down approach studying complex natural systems. Many simplifying assumptions must be made in order to make these systems tractable, but it is unclear if these simplifications result in a system which still represents natural ecological and evolutionary dynamics. Here, we take a bottom-up approach in which we construct simple computational systems from subsets of biologically plausible components and focus on examining the underlying dynamics resulting from the interactions of those components. We use this method to investigate sexual selection in general and the sexy sons theory in particular. The minimally necessary components are therefore genomes, genome-determined displays and preferences, and a process capable of overseeing parent selection and mating. We demonstrate the efficacy of our approach (i.e we observe the evolution of female preference) and provide support for sexy sons theory, including illustrating the oscillatory behavior that developed in the presence of multiple costly display traits.
Proceedings Papers
. isal2019, ALIFE 2019: The 2019 Conference on Artificial Life243-244, (July 29–August 2, 2019) doi: 10.1162/isal_a_00168
Proceedings Papers
. alife2018, ALIFE 2018: The 2018 Conference on Artificial Life651-658, (July 23–27, 2018) doi: 10.1162/isal_a_00119
Abstract
PDF
Quorum sensing is a ubiquitous strategy in which bacteria are able to sense the presence of others via the density of a secreted molecule. Vibrio harveyi is one such bacterial species that uses quorum sensing to control a public goods cooperation strategy. As with all cooperative strategies, this strategy is at risk of cheating organisms ousting cooperators. Using the platform Empirical, we first replicated the results from a wetlab experiment and then determined the effects of population structure and resource availability on the de novo evolution, short-term, and long-term stability of a quorum sensing-controlled public goods strategy. We found that environments that enabled pre-existing cooperators to remain stable were not always the same environments in which cooperation could evolve de novo. Specifically, cooperation was able to persist in the short term in semi-structured populations with low resource levels, but not be maintained over long evolutionary time scales.
Proceedings Papers
. alife2018, ALIFE 2018: The 2018 Conference on Artificial Life368-369, (July 23–27, 2018) doi: 10.1162/isal_a_00069
Proceedings Papers
. alife2018, ALIFE 2018: The 2018 Conference on Artificial Life500-501, (July 23–27, 2018) doi: 10.1162/isal_a_00091
Abstract
PDF
The concept of diversity has different definitions, usages, and nuances when looking from one field to another. Evolutionary biologists are primarily interested in the population dynamics that produce diversity, ecologists want to understand the maintenance and community-level effects of diversity, and evolutionary computation researchers want to exploit diversity to produce better and more varied solutions to real-world problems. In artificial life, we are particularly interested in understanding diversity as a critical component of natural systems in order to produce artificial ones that exhibit comparable open-ended dynamics. Here we begin to develop a framework to unite these views on diversity, with a goal of facilitating the transfer of ideas among these fields and formulating a consistent vocabulary.
Proceedings Papers
. alife2018, ALIFE 2018: The 2018 Conference on Artificial Life75-82, (July 23–27, 2018) doi: 10.1162/isal_a_00020
Abstract
PDF
Fine-scale evolutionary dynamics can be challenging to tease out when focused on broad brush strokes of whole populations over long time spans. We propose a suite of diagnostic metrics that operate on lineages and phylogenies in digital evolution experiments with the aim of improving our capacity to quantitatively explore the nuances of evolutionary histories in digital evolution experiments. We present three types of lineage measurements: lineage length, mutation accumulation, and phenotypic volatility. Additionally, we suggest the adoption of four phylogeny measurements from biology: depth of the most-recent common ancestor, phylogenetic richness, phylogenetic divergence, and phylogenetic regularity. We demonstrate the use of each metric on a set of two-dimensional, real-valued optimization problems under a range of mutation rates and selection strengths, confirming our intuitions about what they can tell us about evolutionary dynamics.
Proceedings Papers
. ecal2017, ECAL 2017, the Fourteenth European Conference on Artificial Life84-90, (September 4–8, 2017) doi: 10.1162/isal_a_017
Abstract
PDF
Ecological Speciation is the development of reproductive isolation as a result of divergent adaptation to different environments. As populations diverge, post-zygotic isolation effects such as low hybrid fitness and zygotic inviability are expected to become increasingly dominant. However, for genetically similar incipient species, post-zygotic effects may not be sufficient to enforce a reduction in gene-flow. Models of allopatric speciation predict that pre-mating isolation may play an important role in reinforcing barriers between species, regardless of genetic incompatibilities. However, evidence for these models is mixed, and remains controversial. In this paper, we examine the extent to which pre-mating isolation resulting from divergent sexually-selected traits is sufficient to generate incipient species. We evolved populations of sexually-reproducing digital organisms that use sexual selection to choose their mates. These populations are then divided, and each half allowed to adapt to divergent environmental conditions (allopatry). We then reunited these populations for a single round of mating and measured the rate of hybridization. We found that sexual selection significantly reduces the number of hybrid matings between populations. Further, we found that post-zygotic effects were only minimally present, despite adaptation to distinct environments, and that there was little difference in both pre-mating and post-zygotic effects between distinct sets of environments. We conclude that sexual selection is a strong force for generating incipient species, even while post-zygotic effects have minimal impact.
Proceedings Papers
. ecal2017, ECAL 2017, the Fourteenth European Conference on Artificial Life358-359, (September 4–8, 2017) doi: 10.1162/isal_a_060
Abstract
PDF
A major area of investigation in evolutionary biology focuses on understanding how intelligent behaviors first evolved. We have evidence in the fossil record that demonstrates an apparent increase in the upper bounds of organismal complexity over time, but the levels of intelligence displayed by those organisms is less clear. For example, the progression of behaviors registered in trace and other fossils from the Ediacaran period have inspired intense speculation as to the cognitive capacity of animals leading up to the Cambrian Explosion. While it is challenging to get a more detailed window into what actually transpired hundreds of millions of years ago, computational Artificial Life techniques allow us to conduct empirical studies under analogous conditions and examine the patterns by which intelligent behaviors arise. In a series of experiments using the Avida platform, we evolved digital organisms with simple sensory and locomotory potential that were capable of increasingly complex cognitive abilities, spanning from efficient patch harvesting to associative learning and nonelemental learning. The patterns of the evolutionary sequences of these organisms are reminiscent of those found in Precambrian fossils, and allow us to start refining our ideas about the evolutionary origins of intelligence.
Proceedings Papers
. ecal2017, ECAL 2017, the Fourteenth European Conference on Artificial Life593-599, (September 4–8, 2017) doi: 10.1162/isal_a_093
Abstract
PDF
Cooperation is a defining attribute of life as we know it, from the delicate interactions of intracellular components to social behavior in groups. However, defection and exploitation are at least as ubiquitous. Evolutionary game theory is a successful tool for investigating how cooperation may be maintained despite large advantages for defection. The Prisoners Dilemma is one such game where spatial structure can maintain cooperation, but only if the benefit-to-cost ratio (b/c) is greater than some threshold, which appears to be the average number of neighbors (k). However, this inequality was tested only for regular spatial and irregular non-spatial networks. In this paper, we use networks in Cartesian space that are based on radii of interactions. We investigate whether the b/c > k threshold holds for these irregular spatial networks, and we use a much broader range of k than previously studied. We find that this rule, and other related inequalities, hold well for the larger radii even when there is noise in the expected neighborhood size. As the expected neighborhood size increases, so does the variation in the empirical edge distribution. However, the variation in the threshold for cooperation decreases. This paper is a first step in a broad investigation of how uncertainty affects the outcome of game theoretic simulations.
Proceedings Papers
. ecal2017, ECAL 2017, the Fourteenth European Conference on Artificial Life306-313, (September 4–8, 2017) doi: 10.1162/isal_a_052
Abstract
PDF
Fitness landscapes are visual metaphors that appeal to our intuition for real-world landscapes to help us understand how populations evolve. The object inspiring the metaphor is better described as a networks composed of all possible genotypes, but they are frequently simplified to a surface where the fitness of each genotype is represented by elevation. Selection drives evolving populations to ascend the landscape until they are dominated by genotypes from which no further beneficial mutations are likely, known as a peak. However, by allowing for environmental change, former peaks can vanish, forcing populations to resume adapting. To explore how changing environments affect adaptation, we used the digital evolution platform, Avida, wherein we could manipulate the organisms’ environment as they are subject to natural evolutionary forces. We found that transient exposure to alternate environments frequently resulted in more fit genotypes. Negative-frequency-dependent environments, in particular, yielded strong fitness benefits after returning to the original environment. Furthermore, we explored how such environmental change could yield adaptive benefits via valley crossing and how such knowledge could be exploited in systems where improving the rate of adaption is beneficial.
Proceedings Papers
. ecal2017, ECAL 2017, the Fourteenth European Conference on Artificial Life122-129, (September 4–8, 2017) doi: 10.1162/isal_a_023
Abstract
PDF
Do local conditions influence evolution’s ability to produce new traits? Biological data demonstrate that evolutionary processes can be profoundly influenced by local conditions. However, the evolution of novel traits has not been addressed in this context, owing in part to the challenges of performing the necessary experiments with natural organisms. We conduct in silico experiments with the Avida Digital Evolution Platform to address this question. We created eight different spatially heterogeneous environments and ran 100 replicates in each. Within each environment, we examined the distribution of locations where nine different focal traits first evolved. Using spatial statistics methods, we identified regions within each environment that had significantly elevated probabilities of containing the first organism with a given trait (i.e. hotspots of evolutionary potential). Having demonstrated the presence of many such hotspots, we explored three potential mechanisms that could drive the formation of these patterns: proximity of specific resources, variation in local diversity, and variation in the sequence of locations the members of an evolutionary lineage occupy. Resource proximity and local diversity appear to have minimal explanatory power. Lineage paths through space, however, show some promising preliminary trends. If we can understand the processes that create evolutionary hotspots, we will be able to craft environments that are more effective at evolving targeted traits. This capability would be useful both to evolutionary computation, and to efforts to guide biological evolution.
Proceedings Papers
. ecal2017, ECAL 2017, the Fourteenth European Conference on Artificial Life257-264, (September 4–8, 2017) doi: 10.1162/isal_a_045
Abstract
PDF
Gene duplications have been shown to promote evolvability in biology and in computational systems. We use digital evolution to explore why; that is, what characteristics of gene duplications increase evolutionary potential? Are duplications valuable because they inflate the effective mutation rate, generating increased amounts of genetic variation? Or is it that those mutations are clustered together? Or, is it that the mutations insert genetic material, providing evolution an easy technique to select for longer genomes? Does the value pertain to the information being duplicated in the genome? If so, is the full structure of duplicated code critical, or would the duplication of functional building blocks be valuable even if rearranged? Using the Avida Digital Evolution Platform, we experimentally tease apart these aspects in two qualitatively different environments: one where complex computational traits are directly selected, and another where those traits need to be regulated based on current environmental conditions. We confirm that gene duplications promote evolvability in both static and changing environments. Furthermore, we find that the primary value of gene duplications comes from their capacity to duplicate existing genetic information within a genome. Specifically, while duplications that randomize the order of genetic material are valuable, the most useful form of duplication also preserve the structure (and thus information content) of duplicated sequences.
Proceedings Papers
. alif2016, ALIFE 2016, the Fifteenth International Conference on the Synthesis and Simulation of Living Systems408-415, (July 4–6, 2016) doi: 10.1162/978-0-262-33936-0-ch068
Abstract
PDF
Memory is an essential component of intelligence as it enables an individual to make informed decisions based on past experiences. In the context of biological systems, however, what selective conditions promote the evolution of memory? Given that reliable memory is likely to be associated with costs, how much is it actually worth in different contexts? We use a genetic algorithm to measure the evolutionary importance of memory in the context of the Iterated Prisoners Dilemma, a game in which players receive a short-term gain for defection, but may obtain greater long- term benefits with cooperation. However, cooperation requires trust; cooperating when an opponent defects is the worst possible outcome. Memory allows a player to recall an opponents previous actions to determine how trustworthy that opponent is. While a player can earn a high payout by defecting, it will likely lose the trust of an opponent with memory, yielding a lower long-term payout. We determined the value of memory in the Iterated Prisoners Dilemma under various conditions. When memory is costly, players reduce their available memory and use short-term greedy strategies, such as Always Defect. Alternatively, when memory is inexpensive, players use well-known cooperative strategies, such as Tit-for-Tat. Our findings indicate that organisms playing against a static opponent evolve memory as expected. However, memory is much more challenging to evolve in coevolutionary scenarios where its value is uneven.
Proceedings Papers
. alif2016, ALIFE 2016, the Fifteenth International Conference on the Synthesis and Simulation of Living Systems372-379, (July 4–6, 2016) doi: 10.1162/978-0-262-33936-0-ch063
Abstract
PDF
Many effective and innovative survival mechanisms used by natural organisms rely on the capacity for phenotypic plasticity; that is, the ability of a genotype to alter how it is expressed based on the current environmental conditions. Understanding the evolution of phenotypic plasticity is an important step towards understanding the origins of many types of biological complexity, as well as to meeting challenges in evolutionary computation where dynamic solutions are required. Here, we leverage the Avida Digital Evolution Platform to experimentally explore the selective pressures and evolutionary pathways that lead to phenotypic plasticity. We present evolved lineages wherein unconditional traits tend to evolve first; next, imprecise forms of phenotypic plasticity often appear before optimal forms finally evolve. We visualize the phenotypic states traversed by evolved lineages across environments with differing rates of mutations and environmental change. We see that under all conditions, populations can fail to evolve phenotypic plasticity, instead relying on mutation-based solutions.
Proceedings Papers
. alif2016, ALIFE 2016, the Fifteenth International Conference on the Synthesis and Simulation of Living Systems268-275, (July 4–6, 2016) doi: 10.1162/978-0-262-33936-0-ch047
Abstract
PDF
Genetic spaces are often described in terms of fitness landscapes or genotype-to- phenotype maps, where each potential genetic sequence is associated with a set of properties and connected to other genotypes that are a single mutation away. The positions close to a genotype make up its mutational landscape and, in aggregate, determine the short-term evolutionary potential of a population. Populations with wider ranges of phenotypes in their mutational neighborhood tend to be more evolvable. Likewise, those with fewer phenotypic changes available in their local neighborhoods are more mutationally robust. As such, forces that alter the distribution of phenotypes available by mutation can have a profound effect on subsequent evolutionary dynamics. We demonstrate that cyclically-changing environments can push populations toward more evolvable mutational landscapes where a wide range of alternate phenotypes are available, though purely deleterious mutations remain suppressed. We further show that populations in environments with drastic changes shift phenotypes more readily than those in environments with more benign changes. We trace this effect to repeated population bottlenecks in the harsh environments, which result in shorter coalescence times and keep populations in regions of the mutational landscape where the phenotypic shifts in question are more likely to occur.
Proceedings Papers
. alif2016, ALIFE 2016, the Fifteenth International Conference on the Synthesis and Simulation of Living Systems434-441, (July 4–6, 2016) doi: 10.1162/978-0-262-33936-0-ch071
Abstract
PDF
Conservation ecologists have long argued over the best way of placing reserves across an environment to maximize population diversity. Many have studied the effect of protecting many small regions of an ecosystem vs. a single large region, with varied results. However, this research tends to ignore evolutionary dynamics under the rationale that the spatiotemporal scale required is prohibitive. We used the Avida digital evolution research platform to overcome this barrier and study the response of phenotypic diversity to eight different reserve placement configurations. The capacity for mutation, and therefore evolution, substantially altered the dynamics of diversity in the population. When mutations were allowed, reserve configurations involving a greater number of consequently smaller reserves were substantially more effective at maintaining existing diversity and generating new diversity. However, when mutations were disallowed, reserve configuration had little effect on diversity generation and maintenance. While further research is necessary before translating these results into policy decisions, this study demonstrates the importance of considering evolution when making such decisions and suggests that a larger number of smaller reserves may have evolutionary benefits.
Proceedings Papers
. ecal2015, ECAL 2015: the 13th European Conference on Artificial Life310, (July 20–24, 2015) doi: 10.1162/978-0-262-33027-5-ch057