콘웨이 라이프 기반 도시 이주 시뮬레이션 모델

초록

본 논문은 콘웨이의 게임 오브 라이프를 활용한 격자‑내‑격자 구조를 통해 도시 내 인구 이동을 모델링한다. 밀집과 희소화에 대한 확률적 이주 성향을 규칙에 반영하여 초기 인구 분포와 파라미터 변화가 장기적인 도시 형태에 미치는 영향을 실험적으로 분석한다. 간단한 규칙에도 불구하고 복합적인 도시 성장 패턴이 나타남을 보여주며, ABM 연구에 효율적인 도구로서의 가능성을 제시한다.

상세 요약

이 연구는 전통적인 에이전트 기반 모델링이 요구하는 복잡한 상태 변수와 상호작용 로직을 최소화하고, 셀룰러 오토마타인 콘웨이의 게임 오브 라이프(Game of Life, GoL)의 2차원 격자 규칙을 확장함으로써 도시 이주 현상을 재현한다. 핵심 아이디어는 ‘격자‑내‑격자(grid‑within‑grid)’ 구조이다. 최상위 격자는 도시 전체를, 하위 격자는 각 구역의 미시적 인구 밀도를 나타낸다. 각 셀은 0(비거주) 혹은 1(거주) 상태를 가지며, 인구 밀도가 일정 임계값을 초과하면 주변 셀로의 ‘이주 확률’이 상승하고, 반대로 인구가 너무 적으면 ‘퇴거 확률’이 증가한다. 이러한 확률은 베르누이 시행으로 구현되며, 파라미터 α(밀집 이주 선호)와 β(희소화 이주 선호)로 조정된다.

실험에서는 (1) 균일 초기 분포, (2) 중심 집중형 분포, (3) 무작위 클러스터형 분포 등 세 가지 초기 조건을 설정하고, α와 β를 다양한 조합으로 변형하였다. 결과는 다음과 같다. 첫째, α가 크게 설정될 경우 고밀도 지역이 급격히 팽창하면서 ‘핵심-외곽’ 구조가 형성되고, 이는 실제 대도시의 중심부 과밀 현상을 모사한다. 둘째, β가 우세하면 인구가 저밀도 지역으로 흩어져 ‘분산형 도시’가 나타나며, 이는 교외화 현상과 일맥상통한다. 셋째, 두 파라미터가 균형을 이룰 때는 초기 조건에 따라 다중 중심 다중핵 구조가 안정화되며, 이는 복합적인 도시 네트워크 형성 메커니즘을 시사한다.

또한, 시간에 따른 셀 상태 변화는 전통적인 GoL에서 관찰되는 ‘정지 패턴’, ‘진동 패턴’, ‘우주선(Glider)’ 등과 유사한 패턴을 보이지만, 인구 이동 규칙이 추가되면서 새로운 ‘도시 파동’(population wave) 현상이 발생한다. 이러한 파동은 특정 지역에서 인구가 급증했다가 감소하는 주기를 보이며, 정책적 개입(예: 주거 지원, 교통 인프라) 시뮬레이션에 활용 가능하다.

계산 복잡도 측면에서, 격자‑내‑격자 구조는 O(N) 수준의 연산으로 구현 가능하며, GPU 가속을 통해 수십만 셀 규모의 시뮬레이션도 실시간으로 수행할 수 있다. 따라서 대규모 도시 모델링에 적합한 경량 프레임워크로 평가된다.

이 논문의 주요 기여는 (1) GoL의 단순 규칙을 도시 이주 메커니즘에 매핑한 새로운 모델링 패러다임 제시, (2) 파라미터화된 확률 규칙을 통해 밀집·희소화 이주 선호를 정량화, (3) 다양한 초기 조건과 파라미터 조합을 통한 도시 형태의 다중 안정 상태 탐색, (4) 높은 계산 효율성을 바탕으로 정책 시뮬레이션에 적용 가능한 도구 제공이다.