This dissertation explores how practices and interactions of actors at different scales structure social networks and lead to the emergence of social complexity in middle range societies. To investigate this process, I apply a complex adaptive systems approach and a methodology that combines network science with analytical tools from economics to the three sub-periods of the Prehistoric Bronze Age (The Philia Phase, PreBA 1 and PreBA 2) on Cyprus, a transformational period marked by social and economic changes evident in the material record. Using proxy data representative of three kinds of social interactions or facets of social complexity, the control of labor, participation in trade networks, and access to resources, at three scales, the community, region and whole island, my analysis demonstrates the variability in and non-linear trajectory for the emergence of social complexity in middle range society. The results of this research indicate that complexity emerges at different scales, and times in different places, and only in some facets of complexity. Cycles of emergence are apparent within the sub-periods of the PreBA, but a linear trajectory of increasing social complexity is not evident through the period. Further, this research challenges the long-held notion that Cyprus' involvement in the international metal trade lead to the emergence of complexity. Instead, I argue based on the results presented here, that the emergence of complexity is heavily influenced by endogenous processes, particularly the social interactions that limited participation in an on-island exchange system that flourished on the island during the Philia Phase, disintegrated along the North Coast during the PreBA 1 and was rebuilt across the island by the end of the period. Thus, the variation seen in the emergence of social complexity on Cyprus during the PreBA occurred as the result of a bottom-up process in which the complex and unequal interactions and relationships between social actors structured and restructured social networks across scales differently over time and space. These results speak more broadly about the variability of middle range societies and the varying conditions under which social complexity can emerge and add to our understanding of this phenomenon.

This dissertation uses a comparative approach to investigate long-term human- environment interrelationships in times of climate change. It uses Geographical Information Systems and ecological models to reconstruct the Magdalenian (~20,000- 14,000 calibrated years ago) environments of the coastal mountainous zone of Cantabria (Northwest Spain) and the interior valleys of the Dordogne (Southwest France) to contextualize the social networks that could have formed during a time of high climate and resource variability. It simulates the formation of such networks in an agent-based model, which documents the processes underlying the formation of archaeological assemblages, and evaluates the potential impacts of climate-topography interactions on cultural transmission. This research then reconstructs the Magdalenian social networks visible through a multivariate statistical analysis of stylistic similarities among portable art objects. As these networks cannot be analyzed directly to infer social behavior, their characteristics are compared to the results of the agent-based model, which provide characteristics estimates of the Magdalenian latent social networks that most likely produced the empirical archaeological assemblage studied.

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.

This research uses Peircean Semiotics to model the evolution of symbolic behavior in the human lineage and the potential material correlates of this evolutionary process in the archaeological record. The semiotic model states the capacity for symbolic behavior developed in two distinct stages. Emergent capacities are characterized by the sporadic use of non-symbolic and symbolic material culture that affects information exchange between individuals. Symbolic exchange will be rare. Mobilized capacities are defined by the constant use of non-symbolic and symbolic objects that affect both interpersonal and group-level information exchange. Symbolic behavior will be obligatory and widespread. The model was tested against the published archaeological record dating from ~200,000 years ago to the Pleistocene/Holocene boundary in three sub-regions of Africa and Eurasia. A number of Exploratory and Confirmatory Data Analysis techniques were used to identify patterning in artifacts through time consistent with model predictions. The results indicate Emergent symboling capacities were expressed as early as ~100,000 years ago in Southern Africa and the Levant. However, capacities do not appear fully Mobilized in these regions until ~17,000 years ago. Emergent symboling is not evident in the European record until ~42,000 years ago, but develops rapidly. The results also indicate both Anatomically Modern Humans and Neanderthals had the capacity for symbolic behavior, but expressed those capacities differently. Moreover, interactions between the two populations did not select for symbolic expression, nor did periodic aggregation within groups. The analysis ultimately situates the capacity for symbolic behavior in increased engagement with materiality and the ability to recognize material objects can be made meaningful– an ability that must have been shared with Anatomically Modern Humans’ and Neanderthals’ most recent common ancestor. Consequently, the results have significant implications for notions of ‘modernity’ and human uniqueness that drive human origins research. This work pioneers deductive approaches to cognitive evolution, and both strengths and weaknesses are discussed. In offering notable results and best practices, it effectively operationalizes the semiotic model as a viable analytical method for human origins research.

This dissertation investigates the long-term consequences of human land-use practices in general, and in early agricultural villages in specific. This pioneering case study investigates the "collapse" of the Early (Pre-Pottery) Neolithic lifeway, which was a major transformational event marked by significant changes in settlement patterns, material culture, and social markers. To move beyond traditional narratives of cultural collapse, I employ a Complex Adaptive Systems approach to this research, and combine agent-based computer simulations of Neolithic land-use with dynamic and spatially-explicit GIS-based environmental models to conduct experiments into long-term trajectories of different potential Neolithic socio-environmental systems. My analysis outlines how the Early Neolithic "collapse" was likely instigated by a non-linear sequence of events, and that it would have been impossible for Neolithic peoples to recognize the long-term outcome of their actions. The experiment-based simulation approach shows that, starting from the same initial conditions, complex combinations of feedback amplification, stochasticity, responses to internal and external stimuli, and the accumulation of incremental changes to the socio-natural landscape, can lead to widely divergent outcomes over time. Thus, rather than being an inevitable consequence of specific Neolithic land-use choices, the "catastrophic" transformation at the end of the Early Neolithic was an emergent property of the Early Neolithic socio-natural system itself, and thus likely not an easily predictable event. In this way, my work uses the technique of simulation modeling to connect CAS theory with the archaeological and geoarchaeological record to help better understand the causes and consequences of socio-ecological transformation at a regional scale. The research is broadly applicable to other archaeological cases of resilience and collapse, and is truly interdisciplinary in that it draws on fields such as geomorphology, computer science, and agronomy in addition to archaeology.