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...
Autores principales: | , |
---|---|
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 |