Data-driven model reduction of agent-based systems using the Koopman generator

  title={Data-driven model reduction of agent-based systems using the Koopman generator},
  author={Jan-Hendrik Niemann and Stefan Klus and Christof Sch{\"u}tte},
  journal={PLoS ONE},
The dynamical behavior of social systems can be described by agent-based models. Although single agents follow easily explainable rules, complex time-evolving patterns emerge due to their interaction. The simulation and analysis of such agent-based models, however, is often prohibitively time-consuming if the number of agents is large. In this paper, we show how Koopman operator theory can be used to derive reduced models of agent-based systems using only simulation data. Our goal is to learn… 

Figures and Tables from this paper

Large population limits of Markov processes on random networks

We consider time-continuous Markovian discrete-state dynamics on random networks of interacting agents and study the large population limit. The dynamics are projected onto low-dimensional collective

Data-Driven Predictive Control of Interconnected Systems Using the Koopman Operator

Interconnected systems are widespread in modern technological systems. Designing a reliable control strategy requires modeling and analysis of the system, which can be a complicated, or even

Data-driven structure-preserving model reduction for stochastic Hamiltonian systems

In this work we demonstrate that SVD-based model reduction techniques known for ordinary differential equations, such as the proper orthogonal decomposition, can be extended to stochastic

Identification of Nonlinear Systems Using the Infinitesimal Generator of the Koopman Semigroup—A Numerical Implementation of the Mauroy–Goncalves Method

The subtle numerical details of the Koopman operator-based linearization method are addressed and a new implementation algorithm is proposed that alleviates these problems.



Agent-based modeling: Population limits and large timescales.

It is demonstrated that it is possible to reveal metastable structures and timescales of rare events of the ABM process by finite-length trajectories of the SDE process for large enough populations, which has the potential to drastically reduce computational effort for the analysis of ABMs.

From interacting agents to density-based modeling with stochastic PDEs

A reduced model in terms of stochastic PDEs that describes the evolution of agent number densities for large populations and Finite Element discretization in space is presented which not only ensures efficient simulation but also serves as a regularization of the SPDE.

Equation-free Model Reduction in Agent-based Computations: Coarse-grained Bifurcation and Variable-free Rare Event Analysis

The first part of this work describes the large agent number, deterministic limit of the system dynamics by performing numerical bifurcation calculations on a continuum approximation of their model, and demonstrates this “variable-free” approach by constructing a reaction coordinate simply based on the data from the simulation itself.

Agent-Based Model Calibration Using Machine Learning Surrogates

The algorithm introduced in this paper merges model simulation and output analysis into a surrogate meta-model, which substantially ease ABM calibration and provides a fast and accurate approximation of model behaviour, dramatically reducing computation time.

Agent based models and opinion dynamics as Markov chains

Model reduction for agent-based social simulation: coarse-graining a civil violence model.

This paper demonstrates a computer-assisted approach that bridges the significant gap between the single-agent microscopic level and the macroscopic population level, where fundamental questions must be rationally answered and policies guiding the emergent dynamics devised.

Koopman Mode Analysis of agent-based models of logistics processes

This work applies Koopman Mode Analysis to two problems, both of which exhibit a bifurcation in dynamical behavior, but feature very different dynamics: Medical Treatment Facility (MTF) logistics and ship fueling (SF) logistics.

Nonparametric inference of interaction laws in systems of agents from trajectory data

A nonparametric estimator for learning interaction kernels from trajectory data, scalable to large datasets, statistically optimal, avoiding the curse of dimensionality, and applicable to a wide variety of systems from Physics, Biology, Ecology, and Social Sciences is introduced.

Equation-Free Multiscale Computations in Social Networks: from Agent-Based Modeling to Coarse-Grained Stability and bifurcation Analysis

This work addresses how the Equation-Free approach can be exploited to systematically extract coarse-grained, emergent dynamical information by bridging detailed, agent-based models of social interactions on networks, with macroscopic, systems-level, continuum numerical analysis tools.

Equation-free: The computer-aided analysis of complex multiscale systems

Over the last few years with several collaborators, a mathematically inspired, computational enabling technology is developed and validated that allows the modeler to perform macroscopic tasks acting on the microscopic models directly, and can lead to experimental protocols for the equation-free exploration of complex system dynamics.