Abstract
Metastable configurations in open computational systems with local minima in their optimality functions are shown to be very long lived, which makes them effectively stable. When rare transitions to the global optimum do occur, they happen extremely fast, in analogy to models of punctuated evolution in biology. These results are obtained by introducing a thermodynamic-like formalism that allows for a simple analysis of nonlinear game dynamics in computational ecosystems.
Full text
PDF
Selected References
These references are in PubMed. This may not be the complete list of references from this article.
- Axelrod R., Hamilton W. D. The evolution of cooperation. Science. 1981 Mar 27;211(4489):1390–1396. doi: 10.1126/science.7466396. [DOI] [PubMed] [Google Scholar]
- Lande R. Expected time for random genetic drift of a population between stable phenotypic states. Proc Natl Acad Sci U S A. 1985 Nov;82(22):7641–7645. doi: 10.1073/pnas.82.22.7641. [DOI] [PMC free article] [PubMed] [Google Scholar]