Multi-Agent Systems optimization for distributed watershed management

Water systems are characterized by the presence of many and often conflicting interests as well as distributed independent decision-makers. The traditional centralized approach to water management, as described in much of water resources literature, should be therefore reconsidered in the light of a more realistic, decentralized representation of the decision-making structure in order to provide effective solutions for policy making. In this paper we use Multi-Agent Systems (MAS) to analyse the role of a hypothetical watershed authority, which has to deliver a management plan at the watershed level starting from an uncoordinated situation. MAS provide powerful modeling and analytical tools to tackle this problem as they naturally allow to represent a set of heterogeneous and self-interested agents (e.g., the operator of a reservoir or a diversion dam, or an environmental organization) acting in a distributed decision-making process at the individual water user or stakeholder level. MAS have been widely explored in the water resources field, however most of these works focused on the use of agents as modeling tools, whereas only few considered them as optimization units. In this paper we adopt MAS within both a Distributed Constraint Satisfaction and Distributed Constraint Optimization framework to characterize different strategies between the two extremes of a centralized and a fully distributed management. The proposed approaches are demonstrated on a steady state hypothetical watershed management problem, involving several active human agents and reactive ecological agents. Results show that the imposition of normative constraints on agents’ decisions through a mechanism design strategy allows the watershed authority to effectively design an efficient and socially acceptable distributed watershed management.

[1]  Konstantinos Ioannou,et al.  Development of a decision support system for the study of an area after the occurrence of forest fire , 2011 .

[2]  Y. Shoham Introduction to Multi-Agent Systems , 2002 .

[3]  F. Bousqueta,et al.  Multi-agent simulations and ecosystem management : a review , 2004 .

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

[5]  Eric Maskin,et al.  Mechanism Design for the Environment , 2003 .

[6]  Thomas Berger,et al.  An agent-based simulation model of human-environment interactions in agricultural systems , 2011, Environ. Model. Softw..

[7]  Christophe Le Page,et al.  A companion modeling approach applied to fishery management , 2010, Environ. Model. Softw..

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

[9]  Silas C. Michaelides,et al.  A multi-agent system for meteorological radar data management and decision support , 2009, Environ. Model. Softw..

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

[11]  Andrea Castelletti,et al.  Integrated and Participatory Water Resources Management. Theory , 2007 .

[12]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

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