[논문 리뷰] Effects of neighbourhood size and connectivity on spatial Continuous Prisoner's Dilemma

Margarita Ifti, Timothy Killingback외 1명|arXiv (Cornell University)|2004. 05. 24.

Evolutionary Game Theory and Cooperation참고 문헌 29인용 수 5

한 줄 요약

이 연구는 이웃 영역의 크기와 연결성의 변화가 공간적 연속적 협력자 딜레마에서 협력에 미치는 영향을 조사한다. 협력이 유지되려면 상호작용 영역과 학습 영역의 크기가 유사할 때에만 가능하며, 특히 사회적 네트워크에서의 네트워크 구조의 군집화가 협력을 크게 향상시킨다. 이는 무작위 네트워크(약 20)에 비해, 배반의 지배가 이루어지는 임계 평균 차수(약 150)를 훨씬 높게 유지함으로써 나타난다.

ABSTRACT

The Prisoner's Dilemma, a 2-person game in which the players can either cooperate or defect, is a common paradigm for studying the evolution of cooperation, when individuals exhibit variable degrees of cooperation. It is known that in the presence of spatial structure, when individuals ``play against'' their neighbours, and ``compare to'' them, cooperative investments can evolve to considerable levels. Here we examine the effect of increasing the neighbourhood size: we find that the mean-field limit of no cooperation is reached for a critical neighbourhood size of about five neighbours. We also find the related result that in a network of players, the critical average degree (number of neighbours) of nodes for which defection is the final state depends only on the network topology. This critical average degree is considerably higher for clustered networks, than for distributed random networks. This result strengthens the argument that clustering is the mechanism which makes the development and maintenance of the cooperation possible.

연구 동기 및 목표

• 다양한 상호작용 및 학습 이웃 영역 크기 조건에서 연속적 협력자 딜레마에서 협력의 강건성에 영향을 미치는지를 조사하기 위해.
• 특히 군집화가 공간적으로 구조화된 인구에서 협력의 지속 가능성에 미치는 영향을 규명하기 위해.
• 이러한 매개변수들이 돌연변이를 겪고 공진화할 수 있도록 허용했을 때, 이웃 영역 크기와 투자 수준의 진화적 역학을 탐구하기 위해.
• 배반의 지배가 이루어지는 임계 연결성 임계값이 시스템 크기에 의존하는지, 또는 네트워크 구조에 의존하는지 테스트하기 위해.
• 공간적 구조와 정보 공유가 높은 수준의 협력으로의 점진적 진화에 기여하는 역할을 명확히 하기 위해.

제안 방법

• 다양한 무어 이웃 영역 크기를 가진 2차원 정사각형 격자에서 연속적 협력자 딜레마를 시뮬레이션하기 위해.
• 플레이어가 상호작용하는 '상호작용 이웃 영역'과 지불금을 비교하는 '학습 이웃 영역'을 별도의 매개변수로 도입하기 위해.
• 협력 수준을 투자 수준으로 측정하고, 적합도가 총 수익에서 비용을 뺀 값에 의존하는 지급 함수를 사용하기 위해.
• 개개인이 가장 성공한 이웃의 전략(투자 수준 및 이웃 영역 크기)을 채택하는 진화적 역학 적용하기 위해.
• 다양한 평균 차수를 가진 무작위 에르되시-레니 네트워크와 군집화된 사회적 네트워크를 구축하고 분석하기 위해.
• 협력적 안정 상태에서 순수 배반 상태로의 전이가 이루어지는 임계 평균 차수 측정하기 위해.

실험 결과

연구 질문

• RQ1 격자 크기와 무관하게 협력이 붕괴되는 임계 이웃 영역 크기는 무엇인가?
• RQ2 상호작용 이웃 영역과 학습 이웃 영역 크기의 차이가 협력 지속 가능성에 어떤 영향을 미치는가?
• RQ3 순수 배반 상태로의 전이에 대한 임계 평균 차수는 네트워크 크기에 의존하는가, 아니면 네트워크 구조에 의존하는가?
• RQ4 네트워크 구조의 군집화가 랜덤 네트워크에 비해 협력 유지의 임계값에 어떤 영향을 미치는가?
• RQ5 이웃 영역 크기와 투자 수준이 모두 표현형 특성으로 선택의 대상이 되는 조건에서, 이 둘이 공진화하여 안정된 고협력 상태로 향하는가?

주요 결과

• 순수 배반의 평균장 근사치는 이웃 영역 크기가 약 100명(무어 이웃에서 각 변에 5명씩)일 때 도달하며, 격자 크기와 무관하다.
• 상호작용 이웃 영역과 학습 이웃 영역의 크기 차이가 0.5를 초과할 경우, 즉 임계 평균장 이하의 이웃 영역 크기에서도 협력은 지속 불가능해진다.
• 무작위 네트워크에서는 배반 지배의 임계 평균 차수가 약 20이고, 군집화된 사회적 네트워크에서는 약 150이며, 양쪽 모두 네트워크 크기에 영향을 받지 않는다.
• 네트워크 구조의 군집화가 협력이 훨씬 높은 연결성에서도 지속 가능하게 만들며, 이는 사회적 네트워크에서 협력이 더 안정적인 이유를 설명한다.
• 이웃 영역 크기와 투자 수준이 공진화할 수 있도록 허용할 경우, 상호작용 이웃 영역과 학습 이웃 영역이 수렴하며, 안정된 고투자 협력 상태에 도달한다.
• 공간적으로 구조화된 시스템에서는 협력이 강건하게 유지되며, 이웃 매개변수들이 공진화할 경우 투자 수준이 높고 안정된 값 주변을 진동한다.