Dynamic reserve site selection under contagion risk of deforestation

Abstract

Recently, dynamic reserve site selection models based on stochastic dynamic programming (SDP) have been proposed. The models consider a random development pattern in which the probability that a site will be developed is independent of the development status of other sites. However, development often takes the form of a contagion process in which the sites most likely to be developed are near sites that already have been developed. To consider site selections in such cases, we propose improved algorithms that make use of a graph representation of the sites network. The first formulation is an exact, dynamic programming algorithm, with which theoretical and experimental complexities are evalu..