[논문 리뷰] Darwinian Evolution of Cooperation via Punishment in the "Public Goods" Game

Arend Hintze, Christoph Adami|arXiv (Cornell University)|2010. 06. 15.

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

한 줄 요약

이 논문은 동종 혼합 집단에서 공공재 게임을 하는 동안 시너지 인자가 충분히 높을 경우, 공간적 구조 없이도 처벌을 통한 협력이 진화할 수 있음을 보여준다. 'C'와 'P' 유전자로 표현된 확률적 전략의 다윈주의적 진화를 통해, 도발에서 협력으로의 단계적 전이가 발생하며, 협력이 지배하게 되면 처벌이 더 이상 필요 없어지게 되어 임계 시너지 임계점 근처에서 협력과 도발 간의 진동이 발생할 수 있음을 보여준다.

ABSTRACT

The evolution of cooperation has been a perennial problem for evolutionary biology because cooperation is undermined by selfish cheaters (or "free riders") that profit from cooperators but do not invest any resources themselves. In a purely "selfish" view of evolution, those cheaters should be favored. Evolutionary game theory has been able to show that under certain conditions, cooperation nonetheless evolves stably. One of these scenarios utilizes the power of punishment to suppress free riders, but only if players interact in a structured population where cooperators are likely to be surrounded by other cooperators. Here we show that cooperation via punishment can evolve even in well-mixed populations that play the "public goods" game, if the synergy effect of cooperation is high enough. As the synergy is increased, populations transition from defection to cooperation in a manner reminiscent of a phase transition. If punishment is turned off, the critical synergy is significantly higher, illustrating that (as shown before) punishment aids in establishing cooperation. We also show that the critical point depends on the mutation rate so that higher mutation rates discourage cooperation, as has been observed before in the Prisoner's Dilemma.

연구 동기 및 목표

• 공간적 구조가 필요하다는 일반적인 믿음과는 반대로, 협력이 잘 혼합된 집단에서 처벌이 협력을 어떻게 이끌 수 있는지 조사하는 것.
• 시너지 인자, 돌연변이 빈도, 처벌 비용이 협력 전략의 출현과 안정성에 어떻게 영향을 미치는지 살펴보는 것.
• 도발자가 거의 멸종했을 때 처벌 유전자가 유지되거나 유전자 드리프트를 겪는지, 그리고 이로 인해 장기적인 집단 역학에 어떤 영향을 미치는지 판단하는 것.
• 돌연변이에 의해 도발자가 재등장함으로써 임계 시너지 임계점 근처에서 협력과 도발 간의 진동이 발생하는지 탐구하는 것.

제안 방법

• 협력 확률(C 유전자)과 처벌 확률(P 유전자)을 인코딩하는 전략을 갖춘 공공재 게임에서 확률적 전략을 진화시켰다.
• 돌연변이를 통한 다윈주의적 진화를 시뮬레이션: 자식은 [0,1] 범위에서 균일하게 추출된 pC와 pP의 변이된 값을 상속받아 유전적 적응을 모델링했다.
• 기여 총액을 스케일링하기 위해 시너지 인자 r을 사용했으며, 보상은 기여 여부에 관계없이 모든 플레이어에게 동일하게 분배되었다.
• 도발자는 벌금 β/k를 지불하고, 처벌자들은 비용 γ를 지불하며, 처벌의 효과성은 β와 γ에 의해 조절되었다.
• 다양한 시너지 r과 돌연변이 빈도 μ에서 평균 협력도와 처벌 확률의 시간에 따른 변화를 추적하고, 전이 현상을 분석했다.
• 협력을 유도하는 데 있어 처벌의 역할을 분리하기 위해 처벌 유무에 따라 시나리오를 비교했다.

실험 결과

연구 질문

• RQ1 공간적 구조 없이도 잘 혼합된 집단에서 처벌을 통한 협력이 진화할 수 있는가?
• RQ2 협력이 나타나기 위해 필요한 임계 시너지 인자 r는 무엇이며, 처벌과 돌연변이 빈도에 따라 어떻게 달라지는가?
• RQ3 돌연변이 빈도는 협력의 안정성과 처벌 전략의 지속성에 어떤 영향을 미치는가?
• RQ4 처벌에 대한 선택적 압력이 상실되면 유전자 드리프트가 발생하고, 이로 인해 도발자가 다시 나타나는가?
• RQ5 돌연변이와 드리프트에 의해 유도된 재등장으로 인해 임계 시너지 지점 근처에서 협력과 도발 간의 동적 진동이 발생하는가?

주요 결과

• 시너지 인자 r가 임계 임계점 이상일 경우, 공간적 구조 없이도 잘 혼합된 집단에서 협력이 나타나며, 효과적인 처벌 덕분이다.
• 처벌이 활성화되어 있을 경우, 협력이 진화하기 위한 임계 시너지가 상당히 낮아지며, 이는 처벌이 협력 진화의 임계점을 낮춘다는 것을 보여준다.
• 높은 돌연변이 빈도에서는 도발에서 협력으로의 전이가 더 점진적으로 이루어지며, 이는 높은 돌연변이 빈도가 협력적 '시드' 집단 형성 확률을 높이기 때문이다.
• 협력이 지배하게 되고 도발자가 거의 멸종하면, 선택적 압력이 없어져 처벌 유전자가 드리프트를 시작하게 되며, 이로 인해 처벌이 더 이상 필요 없어진다.
• 드리프트하는 처벌 유전자로 인해 도발자가 갑작스럽게 재등장할 수 있으며, 이는 집단 역학의 전환을 유도하고 다시 처벌이 필요한 선택적 압력을 회복시킨다.
• 임계 시너지 지점 근처에서는 협력과 도발 간의 진동이 나타나며, 이는 상전이에서의 초냉각과 초열 상태와 유사하다.