Introduction to Agent-Based Modelling

The application of agent-based modelling (ABM) to simulating dynamics within geographical systems has seen a considerable increase over the last decade. ABM allows the disaggregation of systems into individual components that can potentially have their own characteristics and rule sets. This is a powerful paradigm that can be exploited through simulation to further our knowledge of the workings of geographical systems. We present in this chapter an overview of ABM; the main features of an agent-based model are given, along with a discussion of what constitutes an agent-based model. The distinction between cellular automata (CA), microsimulation (MSM) and agent-based models are discussed along with the advantages and limitations of ABM for modelling geographical systems. We conclude with a brief discussion of important areas for further research.

[1]  Kai Nagel,et al.  TRAFFIC AT THE EDGE OF CHAOS , 1994, adap-org/9502005.

[2]  Charles M. Macal,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[3]  Mats-Olov Olsson,et al.  Systems Approaches and Their Application: Examples from Sweden , 2006 .

[4]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[5]  Graham Clarke,et al.  Building a Dynamic Spatial Microsimulation Model for Ireland , 2005 .

[6]  R. Axelrod.  Reviews book & software , 2022 .

[7]  Thomas S Deisboeck,et al.  The effects of EGF-receptor density on multiscale tumor growth patterns. , 2005, Journal of theoretical biology.

[8]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[9]  Raja Sengupta,et al.  Agent‐Based Simulation of Urban Residential Dynamics and Land Rent Change in a Gentrifying Area of Boston , 2008, Trans. GIS.

[10]  H. Van Dyke Parunak,et al.  Agent-Based Modeling vs. Equation-Based Modeling: A Case Study and Users' Guide , 1998, MABS.

[11]  Douglass B. Lee.  Requiem for Large-Scale Models , 1973 .

[12]  Gabriel Catalin Balan,et al.  MASON: A JAVA MULTI-AGENT SIMULATION LIBRARY , 2009 .

[13]  John H. Holland,et al.  Hidden Order: How Adaptation Builds Complexity , 1995 .

[14]  Charles M. Macal,et al.  Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation , 2007 .

[15]  Nigel Gilbert,et al.  Agent Based Modelling , 2014 .

[16]  David O'Sullivan,et al.  Exploring Spatial Process Dynamics Using Irregular Cellular Automaton Models , 2010 .

[17]  Pietro Terna,et al.  How to build and use agent-based models in social science , 2000 .

[18]  Hazel R. Parry,et al.  Large Scale Agent-Based Modelling: A Review and Guidelines for Model Scaling , 2012 .

[19]  Andy Evans,et al.  Uncertainty and Error , 2012 .

[20]  Michael Batty,et al.  Advanced Spatial Analysis: The CASA Book of GIS , 2003 .

[21]  M. Batty,et al.  Safety in Numbers? Modelling Crowds and Designing Control for the Notting Hill Carnival , 2003 .

[22]  Timothy A. Kohler,et al.  Be there then: a modeling approach to settlement determinants and spatial efficiency among late ancestral pueblo populations of the Mesa Verde region, U.S. southwest , 2000 .

[23]  J. Casti.  Would-Be Worlds: How Simulation Is Changing the Frontiers of Science , 1996 .

[24]  Alison J. Heppenstall,et al.  Using Hybrid Agent-Based Systems to Model Spatially-Influenced Retail Markets , 2006, J. Artif. Soc. Soc. Simul..

[25]  Michael Batty,et al.  Modelling and prediction in a complex world , 2005 .

[26]  Andrew Hudson-Smith,et al.  Agent Street: An Environment for Exploring Agent-Based Models in Second Life , 2009, J. Artif. Soc. Soc. Simul..

[27]  Roger White,et al.  The Use of Constrained Cellular Automata for High-Resolution Modelling of Urban Land-Use Dynamics , 1997 .

[28]  William Rand,et al.  Design Guidelines for Agent Based Model Visualization , 2009, J. Artif. Soc. Soc. Simul..

[29]  R. Axelrod,et al.  A Landscape Theory of Aggregation , 1993, British Journal of Political Science.

[30]  Robert L. Axtell,et al.  Population growth and collapse in a multiagent model of the Kayenta Anasazi in Long House Valley , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Lynne Hamill,et al.  Designing and Building an Agent-Based Model , 2012 .

[32]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[33]  R. Axelrod.  Simulation in Social Sciences , 2007 .

[34]  J. Richard Harrison,et al.  Simulation in the Social Sciences , 2008, Simul. Model. Pract. Theory.

[35]  Andrew Ilachinski,et al.  Irreducible Semi-Autonomous Adaptive Combat (ISAAC): An Artificial-Life Approach to Land Warfare. , 1997 .

[36]  G. Nigel Gilbert,et al.  Agent-Based Models , 2007 .

[37]  Linda See,et al.  An agent-based modelling application of shifting cultivation , 2012 .

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

[39]  Mark H. Birkin,et al.  A spatial microsimulation model with student agents , 2008, Comput. Environ. Urban Syst..

[40]  Michael Batty,et al.  A Generic Framework for Computational Spatial Modelling , 2012 .

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

[42]  Andrew Crooks,et al.  The Integration of Agent-Based Modelling and Geographical Information for Geospatial Simulation , 2012 .

[43]  N. Magliocca.  Exploring Coupled Housing and Land Market Interactions Through an Economic Agent-Based Model (CHALMS) , 2012 .

[44]  P. Torrens,et al.  Geosimulation: Automata-based modeling of urban phenomena , 2004 .

[45]  Andrew Hudson-Smith,et al.  Agent Tools, Techniques and Methods for Macro and Microscopic Simulation , 2012 .

[46]  William Rand,et al.  Path dependence and the validation of agent‐based spatial models of land use , 2005, Int. J. Geogr. Inf. Sci..

[47]  Michael J. North,et al.  AgentCell: a digital single-cell assay for bacterial chemotaxis , 2005, Bioinform..

[48]  Rick L. Riolo,et al.  Do Land Markets Matter? A Modeling Ontology and Experimental Design to Test the Effects of Land Markets for an Agent-based Model of Ex-urban Residential Land-use Change. , 2012 .

[49]  Steven M. Manson,et al.  Agent-Based Modeling and Complexity , 2012 .

[50]  Michael Batty,et al.  SERIES Key Challenges in Agent-Based Modelling for GeoSpatial Simulation , 2007 .

[51]  R. Axelrod,et al.  The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration , 1998 .

[52]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[53]  Magnus Boman,et al.  Multi-Agent Systems, Time Geography, and Microsimulations , 2004 .

[54]  P.F. Gorder,et al.  Simulating Sprawl , 2004, Computing in Science & Engineering.

[55]  Marcel Rieser,et al.  PRELIMINARY RESULTS OF A MULTI-AGENT TRAFFIC SIMULATION FOR BERLIN , 2008 .

[56]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[57]  Nicolas Malleson,et al.  Using Agent-Based Models to Simulate Crime , 2012 .

[58]  David O'Sullivan,et al.  “So Go Downtown”: Simulating Pedestrian Movement in Town Centres , 2001 .

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

[60]  Edwin R. Galea,et al.  Modelling occupant interaction with fire conditions using the buildingEXODUS evacuation model , 2001 .

[61]  Giorgio Topa,et al.  Social interactions, local spillovers and unemployment , 2001 .

[62]  Alison J. Heppenstall,et al.  Using Agent-Based Models for Education Planning: Is the UK Education System Agent Based? , 2012 .

[63]  R. N. Bernard,et al.  Using Adaptive Agent-Based Simulation Models to Assist Planners in Policy Development: The Case of Rent Control , 1999 .

[64]  Leigh Tesfatsion,et al.  Handbook of Computational Economics, Volume 2: Agent-Based Computational Economics (Handbook of Computational Economics) , 2006 .

[65]  L. Tesfatsion.  Agent-based computational economics : A constructive approach to economic theory , 2006 .

[66]  Joshua M. Epstein.  Agent-based computational models and generative social science , 1999 .

[67]  Alison J. Heppenstall,et al.  Genetic Algorithm Optimisation of An Agent-Based Model for Simulating a Retail Market , 2007 .

[68]  Paul M. Torrens,et al.  Automata-based models of urban systems , 2003 .

[69]  Raymond R. Hill.  Managing business complexity: discovering strategic solutions with agent-based modelling and simulation , 2010, J. Simulation.

[70]  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.

[71]  John H. Miller,et al.  Adaptive Parties in Spatial Elections , 1992, American Political Science Review.

[72]  Charles M. Macal,et al.  Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation , 2007 .

[73]  S. Albeverio.  The dynamics of complex urban systems : an interdisciplinary approach , 2008 .

[74]  I. Benenson,et al.  Entity-Based Modeling of Urban Residential Dynamics: The Case of Yaffo, Tel Aviv , 2002 .

[75]  Joshua M. Epstein,et al.  Agent-Based Modeling: Understanding Our Creations , 1994 .

[76]  Mark Birkin,et al.  A Review of Microsimulation and Hybrid Agent-Based Approaches , 2012 .

[77]  Shah Jamal Alam,et al.  Networks in Agent-Based Social Simulation , 2011, Agent-Based Models of Geographical Systems.

[78]  Ian S. Lustick,et al.  PS-I: A User-Friendly Agent-Based Modeling Platform for Testing Theories of Political Identity and Political Stability , 2002, J. Artif. Soc. Soc. Simul..

[79]  Timothy A. Kohler,et al.  Dynamics in human and primate societies: agent-based modeling of social and spatial processes , 2000 .

[80]  Ming Zhang,et al.  The Second Generation of the California Urban Futures Model. Part 2: Specification and Calibration Results of the Land-Use Change Submodel , 1998 .

[81]  Michael J. North,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

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

[83]  G. Booth,et al.  BacSim, a simulator for individual-based modelling of bacterial colony growth. , 1998, Microbiology.

[84]  Sanna Iltanen,et al.  Cellular Automata in Urban Spatial Modelling , 2012 .

[85]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.