[논문 리뷰] Evolutionary game dynamics with three strategies in finite populations

Jing Wang, Feng Fu외 2명|ArXiv.org|2007. 01. 29.

Evolutionary Game Theory and Cooperation참고 문헌 6인용 수 3

한 줄 요약

이 논문은 유한한 인구집단에서 세 전략을 가진 빈도에 의존하는 Moran 과정을 사용한 유한인구 진화게임 모델을 제안한다. 이는 고정된 인구 크기 N에서의 병렬 선형방정식 시스템을 통해 고정 확률을 계산하는 데 사용된다. 주요 기여는 전역 및 국소 고정 확률의 도입으로, 약한 선택 조건과 중간 수준의 상호작용 라운드에서 Tit-for-Tat(TFT) 전략이 All-C 및 All-D 집단에 침투하고 지배할 수 있음을 보여주며, 무한 모델에서는 실패하는 유한 인구집단에서 협력의 기원을 설명한다.

ABSTRACT

We propose a model for evolutionary game dynamics with three strategies $A$, $B$ and $C$ in the framework of Moran process in finite populations. The model can be described as a stochastic process which can be numerically computed from a system of linear equations. Furthermore, to capture the feature of the evolutionary process, we define two essential variables, the {\em global} and the {\em local} fixation probability. If the {\em global} fixation probability of strategy $A$ exceeds the neutral fixation probability, the selection favors $A$ replacing $B$ or $C$ no matter what the initial ratio of $B$ to $C$ is. Similarly, if the {\em local} fixation probability of $A$ exceeds the neutral one, the selection favors $A$ replacing $B$ or $C$ only in some appropriate initial ratios of $B$ to $C$. Besides, using our model, the famous game with AllC, AllD and TFT is analyzed. Meanwhile, we find that a single individual TFT could invade the entire population under proper conditions.

연구 동기 및 목표

• 유한 인구집단에서 전략 수가 정확히 세 개인 진화게임 역학을 모델링하는 것.
• 무한 인구집단 모델의 한계를 극복하기 위해 확률적 효과와 유한성에 기반한 역학을 통합하는 것.
• 선택의 유리함을 평가하기 위해 전역 및 국소 고정 확률을 정의하고 계산하는 것.
• All-C, All-D, TFT 전략이 포함된 유명한 협력 게임을 유한 인구집단 조건에서 분석하는 것.
• TFT가 무한 모델에서는 실패하나, 어떤 조건에서 유한 인구집단에서 All-C 또는 All-D를 성공적으로 침투하고 대체할 수 있는지 규명하는 것.

제안 방법

• 크기가 N인 유한 인구집단에서 생애-죽음 단계를 거치는 빈도에 의존하는 Moran 과정으로 진화 과정을 수식화한다.
• 지급 행렬과 약한 선택 조건(w ≪ 1)에 기반한 각 전략의 적합도 함수를 유도하며, 상호작용 평균을 사용한다.
• 확률 과정의 마스터 방정식에서 유도된 선형방정식 시스템을 해결하여 고정 확률을 계산한다.
• 모든 초기 B 대 C 비율에 대해 적용 가능한 전역 고정 확률과 특정 초기 비율에 대해 적용 가능한 국소 고정 확률을 도입하여 전략 간 선택의 유리함을 평가한다.
• All-C, All-D, TFT로 구성된 세 전략 게임에 대해 모델을 수치적으로 적용하여 단일 돌연변이의 고정 확률을 계산한다.
• 약한 선택 근사법을 사용하여, TFT 고정 확률이 중립 고정 확률을 초과하는 조건을 유도하며, 특히 반복 게임에서 중간 수준의 라운드 수에 대해 분석한다.

실험 결과

연구 질문

• RQ1 단일 Tit-for-Tat(TFT) 개인이 All-C 및 All-D 플레이어로 구성된 유한 인구집단에 침투하고 고정될 수 있는 조건은 무엇인가?
• RQ2 세 전략 게임에서 한 전략의 선택 유리함을 예측하는 데 있어 전역 고정 확률과 국소 고정 확률은 어떤 차이가 있는가?
• RQ3 왜 TFT는 무한 인구집단 모델에서는 침투에 실패하지만, 유한 인구집단에서는 성공할 수 있으며, 인구집단 크기는 어떤 역할을 하는가?
• RQ4 반복된 협력의 딜레마에서의 라운드 수는 유한 인구집단에서 TFT의 고정 확률에 어떤 영향을 미치는가?
• RQ5 유한 인구집단 효과는 무한 인구집단 복제자 역학에서 유리하지 않은 게임에서 협력의 기원을 설명할 수 있는가?

주요 결과

• 단일 TFT 개인은 고정 확률이 1/N를 초과하여 All-C 및 All-D보다 높은 침투 및 지배 가능성 확률을 확보함을 보여주며, 이는 인구집단에 침투하고 지배할 가능성이 더 높음을 시사한다.
• 중간 수준의 라운드 수(n)에서, TFT의 평형 빈도가 n/(n+θ) 이하일 경우, 선택은 All-C 또는 All-D의 국소적 대체를 유리하게 만든다.
• TFT가 All-C 또는 All-D를 전역적으로 대체하기 위해서는 더 엄격한 조건 x* < 1/(1+θg) < 1/3 가 필요하며, 이는 θg > 2일 때 더 강한 선택 압력을 의미한다.
• 라운드 수 n이 증가함에 따라, 선택이 TFT의 지배를 유리하게 만드는 확률은 1에 수렴하며, 특히 TFT와 All-D가 다수의 라운드 동안 지급에서 거의 동등할 경우 더욱 그렇다.
• 유한 인구집단 크기 효과 덕분에, 초기 라운드에서 상호 배신이 발생하더라도 반복 상호작용에서의 지급 누적 덕분에 TFT는 All-D를 능가할 수 있다.
• 무한 인구집단 모델의 1/3 법칙은 여전히 유한 인구집단에서도 적용되지만, 국소적으로만 해당되며, 전역 대체에는 더 엄격한 조건이 필요하다.