{"title":"加速基于代理的混合模型和模糊认知地图:如何将思维相似的代理结合起来?","authors":"Philippe J. Giabbanelli, Jack T. Beerman","doi":"arxiv-2409.00824","DOIUrl":null,"url":null,"abstract":"While Agent-Based Models can create detailed artificial societies based on\nindividual differences and local context, they can be computationally\nintensive. Modelers may offset these costs through a parsimonious use of the\nmodel, for example by using smaller population sizes (which limits analyses in\nsub-populations), running fewer what-if scenarios, or accepting more\nuncertainty by performing fewer simulations. Alternatively, researchers may\naccelerate simulations via hardware solutions (e.g., GPU parallelism) or\napproximation approaches that operate a tradeoff between accuracy and compute\ntime. In this paper, we present an approximation that combines agents who\n`think alike', thus reducing the population size and the compute time. Our\ninnovation relies on representing agent behaviors as networks of rules (Fuzzy\nCognitive Maps) and empirically evaluating different measures of distance\nbetween these networks. Then, we form groups of think-alike agents via\ncommunity detection and simplify them to a representative agent. Case studies\nshow that our simplifications remain accuracy.","PeriodicalId":501315,"journal":{"name":"arXiv - CS - Multiagent Systems","volume":"34 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Accelerating Hybrid Agent-Based Models and Fuzzy Cognitive Maps: How to Combine Agents who Think Alike?\",\"authors\":\"Philippe J. Giabbanelli, Jack T. Beerman\",\"doi\":\"arxiv-2409.00824\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"While Agent-Based Models can create detailed artificial societies based on\\nindividual differences and local context, they can be computationally\\nintensive. Modelers may offset these costs through a parsimonious use of the\\nmodel, for example by using smaller population sizes (which limits analyses in\\nsub-populations), running fewer what-if scenarios, or accepting more\\nuncertainty by performing fewer simulations. Alternatively, researchers may\\naccelerate simulations via hardware solutions (e.g., GPU parallelism) or\\napproximation approaches that operate a tradeoff between accuracy and compute\\ntime. In this paper, we present an approximation that combines agents who\\n`think alike', thus reducing the population size and the compute time. Our\\ninnovation relies on representing agent behaviors as networks of rules (Fuzzy\\nCognitive Maps) and empirically evaluating different measures of distance\\nbetween these networks. Then, we form groups of think-alike agents via\\ncommunity detection and simplify them to a representative agent. Case studies\\nshow that our simplifications remain accuracy.\",\"PeriodicalId\":501315,\"journal\":{\"name\":\"arXiv - CS - Multiagent Systems\",\"volume\":\"34 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Multiagent Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.00824\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Multiagent Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.00824","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Accelerating Hybrid Agent-Based Models and Fuzzy Cognitive Maps: How to Combine Agents who Think Alike?
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.