Laboratory of Intelligent Systems, École Polytechnique Fédérale de Lausanne, , Station 11, 1015 Lausanne, Switzerland.
J R Soc Interface. 2013 Oct 23;11(90):20130743. doi: 10.1098/rsif.2013.0743. Print 2014 Jan 6.
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.
一种关键但常被忽视的数字进化和进化模型的组成部分是“选择方法”,它根据个体的表现得分(执行任务的效率)为个体分配适应度(后代数量)。在这里,我们通过正式分析和数值实验研究了在最常见的五种选择方法(比例、排名、截断比例、截断均匀和锦标赛)下合作的进化。我们考虑了相关个体参与囚徒困境博弈,其中个体可以合作或背叛。合作者会付出代价,而其伙伴会受益,这会影响他们的表现得分。这些表现得分通过五种选择方法之一转化为适应度。我们表明,在所有选择方法下,个体之间的亲缘关系与合作呈正相关。相比之下,只有在比例选择方法下,合作的表现收益变化才会影响群体的平均合作水平。我们还证明了截断和锦标赛方法可能会引入负频率依赖性,并导致多态种群的进化。我们以合作的进化为例,表明选择方法的选择虽然经常被边缘化,但可以极大地影响进化动态。