journal article·2021-03-01Open access

An empirical nonlinear dynamics approach to analyzing emergent behavior of agent-based models

Miles Medina, Ray Huffaker, Rafael Muñoz-Carpena, Gregory Kiker

AIP Advances· Volume 11· Issue 3

Abstract

Agent-based models (ABMs) simulate the behavior of complex systems from bottom to top so that macro-scale patterns emerge from randomized micro-scale interactions among autonomous agents and their environment. However, our ability to construct complex ABMs currently exceeds our capacity to evaluate their emergent dynamics, contributing to an explainability problem in convincing policymakers that in silico experimentation with ABMs can be trusted to correspond to the real world they are charged with regulating. While there is no universally agreed-upon approach for analyzing or benchmarking ABM dynamics, past work has emphasized statistical and probabilistic analyses. Consistent with a key feature of ABMs—the macro-level order emerges from micro-level randomness—we propose a deterministic analytical framework built from nonlinear time series methods to reveal an emergent low-dimensional dynamical structure concealed in complex ABM output. In particular, embedding ABM dynamics (time series) in a nonlinear state space enables diagnosis of a low-dimensional structure, inference of causal interaction regimes among macro-level variables, extraction of a phenomenological meta-model consisting of a system of ordinary differential equations, and benchmarking of ABMs against real-world systems, to establish credibility in the eyes of policymakers and stakeholders. We demonstrate the deterministic approach with a canonical model for virus outbreaks.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Complex Systems and Time Series Analysis · Ecosystem dynamics and resilience · Opinion Dynamics and Social Influence

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Agricultural and Biological Engineering, University of Florida , Gainesville, Florida 32603, USA

Funding

National Institute of Food and Agriculture · Army Research Office

References (59)

Show source-provided references
1. Weak emergence
2. Agent-based modeling: Methods and techniques for simulating human systems10.1073/pnas.082080899 ↗
3. Agent-based modeling and simulation of emergent behavior in air transportation10.1186/2194-3206-1-15 ↗
4. Permutation entropy: A natural complexity measure for time series10.1103/physrevlett.88.174102 ↗
5. Discovering governing equations from data by sparse identification of nonlinear dynamical systems10.1073/pnas.1517384113 ↗
6. boot: Bootstrap R (S-plus) functions
7. 1979
8. Geometry of behavioral spaces: A computational approach to analysis and understanding of agent based models and agent behaviors10.1063/1.4965982 ↗
9. Clark, A., “multispatialCCM: Multispatial convergent cross mapping,” retrieved from https://cran.r-project.org/package=multispatialCCM (2014).
10. Clausen, A. and Sokol, S., “Deriv: R-based symbolic differentiation (version R package version 3.8),” retrieved from https://CRAN.R-project.org/package=Deriv (2016).
11. Constantine, W. and Percival, D., “fractal: Fractal time series modeling and analysis,” retrieved from https://cran.r-project.org/package=fractal (2014).
12. “Explaining” machine learning reveals policy challenges10.1126/science.aba9647 ↗
13. Csardi, G. and Nepusz, T., “The igraph software package for complex network research,” retrieved from https://igraph.org (2006).
14. 1997
15. Tracking and forecasting ecosystem interactions in real time10.1098/rspb.2015.2258 ↗
16. Di Narzo, A. and Di Narzo, F., “tseriesChaos: Analysis of nonlinear time series (version R package version 0.1-13),” retrieved from https://cran.r-project.org/package=tseriesChaos (2013).
17. Spatial agent-based modles for socio-ecological systems: Challenges and prospects10.1016/j.envsoft.2013.03.017 ↗
18. Independent coordinates for strange attractors from mutual information10.1103/PhysRevA.33.1134 ↗
19. Friedman, J., Hastie, T., Simon, N., and Tibshirani, R., “glmnet: Lasso and elastic-net regularized generalized linear models,” retrieved from https://cran.r-project.org/web/packages/glmnet/index.html (2016).
20. Managing food price instability: Critical assessment of the dominant doctrine10.1016/j.gfs.2013.02.001 ↗
21. 1994
22. Basic singular spectrum analysis and forecasting with R10.1016/j.csda.2013.04.009 ↗
23. 2001
24. Construction of phenomenological models from numerical scalar time series10.1016/0167-2789(92)90109-z ↗
25. Global stability of two species systems10.1007/BF00276109 ↗
26. Building economic models corresponding to the real world10.1093/aepp/ppv021 ↗
27. 2017
28. Distinguishing between endogenous and exogenous price volatility in food security assessment: An empirical nonlinear dynamics approach10.1016/j.agsy.2016.09.019 ↗
29. Demonstrating correspondence between decision-support models and dynamics of real-world environmental systems10.1016/j.envsoft.2016.04.024 ↗
30. mpoly: Multivariate polynomials in R
31. 1997
32. 1995
33. Determining embedding dimension for phase-space reconstruction using a geometrical construction10.1103/PhysRevA.45.3403 ↗
34. Changing criteria for imposing order10.1016/0304-3800(88)90074-9 ↗
35. Exploratory modeling: Extracting causality from complexity10.1002/2014eo320001 ↗
36. The complexities of agent-based modeling output analysis10.18564/jasss.2897 ↗
37. Nonlinear dynamics in treatment wetlands: Identifying systematic drivers of nonequilibrium outlet concentrations in everglades STAs10.1029/2018WR024427 ↗
38. River flow forecasting through conceptual models, Part 1: A discussion of principles10.1016/0022-1694 ↗
39. Emergence and strange attractors10.1086/289911 ↗
40. The tangled tale of phase space10.1063/1.3397041 ↗
41. Origin · 2020
42. spacetime: Spatio-temporal data in R10.18637/jss.v051.i07 ↗
43. Distinguishing between low-dimensional dynamics and randomness in measured time series10.1016/0167-2789(92)90100-2 ↗
44. Performance evaluation of hydrologic models: Statistical significance for reducing subjectivity in goodness-of-fit assessments10.1016/j.jhydrol.2012.12.004 ↗
45. Why so many published sensitivity analyses are false: A systematic review of sensitivity analysis practices10.1016/j.envsoft.2019.01.012 ↗
46. Detecting and analyzing nonstationarity in a time series with nonlinear cross predictions10.1103/physrevlett.78.843 ↗
47. Surrogate time series10.1016/s0167-2789(00)00043-9 ↗
48. Solving differential equations in R: Package deSolve10.18637/jss.v033.i09 ↗
49. 1994
50. Detecting causality in complex ecosystems10.1126/science.1227079 ↗
51. Detecting strange attractors in turbulence
52. Spurious dimension from correlation algorithms applied to limited time series data10.1103/physreva.34.2427 ↗
53. Estimating the fractal dimension of chaotic time series10.1364/JOSAA.7.001055 ↗
54. Testing for nonlinearity in time series: The method of surrogate data10.1016/0167-2789(92)90102-s ↗
55. Regression shrinkage and selection via the LASSO10.1111/j.2517-6161.1996.tb02080.x ↗
56. Agent-based modeling in public health: Current applications and future trends10.1146/annurev-publhealth-040617-014317 ↗
58. Global vector-field reconstruction of nonlinear dynamical systems from a time series with SVD method and validation with Lyapunov exponents10.1088/1009-1963/12/12/005 ↗
59. 1998