Literature DB >> 24152811

Selection methods regulate evolution of cooperation in digital evolution.

Pawel Lichocki1, Dario Floreano, Laurent Keller.   

Abstract

A key, yet often neglected, component of digital evolution and evolutionary models is the 'selection method' which assigns fitness (number of offspring) to individuals based on their performance scores (efficiency in performing tasks). Here, we study with formal analysis and numerical experiments the evolution of cooperation under the five most common selection methods (proportionate, rank, truncation-proportionate, truncation-uniform and tournament). We consider related individuals engaging in a Prisoner's Dilemma game where individuals can either cooperate or defect. A cooperator pays a cost, whereas its partner receives a benefit, which affect their performance scores. These performance scores are translated into fitness by one of the five selection methods. We show that cooperation is positively associated with the relatedness between individuals under all selection methods. By contrast, the change in the performance benefit of cooperation affects the populations' average level of cooperation only under the proportionate methods. We also demonstrate that the truncation and tournament methods may introduce negative frequency-dependence and lead to the evolution of polymorphic populations. Using the example of the evolution of cooperation, we show that the choice of selection method, though it is often marginalized, can considerably affect the evolutionary dynamics.

Entities:  

Keywords:  Prisoner's Dilemma; cooperation; digital evolution; selection methods

Mesh:

Year:  2013        PMID: 24152811      PMCID: PMC3836320          DOI: 10.1098/rsif.2013.0743

Source DB:  PubMed          Journal:  J R Soc Interface        ISSN: 1742-5662            Impact factor:   4.118


  51 in total

1.  Evolutionary biology. Byte-sized evolution.

Authors:  J M Smith
Journal:  Nature       Date:  1992-02-27       Impact factor: 49.962

2.  Neural networks as mechanisms to regulate division of labor.

Authors:  Paweł Lichocki; Danesh Tarapore; Laurent Keller; Dario Floreano
Journal:  Am Nat       Date:  2012-01-27       Impact factor: 3.926

3.  Evolutionary conditions for the emergence of communication in robots.

Authors:  Dario Floreano; Sara Mitri; Stéphane Magnenat; Laurent Keller
Journal:  Curr Biol       Date:  2007-02-22       Impact factor: 10.834

Review 4.  Using robots to understand social behaviour.

Authors:  Sara Mitri; Steffen Wischmann; Dario Floreano; Laurent Keller
Journal:  Biol Rev Camb Philos Soc       Date:  2012-07-21

Review 5.  Coevolving predator and prey robots: do "arms races" arise in artificial evolution?

Authors:  S Nolfi; D Floreano
Journal:  Artif Life       Date:  1998       Impact factor: 0.667

6.  The genetical evolution of social behaviour. I.

Authors:  W D Hamilton
Journal:  J Theor Biol       Date:  1964-07       Impact factor: 2.691

7.  The young, the weak and the sick: evidence of natural selection by predation.

Authors:  Meritxell Genovart; Nieves Negre; Giacomo Tavecchia; Ana Bistuer; Luís Parpal; Daniel Oro
Journal:  PLoS One       Date:  2010-03-19       Impact factor: 3.240

8.  The Prisoner's Dilemma and polymorphism in yeast SUC genes.

Authors:  Duncan Greig; Michael Travisano
Journal:  Proc Biol Sci       Date:  2004-02-07       Impact factor: 5.349

9.  The evolution of strong reciprocity: cooperation in heterogeneous populations.

Authors:  Samuel Bowles; Herbert Gintis
Journal:  Theor Popul Biol       Date:  2004-02       Impact factor: 1.570

10.  Implications of behavioral architecture for the evolution of self-organized division of labor.

Authors:  A Duarte; E Scholtens; F J Weissing
Journal:  PLoS Comput Biol       Date:  2012-03-22       Impact factor: 4.475

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.