Challenges, tasks, and opportunities in modeling agent-based complex systems

Abstract Humanity is facing many grand challenges at unprecedented rates, nearly everywhere, and at all levels. Yet virtually all these challenges can be traced back to the decision and behavior of autonomous agents that constitute the complex systems under such challenges. Agent-based modeling has been developed and employed to address such challenges for a few decades with great achievements and caveats. This article reviews the advances of ABM in social, ecological, and socio-ecological systems, compare ABM with other traditional, equation-based models, provide guidelines for ABM novice, modelers, and reviewers, and point out the challenges and impending tasks that need to be addressed for the ABM community. We further point out great opportunities arising from new forms of data, data science and artificial intelligence, showing that agent behavioral rules can be derived through data mining and machine learning. Towards the end, we call for a new science of Agent-based Complex Systems (ACS) that can pave an effective way to tackle the grand challenges.

[1]  Stefan Thurner,et al.  Complex systems: physics beyond physics , 2016, 1610.01002.

[2]  Birgit Müller,et al.  Combining social network analysis and agent-based modelling to explore dynamics of human interaction: A review , 2020, Socio-Environmental Systems Modelling.

[3]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[4]  William G. Kennedy,et al.  Modelling Human Behaviour in Agent-Based Models , 2012 .

[5]  Jonathan R. Karr,et al.  A Whole-Cell Computational Model Predicts Phenotype from Genotype , 2012, Cell.

[6]  Wenwu Tang,et al.  Global Sensitivity Analysis of a Large Agent-Based Model of Spatial Opinion Exchange: A Heterogeneous Multi-GPU Acceleration Approach , 2014 .

[7]  Vinay Kumar Reddy Chimmula,et al.  Time series forecasting of COVID-19 transmission in Canada using LSTM networks , 2020, Chaos, Solitons & Fractals.

[8]  V. Grimm.  Ten years of individual-based modelling in ecology: what have we learned and what could we learn in the future? , 1999 .

[9]  J. Syvitski,et al.  Methods and approaches to modelling the Anthropocene , 2016 .

[10]  Steven F. Railsback,et al.  Individual-based modeling and ecology , 2005 .

[11]  S. Polasky,et al.  Optimal Management with Potential Regime Shifts , 2010, SSRN Electronic Journal.

[12]  Andrew Reeson,et al.  Agent‐based modeling in ecological economics , 2010, Annals of the New York Academy of Sciences.

[13]  David A. Bennett,et al.  Parallel agent-based modeling of spatial opinion diffusion accelerated using graphics processing units , 2011 .

[14]  Mostafa Karimi,et al.  Explainable Deep Relational Networks for Predicting Compound-Protein Affinities and Contacts , 2019, bioRxiv.

[15]  Shaowen Wang,et al.  CyberGIS software: a synthetic review and integration roadmap , 2013, Int. J. Geogr. Inf. Sci..

[16]  Michael Allen,et al.  Parallel programming: techniques and applications using networked workstations and parallel computers , 1998 .

[17]  Yevgeniy Vorobeychik,et al.  Data-driven agent-based modeling, with application to rooftop solar adoption , 2015, Autonomous Agents and Multi-Agent Systems.

[18]  H. Randy Gimblett,et al.  Integrating geographic information systems and agent-based modeling techniques for simulating social and ecological processes , 2001 .

[19]  Ye Yuan,et al.  Bridging the Gap Between Computational Photography and Visual Recognition , 2019, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  K. Arrow,et al.  Social-ecological systems as complex adaptive systems: modeling and policy implications , 2012, Environment and Development Economics.

[21]  Denise Pumain,et al.  Theoretical Principles in Interurban Simulation Models: A Comparison , 2013 .

[22]  K. Seto,et al.  Advancing Land Change Modeling: Opportunities and Research Requirements , 2013 .

[23]  T. Crols,et al.  Quantifying the ambient population using hourly population footfall data and an agent-based model of daily mobility , 2019, GeoInformatica.

[24]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Leigh Tesfatsion,et al.  Modeling economic systems as locally-constructive sequential games , 2017 .

[26]  Li An,et al.  Analyzing Human–Landscape Interactions: Tools That Integrate , 2013, Environmental Management.

[27]  E. Ostrom.  A General Framework for Analyzing Sustainability of Social-Ecological Systems , 2009, Science.

[28]  Uta Berger,et al.  Making Predictions in a Changing World: The Benefits of Individual-Based Ecology , 2014, Bioscience.

[29]  Xiaolin Hu,et al.  Behavior Pattern Detection for Data Assimilation in Agent-Based Simulation of Smart Environments , 2013, 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[30]  Anthony M. Filippi,et al.  Hyperspectral Image Classification Using Similarity Measurements-Based Deep Recurrent Neural Networks , 2019, Remote. Sens..

[31]  Steven M. Manson,et al.  Do Physicists Have Geography Envy? And What Can Geographers Learn from It? , 2015 .

[32]  Tat-Seng Chua,et al.  Neural Graph Collaborative Filtering , 2019, SIGIR.

[33]  Alison J. Heppenstall,et al.  "Space, the Final Frontier": How Good are Agent-Based Models at Simulating Individuals and Space in Cities? , 2016, Syst..

[34]  Stephen J. Walsh,et al.  Complexity at Advancing Ecotones and Frontiers , 2006 .

[35]  Dirk Helbing,et al.  Saving Human Lives: What Complexity Science and Information Systems can Contribute , 2014, Journal of statistical physics.

[36]  Alison J. Heppenstall,et al.  Crime reduction through simulation: An agent-based model of burglary , 2010, Comput. Environ. Urban Syst..

[37]  M. Mangel,et al.  Effects of the Emotion System on Adaptive Behavior , 2013, The American Naturalist.

[38]  S. Manson.  Simplifying complexity: a review of complexity theory , 2001 .

[39]  Weihua Xu,et al.  Cascading Impacts of Payments for Ecosystem Services in Complex Human-Environment Systems , 2020, J. Artif. Soc. Soc. Simul..

[40]  E. Lewars.  Computational Chemistry: Introduction to the Theory and Applications of Molecular and Quantum Mechanics , 2006 .

[41]  Amineh Ghorbani,et al.  Structuring Qualitative Data for Agent-Based Modelling , 2015, J. Artif. Soc. Soc. Simul..

[42]  Michael X Cohen,et al.  Harnessing Complexity: Organizational Implications of a Scientific Frontier , 2000 .

[43]  Bruce Edmonds,et al.  The ODD Protocol for Describing Agent-Based and Other Simulation Models: A Second Update to Improve Clarity, Replication, and Structural Realism , 2020, J. Artif. Soc. Soc. Simul..

[44]  Steven L. Lytinen,et al.  Agent-based Simulation Platforms: Review and Development Recommendations , 2006, Simul..

[45]  Ana Maria Ramanath,et al.  The Design of Participatory Agent-Based Social Simulations , 2004, J. Artif. Soc. Soc. Simul..

[46]  W. Parton,et al.  Land use change: complexity and comparisons , 2008, Journal of land use science.

[47]  Jon Norberg,et al.  A more dynamic understanding of human behaviour for the Anthropocene , 2019, Nature Sustainability.

[48]  Yu Liu,et al.  Modelling Spatial Patterns Using Graph Convolutional Networks (Short Paper) , 2018, GIScience.

[49]  Li An,et al.  Modeling human decisions in coupled human and natural systems: Review of agent-based models , 2012 .

[50]  Peer-Olaf Siebers,et al.  'One Size Does Not Fit All': A Roadmap of Purpose-Driven Mixed-Method Pathways for Sensitivity Analysis of Agent-Based Models , 2020, J. Artif. Soc. Soc. Simul..

[51]  Michael Agar,et al.  Agents in Living Color: Towards Emic Agent-Based Models , 2004, J. Artif. Soc. Soc. Simul..

[52]  Birgit Müller,et al.  Agent-Based Modelling of Social-Ecological Systems: Achievements, Challenges, and a Way Forward , 2017, J. Artif. Soc. Soc. Simul..

[53]  Steven F Railsback,et al.  Trait-mediated trophic interactions: is foraging theory keeping up? , 2013, Trends in ecology & evolution.

[54]  Antonio A. Casilli,et al.  ‘‘An Ethnographic Seduction’’: How Qualitative Research and Agent-based Models can Benefit Each Other , 2010 .

[55]  J. Roughgarden.  Individual Based Models in Ecology: An Evaluation, or How Not to Ruin a Good Thing , 2012 .

[56]  M. Batty.  The New Science of Cities , 2013 .

[57]  Steven F Railsback,et al.  Pattern-oriented modelling: a ‘multi-scope’ for predictive systems ecology , 2012, Philosophical Transactions of the Royal Society B: Biological Sciences.

[58]  Emilie Lindkvist,et al.  Micro-level explanations for emergent patterns of self-governance arrangements in small-scale fisheries—A modeling approach , 2017, PloS one.

[59]  Jianguo Liu,et al.  ECOLECON: An ECOLogical-ECONomic model for species conservation in complex forest landscapes , 1993 .

[60]  Takahiro Hara,et al.  A General Framework for MaxRS and MaxCRS Monitoring in Spatial Data Streams , 2017, ACM Trans. Spatial Algorithms Syst..

[61]  Ashton M. Shortridge,et al.  Exploring Complexity in a Human–Environment System: An Agent-Based Spatial Model for Multidisciplinary and Multiscale Integration , 2005 .

[62]  Jared Rubin,et al.  An Agent-Based Model of Centralized Institutions, Social Network Technology, and Revolution , 2013, PloS one.

[63]  X. Ye,et al.  The new data landscape for regional and urban analysis , 2016 .

[64]  Steven F. Railsback,et al.  Designing, Formulating, and Communicating Agent-Based Models , 2012 .

[65]  William Rand,et al.  An Introduction to Agent-Based Modeling: Modeling Natural, Social, and Engineered Complex Systems with NetLogo , 2015 .

[66]  J. Norberg,et al.  Modeling experiential learning: The challenges posed by threshold dynamics for sustainable renewable resource management , 2014 .

[67]  Shaowen Wang,et al.  A parallel agent-based model of land use opinions , 2011 .

[68]  Linda See,et al.  Using an Agent-Based Crime Simulation to Predict the Effects of Urban Regeneration on Individual Household Burglary Risk , 2013 .

[69]  J. Giske,et al.  From sensing to emergent adaptations: Modelling the proximate architecture for decision-making , 2016 .

[70]  Andreas Focks,et al.  Towards better modelling and decision support: Documenting model development, testing, and analysis using TRACE , 2014 .

[71]  David A. Bennett,et al.  Parallel agent-based simulation of individual-level spatial interactions within a multicore computing environment , 2013, Int. J. Geogr. Inf. Sci..

[72]  Uta Berger,et al.  Pattern-Oriented Modeling of Agent-Based Complex Systems: Lessons from Ecology , 2005, Science.

[73]  Steven F. Railsback,et al.  Agent-Based and Individual-Based Modeling: A Practical Introduction , 2011 .

[74]  Yuemin Ding,et al.  Spatial Strategies for Parallel Spatial Modelling , 1996, Int. J. Geogr. Inf. Sci..

[75]  Steven C Bankes,et al.  Agent-based modeling: A revolution? , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[76]  Andrew J. Evans,et al.  Dynamic calibration of agent-based models using data assimilation , 2016, Royal Society Open Science.

[77]  M. Batty.  Urban Modelling: Algorithms, Calibrations, Predictions , 2010 .

[78]  Razvan Pascanu,et al.  Vector-based navigation using grid-like representations in artificial agents , 2018, Nature.

[79]  Tatiana Filatova,et al.  Bayesian networks for spatial learning: a workflow on using limited survey data for intelligent learning in spatial agent-based models , 2019, GeoInformatica.

[80]  Lael Parrott,et al.  Editorial: Hybrid Solutions for the Modeling of Complex Environmental Systems , 2016, Front. Environ. Sci..

[81]  Andrew T. Crooks,et al.  An agent-based modeling approach applied to the spread of cholera , 2014, Environ. Model. Softw..

[82]  Michael Batty,et al.  Fifty Years of Urban Modeling: Macro-Statics to Micro-Dynamics , 2008 .

[83]  Christian E. Vincenot,et al.  Theoretical considerations on the combined use of System Dynamics and individual-based modeling in ecology , 2011 .

[84]  Lael Parrott,et al.  Hybrid Solutions for the Modelling of Complex Environmental Systems , 2017 .

[85]  M. Webb,et al.  Quantification of modelling uncertainties in a large ensemble of climate change simulations , 2004, Nature.

[86]  Jay Lee,et al.  Integrating geographic activity space and social network space to promote healthy lifestyles , 2016, SIGSPACIAL.

[87]  R. DeFries,et al.  Framing Sustainability in a Telecoupled World , 2013, Ecology and Society.

[88]  Steven M. Manson,et al.  Complexity Science, Complex Systems, and Land-Use Research , 2005 .

[89]  Luis Antunes,et al.  Stepping on Earth: A Roadmap for Data-driven Agent-Based Modelling , 2008 .

[90]  Nick Malleson,et al.  Simulating Crowds in Real Time with Agent-Based Modelling and a Particle Filter , 2020, J. Artif. Soc. Soc. Simul..

[91]  Shaowen Wang,et al.  A communication-aware framework for parallel spatially explicit agent-based models , 2013, Int. J. Geogr. Inf. Sci..

[92]  Sarah Wise,et al.  GIS and agent-based models for humanitarian assistance , 2013, Comput. Environ. Urban Syst..

[93]  Yuan He,et al.  Graph Neural Networks for Social Recommendation , 2019, WWW.

[94]  Xinyue Ye,et al.  Editorial: human dynamics in the mobile and big data era , 2016, Int. J. Geogr. Inf. Sci..

[95]  Simon Scheiter,et al.  Next-generation dynamic global vegetation models: learning from community ecology. , 2013, The New phytologist.

[96]  Yuan Long,et al.  Spatial Partition-Based Particle Filtering for Data Assimilation in Wildfire Spread Simulation , 2017, ACM Trans. Spatial Algorithms Syst..

[97]  Li An,et al.  Space–Time Analysis: Concepts, Quantitative Methods, and Future Directions , 2015 .

[98]  Shaowen Wang,et al.  HPABM: A Hierarchical Parallel Simulation Framework for Spatially‐explicit Agent‐based Models , 2009, Trans. GIS.

[99]  M. Janssen,et al.  Multi-Agent Systems for the Simulation of Land-Use and Land-Cover Change: A Review , 2003 .

[100]  Jure Leskovec,et al.  Hierarchical Graph Representation Learning with Differentiable Pooling , 2018, NeurIPS.

[101]  Adriano Soares Koshiyama,et al.  Augmenting correlation structures in spatial data using deep generative models , 2019, ArXiv.

[102]  R. Seyfarth,et al.  How Monkeys See the World: Inside the Mind of Another Species , 1990 .

[103]  Komal Singh,et al.  A computational model for simulating spatial aspects of crime in urban environments , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[104]  Steven F. Railsback,et al.  ANALYSIS OF HABITAT‐SELECTION RULES USING ANINDIVIDUAL‐BASED MODEL , 2002 .

[105]  Maureen A. O’Malley,et al.  Do simple models lead to generality in ecology? , 2013, Trends in ecology & evolution.

[106]  J. Gareth Polhill,et al.  Using the ODD Protocol for Describing Three Agent-Based Social Simulation Models of Land-Use Change , 2008, J. Artif. Soc. Soc. Simul..

[107]  Birgit Müller,et al.  Theoretical foundations of human decision-making in agent-based land use models - A review , 2017, Environ. Model. Softw..

[108]  Marc Mangel,et al.  Quantifying the Adaptive Value of Learning in Foraging Behavior , 2009, The American Naturalist.

[109]  Birgit Müller,et al.  NEW HORIZONS FOR MANAGING THE ENVIRONMENT: A REVIEW OF COUPLED SOCIAL‐ECOLOGICAL SYSTEMS MODELING , 2012 .

[110]  Mario Paolucci,et al.  On agent-based modeling and computational social science , 2014, Front. Psychol..

[111]  E. J. Milner-Gulland,et al.  Interactions between human behaviour and ecological systems , 2012, Philosophical Transactions of the Royal Society B: Biological Sciences.

[112]  R. Levins.  The strategy of model building in population biology , 1966 .

[113]  M. Mangel,et al.  The emotion system promotes diversity and evolvability , 2014, Proceedings of the Royal Society B: Biological Sciences.

[114]  Andres Baeza,et al.  A framework for mapping and comparing behavioural theories in models of social-ecological systems , 2017 .

[115]  William Rand,et al.  Exurbia from the bottom-up: Confronting empirical challenges to characterizing a complex system , 2008 .

[116]  J. Gareth Polhill,et al.  The ODD protocol: A review and first update , 2010, Ecological Modelling.

[117]  Volker Grimm,et al.  Ecological models supporting environmental decision making: a strategy for the future. , 2010, Trends in ecology & evolution.

[118]  Uta Berger,et al.  Robustness analysis: Deconstructing computational models for ecological theory and applications , 2016 .

[119]  Volker Grimm,et al.  Merging validation and evaluation of ecological models to ‘evaludation’: A review of terminology and a practical approach , 2014 .

[120]  Josephine Griffith,et al.  Evoplex: A platform for agent-based modeling on networks , 2018, SoftwareX.

[121]  Christopher P. Monterola,et al.  A data-driven agent-based model of congestion and scaling dynamics of rapid transit systems , 2015, J. Comput. Sci..

[122]  Donald L. DeAngelis,et al.  Decision-Making in Agent-Based Modeling: A Current Review and Future Prospectus , 2019, Front. Ecol. Evol..

[123]  Li An,et al.  Agent-Based Modeling in Coupled Human and Natural Systems (CHANS): Lessons from a Comparative Analysis , 2014 .

[124]  R. Kyle Bocinsky,et al.  HOW TO MAKE A POLITY (IN THE CENTRAL MESA VERDE REGION) , 2017, American Antiquity.

[125]  R. Nisbet,et al.  Predicting Population Dynamics from the Properties of Individuals: A Cross-Level Test of Dynamic Energy Budget Theory , 2013, The American Naturalist.

[126]  Keith C. Clarke,et al.  Methodological Issues of Spatial Agent-Based Models , 2020, J. Artif. Soc. Soc. Simul..

[127]  E. Podack,et al.  Perforin, Fas ligand, and tumor necrosis factor are the major cytotoxic molecules used by lymphokine-activated killer cells. , 1996, Journal of immunology.

[128]  David A. Bennett,et al.  The Explicit Representation of Context in Agent-Based Models of Complex Adaptive Spatial Systems , 2010 .

[129]  D. DeAngelis,et al.  New Computer Models Unify Ecological TheoryComputer simulations show that many ecological patterns can be explained by interactions among individual organisms , 1988 .

[130]  Ralf Seppelt,et al.  "It was an artefact not the result": A note on systems dynamic model development tools , 2005, Environ. Model. Softw..

[131]  Andrew T. Crooks,et al.  Constructing and implementing an agent-based model of residential segregation through vector GIS , 2010, Int. J. Geogr. Inf. Sci..

[132]  Elinor Ostrom,et al.  Complexity of Coupled Human and Natural Systems , 2007, Science.

[133]  Leigh Tesfatsion,et al.  Appendix A A Guide for Newcomers to Agent-Based Modeling in the Social Sciences⁎ , 2006 .

[134]  Birgit Müller,et al.  A standard protocol for describing individual-based and agent-based models , 2006 .

[135]  Donald L. DeAngelis,et al.  Individual-Based Models and Approaches in Ecology: Populations, Communities and Ecosystems , 2013 .

[136]  Steven L. Lytinen,et al.  Improving Execution Speed of Models Implemented in NetLogo , 2017, J. Artif. Soc. Soc. Simul..

[137]  John Wainwright,et al.  Agent-Based Models – Because They’re Worth It? , 2012 .

[138]  Marten Scheffer,et al.  Resilience thinking: integrating resilience, adaptability and transformability , 2010 .

[139]  Christian E Vincenot,et al.  How new concepts become universal scientific approaches: insights from citation network analysis of agent-based complex systems science , 2018, Proceedings of the Royal Society B: Biological Sciences.

[140]  Alison J. Heppenstall,et al.  Towards Real-Time Crowd Simulation Under Uncertainty Using an Agent-Based Model and an Unscented Kalman Filter , 2020, PAAMS.

[141]  J. Bae,et al.  Information loss, knowledge transfer cost and the value of social relations , 2008 .

[142]  N. Lau,et al.  Model Projections of the Changes in Atmospheric Circulation and Surface Climate over North America, the North Atlantic, and Europe in the Twenty-First Century , 2013 .

[143]  Stefano Manzoni,et al.  Carbon use efficiency of microbial communities: stoichiometry, methodology and modelling. , 2013, Ecology letters.

[144]  E. Irwin,et al.  Theory, data, methods: developing spatially explicit economic models of land use change , 2001 .

[145]  W. Arthur,et al.  Complexity and the economy , 2014, Science.

[146]  Lu Yang,et al.  Getting Away from Numbers: Using Qualitative Observation for Agent-Based Modeling , 2008, Adv. Complex Syst..

[147]  Roman Seidl,et al.  A functional-dynamic reflection on participatory processes in modeling projects , 2015, Ambio.

[148]  Nicholas Mark Gotts,et al.  Comparison of empirical methods for building agent-based models in land use science , 2007 .

[149]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[150]  Leigh Tesfatsion,et al.  Agent-based Modeling: The Right Mathematics for the Social Sciences? , 2011 .

[151]  Romina Martin,et al.  Describing human decisions in agent-based models - ODD + D, an extension of the ODD protocol , 2013, Environ. Model. Softw..

[152]  François Bousquet,et al.  Modelling with stakeholders , 2010, Environ. Model. Softw..

[153]  Yixin Chen,et al.  Link Prediction Based on Graph Neural Networks , 2018, NeurIPS.

[154]  Shaowen Wang,et al.  A quadtree approach to domain decomposition for spatial interpolation in Grid computing environments , 2003, Parallel Comput..

[155]  Kalliopi Kravari,et al.  A Survey of Agent Platforms , 2015, J. Artif. Soc. Soc. Simul..

[156]  Volker Grimm,et al.  Three questions to ask before using model outputs for decision support , 2020, Nature Communications.

[157]  J. Norberg,et al.  Complexity Theory for a Sustainable Future , 2008 .

[158]  Amy R. Poteete,et al.  Working Together: Collective Action, the Commons, and Multiple Methods in Practice , 2010 .

[159]  Volker Grimm,et al.  Replicating and breaking models: good for you and good for ecology , 2015 .

[160]  Matjaž Perc,et al.  Stability of subsystem solutions in agent-based models , 2017, bioRxiv.

[161]  Amy Luers,et al.  Illustrating the coupled human–environment system for vulnerability analysis: Three case studies , 2003, Proceedings of the National Academy of Sciences of the United States of America.