An Agent-Based Model of Human Dispersals at a Global Scale

In this paper, we report on the theoretical foundations, empirical context and technical implementation of an agent-based modeling (ABM) framework, that uses a high-performance computing (HPC) approach to investigate human population dynamics on a global scale, and on evolutionary time scales. The ABM-HPC framework provides an in silico testbed to explore how short-term/small-scale patterns of individual human behavior and long-term/large-scale patterns of environmental change act together to influence human dispersal, survival and extinction scenarios. These topics are currently at the center of the Neanderthal debate, i.e., the question why Neanderthals died out during the Late Pleistocene, while modern humans dispersed over the entire globe. To tackle this and similar questions, simulations typically adopt one of two opposing approaches, top-down (equation-based) and bottom-up (agent-based) models of population dynamics. We propose HPC technology as an essential computational tool to bridge the gap between these approaches. Using the numerical simulation of worldwide human dispersals as an example, we show that integrating different levels of model hierarchy into an ABM-HPC simulation framework provides new insights into emergent properties of the model, and into the potential and limitations of agent-based versus continuum models.

[1]  A. Paytan,et al.  Climate forcing and Neanderthal extinction in Southern Iberia: insights from a multiproxy marine record , 2007 .

[2]  R. Lande NATURAL SELECTION AND RANDOM GENETIC DRIFT IN PHENOTYPIC EVOLUTION , 1976, Evolution; international journal of organic evolution.

[3]  D. Nelson,et al.  Genetic drift at expanding frontiers promotes gene segregation , 2007, Proceedings of the National Academy of Sciences.

[4]  Ron Pinhasi,et al.  Tracing the Origin and Spread of Agriculture in Europe , 2005, PLoS biology.

[5]  L. Excoffier,et al.  Modern Humans Did Not Admix with Neanderthals during Their Range Expansion into Europe , 2004, PLoS biology.

[6]  C. Stringer,et al.  Volcanic ash layers illuminate the resilience of Neanderthals and early modern humans to natural hazards , 2012, Proceedings of the National Academy of Sciences.

[7]  Gary E. Belovsky,et al.  Hunter-gatherer foraging: A linear programming approach , 1987 .

[8]  M. Kimura,et al.  The Stepping Stone Model of Population Structure and the Decrease of Genetic Correlation with Distance. , 1964, Genetics.

[9]  I. Gilligan Neanderthal extinction and modern human behaviour: the role of climate change and clothing , 2007 .

[10]  L. Excoffier,et al.  Surfing during population expansions promotes genetic revolutions and structuration. , 2008, Trends in ecology & evolution.

[11]  M. Markus,et al.  Fluctuation theorem for a deterministic one-particle system. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  S. Elias,et al.  Atlas of paleoclimates and paleoenvironments of the northern hemisphere : Late Pleistocene - Holocene , 1993 .

[13]  Gilles Guillot,et al.  On the inference of spatial structure from population genetics data , 2009, Bioinform..

[14]  José Manuel Galán Agent-Based Models of Geographical Systems by Alison J. Heppenstall, Andrew T. Crooks, Linda M. See and Michael Batty (eds.) , 2012, J. Artif. Soc. Soc. Simul..

[15]  M. Slatkin,et al.  Ancient structure in Africa unlikely to explain Neanderthal and non-African genetic similarity. , 2012, Molecular biology and evolution.

[16]  R. Fisher THE WAVE OF ADVANCE OF ADVANTAGEOUS GENES , 1937 .

[17]  F. Marlowe,et al.  Hunter-Gatherer Energetics and Human Obesity , 2012, PloS one.

[18]  William E. Banks,et al.  Human ecological niches and ranges during the LGM in Europe derived from an application of eco-cultural niche modeling , 2008 .

[19]  W. Leonard,et al.  Neandertal energetics revisited: Insights into population dynamics and life history evolution , 2009 .

[20]  K. Holmes Using Pliocene palaeoclimatic data to postulate dispersal pathways of early hominins , 2007 .

[21]  A. Barnosky,et al.  Late Quaternary Extinctions: State of the Debate , 2006 .

[22]  Sam Smith,et al.  Simulating global patterns of Pleistocene hominin morphology , 2008 .

[23]  M. Richards The Neolithic invasion of Europe , 2003 .

[24]  Patrick D. Evans,et al.  Ongoing Adaptive Evolution of ASPM, a Brain Size Determinant in Homo sapiens , 2005, Science.

[25]  Is Theoretical Ecology A Science? A Reply to Turchin (1999) , 1999 .

[26]  C. Finlayson,et al.  Rapid ecological turnover and its impact on Neanderthal and other human populations. , 2007, Trends in ecology & evolution.

[27]  J. Stewart,et al.  Human Evolution Out of Africa: The Role of Refugia and Climate Change , 2012, Science.

[28]  James Brasington,et al.  Coupling agent-based models of subsistence farming with individual-based forest models and dynamic models of water distribution , 2009, Environ. Model. Softw..

[29]  T. H. Andel The Climate and Landscape of the Middle Part of the Weichselian Glaciation in Europe: The Stage 3 Project , 2002 .

[30]  W. Macmillan,et al.  An agent-based simulation model of a primitive agricultural society , 2008 .

[31]  D. Reich,et al.  The Date of Interbreeding between Neandertals and Modern Humans , 2012, PLoS genetics.

[32]  Stephen Emmott,et al.  Ecosystems: Time to model all life on Earth , 2013, Nature.

[33]  B. Dyke Computer Simulation in Anthropology , 1981 .

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

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

[36]  C. Stringer Evolution: What makes a modern human , 2012, Nature.

[37]  Patrick Taillandier,et al.  Inferring Equation-Based Models from Agent-Based Models: A Case Study in Competition Dynamics , 2010, PRIMA.

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

[39]  L. Excoffier,et al.  Computer programs for population genetics data analysis: a survival guide , 2006, Nature Reviews Genetics.

[40]  Oskar Hallatschek,et al.  The noisy edge of traveling waves , 2010, Proceedings of the National Academy of Sciences.

[41]  Max Tegmark,et al.  An Icosahedron-based Method for Pixelizing the Celestial Sphere , 1996, The Astrophysical Journal.

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

[43]  Michael Winikoff,et al.  Principles and Practice of Multi-Agent Systems , 2012, Multiagent Grid Syst..

[44]  H. Pontzer Relating ranging ecology, limb length, and locomotor economy in terrestrial animals. , 2012, Journal of theoretical biology.

[45]  A J McKane,et al.  Stochastic models in population biology and their deterministic analogs. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  P. Turchin Population regulation : a synthetic view , 1999 .

[47]  D. Helbing,et al.  The outbreak of cooperation among success-driven individuals under noisy conditions , 2009, Proceedings of the National Academy of Sciences.

[48]  Philip L. F. Johnson,et al.  A Draft Sequence of the Neandertal Genome , 2010, Science.

[49]  Shuichi Matsumura,et al.  Ancient DNA from the First European Farmers in 7500-Year-Old Neolithic Sites , 1975, Science.

[50]  S. Wright,et al.  Isolation by distance under diverse systems of mating. , 1946, Genetics.

[51]  David L. Sallach Dynamics in Human and Primate Societies: Agent-Based Modeling of Social and Spatial Processes Edited by Timothy A. Kohler and George J. Gumerman , 2001, J. Artif. Soc. Soc. Simul..

[52]  L. Excoffier,et al.  Statistical evaluation of alternative models of human evolution , 2007, Proceedings of the National Academy of Sciences.

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

[54]  R. Veit,et al.  Partial Differential Equations in Ecology: Spatial Interactions and Population Dynamics , 1994 .

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

[56]  K. Harvati,et al.  Placing late Neanderthals in a climatic context , 2007, Nature.

[57]  J. C. Flores A mathematical model for Neanderthal extinction. , 1997, Journal of theoretical biology.

[58]  Laurent Excoffier,et al.  The effect of the Neolithic expansion on European molecular diversity , 2005, Proceedings of the Royal Society B: Biological Sciences.

[59]  Peter J. Bradbury,et al.  The Last Glacial Maximum , 2009, Science.

[60]  L. Hernquist,et al.  Triggering of Starbursts in Galaxies by Minor Mergers , 1994 .

[61]  A. Manica,et al.  Quantitative global analysis of the role of climate and people in explaining late Quaternary megafaunal extinctions , 2012, Proceedings of the National Academy of Sciences.

[62]  D. Ebert,et al.  Paleoethology as a tool for the development of archaeological models of land-use : the Crimean Middle Palaeolithic , 2008 .

[63]  V. Doronichev,et al.  Neanderthal brain size at birth provides insights into the evolution of human life history , 2008, Proceedings of the National Academy of Sciences.

[64]  Sarah Davis,et al.  Complexity, land-use modeling, and the human dimension: Fundamental challenges for mapping unknown outcome spaces , 2008 .

[65]  E. Ostrom,et al.  Empirically Based, Agent-based models , 2006 .

[66]  Andrew Crooks,et al.  Introduction to Agent-Based Modelling , 2012 .

[67]  Paul Mellars,et al.  A new radiocarbon revolution and the dispersal of modern humans in Eurasia , 2006, Nature.

[68]  T. Vicsek Fractal Growth Phenomena , 1989 .

[69]  P. Valdes,et al.  Investigating early hominin dispersal patterns: developing a framework for climate data integration. , 2007, Journal of human evolution.

[70]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[71]  Jean-Jacques Hublin,et al.  Culture, population structure, and low genetic diversity in Pleistocene hominins , 2009, Proceedings of the National Academy of Sciences.

[72]  F. Marlowe Hunter‐gatherers and human evolution , 2005 .

[73]  John Alroy,et al.  A Multispecies Overkill Simulation of the End-Pleistocene Megafaunal Mass Extinction , 2001, Science.

[74]  T. D. Matteo,et al.  Modelling feedback from stars and black holes in galaxy mergers , 2004, astro-ph/0411108.

[75]  L. Excoffier,et al.  Strong reproductive isolation between humans and Neanderthals inferred from observed patterns of introgression , 2011, Proceedings of the National Academy of Sciences.

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

[77]  G. Ramstein,et al.  H4 abrupt event and late Neanderthal presence in Iberia , 2007 .

[78]  Dynamics of surface roughening in disordered media , 1993 .

[79]  Arild O. Gautestad,et al.  Complex animal distribution and abundance from memory-dependent kinetics , 2006 .

[80]  Steven Mithen,et al.  Stepping out: a computer simulation of hominid dispersal from Africa. , 2002, Journal of human evolution.

[81]  Andrew Crooks,et al.  Agent-based Models of Geographical Systems , 2012 .

[82]  Ian Hodder,et al.  Simulation studies in archaeology , 1980 .

[83]  Jianguo Wu,et al.  A spatially explicit hierarchical approach to modeling complex ecological systems: theory and applications , 2002 .

[84]  William F. Fagan,et al.  Search and navigation in dynamic environments – from individual behaviors to population distributions , 2008 .

[85]  S. Wright,et al.  Isolation by Distance. , 1943, Genetics.

[86]  M. Beaumont Approximate Bayesian Computation in Evolution and Ecology , 2010 .

[87]  Mark George Thomas,et al.  The genetic history of Europeans. , 2012, Trends in genetics : TIG.

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

[89]  D. DeAngelis,et al.  Individual-based modeling of ecological and evolutionary processes , 2005 .