This research contributes several new results, most of which point to the advantages of using an inter-disciplinary approach to the study of the archaeological record. It demonstrates the benefits of using an agent-based model to parse social data from long- term palimpsests. It shows that geographical and environmental contexts affect the structure of social networks, which in turn affects the transmission of ideas and goods that flow through it. This shows the presence of human-environment interactions that not only affected our ancestors’ reaction to resource insecurities, but also led them to innovate and improve the productivity of their own environment. However, it also suggests that such alterations may have reduced the populations’ resilience to strong climatic changes, and that the region with diverse resources provided a more stable and resilient environment than the region transformed to satisfy the immediate needs of its population.
Hybrid system models - those devised from two or more disparate sub-system models - provide a number of benefits in terms of conceptualization, development, and assessment of dynamical systems. The decomposition approach helps to formulate complex interactions that are otherwise difficult or impractical to express. However, hybrid model development and usage can introduce complexity that emerges from the composition itself.
To improve assurance of model correctness, sub-systems using disparate modeling formalisms must be integrated above and beyond just the data and control level; their composition must have model specification and simulation execution aspects as well. Poly-formalism composition is one approach to composing models in this manner.
This dissertation describes a poly-formalism composition between a Discrete EVent System specification (DEVS) model and a Cellular Automata (CA) model types. These model specifications have been chosen for their broad applicability in important and emerging domains. An agent-environment domain exemplifies the composition approach. The inherent spatial relations within a CA make it well-suited for environmental representations. Similarly, the component-based nature of agents fits well within the hierarchical component structure of DEVS.
This composition employs the use of a third model, called an interaction model, that includes methods for integrating the two model types at a formalism level, at a systems architecture level, and at a model execution level. A prototype framework using DEVS for the agent model and GRASS for the environment has been developed and is described. Furthermore, this dissertation explains how the concepts of this composition approach are being applied to a real-world research project.
This dissertation expands the tool set modelers in computer science and other disciplines have in order to build hybrid system models, and provides an interaction model for an on-going research project. The concepts and models presented in this dissertation demonstrate the feasibility of composition between discrete-event agents and discrete-time cellular automata. Furthermore, it provides concepts and models that may be applied directly, or used by a modeler to devise compositions for other research efforts.
