DocumentCode
42580
Title
Complex Coevolutionary Dynamics—Structural Stability and Finite Population Effects
Author
Tino, Peter ; Chong, Siang Yew ; Yao, Xiu
Author_Institution
Schoolof Computer Science, University of Birmingham, Edgbaston, Birmingham, U.K.
Volume
17
Issue
2
fYear
2013
fDate
Apr-13
Firstpage
155
Lastpage
164
Abstract
Unlike evolutionary dynamics, coevolutionary dynamics can exhibit a wide variety of complex regimes. This has been confirmed by numerical studies, e.g., in the context of evolutionary game theory (EGT) and population dynamics of simple two-strategy games with various types of replication and selection mechanisms. Using the framework of shadowing lemma, we study to what degree can such infinite population dynamics: 1) be reliably simulated on finite precision computers; and 2) be trusted to represent coevolutionary dynamics of possibly very large, but finite, populations. In a simple EGT setting of two-player symmetric games with two pure strategies and a polymorphic equilibrium, we prove that for
, truncation, sequential tournament, best-of-group tournament, and linear ranking selections, the coevolutionary dynamics do not possess the shadowing property. In other words, infinite population simulations cannot be guaranteed to represent real trajectories or to be representative of coevolutionary dynamics of potentially very large, but finite, populations.
Keywords
Context; Games; Injuries; Shadow mapping; Sociology; Statistics; Trajectory; Coevolutionary dynamics; evolutionary game theory; shadowing lemma;
fLanguage
English
Journal_Title
Evolutionary Computation, IEEE Transactions on
Publisher
ieee
ISSN
1089-778X
Type
jour
DOI
10.1109/TEVC.2013.2244897
Filename
6449315
Link To Document