Characterizing Agent-Based Model Dynamics via $ε$-Machines and Kolmogorov-Style Complexity
By: Roberto Garrone
Potential Business Impact:
Helps understand how groups of people interact.
We propose a two-level information-theoretic framework for characterizing the informational organization of Agent-Based Model (ABM) dynamics within the broader paradigm of Complex Adaptive Systems (CAS). At the macro level, a pooled $\epsilon$-machine is reconstructed as a reference model that summarizes the system-wide informational regime. At the micro level, $\epsilon$-machines are reconstructed for each caregiver-elder dyad and variable, and are complemented with algorithm-agnostic Kolmogorov-style measures, including normalized LZ78 complexity and bits per symbol from lossless compression. The resulting feature set $\{h_{\mu}, C_{\mu}, E, \mathrm{LZ78}, \mathrm{bps}\}$ enables distributional analysis, stratified comparisons, and unsupervised clustering across agents and scenarios. This dual-scale design preserves agent heterogeneity while providing an interpretable macro-level baseline, aligning ABM practice with CAS principles of emergence, feedback, and adaptation. A case study on caregiver-elder interactions illustrates the framework's implementation; the results and discussion will be completed following final simulation runs.
Similar Papers
Complementary Characterization of Agent-Based Models via Computational Mechanics and Diffusion Models
Multiagent Systems
Helps understand how groups of things change over time.
Automatic Differentiation of Agent-Based Models
Multiagent Systems
Makes computer models of big groups run faster.
An Adaptive, Data-Integrated Agent-Based Modeling Framework for Explainable and Contestable Policy Design
Multiagent Systems
Helps computer groups learn and adapt together.