• 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 (\\mu,\\lambda ) , 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