[논문 리뷰] Sojourn times and fixation dynamics in multi-player games with fluctuating environments

Joseph W. Baron, Tobias Galla|arXiv (Cornell University)|2016. 12. 16.

Game Theory and Applications참고 문헌 14인용 수 3

한 줄 요약

이 논문은 변동하는 환경 조건 하에서 다중 플레이어 진화 게임의 체류 시간과 고정 동역학을 분석하는 프레임워크를 개발한다. 환경 전환 속도가 고정 시간과 확률에 비단조화적인 영향을 미칠 수 있음을 규명하였으며, 세 플레이어 게임의 복잡한 비선형 적합도 곡선에도 불구하고 최적의 전환 속도에서 가장 빠른 고정이 이루어짐을 보여준다.

ABSTRACT

We study evolutionary multi-player games in finite populations, subject to fluctuating environments. The population undergoes a birth-death process with absorbing states, and the environment follows a Markovian process, resulting in a fluctuating payoff matrix for the evolutionary game. Our focus is on the fixation or extinction of a single mutant in a population of wildtypes. We show that the nonlinear nature of fitnesses in multi-player games gives rise to an intricate interplay of selection, genetic drift and environmental fluctuations. This generates effects not seen in simpler two-player games. To analyse trajectories towards fixation we analytically calculate sojourn times for general birth-death processes in populations of two types of individuals and in fluctuating environments.

연구 동기 및 목표

• 변동하는 환경 조건이 다중 플레이어 진화 게임의 비선형 적합도 곡선과 어떻게 상호작용하는지 이해하기 위해.
• 시간에 따라 변화하는 지급 행렬 하에서 유한한 집단 내 단일 돌연변이의 고정 동역학을 분석하기 위해.
• 마르코프 환경 전환을 포함한 생식-죽음 과정에서의 체류 시간을 위한 일반적인 분석 방법을 개발하기 위해.
• 선택, 유전자 드리프트, 환경 노이즈 간의 상호작용이 고정 결과에 어떻게 영향을 미치는지 조사하기 위해.
• 이전의 두 플레이어 게임 모델을 확장하여 실제 생물학적 및 사회적 시스템에서 흔한 고차원 비선형 상호작용을 포함하기 위해.

제안 방법

• 흡수 상태를 가진 두 유형(A 및 B)의 N명으로 구성된 유한 집단이 생식-죽음 과정을 겪는 모델링.
• 다중 플레이어 게임의 지급 행렬를 변화시키는 이산 시간, 유한 상태의 마르코프 과정을 도입하여 환경 전환을 모델링.
• 뒤집힌-포크러-플랭크 유사 접근법과 뒤집힌-마스터 방정식을 사용하여 각 집단 상태에서의 체류 시간을 분석적으로 계산.
• 복잡한 비선형 적합도 함수와 복사기 동역학에서 두 내부 고정점이 존재하는 세 플레이어 게임에 프레임워크를 적용.
• 환경 전환 매개변수(예: 전환 속도 T 및 전이 확률 δ⁺)에 따라 고정 확률과 조건부 고정 시간을 계산.
• 시간 평균 동역학을 고려하여, 다양한 환경 상태에서 각 상태 i(유형 A 개체 수)의 체류 시간에 대한 분석적 표현을 유도.

실험 결과

연구 질문

• RQ1 환경 변동은 다중 플레이어 진화 게임의 체류 시간과 고정 동역학에 어떻게 영향을 미치는가?
• RQ2 전환 속도와 환경 지속성은 돌연변이 고정의 가능성과 속도를 결정하는 데 어떤 역할을 하는가?
• RQ3 다중 플레이어 게임의 비선형 적합도 함수는 두 플레이어 게임과 비교해 고정 동역학을 어떻게 변화시키는가?
• RQ4 조건부 고정 시간을 최소화하면서 고정 확률을 최대화할 수 있는 최적의 환경 전환 속도를 특정할 수 있는가?
• RQ5 복사기 동역학에서 다수의 내부 고정점은 환경 노이즈 하에서 고정의 경로와 시기적 특성에 어떻게 영향을 미치는가?

주요 결과

• 조건부 고정 시간은 중간 전환 속도에서 局부 최소값을 보이며, 이는 특정 환경 역학 하에서 돌연변이가 가장 빨리 고정될 수 있음을 시사한다.
• 고정 확률은 전환 시간 스케일 T에 대해 단조로운 의존성을 보이며, 빠른 고정과 장기적 성공 사이의 상충 관계를 시사한다.
• 환경 전환과 비선형 적합도 곡선 간에 복잡한 상호작용이 발생하여, 두 플레이어 게임에서는 관찰되지 않는 복잡한 동역학을 유도한다.
• 중간 집단 상태(예: i = 1에서 i = N−1)에서의 체류 시간은 분석적으로 계산 가능하며, 이는 환경 상태와 현재 집단 구성에 모두 의존한다.
• 복사기 동역학에서 두 개의 잘 분리된 내부 고정점 존재는 복잡한 일시적 행동을 유도하며, 환경 전환이 이러한 점 주변에서 탈출하거나 갇힐 가능성을 조절한다.
• 수치 시뮬레이션은 고정 가능성과 고정 시점이 환경 전환 매개변수에 민감하게 의존함을 확인하였으며, t ≈ 1000–5000에서 T = 500일 때 T = 50 또는 T = 5000보다 더 높은 초기 고정 비율을 보였다.