Saved in:
Bibliographic Details
Main Authors: Giabbanelli, Philippe J., Beerman, Jack T.
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2409.00824
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910586359513088
author Giabbanelli, Philippe J.
Beerman, Jack T.
author_facet Giabbanelli, Philippe J.
Beerman, Jack T.
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2409_00824
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Accelerating Hybrid Agent-Based Models and Fuzzy Cognitive Maps: How to Combine Agents who Think Alike?
Giabbanelli, Philippe J.
Beerman, Jack T.
Artificial Intelligence
Multiagent Systems
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.
title Accelerating Hybrid Agent-Based Models and Fuzzy Cognitive Maps: How to Combine Agents who Think Alike?
topic Artificial Intelligence
Multiagent Systems
url https://arxiv.org/abs/2409.00824