[논문 리뷰] Multiplicative Updates in Coordination Games and the Theory of Evolution

Erick Chastain, Adi Livnat외 2명|arXiv (Cornell University)|2012. 08. 15.

Evolution and Genetic Dynamics참고 문헌 13인용 수 4

한 줄 요약

이 논문은 약한 선택 조건 하에서 성적 생식에서 자연 선택이 유전자 간의 협력 게임에서 곱셈적 갱신 방식으로 작용하며, 이는 유전자형 빈도가 혼합성(다양한 유전적 파artner들에 대한 평균 적합도)을 최대화하도록 진화한다는 것을 입증한다. 핵심 결과는 균형 상태에서 지지 집합이 크다는 점으로, 이는 높은 유전자 다양성이 유지됨을 시사하며, 균형 상태의 수에 대한 하한이 앨리어의 수에 대해 지수함수적임을 보여준다.

ABSTRACT

We study the population genetics of Evolution in the important special case of weak selection, in which all fitness values are assumed to be close to one another. We show that in this regime natural selection is tantamount to the multiplicative updates game dynamics in a coordination game between genes. Importantly, the utility maximized in this game, as well as the amount by which each allele is boosted, is precisely the allele's mixability, or average fitness, a quantity recently proposed in [1] as a novel concept that is crucial in understanding natural selection under sex, thus providing a rigorous demonstration of that insight. We also prove that the equilibria in two-person coordination games can have large supports, and thus genetic diversity does not suffer much at equilibrium. Establishing large supports involves answering through a novel technique the following question: what is the probability that for a random square matrix A both systems Ax = 1 and A^T y = 1 have positive solutions? Both the question and the technique may be of broader interest. [1] A. Livnat, C. Papadimitriou, J. Dushoff, and M.W. Feldman. A mixability theory for the role of sex in evolution. Proceedings of the National Academy of Sciences, 105(50):19803-19808, 2008.

연구 동기 및 목표

• 약한 선택 조건 하에서의 인구 유전학과 게임 이론적 곱셈적 갱신 동역학 간의 관계를 수학적으로 형식화하기.
• 성적 생식 하에서의 진화적 동역학에서 혼합성이 핵심 추진력임을 엄밀히 증명하기.
• 이러한 시스템에서 균형 상태가 큰 지지 집합을 가질 수 있음을 증명하여 지속적인 유전자 다양성을 시사하기.
• 랜덤 행렬에서 유도된 선형 시스템의 양수 해 존재성을 분석하기 위한 새로운 수학적 기법 개발하기.
• 협력 게임과 곱셈적 갱신의 통찰을 재조합과 성적 생식을 포함한 진화 유전학에 확장하기.

제안 방법

• 유전자가 플레이어이고, 앨리어가 전략이며, 인구 빈도가 혼합 전략이 되는 약한 선택 조건 하에서의 진화를 협력 게임으로 모델링하기.
• 유전자 빈도 갱신이 곱셈적 갱신 규칙을 따르며, 이 때 유용도는 앨리어의 혼합성임을 보여주기.
• 와이트 만만드의 근사법을 사용해 약한 선택 조건 하에서 형질형질 동역학을 유전자 빈도 추적으로 단순화하기.
• 랜덤 행렬에 대해 Ax=1과 A^T y=1이 모두 양수 해를 가질 확률을 분석하기 위해 변환 기법 적용하기.
• 역행렬의 행 및 열 합이 모두 양수인 행렬 집합이 단위 입방체 내에서 측도가 적어도 2^{-(2n-1)} 이상임을 증명하기.
• 조합적 근사와 행렬 분석을 통해 균형 상태 수에 대한 하한 유도하기.

실험 결과

연구 질문

• RQ1 협력 게임에서의 곱셈적 갱신 규칙은 약한 선택 조건 하에서 인구 유전학의 앨리어 빈도 동역학과 어떻게 관련이 있는가?
• RQ2 혼합성이 성적 생식 하에서의 진화적 동역학에서 어떤 역할을 하는가? 기존의 적합도 최적화와는 어떻게 다를까?
• RQ3 진화 시스템의 균형 상태가 큰 지지 집합을 가질 수 있는 조건는 무엇인가? 이는 높은 유전자 다양성을 시사하는가?
• RQ4 랜덤 정방행렬 A에 대해 Ax=1과 A^T y=1이 모두 양수 해를 가지는 확률은 얼마인가?
• RQ5 다양한 유전자 시스템에서의 다양성과 균형 구조는 유사한 기법을 통해 특성화될 수 있는가?

주요 결과

• 약한 선택 조건 하에서의 유전자 빈도 변화 동역학은 유전자 간 협력 게임에서 곱셈적 갱신과 수학적으로 동일하다.
• 이 게임에서 최대화되는 유용도는 앨리어의 혼합성으로, 이는 다양한 유전적 파artner들에 대한 평균 적합도로 정의된다.
• 이중 플레이어 협력 게임의 균형 상태는 큰 지지 집합을 가질 수 있으며, 이는 유전자 다양성이 균형 상태에서 크게 감소하지 않음을 시사한다.
• 랜덤 행렬 A가 [-1,1]^{n×n}에 속할 때, Ax=1과 A^T y=1이 모두 양수 해를 가지는 확률은 적어도 2^{-(2n-1)} 이상이다.
• m×n 약한 선택 적합도 행렬에서 k×k 균형 상태의 기대 수는 적어도 2(mn/(4k²))^k 이상이며, 이는 k < (1/2)√(mn)일 때 k에 대해 지수함수적이다.
• 모델은 성적 생식이 진화의 결함이 아니라 특징임을 시사하며, 재조합은 고혼합성 앨리어를 촉진함으로써 고정된 최적 조합을 대체한다.