2025-11-12T22:07:10.565412

Quantifying Emergent Behaviors in Agent-Based Models using Mean Information Gain

RodrÃguez-FalcÃ³n, Stucchi

Emergent behaviors are a defining feature of complex systems, yet their quantitative characterization remains an open challenge, as traditional classifications rely mainly on visual inspection of spatio-temporal patterns. In this Letter, we propose using the Mean Information Gain (MIG) as a metric to quantify emergence in Agent-Based Models. The MIG is a conditional entropy-based metric that quantifies the lack of information about other elements in a structure given certain known properties. We apply it to a multi-agent biased random walk that reproduces Wolfram's four behavioral classes and show that MIG differentiates these behaviors. This metric reconnects the analysis of emergent behaviors with the classical notions of order, disorder, and entropy, thereby enabling the quantitative classification of regimes as convergent, periodic, complex, and chaotic. This approach overcomes the ambiguity of qualitative inspection near regime boundaries, particularly in large systems, and provides a compact, extensible framework for identifying and comparing emergent behaviors in complex systems.

academic

에이전트 기반 모델에서 평균 정보 이득을 이용한 창발 행동의 정량화

기본 정보

논문 ID: 2510.10381
제목: Quantifying Emergent Behaviors in Agent-Based Models using Mean Information Gain
저자: Sebastián Rodríguez-Falcón (Pontificia Universidad Católica del Perú), Luciano Stucchi (Universidad del Pacífico)
분류: physics.soc-ph nlin.AO
발표 시간: 2025년 10월 14일
논문 링크: https://arxiv.org/abs/2510.10381

초록

복잡 시스템의 창발 행동은 그 정의적 특징이지만, 정량적 특성화는 여전히 개방된 과제이며, 기존 분류는 주로 시공간 패턴의 시각적 검사에 의존한다. 본 논문은 평균 정보 이득(MIG)을 에이전트 모델에서 창발 행동을 정량화하는 지표로 사용할 것을 제안한다. MIG는 조건부 엔트로피 기반 측정으로, 구조의 특정 속성을 알고 있을 때 구조의 다른 요소에 대한 정보 부족 정도를 정량화한다. 저자들은 Wolfram의 네 가지 행동 범주를 재현할 수 있는 다중 에이전트 편향 무작위 보행 모델에 이를 적용하여 MIG가 이러한 행동을 구별할 수 있음을 입증한다. 이 측정은 창발 행동 분석을 고전적인 질서, 무질서 및 엔트로피 개념과 다시 연결하여 수렴, 주기, 복잡 및 혼돈 상태의 정량적 분류를 가능하게 한다.

연구 배경 및 동기

핵심 문제

복잡 시스템 연구가 직면한 핵심 과제는 창발 행동을 정량적으로 특성화하고 분류하는 방법이다. 기존 방법은 주로 시공간 패턴의 시각적 검사에 의존하는데, 이러한 정성적 방법은 주관성과 모호성을 지니며, 특히 시스템 경계 근처와 대규모 시스템에서 문제가 된다.

연구의 중요성

이론적 의의: 창발 현상은 복잡 적응 시스템의 기본 특징으로, 생물학(신경 및 면역 시스템), 신경과학(신경망), 사회과학(사회 네트워크, 문화 및 언어), 시스템 생태학 및 경제학 등 여러 학문 분야에 존재한다
실용적 가치: 창발 행동의 정량화는 조류 떼 모임, 탈중앙화 경제, 진화 생태계 등 복잡 시스템의 동역학을 이해하고 예측하는 데 중요하다
방법론적 필요성: 기존 연구는 통용되는 정량적 측정 방법이 부족하며, 대부분의 작업은 시스템 특정 지표에 의존한다

기존 방법의 한계

주관성: 시각적 검사 기반 분류 방법은 객관성이 부족하다
시스템 특이성: 기존 측정 방법은 일반적으로 특정 시스템을 위해 설계되어 통용성이 부족하다
경계 모호성: 다양한 행동 상태의 경계 영역에서 정성적 방법은 정확한 구별이 어렵다

핵심 기여

새로운 정량화 프레임워크 제시: 평균 정보 이득(MIG)을 창발 행동을 정량화하는 통용 측정 지표로 도입
이론적 연결 수립: 창발 행동 분석을 고전 물리학의 질서, 무질서 및 엔트로피 개념과 재연결
방법 유효성 검증: 다중 에이전트 편향 무작위 보행 모델을 통해 MIG가 Wolfram의 네 가지 행동 범주를 효과적으로 구별할 수 있음을 검증
정량적 분류 제공: 수렴, 주기, 복잡 및 혼돈 상태의 객관적 정량적 분류 실현
확장 가능한 프레임워크 구축: 복잡 시스템의 창발 행동을 식별하고 비교하기 위한 간결하고 확장 가능한 프레임워크 제공

방법 상세 설명

작업 정의

본 연구의 작업은 복잡 시스템의 다양한 창발 행동 패턴을 구별하고 분류하는 정량적 방법을 개발하는 것으로, 구체적으로 다음을 포함한다:

입력: 다중 에이전트 시스템의 시공간 구성 데이터
출력: 정량화된 창발 행동 측정값
목표: 수렴, 주기, 복잡 및 혼돈 네 가지 행동 상태를 객관적으로 구별

모델 구조

다중 에이전트 편향 무작위 보행 모델

모델은 2차원 이산 공간에서 구현되며, 다음과 같은 핵심 구성 요소를 포함한다:

에이전트 분포: 에이전트가 공간 내에 무작위로 분포
운동 규칙: 2단계 규칙으로 편향 운동 구현
- 단계 1: 시야 범위 내에서 다른 에이전트를 무작위로 선택
- 단계 2: 선택된 에이전트 방향으로 한 칸 이동
- 근처에 다른 에이전트가 없으면 무작위로 이동
주요 매개변수:
- 시야(Vision): Von Neumann 이웃 또는 직교 이웃
- 중첩(Superposition): 에이전트가 동일한 셀을 공유할 수 있는지 결정

평균 정보 이득(MIG) 측정

기본 정의: $\bar{G}_{X,Y} = -\sum_{x,y} P(x,y) \log_2 P(x|y)$

여기서:

$X$ 와 $Y$ 는 이산 확률 변수
$P(x|y)$ 는 상태 $y$ 가 주어졌을 때 상태 $x$ 의 조건부 확률
$P(x,y)$ 는 결합 확률

다중 에이전트 시스템에 적용: $G_{s_r,s_{\Delta r}} = -\sum_{s_r,s_{\Delta r}} P(s_r, s_{\Delta r}) \log_2 P(s_r|s_{\Delta r})$

여기서:

$s_r$ : 참조 에이전트의 상태(0은 미점유, 1은 최소 하나의 에이전트가 점유)
$s_{\Delta r}$ : 참조 에이전트 위치 $\Delta r$ 에 상대적인 에이전트 상태
$\Delta r$ 는 상, 하, 좌, 우 네 방향을 고려

기술 혁신점

조건부 엔트로피 방법: 조건부 엔트로피를 사용하여 구조의 요소 간 정보 관계를 정량화하여 기존 시각적 검사보다 더 객관적인 측정 제공
공간 구성 분석: 인접 셀의 점유 상태 패턴을 분석하여 시스템의 공간적 질서성 포착
다방향 통합: 네 방향의 정보 이득을 종합적으로 고려하여 공간 복잡성의 포괄적 측정 제공
시간 평균: 시간 및 반복 실험의 평균을 통해 측정의 안정성 및 신뢰성 향상

실험 설정

모델 구현

플랫폼: NetLogo
공간: 2차원 이산 격자
에이전트: 무작위 초기 분포

실험 매개변수

다양한 행동 상태는 그 동역학 시간 척도에 맞추기 위해 다른 실험 설정을 채택한다:

행동 상태	반복 횟수	시간 단계	설명
수렴 상태	100	20,000	모든 에이전트가 단일 지점으로 완전히 수렴하기에 충분한 시간 필요
주기 상태	1000	5,000	에이전트가 집결하고 지속적인 진동을 확립하기 위한 시간 필요
복잡 상태	100	1,000	특성 행동에 빠르게 도달
혼돈 상태	100	1,000	특성 행동에 빠르게 도달

데이터 수집 및 처리

위치 기록: 각 시간 단계에서 모든 에이전트의 위치 기록
상태 변환: 위치 데이터를 이진 점유 상태(점유/미점유)로 변환
MIG 계산: 네 방향의 MIG값을 계산한 후 시간 및 반복 실험에 대해 평균

실험 결과

주요 결과

행동 상태별 MIG값 분류:

행동 상태	평균 MIG값	표준편차	특징
수렴 상태	0.1192	±0.0024	낮은 MIG, 높은 질서성
주기 상태	0.135	±0.020	낮은 MIG, 그러나 더 큰 표준편차
복잡 상태	0.9279	±0.0027	높은 MIG, 협조된 운동
혼돈 상태	0.9776	±0.0012	최고 MIG, 무질서한 운동