Accelerating Hybrid Agent-Based Models and Fuzzy Cognitive Maps: How to Combine Agents who Think Alike?
Not on the map. Why?
Abstract (arXiv)
While Agent-Based Models can create detailed artificial societies based on individual differences and local context, they can be computationally intensive. Modelers may offset these costs through a parsimonious use of the model, for example by using smaller population sizes (which limits analyses in sub-populations), running fewer what-if scenarios, or accepting more uncertainty by performing fewer simulations. Alternatively, researchers may accelerate simulations via hardware solutions (e.g., GPU parallelism) or approximation approaches that operate a tradeoff between accuracy and compute time. In this paper, we present an approximation that combines agents who `think alike', thus reducing the population size and the compute time. Our innovation relies on representing agent behaviors as networks of rules (Fuzzy Cognitive Maps) and empirically evaluating different measures of distance between these networks. Then, we form groups of think-alike agents via community detection and simplify them to a representative agent. Case studies show that our simplifications remain accuracy.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 5 of its 32 references that are in the map. First posted on arXiv 1 Sep 2024.
Builds on
5 of 32 references.
References · 5
- 2019Metrics for Graph Comparison: A Practitioner's Guidecited by 37
- 2013A General Optimization Technique for High Quality Community Detection in Complex Networkscited by 16
- 2018Hierarchical Graph Clustering using Node Pair Samplingcited by 11
- 2018A Survey on Agent-based Simulation using Hardware Acceleratorscited by 2
- 2023Adaptive parallelization of multi-agent simulations with localized dynamicscited by 1
Built on by
Not cited yet.