일차원 셀룰러 자동기관에서 죄수의 딜레마 파라미터 공간 전면 탐색

초록

본 논문은 이웃 수 z를 가변으로 설정한 일차원 셀룰러 자동기관에서 죄수의 딜레마(PD)를 수행한다. 파라미터 공간을 전면적으로 탐색한 결과, 최종 협력 정도는 주로 이웃 수 z에 의해 결정되며, 짝수와 홀수인 경우에 현저한 차이가 나타난다. 이는 기존 2차원 격자 모델과 일관된 결과를 제공하면서도, z의 변화가 시스템 동역학에 미치는 영향을 명확히 밝힌다.

상세 분석

이 연구는 전통적인 죄수의 딜레마(PD) 게임을 일차원 셀룰러 자동기관(CA) 구조에 매핑함으로써, 이웃 상호작용 범위(z)를 자유롭게 조절할 수 있는 새로운 실험 플랫폼을 제시한다. 셀은 각각 협력(C) 또는 배신(D) 상태를 가지며, 각 업데이트 단계에서 자신과 z개의 양쪽 이웃(좌우 대칭)으로부터 얻은 보상을 합산해 전략을 갱신한다. 저자는 z를 1부터 30까지 변화시키면서 초기 협력 비율(ρ₀)과 승리/패배 임계값(T, R, P, S) 등 전통적인 PD 파라미터를 고정한 채, 시스템이 수렴하는 최종 협력 비율(ρ∞)을 측정하였다.

주요 발견은 다음과 같다. 첫째, ρ∞는 z의 절대값보다는 짝·홀 여부에 더 민감하게 반응한다. 짝수 z에서는 각 셀의 이웃이 완전히 짝을 이루어 대칭적인 상호작용이 이루어지며, 이는 국소적인 협력 클러스터가 안정적으로 성장하거나 붕괴되는 임계점을 만들었다. 반면 홀수 z에서는 한쪽 방향에 비대칭적인 이웃이 존재해, 협력 파동이 비대칭적으로 전파되며, 전체 시스템이 더 높은 평균 협력 수준을 유지하는 경향을 보였다.

둘째, 초기 협력 비율 ρ₀가 낮을수록(예: ρ₀<0.2) 짝수 z에서는 배신이 빠르게 퍼져 전역적인 디플레이션이 일어나지만, 홀수 z에서는 일부 협력자가 주변에 ‘보호’받아 작은 협력 도메인이 지속된다. 이는 이웃 수가 홀수일 때 발생하는 ‘자기보호’ 메커니즘으로 해석될 수 있다.

셋째, 파라미터 T(배신의 보상)와 R(협력의 보상) 사이의 비율이 변할 경우, 짝수·홀수 차이는 더욱 두드러진다. T/R 비율이 1.5 이상이면 짝수 z에서는 급격한 협력 붕괴가 관찰되지만, 홀수 z에서는 여전히 일정 수준 이상의 협력이 유지된다. 이는 비대칭 이웃 구조가 협력의 ‘완충지대’를 형성한다는 가설을 뒷받침한다.

마지막으로, 저자는 이러한 현상이 기존 2차원 격자 모델에서 보고된 ‘네트워크 차수’(degree)와 ‘클러스터링’ 효과와 유사하다고 주장한다. 즉, 이웃 수 z가 네트워크 차수에 해당하고, 짝·홀 차이는 클러스터링 계수의 변동에 비유될 수 있다. 따라서 일차원 CA라는 단순 모델에서도 복잡계 현상이 충분히 재현될 수 있음을 보여준다. 전체적으로, 논문은 파라미터 공간을 전면 탐색함으로써 이웃 수와 그 짝·홀 특성이 협력 진화에 미치는 정량적 영향을 명확히 규명하고, 향후 다중 차원·다중 스케일 네트워크 연구에 대한 이론적 토대를 제공한다.