Abstract
Many water resources systems include multiple, independent, and distributed decision makers representing different and conflicting interests. In much of the water resources literature, the operation of these systems is studied assuming a fully cooperative attitude by the parties involved and maximizing the global efficiency at the system-level. However, assuming the presence of a social planner might be questionable when multiple institutions are involved, particularly in transboundary systems. At the other extreme, totally uncoordinated strategies among institutionally independent decision makers, acting according to the principle of individual-rationality, are more often experienced in these contexts, yielding a decrease in the system-level performance. In this paper, a novel approach is proposed based on multiagent systems to support the design of regulatory mechanisms, which drive the originally fully independent decision makers towards a more coordinated and system-wide efficient situation. The agent-based model is coupled with tools and algorithms based on distributed constraint reasoning to represent the interactions between the decision makers. The approach is demonstrated on a hypothetical water allocation problem, involving several active human agents and passive ecological agents. Different regulatory mechanisms are explored in three different scenarios of water availability to quantitatively support the discussion about the efficiency-acceptability trade-off. Numerical results show that the proposed approach has a great potential to support the design of distributed solutions balancing system-level efficiency and individual-level acceptability.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to thank the editor, the associate editor, and the five reviewers for their very useful suggestions that contributed to improving the manuscript. The authors would like to also thank Dr. Mashor Housh at University of Illinois at Urbana-Champaign, who provides useful comments on the manuscript. Matteo Giuliani was partially supported by Fondazione Fratelli Confalonieri.
References
Ambec, S., and Ehlers, L. (2008). “Cooperation and equity in the river sharing problem.” Game theory and policymaking in natural resources and the environment, Routledge, London, 112.
An, L. (2012). “Modeling human decisions in coupled human and natural systems: Review of agent-based models.” Ecol. Modell., 229, 25–36.
Anghileri, D., Castelletti, A., Pianosi, F., Soncini-Sessa, R., and Weber, E. (2013). “Optimizing watershed management by coordinated operation of storing facilities.” J. Water Resour. Plann. Manage., 139(5), 492–500.
Athanasiadis, I. (2005). “A review of agent-based systems applied in environmental informatics.” MODSIM 2005 Int. Congress on Modelling and Simulation, Univ. of Western Australia, Nedlands, WA, Australia.
Bhaduri, A., and Liebe, J. (2013). “Cooperation in transboundary water sharing with issue linkage: Game-theoretical case study in the Volta Basin.” J. Water Resour. Plann. Manage., 235–245.
Bonabeau, E. (2002). “Agent-based modeling: Methods and techniques for simulating human systems.” Proc. Nat. Acad. Sci. U.S.A., 99(3), 7280–7287.
Bousquet, F., and Le Page, C. (2004). “Multi-agent simulations and ecosystem management: A review.” Ecol. Modell., 176(3–4), 313–332.
Cardenas, J., and Ostrom, E. (2004). “What do people bring into the game? Experiments in the field about cooperation in the commons.” Agric. Syst., 82(3), 307–326.
Charness, G., and Rabin, M. (2002). “Understanding social preferences with simple tests.” Q. J. Econ., 117(3), 817–869.
Collin, Z., and Dolev, S. (1994). “Self-stabilizing depth first search.” Inf. Process. Lett., 49(6), 297–301.
Cooter, R., and Ulen, T. (1988). Law and economics, 3rd Ed., Scott Foresman, Glenview, IL.
Dariane, A., and Momtahen, S. (2009). “Optimization of multireservoir systems operation using modified direct search genetic algorithm.” J. Water Resour. Plann. Manage., 141–148.
Delle Fave, F., Stranders, R., Rogers, A., and Jennings, N. (2011). “Bounded decentralised coordination over multiple objectives.” Proc., 10th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2011), Vol. 1, International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 371–378.
Dinar, A., and Howitt, R. (1997). “Mechanisms for allocation of environmental control cost: Empirical tests of acceptability and stability.” J. Environ. Manage., 49(2), 183–203.
Galán, J., López-Paredes, A., and Del Olmo, R. (2009). “An agent-based model for domestic water management in valladolid metropolitan area.” Water Resour. Res., 45(5).
Giuliani, M., and Castelletti, A. (2013). “Assessing the value of cooperation and information exchange in large water resources systems by agent-based optimization.” Water Resour. Res., 49(7), 3912–3926.
Giuliani, M., Castelletti, A., Amigoni, F., and Cai, X. (2012). “Multi-agent systems optimization for distributed watershed management.” Proc., Int. Congress on Environmental Modeling and Software (iEMSs 2012), Leipzig, Germany.
Hadka, D., and Reed, P. (2013). “Borg: An auto-adaptive many-objective evolutionary computing framework.” Evol. Comput., 21(2), 231–259.
Hardin, G. (1968). “The tragedy of the commons.” Science, 162(3859), 1243–1248.
Hirayama, K., and Yokoo, M. (2005). “The distributed breakout algorithms.” Artif. Intell., 161(1–2), 89–115.
Huskova, I., and Harou, J. (2012). “An agent model to simulate water markets.” Proc., Int. Congress on Environmental Modeling and Software (iEMSs 2012), Leipzig, Germany.
Jager, W., and Janssen, M. (2003). “The need for and development of behaviourally realistic agents.” Multi-agent-based simulation II, J. Sichman, F. Bousquet, and P. Davidsson, eds., Vol. 2581, Springer, Berlin, 36–49.
Kanta, L., and Zechman, E. (2014). “Complex adaptive systems framework to assess supply-side and demand-side management for urban water resources.” J. Water Resour. Plann. Manage., 75–85.
Korf, R. (1985). “Depth-first iterative-deepening: An optimal admissible tree search.” Artif. Intell., 27(1), 97–109.
Kumar, A., Faltings, B., and Petcu, A. (2009). “Distributed constraint optimization with structured resource constraints.” Proc., 8th Int. Conf. on Autonomous Agents and Multiagent Systems, Vol. 2, International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 923–930.
Lass, R., Sultanik, E., and Regli, W. (2008). “Dynamic distributed constraint reasoning.” Proc., 23rd AAAI Conf. on Artifical Intelligence, 1466–1469.
Le, Q., Seidl, R., and Scholz, R. (2012). “Feedback loops and types of adaptation in the modelling of land-use decisions in an agent-based simulation.” Environ. Modell. Softw., 27–28, 83–96.
Léauté, T., and Faltings, B. (2011). “Coordinating logistics operations with privacy guarantees.” Proc., Twenty-Second Int. Joint Conf. on Artificial Intelligence, Vol. 3, AAAI Press, 2482–2487.
Loucks, D., Van Beek, E., Stedinger, J., Dijkman, J., and Villars, M. (2005). Water resources systems planning and management: An introduction to methods, models, and applications, UNESCO, Paris.
Lubell, M., Schneider, M., Scholz, J., and Mete, M. (2002). “Watershed partnerships and the emergence of collective action institutions.” Am. J. Polit. Sci., 46(1), 148–163.
Lund, J., and Palmer, R. (1997). “Water resource system modeling for conflict resolution.” Water Resour. Update, 3(108), 70–82.
Madani, K. (2013). “Modeling international climate change negotiations more responsibly: Can highly simplified game theory models provide reliable policy insights?” Ecol. Econ., 90, 68–76.
Madani, K., and Hipel, K. (2011). “Non-cooperative stability definitions for strategic analysis of generic water resources conflicts.” Water Resour. Manage., 25(8), 1949–1977.
Madani, K., and Lund, J. (2012). “California’s Sacramento-San Joaquin delta conflict: From cooperation to chicken.” J. Water Resour. Plann. Manage., 90–99.
Marques, G., and Tilmant, A. (2013). “The economic value of coordination in large-scale multireservoir systems: The Parana River case.” Water Resour. Res., 49(11), 7546–7557.
Maskin, E. (2008). “Mechanism design: How to implement social goals.” Am. Econ. Rev., 98(3), 567–576.
Matthews, O. (2004). “Fundamental questions about water rights and market reallocation.” Water Resour. Res., 40(9).
Modi, P., Shen, W., Tambe, M., and Yokoo, M. (2005). “Adopt: Asynchronous distributed constraint optimization with quality guarantees.” Artif. Intell., 161(1–2), 149–180.
Ng, T., Eheart, J., Cai, X., and Braden, J. (2011). “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.” Water Resour. Res., 47(9).
Nguyen, N., Shortle, J., Reed, P., and Nguyen, T. (2013). “Water quality trading with asymmetric information, uncertainty, and transaction costs: A stochastic agent-based simulation.” Resour. Energy Econ., 35(1), 60–90.
Pannell, D. (2008). “Public benefits, private benefits, and policy mechanism choice for land-use change for environmental benefits.” Land Econ., 84(2), 225–240.
Poteete, A. R., Janssen, M. A., and Ostrom, E. (2010). Working together: Collective action, the commons, and multiple methods in practice, Princeton University Press, Princeton, NJ.
Read, L., Madani, K., and Inanloo, B. (2014). “Optimality versus stability in water resource allocation.” J. Environ. Manage., 133, 343–354.
Reed, P., Hadka, D., Herman, J., Kasprzyk, J., and Kollat, J. (2013). “Evolutionary multiobjective optimization in water resources: The past, present, and future.” Adv. Water Resour., 51, 438–456.
Schreinemachers, P., and Berger, T. (2011). “An agent-based simulation model of human-environment interactions in agricultural systems.” Environ. Modell. Softw., 26(7), 845–859.
Shafiee, M., and Zechman, E. (2013). “An agent-based modeling framework for sociotechnical simulation of water distribution contamination events.” J. Hydroinf., 15(3), 862–880.
Shoham, Y., and Leyton-Brown, K. (2009). Multiagent systems: Algorithmic, game-theoretic, and logical foundations, Cambridge University Press, Cambridge, U.K.
Soncini-Sessa, R., Cellina, F., Pianosi, F., and Weber, E. (2007). Integrated and participatory water resources management: Practice, Elsevier, Amsterdam, Netherlands.
Souza Filho, F., Lall, U., and Porto, R. (2008). “Role of price and enforcement in water allocation: Insights from game theory.” Water Resour. Res., 44(12).
Sycara, K. (1998). “Multiagent systems.” AI Mag., 19(2), 79–92.
Teasley, R., and McKinney, D. (2011). “Calculating the benefits of transboundary River Basin cooperation: Syr Darya basin.” J. Water Resour. Plann. Manage., 481–490.
Thomas, J., and Sycara, K. (1998). “Heterogeneity, stability, and efficiency in distributed systems.” Proc., IEEE Int. Conf. on Multi Agent Systems, IEEE, 293–300.
Tilmant, A., Beevers, L., and Muyunda, B. (2010). “Restoring a flow regime through the coordinated operation of a multireservoir system: The case of the Zambezi River basin.” Water Resour. Res., 46(7), 1–11.
Tilmant, A., and Kinzelbach, W. (2012). “The cost of noncooperation in international river basins.” Water Resour. Res., 48(1).
Wallace, J., Acreman, M., and Sullivan, C. (2003). “The sharing of water between society and ecosystems: From conflict to catchment-based co-management.” Philos. Trans. R. Soc. London Ser. B, 358(1440), 2011–2026.
Waterbury, J. (1987). “Legal and institutional arrangements for managing water resources in the Nile basin.” Int. J. Water Resour. Dev., 3(2), 92–104.
Watkins, K. (2006). Human Development Rep. Beyond Scarcity: Power, Poverty, and Global Water Crisis, United Nations Development Programme, New York.
Whittington, D., Wu, X., and Sadoff, C. (2005). “Water resources management in the Nile basin: The economic value of cooperation.” Water Policy, 7, 227–252.
Wolf, A., Kramer, A., Carius, A., and Dabelko, G. (2006). Water can be a pathway to peace, not war, Woodrow Wilson International Center for Scholars, Washington, DC.
Wooldridge, M. (2009). An introduction to multi agent systems, 2nd Ed., Wiley, New York.
Wooldridge, M., and Jennings, N. (1995). “Intelligent agents: Theory and practice.” Knowl. Eng. Rev., 10(2), 115–152.
Wu, X., and Whittington, D. (2006). “Incentive compatibility and conflict resolution in international river basins: A case study of the Nile basin.” Water Resour. Res., 42(2).
Yang, Y. C. E., Cai, X., and Stipanović, D. M. (2009). “A decentralized optimization algorithm for multiagent system-based watershed management.” Water Resour. Res., 45(8).
Yeoh, W., and Yokoo, M. (2012). “Distributed problem solving.” AI Mag., 33(3), 53–65.
Yoffe, S., Wolf, A., and Giordano, M. (2003). “Conflict and cooperation over international freshwater resources: Indicators of basins at risk.” J. Am. Water Resour. Assoc., 39(5), 1109–1126.
Yokoo, M., Durfee, E., Ishida, T., and Kuwabara, K. (1992). “Distributed constraint satisfaction for formalizing distributed problem solving.” Proc., Twelfth IEEE Int. Conf. on Distributed Computing Systems, IEEE, Los Alamitos.
Yokoo, M., and Hirayama, K. (2000). “Algorithms for distributed constraint satisfaction: A review.” Auton. Agents Multi-Agent Syst., 3(2), 185–207.
Young, R. (1986). “Why are there so few transactions among water users?” Am. J. Agric. Econ., 68(5), 1143–1151.
Zeitoun, M., and Mirumachi, N. (2008). “Transboundary water interaction I: Reconsidering conflict and cooperation.” Int. Environ. Agreements Politics Law Econ., 8(4), 297–316.
Zhao, J., Cai, X., and Wang, Z. (2013). “Comparing administered and market-based water allocation systems through a consistent agent-based modeling framework.” J. Environ. Manage., 123, 120–130.
Zoltay, V., Vogel, R., Kirshen, P., and Westphal, K. (2010). “Integrated watershed management modeling: Generic optimization model applied to the Ipswich River basin.” J. Water Resour. Plann. Manage., 566–575.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 141 • Issue 4 • April 2015
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Oct 24, 2013
Accepted: May 21, 2014
Published online: Jul 23, 2014
Discussion open until: Dec 23, 2014
Published in print: Apr 1, 2015
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.