Cargando…

A Multiarmed Bandit Approach to Adaptive Water Quality Management

Nonpoint source water quality management is challenged with allocating uncertain management actions and monitoring their performance in the absence of state‐dependent decision making. This adaptive management context can be expressed as a multiarmed bandit problem. Multiarmed bandit strategies attem...

Descripción completa

Detalles Bibliográficos
Autores principales: Martin, David M, Johnson, Fred A
Formato: Online Artículo Texto
Lenguaje:English
Publicado: John Wiley and Sons Inc. 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7689691/
https://www.ncbi.nlm.nih.gov/pubmed/32584467
http://dx.doi.org/10.1002/ieam.4302
_version_ 1783613907341934592
author Martin, David M
Johnson, Fred A
author_facet Martin, David M
Johnson, Fred A
author_sort Martin, David M
collection PubMed
description Nonpoint source water quality management is challenged with allocating uncertain management actions and monitoring their performance in the absence of state‐dependent decision making. This adaptive management context can be expressed as a multiarmed bandit problem. Multiarmed bandit strategies attempt to balance the exploitation of actions that appear to maximize performance with the exploration of uncertain, but potentially better, actions. We performed a test of multiarmed bandit strategies to inform adaptive water quality management in Massachusetts, USA. Conservation and restoration practitioners were tasked with allocating household wastewater treatments to minimize N inputs to impaired waters. We obtained time series of N monitoring data from 3 wastewater treatment types and organized them chronologically and randomly. The chronological data set represented nonstationary performance based on recent monitoring data, whereas the random data set represented stationary performance. We tested 2 multiarmed bandit strategies in hypothetical experiments to sample from the treatment data through 20 sequential decisions. A deterministic probability‐matching strategy allocated treatments with the highest probability of success regarding their performance at each decision. A randomized probability‐matching strategy randomly allocated treatments according to their probability of success at each decision. The strategies were compared with a nonadaptive strategy that equally allocated treatments at each decision. Results indicated that equal allocation is useful for learning in nonstationary situations but tended to overexplore inferior treatments and thus did not maximize performance when compared with the other strategies. Deterministic probability matching maximized performance in many stationary situations, but the strategy did not adequately explore treatments and converged on inferior treatments in nonstationary situations. Randomized probability matching balanced performance and learning in stationary situations, but the strategy could converge on inferior treatments in nonstationary situations. These findings provide evidence that probability‐matching strategies are useful for adaptive management. Integr Environ Assess Manag 2020;16:841–852. © 2020 The Authors. Integrated Environmental Assessment and Management published by Wiley Periodicals LLC on behalf of Society of Environmental Toxicology & Chemistry (SETAC)
format Online
Article
Text
id pubmed-7689691
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher John Wiley and Sons Inc.
record_format MEDLINE/PubMed
spelling pubmed-76896912020-12-05 A Multiarmed Bandit Approach to Adaptive Water Quality Management Martin, David M Johnson, Fred A Integr Environ Assess Manag Decision Analysis Nonpoint source water quality management is challenged with allocating uncertain management actions and monitoring their performance in the absence of state‐dependent decision making. This adaptive management context can be expressed as a multiarmed bandit problem. Multiarmed bandit strategies attempt to balance the exploitation of actions that appear to maximize performance with the exploration of uncertain, but potentially better, actions. We performed a test of multiarmed bandit strategies to inform adaptive water quality management in Massachusetts, USA. Conservation and restoration practitioners were tasked with allocating household wastewater treatments to minimize N inputs to impaired waters. We obtained time series of N monitoring data from 3 wastewater treatment types and organized them chronologically and randomly. The chronological data set represented nonstationary performance based on recent monitoring data, whereas the random data set represented stationary performance. We tested 2 multiarmed bandit strategies in hypothetical experiments to sample from the treatment data through 20 sequential decisions. A deterministic probability‐matching strategy allocated treatments with the highest probability of success regarding their performance at each decision. A randomized probability‐matching strategy randomly allocated treatments according to their probability of success at each decision. The strategies were compared with a nonadaptive strategy that equally allocated treatments at each decision. Results indicated that equal allocation is useful for learning in nonstationary situations but tended to overexplore inferior treatments and thus did not maximize performance when compared with the other strategies. Deterministic probability matching maximized performance in many stationary situations, but the strategy did not adequately explore treatments and converged on inferior treatments in nonstationary situations. Randomized probability matching balanced performance and learning in stationary situations, but the strategy could converge on inferior treatments in nonstationary situations. These findings provide evidence that probability‐matching strategies are useful for adaptive management. Integr Environ Assess Manag 2020;16:841–852. © 2020 The Authors. Integrated Environmental Assessment and Management published by Wiley Periodicals LLC on behalf of Society of Environmental Toxicology & Chemistry (SETAC) John Wiley and Sons Inc. 2020-08-14 2020-11 /pmc/articles/PMC7689691/ /pubmed/32584467 http://dx.doi.org/10.1002/ieam.4302 Text en © 2020 The Authors. Integrated Environmental Assessment and Management published by Wiley Periodicals LLC on behalf of Society of Environmental Toxicology & Chemistry (SETAC) This is an open access article under the terms of the http://creativecommons.org/licenses/by/4.0/ License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.
spellingShingle Decision Analysis
Martin, David M
Johnson, Fred A
A Multiarmed Bandit Approach to Adaptive Water Quality Management
title A Multiarmed Bandit Approach to Adaptive Water Quality Management
title_full A Multiarmed Bandit Approach to Adaptive Water Quality Management
title_fullStr A Multiarmed Bandit Approach to Adaptive Water Quality Management
title_full_unstemmed A Multiarmed Bandit Approach to Adaptive Water Quality Management
title_short A Multiarmed Bandit Approach to Adaptive Water Quality Management
title_sort multiarmed bandit approach to adaptive water quality management
topic Decision Analysis
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7689691/
https://www.ncbi.nlm.nih.gov/pubmed/32584467
http://dx.doi.org/10.1002/ieam.4302
work_keys_str_mv AT martindavidm amultiarmedbanditapproachtoadaptivewaterqualitymanagement
AT johnsonfreda amultiarmedbanditapproachtoadaptivewaterqualitymanagement
AT martindavidm multiarmedbanditapproachtoadaptivewaterqualitymanagement
AT johnsonfreda multiarmedbanditapproachtoadaptivewaterqualitymanagement