Alternate Social Theory Discovery Using Genetic Programming: Towards Better Understanding The Artificial Anasazi

Keywords

Agent-based modeling; Artificial Anasazi; Calibration; Genetic programming; Theory discovery

Abstract

A pressing issue with agent-based model (ABM) replicability is the ambiguity behind micro-behavior rules of the agents. In practice, modelers choose between competing theories, each describing separate candidate solutions. Pattern-oriented modeling (POM) and stylized facts matching recommend testing theories against patterns extracted from real-world data. Yet, manually, POM is tedious and prone to human error. In this study, we present a genetic programming strategy to evolve debatable assumptions on agent micro-behaviors. After proper modularization of the candidate micro-behaviors, genetic programming can discover candidate micro-behaviors which reproduce patterns found in real-world data. We illustrate this strategy by evolving the decision tree representing the farm-seeking strategy of agents in the Artificial Anasazi ABM. Through evolutionary theory discovery, we obtain multiple candidate decision trees for farm-seeking which fit the archaeological data better than the calibrated original model in the literature. We emphasize the necessity to explore a range of components that influence the agents' decision making process and demonstrate that this is achievable through an evolutionary process if the rules are modularized as required. The end result is a set of plausible candidate solutions that closely fit the real-world data, which can then be nominated by domain experts.

Publication Date

7-1-2017

Publication Title

GECCO 2017 - Proceedings of the 2017 Genetic and Evolutionary Computation Conference

Number of Pages

115-122

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1145/3071178.3071332

Socpus ID

85026370436 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85026370436

This document is currently not available here.

Share

COinS