Evolutionary model discovery of causal factors behind the socio-agricultural behavior of the ancestral Pueblo

Agent-based modeling of artificial societies allows for the validation and analysis of human-interpretable, causal explanations of human behavior that generate society-scale phenomena. However, parameter calibration is insufficient to conduct data-driven explorations that are adequate in evaluating the importance of causal factors that constitute agent rules that match real-world individual-scale generative behaviors. We introduce evolutionary model discovery, a framework that combines genetic programming and random forest regression to evaluate the importance of a set of causal factors hypothesized to affect the individual's decision-making process. With evolutionary model discovery, we investigated the farm plot seeking behavior of the Ancestral Pueblo of the Long House Valley simulated in the Artificial Anasazi model. We evaluated the importance of causal factors unconsidered in the original model, which we hypothesized to have affected the decision-making process. Our findings, concur with other archaeological studies on the Ancestral Pueblo communities during the Pueblo II period, which indicate the existence of cross-village polities, hierarchical organization, and dependence on the viability of the agricultural niche. Contrary to the original Artificial Anasazi model, where closeness was the sole factor driving farm plot selection, selection of higher quality land, distancing from failed farm plots, and desire for social presence are found to be more important. Finally, models updated with farm selection strategies designed by incorporating these insights showed significant improvements in accuracy and robustness over the original Artificial Anasazi model.

[1]  Scott M. Lundberg,et al.  Consistent Individualized Feature Attribution for Tree Ensembles , 2018, ArXiv.

[2]  Marc Parizeau,et al.  Once you SCOOP, no need to fork , 2014, XSEDE '14.

[3]  Kevin Leyton-Brown,et al.  An Efficient Approach for Assessing Hyperparameter Importance , 2014, ICML.

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

[5]  Johnathan Rush,et al.  Exploration and exploitation in the macrohistory of the pre-Hispanic Pueblo Southwest , 2016, Science Advances.

[6]  E. M. Smith,et al.  Forecasting Customer Behaviour in Constrained E-Commerce Platforms , 2017 .

[7]  Till Grüne-Yanoff,et al.  The explanatory potential of artificial societies , 2009, Synthese.

[8]  Marco Janssen,et al.  Understanding Artificial Anasazi , 2009, J. Artif. Soc. Soc. Simul..

[9]  Forrest Stonedahl,et al.  Evolutionary Robustness Checking in the Artificial Anasazi Model , 2010, AAAI Fall Symposium: Complex Adaptive Systems.

[10]  Mark Harman,et al.  Genetic Improvement of Software: A Comprehensive Survey , 2018, IEEE Transactions on Evolutionary Computation.

[11]  Gilles Louppe,et al.  Understanding Random Forests: From Theory to Practice , 2014, 1407.7502.

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

[13]  David C. Krakauer,et al.  Inductive Game Theory and the Dynamics of Animal Conflict , 2010, PLoS Comput. Biol..

[14]  Patrick De Causmaecker,et al.  Analysis of Algorithm Components and Parameters: Some Case Studies , 2018, LION.

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

[16]  Mark Harman,et al.  Ieee Transactions on Evolutionary Computation 1 , 2022 .

[17]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[18]  Ivan Garibay,et al.  Alternate social theory discovery using genetic programming: towards better understanding the artificial anasazi , 2017, GECCO.

[19]  Ekaterina Bastrakova Improving interpretability of complex predictive models , 2017 .

[20]  Robert James Stratton,et al.  Automated theory selection using agent based models , 2015 .

[21]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[22]  Steven M. Manson,et al.  Bounded rationality in agent‐based models: experiments with evolutionary programs , 2006, Int. J. Geogr. Inf. Sci..

[23]  Timothy A. Kohler,et al.  Emergence and Collapse of Early Villages: Models of Central Mesa Verde Archaeology , 2012 .

[24]  Steven M. Manson,et al.  Agent-based modeling and genetic programming for modeling land change in the Southern Yucatán Peninsular Region of Mexico , 2005 .

[25]  Joshua M. Epstein,et al.  Understanding Anasazi culture change through agent-based modeling , 2000 .

[26]  Ben Hoyle,et al.  Learning from the machine: interpreting machine learning algorithms for point- and extended-source classification , 2017, Monthly Notices of the Royal Astronomical Society.

[27]  R. Kyle Bocinsky,et al.  A 2,000-year reconstruction of the rain-fed maize agricultural niche in the US Southwest , 2014, Nature Communications.

[28]  Michael Lees,et al.  Automatic rule identification for agent-based crowd models through gene expression programming , 2014, AAMAS.

[29]  Rafael Martí,et al.  The OptQuest Callable Library , 2003 .

[30]  Jean-Michel Poggi,et al.  Variable selection using random forests , 2010, Pattern Recognit. Lett..

[31]  Andrei. Borshchev,et al.  The Big Book of Simulation Modeling: Multimethod Modeling with Anylogic 6 , 2013 .

[32]  Marc Parizeau,et al.  DEAP: evolutionary algorithms made easy , 2012, J. Mach. Learn. Res..