Abstract
Two classes of models that have made major breakthroughs in regional science in the last two decades are cellular automata (CA) and agent-based models (ABM). These are both complex systems approaches and are built on creating microscale elemental agents and actions that, when permuted over time and in space, result in forms of aggregate behavior that are not achievable by other forms of modeling. For each type of model, the origins are explored, as are the key contributions and applications of the models and the software used. While CA and ABM share a heritage in complexity science and many properties, nevertheless each has its own most suitable application domains. Some practical examples of each model type are listed and key further information sources referenced. In spite of issues of data input, calibration, and validation, both modeling methods have significantly advanced the role of modeling and simulation in geography and regional science and gone a long way toward making models more accountable and more meaningful at the base level.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Andersson C, Frenken K, Hcllervik A (2006) A complex network approach to urban growth. Environ Plan A 38(10):1941–1964
Batty M (2000) Geocomputation using cellular automata. In: Openshaw S, Abrahart RJ (eds) GeoComputation. Taylor and Francis, London, pp 95–126
Batty M (2005) Cities and complexity: understanding cities with cellular automata, agent-based models, and fractals. MIT Press, Cambridge, MA
Batty M, Longley P (1994) Fractal cities: a geometry of form and function. Academic, San Diego/London
Benenson I (2007) Warning! The scale of land-use CA is changing! Comput Environ Urban Syst 31(2):107–113
Benenson I, Torrens PM (2004) Geosimulation: automata-based modeling of urban phenomena. Wiley, New York
Benenson I, Erez H, Ehud O (2009) From Schelling to spatially explicit modeling of urban ethnic and economic residential dynamics. Sociol Methods Res 37(4):463–497
Bithell M, Brasington J, Richards K (2008) Discrete-element, individual-based and agent-based models: tools for interdisciplinary enquiry in Geography? Geoforum 39(2):625–642
Clarke KC (2008a) Mapping and modelling land use change: an application of the SLEUTH model. In: Pettit C, Cartwright W, Bishop I, Lowell K, Pullar D, Duncan D (eds) Landscape analysis and visualisation: spatial models for natural resource management and planning. Springer, Berlin, pp 353–366
Clarke KC (2008b) A decade of cellular urban modeling with SLEUTH: unresolved issues and problems, Chapter 3. In: Brail RK (ed) Planning support systems for cities and regions. Lincoln Institute of Land Policy, Cambridge, MA, pp 47–60
Clarke KC, Hoppen S, Gaydos L (1997) A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area. Environ Plann B Plann Des 24(2):247–261
Clarke KC, Gazulis N, Dietzel CK, Goldstein NC (2007) A decade of SLEUTHing: lessons learned from applications of a cellular automaton land use change model, Chapter 16. In: Fisher P (ed) Classics from IJGIS. Twenty years of the international journal of geographical information systems and science. Taylor and Francis/CRC Press, Boca Raton, pp 413–425
Clifford NJ (2008) Models in geography revisited. Geoforum 39(2):675–686
Gardner M (1970) Mathematical games: the fantastic combinations of John Conway’s new solitaire game “life”. Sci Am 223(9):120–123
Gilbert N, Troitzsch KG (1999) Simulation for the Social Scientist. Milton Keynes: Open University Press.
Gimblett HR (2002) Integrating geographic information systems and agent-based modeling techniques for simulating social and ecological processes. Institute Studies in the Sciences of Complexity, Oxford University Press, Santa Fe
Hatna E, Benenson I (2012) The Schelling model of ethnic residential dynamics: beyond the integrated – segregated dichotomy of patterns. J Artif Soc Soc Simul 15(1):6
Hedlund GA (1969) Endomorphisms and automorphisms of the shift dynamical system. Math Syst Theory 3(4):320–3751
Holland JK (1998) Emergence: from chaos to order. Addison-Wesley, Redwood City
McDonnell S, Zellner M (2011) Moira exploring the effectiveness of bus rapid transit a prototype agent-based model of commuting behavior. Transp Policy 18(6):825–835
Miller HJ (2009) Geocomputation. In: Fotheringham AS, Rogerson PA (eds) The SAGE handbook of spatial analysis. Sage, London, pp 397–418
Neutens T, Witlox F, Van de Weghe N, De Maeyer PH (2007) Space-time opportunities for multiple agents: a constraint-based approach. Int J Geogr Inf Sci 21(10):1061–1076
Niazi M, Hussain A (2011) Agent-based computing from multi-agent systems to agent-based models: a visual survey. Springer Scientometr 89(2):479–499
O’Sullivan D, Hakley M (2000) Agent-based models and individualism: is the world agent-based? Environ Plan A 32(8):1409–1425
Parker DC, Berger T, Manson SM (2002) Agent-based models of land-use and land-cover change. LUCC report series no. 6. Indiana University, Bloomington
Parker DC, Manson SM, Janssen MA, Hoffmann MJ, Deadman P (2003) Multi-agent system models for the simulation of land-use and land-cover change: a review. Ann Assoc Am Geogr 93(2):314–337
Railsback SF, Lytinen SL, Jackson SK (2006) Agent-based simulation platforms: review and development recommendations. Simulation 82(9):609–623
Read D (2010) Agent-based and multi-agent simulations: coming of age or in search of an identity? Comput Math Organ Theory 16(4):329–347. Special Issue
Sante I, Garcia AM, Miranda D, Crecente R (2010) Cellular automata models for the simulation of real-world urban processes: a review and analysis. Landsc Urban Plan 96(2):108–122
Schelling T (1971) Dynamic models of segregation. J Math Sociol 1(2):143–186
Silva EA (2010) Complexity and CA, and application to metropolitan areas. In: de Roo G, Silva EA (eds) A planner’s encounter with complexity. Ashgate, Aldershot, pp 187–207
Spencer GM (2012) Creative economies of scale: an agent-based model of creativity and agglomeration. J Econ Geogr 12(1):247–271
Takeyama M, Couclelis H (1997) Map dynamics: integrating cellular automata and GIS through geo-algebra. Int J Geogr Inf Sci 11(1):73–91
Torrens PM (2012) Moving agent pedestrians through space and time. Ann Assoc Am Geogr 102(1):35–66
Torrens PM, Benenson I (2005) Geographic automata systems. Int J Geogr Inf Sci 19(4):385–412
Torrens PT, O’Sullivan D (2001) Cellular automata and urban simulation: where do we go from here? Environ Plann B Plann Des 28(2):163–168
Waldrop MM (1993) Complexity: the emerging science at the edge of order and chaos. Simon & Schuster, New York
White R, Engelen G (1993) Cellular automata and fractal urban form: a cellular modeling approach to the evolution of urban land-use patterns. Environ Plan A 25(8):1175–1189
Wolfram S (ed) (1986) Theory and applications of cellular automata. World Scientific, New York
Wolfram S (2002) A new kind of science. Wolfram Media, Champaign
Wu F (1998) SimLand: a prototype to simulate land conversion through the integrated GIS and CA with AHP-derived transition rules. Int J Geogr Inf Sci 12(1):63–82
Wu F, Webster CJ (1998) Simulation of land development through the integration of cellular automata and multi-criteria evaluation. Environ Plann B 25(1):103–126
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer-Verlag GmbH Germany, part of Springer Nature
About this entry
Cite this entry
Clarke, K.C. (2021). Cellular Automata and Agent-Based Models. In: Fischer, M.M., Nijkamp, P. (eds) Handbook of Regional Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-60723-7_63
Download citation
DOI: https://doi.org/10.1007/978-3-662-60723-7_63
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-60722-0
Online ISBN: 978-3-662-60723-7
eBook Packages: Economics and FinanceReference Module Humanities and Social SciencesReference Module Business, Economics and Social Sciences