[논문 리뷰] Evolution of cooperation in deme-structured populations on graphs

Alix Moawad, Alia Abbara외 1명|arXiv (Cornell University)|2023. 09. 18.

Evolutionary Game Theory and Cooperation인용 수 1

한 줄 요약

이 연구는 각 노드에 잘 섞인 디미(집단)가 존재하고 이주가 태어남과 죽음을 독립적으로 일어나는 그래프 위의 디미-구조화된 인구에서 협력의 진화를 조사한다. 단일 개체가 각 노드에 존재하는 모델과는 달리, 이 틀에서 자연선택은 협력을 유리하게 보지 않는데, 그 이유는 스케일 분리 때문이다: 협력은 디미 내부에서 국소적으로 진화하지만, 공간적 구조는 디미 간에만 적합도에 영향을 미친다.

ABSTRACT

Understanding how cooperation can evolve in populations despite its cost to individual cooperators is an important challenge. Models of spatially structured populations with one individual per node of a graph have shown that cooperation, modeled via the prisoner's dilemma, can be favored by natural selection. These results depend on microscopic update rules, which determine how birth, death and migration on the graph are coupled. Recently, we developed coarse-grained models of spatially structured populations on graphs, where each node comprises a well-mixed deme, and where migration is independent from division and death, thus bypassing the need for update rules. Here, we study the evolution of cooperation in these models in the rare migration regime, within the prisoner's dilemma. We find that cooperation is not favored by natural selection in these coarse-grained models on graphs where overall deme fitness does not directly impact migration from a deme. This is due to a separation of scales, whereby cooperation occurs at a local level within demes, while spatial structure matters between demes.

연구 동기 및 목표

• 그래프 위의 군집화된, 디미-구조화된 인구에서 공간적 구조가 협력을 유리하게 작용할 수 있는지 조사하기 위해.
• 이주 비대칭성과 그래프 구조가 협력자 돌연변이의 고정 확률에 어떤 영향을 미치는지 평가하기 위해.
• 단일 개체가 노드에 존재하는 모델와 비교하여 디미 기반 모델에서 협력의 진화적 역학을 비교하기 위해.
• 전반적인 디미 적합도가 이주에 직접적인 영향을 주지 않을 때 공간적 구조가 협력에 대한 선택을 강화할 수 있는지 결정하기 위해.

제안 방법

• 방향성 있는 그래프 위에 공간적으로 구조화된 인구를 모델링하며, 각 노드는 잘 섞인 디미를 나타낸다.
• 이주를 태어남과 죽음을 독립적으로 만들기 위해 희귀 이주 제도를 사용한다.
• 스토케스틱 시뮬레이션과 고정 확률 계산을 통해 협력자 돌연변이의 진화적 성공을 평가한다.
• 다양한 그래프 구조에서 협력자, 중립, 배신자 돌연변이의 고정 확률을 비교한다.
• 이주 비대칭성과 네트워크 구조가 진화적 결과에 미치는 영향을 분석한다.
• 보충자료에 수학적 분석을 적용하여 디미 기반 모델과 단일 개체가 노드에 존재하는 모델를 대조한다.

실험 결과

연구 질문

• RQ1 이주가 태어남과 죽음을 독립적으로 일어날 때, 디미-구조화된 그래프 위의 인구에서 공간적 구조가 협력을 유리하게 작용하는가?
• RQ2 이러한 모델에서 단일 협력자 돌연변이의 고정 확률은 중립 또는 배신자 돌연변이의 고정 확률과 어떻게 비교되는가?
• RQ3 이주가 적합도에 의존하지 않을 경우, 그래프 구조가 협력자의 진화적 성공에 어느 정도 영향을 미치는가?
• RQ4 디미 내부의 국소적 협력과 디미 간의 전반적 공간적 구조 사이에 스케일 분리가 존재하여 협력의 진화가 저해되는가?
• RQ5 기존의 단일 개체가 노드에 존재하고 업데이트 규칙이 적용되는 전통적 모델과 비교해 이 결과는 어떻게 다른가?

주요 결과

• 연구된 디미-구조화된 모델에서조차 자연선택은 협력을 유리하게 보지 않는다.
• 전반적인 디미 적합도가 이주에 영향을 주지 않을 경우, 협력자 돌연변이의 고정 확률은 중립 돌연변이와 동일하다.
• 선택이 효과적으로 약한 상태이자 디미 적합도와 연결되지 않기 때문에, 공간적 구조는 협력에 대한 선택을 강화하지 못한다.
• 디미 내부의 협력과 디미 간의 공간적 구조 사이의 스케일 분리는 협력이 진화하지 않는 이유를 설명한다.
• 단일 개체가 노드에 존재하는 모델과는 뚜렷한 대비를 이룬다. 이전 모델에서는 일부 그래프에서 업데이트 규칙이 협력을 유리하게 만들 수 있다.
• 결과는 이주가 생식과 독립적일 경우, 미세한 업데이트 규칙 모델에서 관찰되는 협력 강화의 핵심 메커니즘이 제거된다는 점을 강조한다.