arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 1004.2020

Critical dynamics in the evolution of stochastic strategies for the iterated Prisoner's Dilemma

Dimitris Iliopoulos·Arend Hintze·Christoph Adami
View original source ↗Read source document ↗Export metadata ↓

Abstract

The observed cooperation on the level of genes, cells, tissues, and individuals has been the object of intense study by evolutionary biologists, mainly because cooperation often flourishes in biological systems in apparent contradiction to the selfish goal of survival inherent in Darwinian evolution. In order to resolve this paradox, evolutionary game theory has focused on the Prisoner's Dilemma (PD), which incorporates the essence of this conflict. Here, we encode strategies for the iterated Prisoner's Dilemma (IPD) in terms of conditional probabilities that represent the response of decision pathways given previous plays. We find that if these stochastic strategies are encoded as genes that undergo Darwinian evolution, the environmental conditions that the strategies are adapting to determine the fixed point of the evolutionary trajectory, which could be either cooperation or defection. A transition between cooperative and defective attractors occurs as a function of different parameters such a mutation rate, replacement rate, and memory, all of which affect a player's ability to predict an opponent's behavior.

Explore related subjects

q-bio.PEq-bio.CB

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Dimitris Iliopoulos, Arend Hintze, Christoph Adami. 2010-09-07. Critical dynamics in the evolution of stochastic strategies for the iterated Prisoner's Dilemma. https://doi.org/10.1371/journal.pcbi.1000948

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Effect of antibiotic spectrum on the abundance of resistant bacteria in multispecies communities

Antibiotic resistance is a major threat to global health. It emerges in multispecies microbial communities under antibiotic exposure. This makes antibiotic spectrum --- a drug's distribution of effects across species --- a potential key parameter in resistance management. However, current theory for resistance dynamics is not well-developed for the effect of antibiotics in a multispecies setting. Analysing a well-established model in community ecology theory --- the generalized Lotka-Volterra model --- we develop a simple mathematical measure for how an antibiotic effect on one taxon (strain or species) affects another taxon through all direct and indirect interactions in a complex interaction network. Using this measure, we predict the expected effects of different antibiotic spectra on the abundance of resistant taxa in microbial communities. This furthers our understanding of the community ecology of antibiotic resistance, and provides a formal theoretical basis for empirical work on optimal antibiotic choice.

q-bio.PE↗
arXiv2026

Molecular genetics of Aedes aegypti: historical advances and oversights

The yellow fever mosquito Aedes aegypti has a rich history of molecular genetic work but in recent years this has lagged behind rivals such as Anopheles, owing to the nature of control efforts focused on Ae. aegypti and the complex structure of its genome. However, Ae. aegypti has now entered the whole-genomic era of molecular genetics, with many whole genome sequences of individuals now publicly available for analysis. These resources enable an unprecedented view on several core genetic questions that have vexed research on the species for decades. They also create the possibility for new genomic analyses to be developed in the future. In this review, we consider the history of molecular genetic technology as it applies to Ae. aegypti, with a special emphasis on how emerging pictures of the genome both enabled and in some cases constrained the development of work on population genetics and insecticide resistance. We integrate historical and contemporary perspectives to diagnose gaps and biases within the Ae. aegypti literature that require further clarification and research. In particular, these highlight underrepresentation of the Indo-Pacific region in whole genome datasets relative to its dengue burden, and the overlooking of copy number variation in resistance studies owing to difficulties of sequence alignment in duplicated regions, particularly around the glutathione S-transferase epsilon class of genes.

q-bio.PE↗
arXiv2026

The nearest neighbor interchange proximity measure for the tree-basedness of rooted binary phylogenetic networks

Tree-based networks are a broad graph class in phylogenetics which posit a model of evolution composed of tree-like processes and hybridization events. Hence, for any non-tree-based phylogenetic network, it is meaningful to study the magnitude of violation of the tree-based model assumptions. For rooted networks, we introduce the proximity measure delta_rNNI, defined by the minimum number of rooted nearest neighbor interchanges (NNIs) required to transform a network into a tree-based network. For binary networks, we prove that delta_rNNI is pairwise distinct from all previously known proximity measures in the literature and that no approximation guarantees between delta_rNNI and other known proximity measures holds. In addition, we characterize a family of networks for which a linear time lower bound on delta_rNNI is tight. Moreover, we analyze upper bounds and give an exact solution algorithm to compute delta_rNNI.

q-bio.PE↗