EF4 – Particles and Agents

Project

EF4-8

Concentration Effects and Collective Variables in Agent-Based Systems

Project Heads

Jobst Heitzig, Péter Koltai, Nora Molkenthin, Stefanie Winkelmann

Project Members

Marvin Lücke

Project Duration

01.02.2021 − 31.01.2024

Located at

ZIB

Description

Agent-based models (ABMs) are often high-dimensional and complex, making simulations costly and formal analysis hard. Low-dimensional model reduction is hence of great interest. The systems often show a “tightness”: the complex microdynamics of the O(N) many attributes of the individual agents can be approximated by the stochastic evolution of a small number (that is independent of N) of macroscopic collective variables describing the effective dynamics of the system. Moreover, if the number N of agents is large, one can observe a concentration of measure in the sense that the collective variables follow an almost deterministic and smooth evolution. In simple examples, suitable collective variables and approximate ODEs or SDEs governing the effective dynamics can be guessed or derived easily.

 

We formalize the efficacy of macroscopic modeling of ABMs by showing concentration of the process’ stochastic law transversal to low-dimensional coordinates of the full state. Further, we harness this property to numerically compute corresponding variables for systems where their analytical derivation is out of reach.

External Website

Related Publications

Jakob J Kolb, Finn Müller-Hansen, Jürgen Kurths and Jobst Heitzig, “Macroscopic approximation methods for the analysis of adaptive networked agent-based models: Example of a two-sector investment model“, Physical Review E, 2020.

 

Niklas Wulkow, Péter Koltai and Christof Schütte, “Memory-based reduced modelling and data-based estimation of opinion spreading“, Journal of Nonlinear Science, 2021.

Related Pictures

EF4-8