Assessing the value of cooperation and information exchange in large water resources systems by agent‐based optimization

Many large‐scale water resources systems, especially in transboundary contexts, are characterized by the presence of several and conflicting interests and managed by multiple, institutionally independent decision makers. These systems are often studied adopting a centralized approach based on the assumption of full cooperation and information exchange among the involved parties. Such a perspective is conceptually interesting to quantify the best achievable performance but might have little practical impact given the real political and institutional setting. In this work, we propose a novel decision‐analytic framework based on multiagent systems to model and analyze different levels of cooperation and information exchange among multiple decision makers. The Zambezi River basin is used as a case study. According to the proposed agent‐based optimization approach, each agent represents a decision maker, whose decisions are defined by an explicit optimization problem considering only the agent's local interests. The economic value of information exchange is estimated comparing a noncooperative setting, where agents act independently, with the first basic level of cooperation, i.e., coordination, characterized by full information exchange. The economic value of cooperation is also estimated by comparison with the ideal, fully cooperative management of the system. Results show that coordination, obtained with complete information exchange, allows the downstream agents to better adapt to the upstream behaviors. The impact of information exchange depends on the objective considered, and we show coordination to be particularly beneficial to environmental interests.

[1]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Stochastic Control , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  George Leitmann,et al.  Decentralized control for an uncertain multi-reach river system , 1987 .

[3]  Giorgio Guariso,et al.  Implications of ethiopian water development for Egypt and Sudan , 1987 .

[4]  J. Waterbury Legal and institutional arrangements for managing water resources in the Nile Basin , 1987 .

[5]  Juhani Koski,et al.  Multicriteria Design Optimization , 1990 .

[6]  Andrzej Osyczka,et al.  Multicriteria Design Optimization: Procedures and Applications , 1990 .

[7]  Carlo Piccardi,et al.  Stochastic dynamic programming for reservoir optimal control: Dense discretization and inflow correlation assumption made possible by parallel computing , 1991 .

[8]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[9]  Krzysztof Malinowski,et al.  Predictive Methods for Real‐Time Control of Flood Operation of a Multireservoir System: Methodology and Comparative Study , 1996 .

[10]  Ian Simmonds,et al.  INTERANNUAL VARIABILITY OF SOUTH‐EASTERN AFRICAN SUMMER RAINFALL. PART 1: RELATIONSHIPS WITH AIR–SEA INTERACTION PROCESSES , 1997 .

[11]  G. Guariso,et al.  Optimal Flow Allocation in the Zambezi River System , 1997 .

[12]  John Waterbury,et al.  Between Unilateralism and Comprehensive Accords: Modest Steps toward Cooperation in International River Basins , 1997 .

[13]  W. L. Lane,et al.  Applied Modeling of Hydrologic Time Series , 1997 .

[14]  Aaron T. Wolf,et al.  Conflict and cooperation along international waterways , 1998 .

[15]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[16]  Ünver,et al.  An Institutional Framework for Facilitating Cooperation in the Euphrates-Tigris River Basin , 2000 .

[17]  J. Church Human Development Report , 2001 .

[18]  Yong-Suhk Wui,et al.  The economic value of wetland services: a meta-analysis , 2001 .

[19]  Thomas Bernauer,et al.  Explaining success and failure in international river management , 2002, Aquatic Sciences.

[20]  A. Wolf Atlas of international freshwater agreements , 2002 .

[21]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[22]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[23]  L. Brander,et al.  The Empirics of Wetland Valuation: A Comprehensive Summary and a Meta-Analysis of the Literature , 2006 .

[24]  Demetris Koutsoyiannis,et al.  Evaluation of the parameterization‐simulation‐optimization approach for the control of reservoir systems , 2003 .

[25]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[26]  Makoto Yokoo,et al.  Algorithms for Distributed Constraint Satisfaction: A Review , 2000, Autonomous Agents and Multi-Agent Systems.

[27]  Doğan Altinbilek Development and management of the Euphrates–Tigris basin , 2004 .

[28]  François Bousquet,et al.  Multi-agent simulations and ecosystem management: a review , 2004 .

[29]  D. Whittington,et al.  Water Resources Management in the Nile Basin: The Economic Value of Cooperation , 2005 .

[30]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Suboptimal Control: A Survey from ADP to MPC , 2005, Eur. J. Control.

[31]  J. Timberlake BIODIVERSITY OF THE ZAMBEZI BASIN , 2005 .

[32]  Ioannis N. Athanasiadis,et al.  A review of agent-based systems applied in environ- mental informatics , 2005 .

[33]  Jos G. Timmerman,et al.  Water information: what is it good for? The use of information in transboundary water management , 2005 .

[34]  Makoto Yokoo,et al.  Adopt: asynchronous distributed constraint optimization with quality guarantees , 2005, Artif. Intell..

[35]  M. Zeitoun,et al.  Hydro-hegemony – a framework for analysis of trans-boundary water conflicts , 2006 .

[36]  K. Watkins Human Development Report 2006 - Beyond Scarcity: Power, Poverty and the Global Water Crisis , 2006 .

[37]  Piotr Wolski,et al.  Long-term variations of annual flows of the Okavango and Zambezi Rivers , 2006 .

[38]  D. Whittington,et al.  Incentive compatibility and conflict resolution in international river basins: A case study of the Nile Basin , 2006 .

[39]  P. Zaag,et al.  Impacts of the southeastern Anatolia Project in Turkey on the performance of the Tabqa dam and hydropower plant in Syria , 2007 .

[40]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[41]  Eric Maskin,et al.  Mechanism Design: How to Implement Social Goals , 2008 .

[42]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[43]  Andrea Castelletti,et al.  Water reservoir control under economic, social and environmental constraints , 2008, Autom..

[44]  Andrea Castelletti,et al.  Receding horizon control for water resources management , 2008, Appl. Math. Comput..

[45]  D. Pannell Public Benefits, Private Benefits, and Policy Mechanism Choice for Land-Use Change for Environmental Benefits , 2008, Land Economics.

[46]  Panos M. Pardalos,et al.  Approximate dynamic programming: solving the curses of dimensionality , 2009, Optim. Methods Softw..

[47]  Ximing Cai,et al.  A decentralized optimization algorithm for multiagent system–based watershed management , 2009 .

[48]  P. Jeffrey,et al.  The benefit-sharing principle: Implementing sovereignty bargains on water , 2009 .

[49]  Riccardo Scattolini,et al.  Architectures for distributed and hierarchical Model Predictive Control - A review , 2009 .

[50]  Bart De Schutter,et al.  Distributed model predictive control of irrigation canals , 2009, Networks Heterog. Media.

[51]  A. Tilmant,et al.  Restoring a flow regime through the coordinated operation of a multireservoir system: The case of the Zambezi River basin , 2010 .

[52]  Kaveh Madani,et al.  Game theory and water resources , 2010 .

[53]  Richard Beilfuss,et al.  Assessing environmental flow requirements and trade-offs for the Lower Zambezi River and Delta, Mozambique , 2010 .

[54]  Maarten S. Krol,et al.  Feedback mechanisms between water availability and water use in a semi-arid river basin: A spatially explicit multi-agent simulation approach , 2010, Environ. Model. Softw..

[55]  Marcello Restelli,et al.  Tree‐based reinforcement learning for optimal water reservoir operation , 2010 .

[56]  Kenneth Strzepek,et al.  Economic Analysis of Large-Scale Upstream River Basin Development on the Blue Nile in Ethiopia Considering Transient Conditions, Climate Variability, and Climate Change , 2010 .

[57]  Wenyan Wu,et al.  Accounting for Greenhouse Gas Emissions in Multiobjective Genetic Algorithm Optimization of Water Distribution Systems , 2010 .

[58]  Emily M Zechman Agent-based modeling to simulate contamination events and evaluate threat management strategies in water distribution systems. , 2011, Risk analysis : an official publication of the Society for Risk Analysis.

[59]  S. Galelli,et al.  Coordinating Multiple Model Predictive Controllers for Water Reservoir Networks Operation , 2011 .

[60]  Andrea K. Gerlak,et al.  Water resources data and information exchange in transboundary water treaties , 2011 .

[61]  Mojtaba Moradi,et al.  Finding the best legal governance regime for the Caspian Sea through Multi-Criteria Decision-Making methods , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[62]  J. Eheart,et al.  An agent‐based model of farmer decision‐making and water quality impacts at the watershed scale under markets for carbon allowances and a second‐generation biofuel crop , 2011 .

[63]  Abhay Anand,et al.  Coordinating multiple model predictive controllers for multi-reservoir management , 2011, 2011 International Conference on Networking, Sensing and Control.

[64]  J. Lund,et al.  California’s Sacramento–San Joaquin Delta Conflict: From Cooperation to Chicken , 2012 .

[65]  W. Kinzelbach,et al.  The cost of noncooperation in international river basins , 2012 .

[66]  Amaury Tilmant,et al.  Economic valuation of benefits and costs associated with the coordinated development and management of the Zambezi river basin , 2012 .

[67]  Roland W. Scholz,et al.  Feedback loops and types of adaptation in the modelling of land-use decisions in an agent-based simulation , 2012, Environ. Model. Softw..

[68]  I. Huskova,et al.  An agent model to simulate water markets , 2012 .

[69]  Andrea Castelletti,et al.  Multi-Agent Systems optimization for distributed watershed management , 2012 .

[70]  Patrick M. Reed,et al.  Diagnostic Assessment of Search Controls and Failure Modes in Many-Objective Evolutionary Optimization , 2012, Evolutionary Computation.

[71]  F. Julien,et al.  Hydropolitics is what societies make of it (or why we need a constructivist approach to the geopolitics of water) , 2012 .

[72]  Joseph R. Kasprzyk,et al.  Evolutionary multiobjective optimization in water resources: The past, present, and future , 2012 .

[73]  Andrea Castelletti,et al.  Optimizing Watershed Management by Coordinated Operation of Storing Facilities , 2013 .

[74]  P. Reed,et al.  Water quality trading with asymmetric information, uncertainty and transaction costs: A stochastic agent-based simulation , 2013 .

[75]  Abhay Anand,et al.  Coordinating multiple model predictive controllers for the management of large-scale water systems , 2013 .

[76]  N. P. Nguyena,et al.  Water quality trading with asymmetric information , uncertainty and transaction costs : A stochastic agent-based simulation , 2015 .