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 (ペルー・カトリック大学)、Luciano Stucchi (太平洋大学)
分類: physics.soc-ph nlin.AO
発表日: 2025年10月14日
論文リンク: https://arxiv.org/abs/2510.10381

要旨

複雑系における創発的行動はその定義的特性であるが、その定量的特性化は依然として開放的課題であり、従来の分類は主に時空パターンの視覚的検査に依存している。本論文は、平均情報利得（MIG）をエージェントモデルにおける創発的行動を定量化するための指標として使用することを提案する。MIGは条件エントロピーに基づく尺度であり、構造の特定の属性が既知である場合に、構造内の他の要素に関する情報の欠如度を定量化するために使用される。著者らはこれをWolframの4つの行動カテゴリーを再現できるマルチエージェント偏向ランダムウォークモデルに適用し、MIGがこれらの行動を区別できることを実証する。この尺度は創発的行動分析を古典的な秩序、無秩序、およびエントロピーの概念と再度結びつけ、収束、周期、複雑、および混沌状態の定量的分類を可能にする。

研究背景と動機

核心的課題

複雑系研究が直面する核心的課題は、創発的行動をどのように定量的に特性化および分類するかである。従来の方法は主に時空パターンの視覚的検査に依存しており、この定性的手法は主観性と曖昧性を有し、特にシステム境界付近および大規模システムにおいて顕著である。

研究の重要性

理論的意義：創発現象は複雑適応系の基本的特性であり、生物学（神経系および免疫系）、神経科学（ニューラルネットワーク）、社会科学（ソーシャルネットワーク、文化および言語）、システム生態学および経済学など複数の学問分野に存在する
実用的価値：創発的行動の定量化は、鳥の群れの集合、分散型経済、進化生態系など複雑系の動態を理解および予測するために重要である
方法論的必要性：既存研究には通用的な定量的尺度方法が欠如しており、ほとんどの研究はシステム固有の指標に依存している

既存方法の限界性

主観性：視覚的検査に基づく分類方法は客観性を欠く
システム特異性：既存の尺度方法は通常特定のシステムのために設計されており、通用性を欠く
境界の曖昧性：異なる行動状態の境界領域において、定性的方法は正確な区別が困難である

核心的貢献

新しい定量化フレームワークの提案：平均情報利得（MIG）を創発的行動を定量化するための通用的尺度指標として導入
理論的関連性の確立：創発的行動分析を古典物理学における秩序、無秩序およびエントロピーの概念と再度結びつける
方法の有効性検証：マルチエージェント偏向ランダムウォークモデルを通じてMIGがWolframの4つの行動カテゴリーを効果的に区別できることを検証
定量的分類の提供：収束、周期、複雑および混沌状態の客観的定量的分類を実現
拡張可能なフレームワークの構築：複雑系における創発的行動を識別および比較するための簡潔で拡張可能なフレームワークを提供

方法論の詳細

タスク定義

本研究のタスクは、複雑系における異なる創発的行動パターンを区別および分類するための定量的方法を開発することであり、具体的には以下を含む：

入力：マルチエージェントシステムの時空配置データ
出力：定量化された創発的行動尺度値
目標：収束、周期、複雑および混沌の4つの行動状態を客観的に区別

モデルアーキテクチャ

マルチエージェント偏向ランダムウォークモデル

モデルは2次元離散空間に実装され、以下の核心的コンポーネントを含む：

エージェント分布：エージェントは部屋内にランダムに分布
運動規則：2段階規則が偏向運動を実装
- ステップ1：視野範囲内で別のエージェントをランダムに選択
- ステップ2：選択されたエージェントの方向に1ステップ移動
- 近くに他のエージェントがない場合、ランダムに移動
主要パラメータ：
- 視野（Vision）：フォンノイマン近傍または直交近傍
- 重ね合わせ（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は少なくとも1つのエージェントで占有）
$s_{\Delta r}$ ：参照エージェント位置 $\Delta r$ に相対的なエージェント状態
$\Delta r$ は上、下、左、右の4方向を考慮

技術的革新点

条件エントロピー方法：条件エントロピーを使用して構造内の要素間の情報関係を定量化し、従来の視覚的検査よりも客観的な尺度を提供
空間配置分析：隣接セルの占有状態パターンを分析することで、システムの空間秩序性を捉える
多方向統合：4方向の情報利得を総合的に考慮し、包括的な空間複雑性尺度を提供
時間平均：時間および反復実験の平均を通じて、尺度の安定性および信頼性を向上

実験設定

モデル実装

プラットフォーム：NetLogo
空間：2次元離散グリッド
エージェント：ランダム初期分布

実験パラメータ

異なる行動状態は、その動的時間スケールに適応するために異なる実験設定を採用する：

行動状態	反復回数	時間ステップ数	説明
収束状態	100	20,000	すべてのエージェントが単一点に完全に収束するための十分な時間が必要
周期状態	1000	5,000	エージェントが集合し、持続的な振動を確立するための時間が必要
複雑状態	100	1,000	特性的行動に迅速に到達
混沌状態	100	1,000	特性的行動に迅速に到達

データ収集と処理

位置記録：各時間ステップにおけるすべてのエージェントの位置を記録
状態変換：位置データをバイナリ占有状態（占有/未占有）に変換
MIG計算：4方向のMIG値を計算し、その後時間および反復実験の平均を実施

実験結果

主要結果

行動状態別のMIG値分類：

行動状態	平均MIG値	標準偏差	特性
収束状態	0.1192	±0.0024	低MIG、高秩序性
周期状態	0.135	±0.020	低MIG、ただし標準偏差はより大きい
複雑状態	0.9279	±0.0027	高MIG、協調運動
混沌状態	0.9776	±0.0012	最高MIG、無秩序運動