Open Access Open Access  Restricted Access Subscription Access

Sequential Decision Making in Computational Sustainability via Adaptive Submodularity

Andreas Krause, Daniel Golovin, Sarah Converse

Abstract


Many problems in computational sustainability require making a sequence of decisions in complex, uncertain environments. Such problems are generally notoriously difficult. In this article, we review the recently discovered notion of adaptive submodularity, an intuitive diminishing returns condition that generalizes the classical notion of submodular set functions to sequential decision problems. Problems exhibiting the adaptive submodularity property can be efficiently and provably near-optimally solved using simple myopic policies. We illustrate this concept in several case studies of interest in computational sustainability: First, we demonstrate how it can be used to efficiently plan for resolving uncertainty in adaptive management scenarios. Secondly, we show how it applies to dynamic conservation planning for protecting endangered species, a case study carried out in collaboration with the US Geological Survey and the US Fish and Wildlife Service.

Full Text:

PDF


DOI: http://dx.doi.org/10.1609/aimag.v35i2.2526

Copyright © 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.