Artificial Life
Artificial Life
Gumerman
in the Prehistoric American Santa Fe Institute
1399 Hyde Park Road
Southwest Santa Fe, NM 87501
Alan C. Swedlund
Department of Anthropology
University of Massachusetts–
Amherst
Jeffrey S. Dean
Laboratory of Tree-Ring
Abstract Long House Valley, located in the Black Mesa area
of northeastern Arizona (USA), was inhabited by the Kayenta Research
Anasazi from circa 1800 B.C. to circa A.D. 1300. These people The University of Arizona
were prehistoric precursors of the modern Pueblo cultures of Joshua M. Epstein
the Colorado Plateau. A rich paleoenvironmental record,
Center on Social and
based on alluvial geomorphology, palynology, and
dendroclimatology, permits the accurate quantitative Economic Dynamics
reconstruction of annual uctuations in potential agricultural The Brookings Institution
production (kg maize/hectare). The archaeological record of and
Anasazi farming groups from A.D. 200 to 1300 provides Santa Fe Institute
information on a millennium of sociocultural stasis,
variability, change, and adaptation. We report on a
multi-agent computational model of this society that closely
reproduces the main features of its actual history, including
population ebb and ow, changing spatial settlement Keywords
Agent-based modeling, Anasazi,
patterns, and eventual rapid decline. The agents in the model
prehistory, American Southwest,
are monoagriculturalists, who decide both where to situate environmental reconstruction,
their elds and where to locate their settlements. cultural evolution
1 Introduction
A central question that anthropologists have asked for generations concerns how cul-
tures evolve or transform themselves from simple to more complex forms. Traditional
study of human social change and cultural evolution has resulted in many useful gener-
alizations concerning the trajectory of change through prehistory and classications of
types of organization. It is increasingly clear, however, that four fundamental problems
have hindered the development of a powerful, unied theory for understanding change
in human social norms and behaviors over long periods of time.
The rst of these problems is the use of whole societies as the unit of analysis. Group-
level effects, however, must themselves be explained. Sustained cooperative behavior
with people beyond close kin is achieved in most human societies, and increasingly
hierarchical political structures do emerge through time in many cases. Successful
explanation and the possibility of developing fundamental theory for understanding
these processes depend on understanding behavior at the level of the individual or
the family [8]. Among the advantages of such base-level approaches is that they allow
specic modeling of peoples’ behavioral ranges and norms and their adaptive strategies
as community size and structure change.
Second, in addition to subsuming the behavior of individuals within that of larger
social units, traditional analyses integrate environmental variability over space. Current
°
c 2003 Massachusetts Institute of Technology Articial Life 9: 435–444 (2003)
G. J. Gumerman, A. C. Swedlund, J. S. Dean, and J. M. Epstein Prehistoric American Southwest
The test area for exploring the use of agent-based modeling for understanding social
evolution is the prehistoric American Southwest from about A.D. 200 to 1450 using a
culture archaeologists refer to as the Anasazi and a locality called Long House Valley.
The Anasazi are the ancestors of the present day Pueblo peoples, such as the Hopi, the
Zuni, the Acoma, and the groups along the Rio Grande in New Mexico. A commonly
held view is that technological, social, and linguistic complexity coevolve. Anasazi cul-
tural development underscores the interdependence of these aspects of culture. The
Anasazi were a technologically simple agricultural society whose major food source
was maize supplemented by beans, squash, wild plants, and game. In the A.D. 200 to
1450 period the only major technological changes that are archaeologically veriable
are agricultural intensication (terracing and ditch irrigation) and the introduction of a
more efcient system for grinding maize. During this time, however, there is evidence
of greatly increased social complexity. Contemporary Pueblo people have complicated
social systems made up of sodalities (distinct social associations) including clans, moi-
eties (division of the village into two units), feast groups, religious societies and cults (68
different ceremonial groups have been recorded), war societies, healing groups, winter
and summer governments, and village governments. Details of the groups come from
historical documents and contemporary ethnographies. The economic, religious, and
social realms of Pueblo society are so tightly integrated it is difcult to understand them
as separate elements of the society.
Long House Valley, a 180 km2 landform in northeastern Arizona, provides a re-
alistic archaeological test of the agent-based modeling of settlement and economic
behavior among subsistence-level agricultural societies in marginal habitats. This area
is well suited for such a test for a number of reasons. First, it is a topographically
bounded, self-contained landscape that can be realistically reproduced on a computer.
Second, a rich paleoenvironmental record, based on alluvial geomorphology, palynol-
ogy, and dendroclimatology, permits the accurate quantitative reconstruction of annual
3 Methods
The Articial Anasazi Project is an agent-based modeling study based on the Sugarscape
model created by Joshua M. Epstein and Robert Axtell [10]. The project was created to
provide an empirical, real-world evaluation of the principles and procedures embodied
in the Sugarscape model and to explore the ways in which bottom-up, agent-based
computer simulations can illuminate human behavior in a real world setting. The land-
scape (analogous to Sugarscape) is created from reconstructed environmental variables
and is populated by articial agents—in this case households, the basic social unit of
local Anasazi society. Agent demographic and marriage characteristics and nutritional
requirements are derived from ethnographic studies of historical Pueblo groups and
other subsistence agriculturists.
The simulations take place on this landscape of annual variations in potential maize
production values based on empirical reconstructions of low- and high-frequency paleo-
environmental variability in the study area. The production values represent as closely
as possible the actual production potential of various segments of the Long House
Valley environment over the period of study. In general, the reconstructed environment
for maize agriculture can be characterized as dramatically improving about A.D. 1000,
suffering a deterioration in the mid 1100s, and improving until the late 1200s, when
there is a major environmental disruption involving the Great Drought (1276–1299),
falling alluvial water table levels, severe oodplain erosion, and changes in the seasonal
patterning of precipitation [5]. On this landscape, the agents of the Articial Anasazi
model play out their lives, adapting to changes in their physical and social environments.
The rst step was to enter relevant environmental data, and data on real site location
and size. Simulations using these landscapes vary in a number of ways. The initial
² Real Long House Valley : Around 1150, largely in response to changes in productive
potential, the inhabitants began to aggregate in localities particularly suitable for
farming under the changing hydrologic and climatic conditions. This change in
population distribution initiated a trend toward increasing sociocultural complexity,
a development driven by problems resulting from increasing settlement size and
population density. Among these problems are coordinating the activities of larger
groups of people, task allocation, conict resolution, and the accumulation,
storage, control, and redistribution of critical resources such as food and domestic
water. An important outcome of this trend was the development of a settlement
hierarchy that, by A.D. 1250, involved four levels of organization: the individual
habitation site, the central pueblo, the site cluster of 5 to 20 habitation sites focused
on a central pueblo, and the valley as a whole. This settlement system is evident in
the concentration of sites in favorable localities with empty areas in between, the
structured spatial and congurational relationships among sites within clusters, and
line-of-sight relationships between the clusters’ central pueblos.
² Articial Long House Valley : The simulation exhibits the demographic markers of
the real situation. The greatest similarity is the development of site clusters in the
same localities as the actual ones (Figures 1, 2) and the replication of the location
and size of the site of Long House itself (Figure 2). In the Articial Anasazi source
code, hierarchy of any kind is not explicitly modeled. However, in the historical
record there is an extremely high correlation between organizational hierarchy and
settlement clustering. Clustering does emerge from the model, and on this basis we
guardedly infer the presence of hierarchy. Rather than producing a site organi-
zational hierarchy in which the population is distributed across several kinds of
Figure 1. Simulated population distribution on the reconstructed environment (right) and the actual situation (left)
in A.D. 1170. Hatching on both sides is the simulated land under cultivation. Gray represents the depth of the
water table. Darker gray represents higher water table, lighter gray represents lower water table. White is
unfarmable. Dots, triangles, and squares represent settlements. Dots D 5 or fewer households. Triangles D 6 to
20. Squares D 21 or more. Settlements tend to be clustered in the same places, but simulated settlements are more
aggregated. The positions of the largest settlements in the simulated and actual situations are within 100 m of one
another—the square on the upper arm of the narrow canyon on the left. This is the actual site of Long House after
which the valley was named.
settlement unit, the simulation tends to pack people into a few large sites that
correspond to each real site cluster (Figure 2). Given the agent rules, this seems a
reasonable t, and population size and distribution similarities indicate that the
articial version of the complexity trajectory is in many ways equivalent to the
actual situation. As shown by the smaller sites and more scattered settlements in
the real valley at A.D. 1100 (Figure 1), settlement clustering and size growth begin
somewhat earlier in the model than in the actual valley. This difference likely is
due to lags in the response of the real Anasazi to signicant environmental changes.
By A.D. 1170 (Figure 1), population concentrations have developed in the same
localities in both the real and simulated valleys. In both cases, a large unoccupied area
has appeared in the middle of the valley, and site density is much reduced along the
eastern margin of the valley oor. Also in both cases, the settlement distributions result
from combinations of three environmental factors: (1) the valley oor, which is subject
to alluvial deposition and erosion and is therefore a poor place to establish residences;
(2) arable land near which settlements can be located; and (3) domestic water resources
Figure 2. Simulated population distribution on the reconstructed environment (right) and the actual situation (left)
in A.D . 1270. Symbols are the same as in Figure 1. In both cases the population has begun to move out of the
southern part of the valley because of erosion and a drop in the water table.
that were concentrated along the northwestern margin of the valley oor between
A.D. 1130 and 1180 and after A.D. 1250. Large sites in the simulation are equivalent to
groups of small sites in the real world. Early in the process, neither system exhibits
a hierarchical settlement structure. By A.D. 1270 (Figure 2), the actual Long House
Valley was the locus of the fully developed settlement organizational hierarchy. This
development is evident in the spatial association of sites of different size (see legend)
on the left image. The simulation (right image) shows less site size differentiation than
the real valley, with most of the population packed into large sites. Nevertheless, some
differentiation is evident along the northwestern margin of the valley. In addition, the
simulation accurately captures the concentration of sites in the northern part of the
valley, the clustering of sites, and the location and size of the largest actual site in the
valley, Long House.
Comparing the simulated (Figure 4) and real time trajectories of site sizes gener-
ates some provocative inferences. The number of simulated sites with more than 39
households peaks around A.D. 1100, remains high for nearly two centuries, and drops
precipitously at the end of the 13th century, with the largest sites disappearing shortly
after A.D. 1300. In contrast, simulated sites with fewer than 40 households maintain a
fairly stable prole and increase in number after the late 13th-century population crash
and demise of the large settlements. While the rapid decline of the large sites mirrors
the Anasazi abandonment of the real valley around A.D. 1300, the persistence of small
to medium sites in the simulation contrasts sharply with the abandonment of all real
sites at that time.
Figure 3. Simulated population distribution on the reconstructed environment (right) the actual situation (left) in
A.D. 1305. Symbols are the same as in Fig. 1. The actual population has abandoned the valley, but there are still
settlements in the simulated version.
The different responses by the simulated and real Anasazi to the environmental crisis
of the late 13th century have important explanatory implications. It has long been clear
[4] that even the seriously degraded post-A.D. 1275 environment of the valley could
have supported a certain number of people and that the deleterious environmental
conditions would not have forced all the Anasazi to depart. A smaller population could
have sustained itself by abandoning large settlements and dispersing into smaller com-
munities situated near the few locations that remained agriculturally productive. The
Articial Anasazi do precisely that, the reduced population shifting from large, aggre-
gated communities into smaller settlements (Figure 4) scattered across the northern
part of the valley where isolated pockets of farmable land still exist (Figure 3). That
the real Anasazi employed a different option indicates that environmental degradation
was not responsible for the complete abandonment of the valley and that other, un-
doubtedly social, factors were involved in the nal emigration. That these social factors
included the unwillingness or inability to forsake the relatively high level of social com-
plexity embedded in the hierarchical settlement system of the late 13th century for a
simpler, disaggregated social system is supported by the ready dispersion of the Arti-
cial Anasazi, who, driven primarily by environmental constraints, lacked such cultural
inhibitions.
All the evidence indicates that by A.D. 1305, the real Anasazi (Figure 3, left) had
abandoned the valley. The Articial Anasazi (Figure 3, right), however, survived by
spreading out across the part of the valley that remained productive even under the
Figure 4. Changes in simulated settlement size. Large settlements (¸ 80 households) develop rapidly after A.D. 1050,
uctuate in size for 200 years, and disappear abruptly after A.D. 1300. In sharp contrast, the number of smaller sites
(4 to 9 households) tends to increase gradually until after A .D. 1300, when it increases more rapidly.
5 Conclusion
References
1. Axtell, R. L., Epstein, J. M., Dean, J. S., Gumerman, G. J., Swedlund, A. C., and Harburger,
J., Chakravarty, S., Hammond, R., Parker, J., & Parker, M. (2002). Population growth and
collapse in a multiagent model of the Kayenta Anasazi in Long House Valley. In
B. J. L. Berry, L. D. Kiel, & E. Elliott (Eds.), Adaptive agents, intelligence, and emergent
human organization: Capturing complexity through agent-based modeling
(pp. 7275–7279). Proceedings of the National Academy of Sciences of the U.S.A. 99
(Suppl. 3).
2. Boyd, R., & Richerson, P. J. (1985). Culture and the evolutionary process. Chicago:
University of Chicago Press.
3. Cavalli-Sforza, L. L., & Feldman, M. W. (1981). Cultural transmission and evolution: A
quantitative approach. Princeton, NJ: Princeton University Press.
4. Dean, J. S. (1969). Chronological analysis of Tsegi Phase sites in northeastern Arizona
(Papers of the Laboratory of Tree-Ring Research, No. 3). Tucson: The University of Arizona
Press.
5. Dean, J. S. (1996). Demography, environment, and subsistence stress. In J. Tainter &
B. B. Tainter (Eds.), Evolving complexity and environmental risk in the prehistoric southwest
(pp. 25–56). Reading MA: Addison-Wesley.
6. Dean, J. S., Gumerman, G. J., Epstein, J. M., Axtell, R. L., Swedlund, A. C., Parker, M. T., &
McCarroll, S. (2000). Understanding Anasazi culture change through agent-based modeling.
In T. Kohler & G. Gumerman (Eds.), Dynamics in Human and Primate Societies:
Agent-Based Modeling of Social and Spatial Processes (pp. 179–205). New York & London:
Oxford University Press.
7. Dean, J. S., Lindsay, A. J., Jr., & Robinson, W. J. (1978). Prehistoric settlement in Long
House Valley, northeastern Arizona. In R. C. Euler & G. J. Gumerman (Eds.), Investigations
of the Southwestern Anthropological Research Group: an experiment in archaeological
cooperation, Proceedings of the 1976 Conference (pp. 25–44). Flagstaff, AZ: Flagstaff
Museum of Northern Arizona, Bulletin 50.
8. DeVore, I. (1988). Prospects for a synthesis in the human behavioral sciences. In D. Pines
(Ed.), Emerging syntheses in science (pp. 53–65). Reading MA: Addison-Wesley.
9. Epstein, J. M. (1999). Agent based computational models and generative social science.
Complexity, 4, 41–60.
10. Epstein, J. M., & Axtell, R. L. (1996). Growing articial societies: Social science from the
bottom up. Cambridge, MA: MIT Press/Brookings Institution.
11. Lindgren, K., & Nordahl, M. G. (1994). Evolutionary dynamics of spatial games. Articial
Life, 1, 73–104.