[논문 리뷰] The outbreak of cooperation among success-driven individuals under noisy conditions

Dirk Helbing, Wenjian Yu|arXiv (Cornell University)|2009. 03. 24.

Evolutionary Game Theory and Cooperation인용 수 11

한 줄 요약

이 논문은 성과 기반 이주—개개인이 성과가 뛰어난 지역으로 이주하는 것—가 높은 노이즈(랜덤 돌연변이 및 이주) 조건에서도 공간적 협력의 위기 상황에서 협력의 자발적 확산을 유도할 수 있음을 보여준다. 무작위 또는 확산 이주와는 달리, 성과 기반 이주는 협력자들이 자발적으로 형성하고 유지하는 소음에 강한 집합체를 가능하게 하여 협력 클러스터를 안정화시킨다.

ABSTRACT

According to Thomas Hobbes' Leviathan [1651; 2008 (Touchstone, New York), English Ed], "the life of man [is] solitary, poor, nasty, brutish, and short," and it would need powerful social institutions to establish social order. In reality, however, social cooperation can also arise spontaneously, based on local interactions rather than centralized control. The self-organization of cooperative behavior is particularly puzzling for social dilemmas related to sharing natural resources or creating common goods. Such situations are often described by the prisoner's dilemma. Here, we report the sudden outbreak of predominant cooperation in a noisy world dominated by selfishness and defection, when individuals imitate superior strategies and show success-driven migration. In our model, individuals are unrelated, and do not inherit behavioral traits. They defect or cooperate selfishly when the opportunity arises, and they do not know how often they will interact or have interacted with someone else. Moreover, our individuals have no reputation mechanism to form friendship networks, nor do they have the option of voluntary interaction or costly punishment. Therefore, the outbreak of prevailing cooperation, when directed motion is integrated in a game-theoretical model, is remarkable, particularly when random strategy mutations and random relocations challenge the formation and survival of cooperative clusters. Our results suggest that mobility is significant for the evolution of social order, and essential for its stabilization and maintenance.

연구 동기 및 목표

• 중앙 집중식 통제나 명성 제도 없이도 이동성, 특히 성과 기반 이주가 공간적 게임에서 협력의 출현에 어떻게 영향을 미치는지 조사하기 위해.
• 초기에는 도적 중심의 세계에서, 노이즈와 사전 사회적 구조 없이도 협력이 자발적으로 나타날 수 있는지 검토하기 위해.
• 성과 기반 이주가 무작위 전략 돌연변이 및 이주로 인한 교란 효과에 대비해 협력 클러스터를 어떻게 안정화시킬 수 있는지 규명하기 위해.
• 성과 기반 이주가 무작위 또는 확산 이주와 비교할 때 공간적 게임에서 협력의 진화에 어떤 영향을 미치는지 비교하기 위해.

제안 방법

• 주기적 경계 조건을 갖는 정사각형 격자 위에서 공간적 협력의 딜레마 게임을 모델링하며, 각 격자 위치에는 한 명의 개체 또는 빈 공간이 존재한다.
• 개체들은 이웃과 협력의 딜레마를 플레이하며, 상호 협력(R), 배신(T), 상호 배신(P)에 따라 수익을 얻는다. 여기서 T > R > P > S 이며, 2R > T + S 이다.
• 성과 기반 이주 구현: 개체들은 이주 범위 내 이웃 위치를 가짜 플레이 방식으로 테스트한 후, 가장 유리한 테스트된 위치로 이주한다.
• 동시 업데이트 규칙을 사용하여, 개체들은 이웃의 테스트 결과를 바탕으로 열등한 전략을 따르는 것 대신, 우월한 전략을 모방하거나 이주를 결정한다.
• 노이즈 도입: 무작위 전략 돌연변이(협력자에서 배신자로의 변형 비율이 반대 방향보다 높게 설정)와 무작위 이주를 통해 클러스터의 안정성에 도전한다.
• 시간에 따라 시스템을 시뮬레이션하여 패턴 형성, 전략 분포의 동적 변화, 그리고 다양한 수익 매개변수와 노이즈 수준에서 클러스터의 지속성과 수명을 관찰한다.

실험 결과

연구 질문

• RQ1 성과 기반 이주자들이며 초기에 도적만 존재하는 인구에서 협력이 자발적으로 나타날 수 있는가?
• RQ2 노이즈 조건 하에서 성과 기반 이주가 무작위 또는 확산 이주와 비교해 협력 클러스터의 생존과 확산을 얼마나 잘 지원하는가?
• RQ3 전략 모방과 목표 지정 이주 간의 상호작용이 공간적 게임에서 협력의 안정성에 어떤 역할을 하는가?
• RQ4 성과 기반 이주가 복제자 방정식이 예측한 평형의 안정성을 뒤집어, 다수 협력자 상태를 안정적인 결과로 만드는가?
• RQ5 업데이트 규칙, 출생-죽음 과정, 그리고 초기 조건의 변화에 대해 협력의 출현는 얼마나 내구성이 있는가?

주요 결과

• 성과 기반 이주는 고노이즈 조건에서도 초기에 도적만 존재하는 인구에서조차도 급격하고 자발적인 다수 협력의 확산을 유도한다.
• 성과 기반 이주로 형성된 협력 클러스터는 무작위 또는 확산 이주 조건에서의 클러스터와 달리, 무작위 전략 돌연변이 및 이주로 인한 교란에 매우 강하다.
• 이 메커니즘은 수익 매개변수 공간의 광범위한 영역에서 다수 협력자 상태를 안정화시키며, 복제자 방정식이 예측한 불안정성을 뒤집는다.
• 노이즈가 오히려 협력을 유도할 수 있는데, 이는 도적이 협력자로 변하는 확률이 반대 방향보다 20배 낮을 때 성공적 이주의 자기 강화적 동역학 덕분이다.
• 협력자들은 이웃에서 다른 협력자를 만날 확률이 1/2를 초과하는 집합체를 형성하고 유지함으로써 협력의 지속성을 높인다.
• 전략 모방과 이주 간의 공진화는 적응적이고 자율적 조직화 패턴을 만들어내며, 도적의 침입 후에도 협력 클러스터가 재편성되어 장기적인 생존을 보장한다.