Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-23T18:21:12.530Z Has data issue: false hasContentIssue false
  • English
  • Français

Agent-Based Modeling for Archaeologists: Part 1 of 3

Published online by Cambridge University Press:  22 May 2019

Iza Romanowska Open the ORCID record for Iza Romanowska [Opens in a new window] ,
Stefani A. Crabtree Open the ORCID record for Stefani A. Crabtree [Opens in a new window] ,
Kathryn Harris  and
Benjamin Davies Open the ORCID record for Benjamin Davies [Opens in a new window]
Iza Romanowska*
Affiliation:
Barcelona Supercomputing Center, Carrer de Jordi Girona, 29-31, 08034 Barcelona, Spainhttps://orcid.org/0000-0002-9487-2111
Stefani A. Crabtree
Affiliation:
Utah State, University Department of Environment and Society, 5200 Old Main Hill, Logan UT 84322, USA ([email protected]); The Santa Fe Institute, 1399 Hyde Park Rd. Santa Fe, NM, USA; The Center for Research and Interdisciplinarity, 8 bis Rue Charles V, Paris 75004, France, https://orcid.org/0000-0001-8585-8943
Kathryn Harris
Affiliation:
Science & Technology Policy Fellow, The American Association for the Advancement of Science and The American Geophysical Union, 2000 Florida Avenue. NW, Washington, DC 20009, USA ([email protected])
Benjamin Davies
Affiliation:
Department of Anthropology, University of Utah, 260 S. Central Campus Drive, Room 4625, Salt Lake City, UT 84112, USA ([email protected]) https://orcid.org/0000-0002-9066-098X
*
(corresponding author, [email protected])
Get access Rights & Permissions [Opens in a new window]

Abstract

Formal models of past human societies informed by archaeological research have a high potential for shaping some of the most topical current debates. Agent-based models, which emphasize how actions by individuals combine to produce global patterns, provide a convenient framework for developing quantitative models of historical social processes. However, being derived from computer science, the method remains largely specialized in archaeology. In this paper and the associated tutorial, we provide a jargon-free introduction to the technique, its potential and limits as well as its diverse applications in archaeology and beyond. We discuss the epistemological rationale of using computational modeling and simulation, classify types of models, and give an overview of the main concepts behind agent-based modeling.

Modelos cuantitativos robustos de sociedades humanas en el pasado tienen el potencial de informar los temas de debate actual, particularmente modelos informados por estudios de arqueología. Modelos basados en sistemas multiagente proveen un marco práctico para explorar modelos cuantitativos de sociedades en el pasado. Aun así, al ser un método de informática no es aún bien establecido entre la mayoría de arqueólogos. En este artículo y el tutorial que lo acompaña, proveemos una introducción a estos métodos, libres de jerga técnica, su potencial y sus límites, y también las diversas aplicaciones en arqueología. Además, discutimos la epistemología de utilizar modelos computacionales y de simulación, clasificamos los tipos de modelos, y proveemos un resumen de los conceptos principales de los modelos multiagente.

Keywords

agent-based modellingsimulationcomplex systemscomplexity sciencecomputational modellingNetLogomodelos basados en agentessimulaciónsistemas complejosmodelos computacionalesNetLogo
Type
How to Special Section: A Step-by-Step Guide for Using Agent-Based Modeling in Archaeological Research
Information
Advances in Archaeological Practice , Volume 7 , Issue 2 , May 2019 , pp. 178 - 184
Copyright
Copyright 2019 © Society for American Archaeology 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES CITED

Abergel, Frédéric, Aoyama, Hideaki, Chakrabarti, Bikas K., Chakraborti, Anirban, Ghosh, Asim 2014 Econophysics of Agent-Based Models. Springer, New York.Google Scholar
Ahrweiler, Petra, and Gilbert, Nigel 2005 Caffè Nero: The Evaluation of Social Simulation. Journal of Artificial Societies and Social Simulation 8(4):1–14.Google Scholar
Angourakis, Andreas, Rondelli, Bernardo, Stride, Sebastian, Rubio-Campillo, Xavier, Balbo, Andrea L., Torrano, Alexis, Martinez, Verònica, Madella, Marco, and Gurt, Josep M. 2014 Land Use Patterns in Central Asia. Step 1: The Musical Chairs Model. Journal of Archaeological Method and Theory 21:405–425.Google Scholar
Axelrod, Robert 2006 Advancing the Art of Simulation in the Social Sciences. In Handbook of Research on Nature-Inspired Computing for Economy and Management, edited by Rennard, Jean-Philippe, pp. 90–100. Idea Group, Hersey, Pennsylvania.Google Scholar
Balbo, A. L., Rondelli, B., Lancelotti, C., Torrano, A., Salpeteur, M., Lipovetzky, N., and Madella, M. 2014 Agent-Based Simulation of Holocene Monsoon Precipitation Patterns and Hunter-Gatherer Population Dynamics in Semi-Arid Environments. Journal of Archaeological Method and Theory 21:426–446.Google Scholar
Binford, Lewis 1982 Objectivity-Explanation-Archaeology. In Theory and Explanation in Archaeology, edited by Renfrew, C., Rowlands, M., and Seagraves, B., pp. 125–138. Academic Press, New York.Google Scholar
Brantingham, P. Jeffrey 2003 A Neutral Model of Stone Raw Material Procurement. American Antiquity 68:487–509.Google Scholar
Cegielski, Wendy H., and Rogers, J. Daniel 2016 Rethinking the Role of Agent-Based Modeling in Archaeology. Journal of Anthropological Archaeology 41:283–298. DOI:10.1016/j.jaa.2016.01.009.Google Scholar
Chattoe-Brown, Edmund 2013 Why Sociology Should Use Agent Based Modelling. Sociological Research Online 18(3):3.Google Scholar
Crabtree, Stefani A. 2015 Inferring Ancestral Pueblo Social Networks from Simulation in the Central Mesa Verde. Journal of Archaeological Method and Theory 22(1):144–181. DOI:10.1007/s10816-014-9233-8.Google Scholar
Crabtree, Stefani A. 2016 Simulating Littoral Trade: Modeling the Trade of Wine in the Bronze to Iron Age Transition in Southern France.” Land 5(1):5. DOI:10.3390/land5010005.Google Scholar
Crabtree, Stefani A., Kyle Bocinksy, R., Hooper, Paul L., Ryan, Susan C., and Kohler, Timothy A. 2017 How to Make a Polity (in the Central Mesa Verde Region). American Antiquity 82:71–95.Google Scholar
Crabtree, Stefani A., Harris, Kathryn, Davies, Benjamin, Romanowska, Iza 2019 Outreach in Archaeology with Agent-based modeling: Part 3 of 3. Advances in Archaeological Practice 7:194–202. DOI:10.1017/aap.2019.4Google Scholar
d'Alpoim Guedes, Jade A., Crabtree, Stefani A., Kyle Bocinsky, R., Kohler, Timothy A. 2016 Twenty-First Century Approaches to Ancient Problems: Climate and Society. PNAS 113(51):14483-14491.Google Scholar
David, Nuno, Fachada, Nuno, and Rosa, Agostinho 2013 Verifying and Validating Simulations. In Simulating Social Complexity: A Handbook, edited by Edmonds, Bruce and Meyer, Ruth, pp. 135–172. Springer-Verlag, Berlin.Google Scholar
Davidsson, Paul, and Verhagen, Harko 2013 Types of Simulation. In Simulating Social Complexity: A Handbook, edited by Edmonds, Bruce and Meyer, Ruth, pp. 23–38. Springer-Verlag, Berlin.Google Scholar
Davies, Benjamin, and Romanowska, Iza 2018 An Emergent Community? Agent-Based Modelers in Archaeology. The SAA Archaeological Record 18(2):27–32.Google Scholar
Davies, Benjamin, Holdaway, Simon J., and Fanning, Patricia C. 2016 Modelling the Palimpsest: An Exploratory Agent-Based Model of Surface Archaeological Deposit Formation in a Fluvial Arid Australian Landscape. The Holocene 26(3):450–463.Google Scholar
Davies, Benjamin, Romanowska, Iza, Harris, Kathryn, Crabtree, Stefani A. 2019 Combining Geographic Information Systems and Agent-Based Models in Archaeology: Part 2 of 3. Advances in Archaeological Practice 7:185–193. DOI:10.1017/aap.2019.5Google Scholar
Di Paolo, Ezequiel A., Noble, Jason, and Bullock, Seth 2000 Simulation Models as Opaque Thought Experiments. In Artificial Life VII: Proceedings of the Seventh International Conference on Artificial Life, edited by Packard, N. and Rasmussen, S. Bedau, M. A., McCaskill, J. S., pp. 497–506. MIT Press, Cambridge, Massachusetts.Google Scholar
Epstein, Joshua M. 2006 Agent-Based Computational Models and Generative Social Science. In Generative Social Science: Studies in Agent-Based Computational Modeling, edited by Epstein, Joshua M., pp. 41–60. Princeton University Press, Princeton, New Jersey.Google Scholar
Fahlander, Fredrik 2004 Archaeology and Anthropology–Brothers in Arms? On Analogies in 21st-Century Archaeology. In Material Culture and Other Things: Post-Disciplinary Studies in the 21st Century, edited by Fahlander, Fredrik and Oestigaard, Terje, pp. 185–212. Bricoleur Press, Lindome, Sweden.Google Scholar
Farmer, J. Doyne, and Foley, Duncan 2009 The Economy Needs Agent-Based Modeling. Nature 460:685–686.Google Scholar
Gamble, Clive, and Porr, Martin 2005 From Empty Spaces to Lived Lives. Exploring the Individual in the Palaeolithic. In The Hominid Individual in Context: Archaeological Investigations of Lower and Middle Palaeolithic Landscapes, Locales, and Artefacts, edited by Gamble, Clive and Porr, Martin, pp. 1–12. Routledge, Oxon, United Kingdom.Google Scholar
Godfrey-Smith, Peter 2003 Theory and Reality: An Introduction to the Philosophy of Science. Science and Its Conceptual Foundations series. The University of Chicago Press, Chicago.Google Scholar
Grimm, Volker, Revilla, Eloy, Berger, Uta, Jeltsch, Florian, Mooij, Wolf M., Railsback, Steven F., Thulke, Hans-Hermann, Weiner, Jacob, Wiegand, Thorsten, and DeAngelis, Donald L. 2005 Pattern-Oriented Modeling of Agent-Based Complex Systems: Lessons from Ecology. Science 310(5750):987–91. DOI:10.1126/science.1116681.Google Scholar
Grimm, Volker, and Railsback, Stephen F. 2011 Agent-Based and Individual-Based Modeling: A Practical Introduction. Princeton University Press, Princeton, New Jersey.Google Scholar
Hammond, Ross A. 2015 Considerations and Best Practices in Agent-Based Modeling to Inform Policy. In Assessing the Use of Agent-Based Models for Tobacco. Regulation, edited by Wallace, Robert, Geller, Amy, and Ayano Ogawa, V., pp. 161–194. National Academies Press, Washington DC. https://www.ncbi.nlm.nih.gov/books/NBK305917/Google Scholar
Hart, Vi, and Case, Nicky 2015 Parable of the Polygons: A Playable Post on the Shape of Society, http://ncase.me/polygons/, accessed March 15, 2019.Google Scholar
Hartmann, Stephan 1996 The World as a Process: Simulations in the Natural and Social Sciences. In Modelling and Simulation in the Social Sciences from the Philosophy of Science Point of View, edited by Hegselmann, Rainer, Mueller, Ulrich, and Troitzsch, Klaus G., pp. 77–100. Kluwer, Dordrecht, Netherlands.Google Scholar
Hofmann, Marco, Palii, Julia, and Mihelcic, Goran 2011 Epistemic and Normative Aspects of Ontologies in Modelling and Simulation. Journal of Simulation 5(3):135–146.Google Scholar
Kelly, Robert L. 2013 The Lifeways of Hunter-Gatherers: The Foraging Spectrum. 2nd edition. Cambridge University Press, Cambridge.Google Scholar
Kohler, Timothy A. 2012 Complex Systems and Archaeology. In Archaeological Theory Today, edited by Hodder, Ian, pp. 93–123. Polity Press, Cambridge.Google Scholar
Kohler, Timothy A., and Varien, Mark D. 2012 Emergence and Collapse of Early Villages: Models of Central Mesa Verde Archaeology. University of California Press, Berkeley.Google Scholar
Kosso, Peter 1991 Middle-Range Theory as Hermeneutics. American Antiquity 56(4):621–627.Google Scholar
Ladyman, James, Lambert, James, and Wiesner, Karoline 2013 What Is a Complex System? European Journal for Philosophy of Science 3(1):33–67.Google Scholar
Lake, Mark W. 2014 Trends in Archaeological Simulation. Journal of Archaeological Method and Theory 21:258–287.Google Scholar
Linde, Lennart, and Romanowska, Iza 2018 The-ABM-in-Archaeology-Bibliography. bit.ly/ABMbiblio. DOI: 10.5281/zenodo.1343332Google Scholar
Macal, Charles M., and North, Michael J. 2010 Tutorial on Agent-Based Modelling and Simulation. Journal of Simulation 4(3):151–162.Google Scholar
Madella, Marco, Rondelli, Bernardo, Lancelotti, Carla, Balbo, Andrea, and Zurro, Debora 2014 Introduction to Simulating the Past. Journal of Archaeological Method and Theory 21:251–257.Google Scholar
Martelle Hayter, Holly 1994 Hunter-Gatherers and the Ethnographic Analogy: Theoretical Perspectives. Totem: The University of Western Ontario Journal of Anthropology 1(1):39–49.Google Scholar
Mesoudi, Alex, and O'Brien, Michael J. 2008 The Cultural Transmission of Great Basin Projectile-Point Technology II: An Agent-Based Computer Simulation. American Antiquity 73(4):627–644.Google Scholar
Mitchell, Melanie 2009 Complexity. A Guided Tour. Oxford University Press, Oxford.Google Scholar
Morrison, Alex E., and Allen, Melinda S. 2017 Agent-Based Modelling, Molluscan Population Dynamics, and Archaeomalacology. Quaternary International 427A:170–183.Google Scholar
Neiman, Fraser D. 1995 Stylistic Variation in Evolutionary Perspective: Inferences from Decorative Diversity and Interassemblage Distance in Illinois Woodland Ceramic Assemblages. American Antiquity 60(1):7–36.Google Scholar
Oestmo, Simen, Janssen, Marco A., and Marean, Curtis W. 2016 Testing Brantingham's Neutral Model: The Effect of Spatial Clustering on Stone Raw Material Procurement. In Simulating Prehistoric and Ancient Worlds, edited by Barceló, Juan Antonio and Castillo, Florencia Del, pp. 175–188. Springer, Cham, Switzerland.Google Scholar
O'Sullivan, David, and Perry, George 2013 Spatial Simulation: Exploring Pattern and Process. Wiley-Blackwell, Chichester, United Kingdom.Google Scholar
Perreault, Charles, and Jeffrey Brantingham, P. 2011 Mobility-Driven Cultural Transmission along the Forager-Collector Continuum. Journal of Anthropological Archaeology 30(1):62–68.Google Scholar
Perry, George L. W., Wainwright, John, Etherington, Thomas R., and Wilmshurst, Janet M. 2016 Experimental Simulation: Using Generative Modeling and Paleoecological Data to Understand Human-Environment Interactions. Frontiers in Ecology and Evolution 4(109):1–14.Google Scholar
Pop, Cornel M. 2015 Simulating Lithic Raw Material Variability in Archaeological Contexts: A Re-evaluation and Revision of Brantingham's Neutral Model. Journal of Archaeological Method and Theory 23(4):1127–1161. doi:10.1007/s10816-015-9262-y.Google Scholar
Powers, Simon T., and Lehmann, Laurent 2014 An Evolutionary Model Explaining the Neolithic Transition from Egalitarianism to Leadership and Despotism. Proceedings of the Royal Society B: Biological Sciences. DOI:10.1098/rspb.2014.1349.Google Scholar
Premo, Luke S. 2006 Agent-Based Models as Behavioral Laboratories for Evolutionary Anthropological Research. Arizona Anthropologist 17:91–113.Google Scholar
Premo, Luke S. 2007 Exploratory Agent-Based Models: Towards an Experimental Ethnoarchaeology. In Digital Discovery: Exploring New Frontiers in Human Heritage, edited by Clark, J. T. and Hagemeister, E. M., pp. 91–113. Archaeolingua, Budapest.Google Scholar
Premo, Luke S. 2010 Equifinality and Explanation: The Role of Agent-based Modeling in Postpositivist Archaeology. In Simulating Change. Archaeology into the Twenty-First Century, edited by Costopoulos, Andre and Lake, Mark, pp. 28–37. University of Utah Press, Salt Lake City.Google Scholar
Premo, Luke S. 2015 Mobility and Cultural Diversity in Central-Place Foragers: Implications for the Emergence of Modern Human Behavior. In Learning Strategies and Cultural Evolution during the Palaeolithic, edited by Mesoudi, Alex and Aoki, Kenichi, pp. 45–65. Springer Japan, Tokyo.Google Scholar
Pyka, Andreas, and Werker, Claudia 2009 The Methodology of Simulation Models: Chances and Risks. Journal of Artificial Societies and Social Simulation 12(4):1. http://jasss.soc.surrey.ac.uk/12/4/1.html.Google Scholar
Raab, L. Mark, and Goodyear, Albert C. 1984 Middle-Range Theory in Archaeology: A Critical Review of Origins and Applications. American Antiquity 49(2):255–268.Google Scholar
Railsback, Steven F., and Grimm, Volker 2011 Agent-Based and Individual-Based Modeling: A Practical Introduction. Princeton University Press, Princeton, New Jersey.Google Scholar
Resnick, Mitchel 1997 Turtles, Termites, and Traffic Jams. Explorations in Massively Parallel Microworlds. MIT Press, Cambridge, Massachusetts.Google Scholar
Reynolds, Craig W. 1987 Flocks, Herds and Schools: A Distributed Behavioral Model. ACM SIGGRAPH Computer Graphics 21(4):25–34.Google Scholar
Rogers, J. Daniel, and Cegielski, Wendy H. 2017 Opinion: Building a Better Past with the Help of Agent-Based Modeling. Proceedings of the National Academy of Sciences 114(49):12841–12844. DOI:10.1073/pnas.1718277114.Google Scholar
Romanowska, Iza 2015 So You Think You Can Model? A Guide to Building and Evaluating Archaeological Simulation Models of Dispersals. Human Biology 87(3):169–192.Google Scholar
Romanowska, Iza, Gamble, Clive, Bullock, Seth, and Sturt, Fraser 2017 Dispersal and the Movius Line: Testing the Effect of Dispersal on Population Density through Simulation. Quaternary International 431:53–63. DOI: 10.1016/j.quaint.2016.01.016Google Scholar
Schelling, Thomas C. 1971 Dynamic Models of Segregation. Journal of Mathematical Sociology 1: 143–186.Google Scholar
Smith, Roger D. 2000 Simulation. Encyclopedia of Computer Science. Nature Publishing Group, London.Google Scholar
van Havre, Grégoire 2018 Archaeology Based Modelling: A few NetLogo models for archaeology classes, https://github.com/gvanhavre/ArcheoBM. DOI: 10.5281/zenodo.1342668Google Scholar
Wheatley, David 2004 Making Space for an Archaeology of Place. Internet Archaeology 15. DOI:10.11141/ia.15.10.Google Scholar
Whitley, Thomas G 2016 Archaeological Simulation and the Testing Paradigm. In Uncertainty and Sensitivity Analysis in Archaeological Computational Modeling, edited by Burg, Marieka Brouwer, Peeters, J. H. M., and Lovis, William A., pp. 131–156. Springer International Publishing, Switzerland.Google Scholar
Wilensky, Uri 1999 NetLogo. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, Illinois, https://ccl.northwestern.edu/netlogo/, accessed March 15, 2019.Google Scholar
Wren, Colin D., Xue, Julian Z., Costopoulos, Andre, and Burke, Ariane 2014 The Role of Spatial Foresight in Models of Hominin Dispersal. Journal of Human Evolution 69:70–78.Google Scholar
Wurzer, Gabriel, Kowarik, Kerstin, and Reschreiter, Hans (editors). 2015 Agent-Based Modeling and Simulation in Archaeology. Springer International Publishing, Switzerland.Google Scholar
Supplementary material: PDF

Romanowska et al. supplementary material

Romanowska et al. supplementary material 1

Download Romanowska et al. supplementary material(PDF)
PDF 521 KB
Supplementary material: PDF

Romanowska et al. supplementary material

Romanowska et al. supplementary material 2
Download Romanowska et al. supplementary material(PDF)
PDF 345.9 KB