Abstract
This paper explores methodological characteristics of an “Agent-based
Dynamic Spatial Simulation” used in the study land-use/cover change.The
research employs a conceptual framework based on land manager decision
making in relation to socioeconomic institutions and the environment.This
framework maps onto a prototype simulation model composed of an agent-based
model and generalized cellular automata within a geographic information
science framework.
Keywords:
global environmental change, land-use, land-cover, projection, dynamic
spatial simulation, GIS, cellular automata, agent-based model
The ADSS is a spatial decision support system in that it combines spatial data processing, modeling, and display in order to facilitate decision making in the face of ill-structured problems (Densham 1991).Divining the nature of human-environment interaction requires spatial analysis that can draw out the complexities of these interactions coupled with iterative exploration of their ramifications and nature.This need for iterative exploration of dynamic and complex relationships remains unsatisfied by geographic information systems alone.GIS operations such as overlays and buffering are concerned largely with pattern instead of process.The ability of GIS to store, manipulate, and display patterns, however, is the base upon which further modeling can take place.
The ADSS addresses two key failures of present land-use/cover research.Land-use and land-cover change occurs incrementally in spatially distinct patterns that have different implications for environmental change, yet most models lack a spatial component or are coarse-grained (Lambin 1994).The ADSS has a regional scale of analysis that accommodates a fine temporal and spatial grain.Second, many models do not adequately account for the complexity of, and relationships among, socioeconomic and environmental factors (Turner et al. 1995).The ADSS places human-environment relations such as LUCC at the intersection of theories dealing with land manager decision making, the environment, and socioeconomic institutions.
The next section briefly describes the “actor-institution-environment” conceptual framework that underlies the ADSS.Section 3 then goes on to link this conceptual framework to methods used to model LUCC and justify the choice of methods used by the ADSS.Section 4 offers a description of the ADSS structure and implementation through the example of LUCC in the southern peninsular Yucatán region of Mexico.The paper concludes with Section 5.
The ADSS reconfigures these foci as a three-component “actor-institution-environment” conceptual framework (Figure 1).The first part focuses on the decision making of households and other actors.In the context of LUCC in the region explored here, the actors are the farming households, or smallholders, who are often the chief actors of change in tropical forests.The second component, socioeconomic institutions, affect actor decision making.Both actors and institutions interact with the third component of the conceptual framework, the biophysical environment.
The conceptual framework draws on research in decision making, bounded rationality, and the effect of actor resources on decision making.Agrarian and development literature posits household behavior ranging from subsistence to market production.Production decisions may be formulated as an objective function of decision variables such as family labor, household consumption, and market price for goods (Singh et al. 1986).It is possible to reformulate the utility-maximization objective function as a bounded rationality problem to account for satisficing behavior resulting from difficulty in generating choice alternatives and the limits of knowledge and learning (Tversky and Kahneman 1990; Simon 1997). In addition, the number of decision variables may be increased through a “resource profile” that includes access to information, ability to learn, and personal characteristics in addition to standard variables such as land, labor and capital (Sen 1981).
Socioeconomic institutions, the conceptual framework’s second component, affect actor decision making.Simultaneously artifacts and dynamic processes, institutions constitute, and are constituted by, regularized behavior (Ostrom 1990).Institutions influence actor decision making by modifying actor resource profiles and decision variables.For example, introduction of new land tenure rules changes access to land in actor profiles and affects decision variables such as crop prices by changing production regimes(Bohle 1993).
Completion of the actor-institution-environment conceptual framework hinges on environmental relationships.Land manager production strategies in forested areas balance the benefits of agriculture, timber, and nontimber forest products (Galletti 1998).These are subject to alternative biophysical configurations of precipitation, soil characteristics, secondary growth, pest infestations, and disturbances such as fire or hurricanes.Complex relationships result when production strategies affect these biophysical forces and lead to changes such as cover conversion, soil erosion, or nutrient depletion (Uhl 1987)
Although this paper concerns deforestation and cultivation, the actor-institution-environment framework, as it is derived from the larger body of GEC research, offers a general view on human-environment situations (although certainly not the only one).The iterative nature of human-environment interaction highlights the need for all three components of the actor-institution-environment conceptual framework.Actor decision making influences, and is affected by, the environment and is subject to institutions that modify actor decision making.Actor-institution relationships are the means by which institutions impact the environment.Finally, actors are not merely beholden to institutions, but are active participants that form much of what makes institutions.
Figure 1.ADSS conceptual framework
Dynamic spatial simulation (DSS) portrays the landscape as a two-dimensional grid where rules based on factors such as agricultural suitability determine which cells are deforested (e.g., Wilkie and Finn 1988; Southworth et al. 1991; Gilruth et al. 1995).These simulations typically lack heterogeneous actors, institution-actor relations, and multiple production activities.In an exhaustive review of deforestation models, however, Lambin recommends DSS as the “most advanced modelling approach for a complex, dynamic and spatial problem such as tropical deforestation” (1994: 92)
The shortcomings of DSS can be ameliorated by coupling an agent-based model (ABM) and generalized cellular automata (GCA) to create an agent-based DSS, or ADSS.Agent-based approaches combine empirical and theoretical models of actor behavior in resource-use situations (Conte et al. 1997).Here they embody the actor and institution components of the conceptual framework.The use of cellular automata in ecological models suggests the use of generalized cellular automata to represent the environment (Smith and Bull 1997).By coupling generalized cellular automata and agent-based models, the ADSS is a novel means of operationalizing the actor-institution-environment framework and offers a powerful approach to understanding and projecting land-use/cover change.
Cellular automata are two-dimensional grids where cell values, representing land-use/ cover (or some other states), change in time according to rules based on the value of adjacent cells.GCA models offer greater realism through rules independent of adjacency (Couclelis 1997).A forest succession model, for instance, could have a non-adjacent rule for precipitation in addition to adjacent rules to account for the effect of neighboring timber stands.
An agent-based model is a system of software agents described by variables that store information about the agent and processes that represent agent behavior.This research uses agent variables to represent actor characteristics, especially household resources, and those of institutions, such as spatial extent of land tenure.Agent processes represent actor behavior and institutional effects.An actor’s locational decision for a particular crop, for instance, may be formulated as smallholder-agent processes that link plot choice to agricultural suitability.ADSS agents also use processes based on genetic programs (GP), software representations of strategies that evolve according to their fitness in meeting measurable goals (Koza 1992).In particular, GP are a bounded rationality approach to the decision-making component of the conceptual framework (Edmonds 1999).In view of common property research, institutions translated as agent processes that represent institutional rules (Bousquet et al. 1994).Institution-agent processes may represent crop subsidies, for instance, that affect the decisions of smallholder-agents.
In summary, this research implements the actor-institution-environment conceptual framework by coupling an agent-based model and generalized cellular automata (Figure 2).Smallholder-agent processes based on household resources, environmental information from GCA cells, and decision variables such as crop prices, represent actor decision making.Agent behavior feeds back on GCA cells to allow continual interaction that simulates actor-environment relationships.Institution-agents modify smallholder-agent resources and decision variables to affect actor decision making.Subsequent agent decisions are the means by which institution-agents influence the environment.
Figure 2.ADSS model structure
The ADSS offers the user a script language with which to specify agents, specify GCA grids, enact calibration/validation routines, make general operating system calls, and make direct calls to Idrisi32 or Microsoft Access.The script language also provides a means of storing and changing variables and control structures of a simulation.The ADSS per se provides the shell, GCA, ABM (including the GP framework), and several validation techniques not typically available to commercial GIS (detailed more fully in Section 4.4).Idrisi32 supports the functionality of the ABM and GCA components in addition to providing graphical output, statistical analysis, and validation techniques.ADSS uses Microsoft Access as a relational database to store, query, and update aspatial data.The user in turn can use Access to perform advanced database queries.
For a single simulation, the ADSS shell conducts Monte Carlo runs, extracts the simulated environment from each run, and combines the results for a probabilistic measure of land-use/cover change.A single simulation run iterates through five stages once a year for time intervals ranging up to forty model ‘years’ (1970-2010) as follows:
GCA are calibrated in a top-down or bottom-up manner.Top-down calibration lies in defining rules from theory and assigning likely parameters for these rules.Bottom-up methods are inductive in that they search for likely candidate rules through repeated runs of a GCA. Work with cellular automata in geography can combine these methods {White, 1994 #1991; Clarke, 1996 #1252}.GCA rules for the ADSS application explored here are derived from ecological theory and field work and then tested with repeated runs that allow for introduction of rules that reproduce the behavior of land-cover outside the influence of human intervention.A simple set of rules, for example, can correlate forest cover in a cell with the state of its neighbors to represent secondary succession.
The sets of GCA grids are as follows:
The agents that represent smallholder actors are invested with one of three different decision making models.The first is a set of heuristic processes that link site selection to agricultural suitability (Esuit) and distance to roads (Eecon), similar to those used by other dynamic spatial simulations (e.g., Southworth et al. 1991; Gilruth et al. 1995).While quite simple, in many respects these rules can capture more complex relationships or practices when they reflect key aspects of smallholder behavior without recourse to complex combinations of data.As such, they are applicable to data-poor situations, such as when the sole source of spatial data is remotely sensed imagery that provides only information on land-cover and infrastructure (e.g., roads, settlements).
The second form of decision making is a relatively simple economic decision making model.It has the form of a multicriteria evaluation that uses household variables (e.g., labor availability), agricultural suitability (Esuit), and accessibility measures (Eecon) to determine the location of production activities.This is a basic model with a number of restrictive assumptions, such as risk-taking behavior and lack of labor market participation (Sadoulet and deJanvry 1995).This model is a weighted linear average of the form:
where suitability
is
a function of factor weight
,
criterion scores
,
and constraints
The third form of decision making invested in agents is an inductive alternative-oriented model (Carroll and Johnson 1990).Sets of GP are calibrated by matching surveyed actor land-use histories to an array of decision variables from the actor survey and other considerations (Eecon, Eenv , Esuit, and Elucc).GP creation is analogous to the evolution of genomes in living organisms, whereby a population of genes, or candidate solutions, is repeatedly mutated, recombined and selected for desirable features.GP experiment with a whole range of functional forms by building equations from functions, symbols and arithmetic operations.The GP algorithm finds structures that produce the best performance given these criteria.
When applied to agents, GP are bounded-rationality representations of decision making.When using the ADSS to examine LUCC in the SYPR study region, agents equipped with GP strategies and train on samples taken from spatial data and smallholder household surveys.In one sense, GP strategies may be treated as inductive black-boxes for use in projection of land-use change. One selects GPs that have a high fitness and that are best able to match actual land-use histories to land-use change.In a less instrumental sense, GP represent different agent production strategies that evolve over the course of the simulation (Beckenbach 1999).Frequency counts of spatial and aspatial factors in GP can indicate the relative importance of factors, as can detailed examination of where key branch points in a strategy have a ‘tipping’ effect on the eventual outcome of the strategy.
3a. Actual secondary succession |
3b. Secondary succession predicted by agents using genetic programming |
3c. Secondary succession predicted by agents using heuristics |
3d. Secondary succession predicted by agents using weighted linear averaging |
Figure 3.Probabilistic projection of secondary growth with alternate actor decision making models
Given the differing nature of the validation tests, support varies across the five tests.This variation, instead of being an unfortunate failure of measuring model quality, is potentially quite useful.Figure 4 illustrates the difference across validation techniques for the examples ofSEcover shown in Figure 3 for the example of projected secondary forest succession.In attempting to predict the location of secondary succession in a small subset of the study-site, for instance, the GP-based model generally fairs better than the others do, as indicated by the ‘Rank’ column.The differences between the model results, however, provide another kind of information.The heuristic and economic models have greater ability to replicate parcel structure, as indicated by their lower difference in contagion (D2) from the validation data.For applications where this measure is important, such as assessing the effects of ecological structure on biodiversity (Skole and Tucker 1993), a particular incarnation of a heuristic or economic model may be better even if their overall predictive power does not match those of other models or the same models with different inputs.
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
| KIA | 0.173 |
|
0.194 |
|
0.223 |
|
| Difference in D1 | 0.024 |
|
0.0106 |
|
0.008 |
|
| Difference in D2 | 0.00149 |
|
0.0002 |
|
0.00306 |
|
| Ft (1 = perfect) | 0.770 |
|
0.767 |
|
0.783 |
|
| MCU (0 = perfect) | 0.8772 |
|
0.9039 |
|
0.9116 |
|
Bohle, H. G., 1993. The geography of vulnerable food systems.In: Bohle, H. G., Ed.Coping with vulnerability and criticality: Case studies on food-insecure people and places. Saarbrucken, Germany, Verlag Breitenbach Publishers, pp. 15-29.
Bousquet, F., Cambier, C. and Morand, P., 1994. Distributed artificial intelligence and object-oriented modelling of a fishery. Mathematical and Computer Modelling 20(8): 97-107.
Carroll, J. S. and Johnson, E. J., 1990. Decision Research: A Field Guide. Newbury Park, CA, Sage Publications.
Conte, R., Hegselmann, R. and Terna, P., Eds., 1997. Simulating Social Phenomena. Berlin, Springer-Verlag.
Costanza, R., 1989. Model goodness of fit: A multiple resolution procedure. Ecological Modelling 47: 199-215.
Couclelis, H., 1985. Cellular Worlds: A framework for modeling micro-macro dynamics. Environment and Planning A 17: 585-596.
Couclelis, H., 1997. From cellular automata to urban models: New principles for model development and implementation. Environment and Planning B 24: 163-174.
Densham, P. J., 1991. Spatial decision support systems.In: Densham, P. J., Ed.Geographical Information Systems and Applications. London, Longman Scientific and Technical, pp. 403-412.
Edmonds, B., 1999. Modelling Bounded Rationality in Agent- Based Simulations using the Evolution of Mental Models.In: Edmonds, B., Ed.Computational Techniques for Modelling Learning in Economics. Boston MA, Kluwer Academic Publishers, pp. 305-332.
Frohn, R. C., McGwire, K. C., Dale, V. H., et al., 1996. Using satellite remote sensing analysis to evaluate a socio-economic and ecological model of deforestation in Rondonia, Brazil. International Journal of Remote Sensing 17(16): 3233-3255.
Galletti, H. A., 1998. The Maya forest of Quintana Roo: Thirteen years of conservation and community development.In: Galletti, H. A., Ed.Timber, Tourists, and Temples: Conservation and development in the Maya forest of Belize, Guatemala, and Mexico. Washington, DC, Island Press, pp. 33-46.
Geoghegan, J., Pritchard, L. J., Ogneva-Himmelberger, Y., et al., 1998. "Socializing the pixel" and "pixelizing the social" in land-use/cover change.In: Geoghegan, J., Pritchard, L. J., Ogneva-Himmelberger, Y., et al., Eds.,People and Pixels. Washington, DC, National Research Council, pp. 51-69.
Gilruth, P. T., Marsh, S. E. and Itami, R., 1995. A dynamic spatial model of shifting cultivation in the highlands of Guinea, West Africa. Ecological Modelling 79: 179-197.
Goodchild, M., Haiming, R. and Wise, S., 1992. Integrating GIS and spatial data analysis: Problems and possibilities. International Journal of Geographical Information Systems 6(5): 407-423.
Koza, J., 1992. Genetic Programming. Cambridge, MA, MIT Press.
Lambin, E. F., 1994. Modelling Deforestation Processes: A review. Luxemburg, European Commission.
Li, H. and Reynolds, J. F., 1997. Modeling effects of spatial pattern, drought, and grazing on rates of rangeland degradation: A combined Markov and cellular automaton approach.In: Li, H. and Reynolds, J. F., Eds.,Scale in Remote Sensing and GIS. New York, Lewis Publishers, pp. 211-230.
Li, X. and Gar-on Yeh, A., 2000. Modelling sustainable urban development by the integration of constrained cellular automata. International Journal of Geographical Information Science 14(2): 131-152.
Liverman, D., 1994. Modeling social systems and their interaction with the environment: A view from geography.In: Liverman, D., Ed.Integrated Regional Models. New York, Chapman and Hall, pp. 67-78.
Mertens, B. and Lambin, E. F., 1997. Spatial modelling of deforestation in southern Cameroon. Applied Geography 17(2): 143-162.
Moran, E. and Brondizio, E., 1998. Land use change in the Amazon basin.In: Moran, E. and Brondizio, E., Eds.,People and Pixels. Washington, DC, National Research Council, pp. 94-120.
Ogneva-Himmelberger, Y. A., 1998. Exploring Empirical Diagnostic Modeling of Land-Use/Land-Cover: An example from Southern Yucatan Peninsular Region. Graduate School of Geography. Worcester, MA, Clark University.
O'Neill, R. V., Krummel, J. R., Gardner, R. H., et al., 1988. Indices of landscape pattern. Landscape Ecology 1(3): 153-162.
Openshaw, S., 1992. Some suggestions concerning the development of artificial intelligence tools for spatial modeling and analysis in GIS. Annals of Regional Science 26: 35-51.
Openshaw, S., 1998. Towards a more computationally minded scientific human geography. Environment and Planning A 30: 317-332.
Ostrom, E., 1990. Governing the Global Commons: The Evolution of Institutions for Collective Action. Cambridge, UK, Cambridge University Press.
Philip, L. J., 1998. Combining quantitative and qualitative approaches to social research in human geography - an impossible mixture? Environment and Planning A 30: 261-276.
Rhind, D., 1988. A GIS research agenda. International Journal of Geographical Information Systems 2(3): 22-38.
Sadoulet, E. and deJanvry, A., 1995. Quantitative Development Policy Analysis. Baltimore, MD, Johns Hopkins University Press.
Sen, A., 1981. Poverty and Famine: An Essay on Entitlement and Deprivation. New York, Oxford University Press.
Simon, H. A., 1997. Behavioral economics and bounded rationality.In: Simon, H. A., Ed.Models of Bounded Rationality. Cambridge, MA, MIT Press, pp. 267-433.
Singh, I., Squire, L. and Strauss, J., Eds., 1986. Agricultural household models: Extensions, applications, and policy. Baltimore, MD, Johns Hopkins University Press.
Skole, D. and Tucker, C., 1993. Tropical deforestation and habitat fragmentation in the Amazon: Satellite data from 1978-1988. Science 260: 1905-1910.
Smith, G. C. and Bull, D. S., 1997. Spatial and temporal ordering of events in discrete cellular automata: An overview. Ecological Modelling 96(1/3): 305-324.
Southworth, F., Dale, V. H. and O'Neill, R. V., 1991. Contrasting patterns of land use in Rondonia, Brazil: Simulating the effects on carbon release. International Social Science Journal 130: 681-798.
Stern, P. C., Young, O. R. and Drukman, D., Eds., 1992. Global Environmental Change: Understanding the human dimensions. Washington, DC, National Academy Press.
Steyaert, L. T. and Goodchild, M., 1994. Integrating geographic information systems and environmental simulation models: A status review.In: Steyaert, L. T. and Goodchild, M., Eds.,Environmental Information management and Analysis: Ecosystem to Global Scales. Bristol, PA, Taylor & Francis, pp. 333-356.
Turner, B. L., II, Skole, S., Sanderson, G., et al., 1995. Land-Use and Land-Cover Change: Science/Research Plan. Stockholm and Geneva, IGBP/HDP.
Turner, M. G., Costanza, R. and Sklar, F., 1989. Methods to evaluate the performance of spatial simulation models. Ecological Modelling 48(1/2): 1-18.
Tversky, A. and Kahneman, D., 1990. Rational choice and the framing of decisions.In: Tversky, A. and Kahneman, D., Eds.,The Limits of Rationality. Chicago, IL, University of Chicago Press, pp. 60-89.
Uhl, C., 1987. Factors controlling succession following slash-and-burn agriculture in Amazonia. Journal of Ecology 75(2): 377-407.
White, R. and Engelen, G., 1994. Cellular dynamics and GIS: Modelling spatial complexity. Geographical Systems 1(3): 237-253.
Wilkie, D. S. and Finn, J. T., 1988. A spatial model of land use and forest regeneration in the Ituri forest of Northeastern Zaire. Ecological Modelling 41: 307-323.
Young, O., 1994. International Governances: Protecting the Environment in a Stateless Society. New York, Cornell University Press.