Multiagent systems and distributed constraint reasoning for regulatory mechanism design in water management

Journal of Water Resources Planning and Management

Volumn 141, Issue 4, 2015, Pages

  Giuliani, Matteo ^a   Castelletti, Andrea ^a   Amigoni, Francesco ^a   Cai, Ximing ^b  

^a POLITECNICO DI MILANO   (Italy)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Distributed constraint reasoning; Mechanism design; Multiagent systems; Water management

Indexed keywords

AVAILABILITY; COMPUTATIONAL METHODS; DECISION MAKING; DESIGN; ECONOMIC AND SOCIAL EFFECTS; EFFICIENCY; MACHINE DESIGN; MULTI AGENT SYSTEMS; WATER MANAGEMENT;

DISTRIBUTED CONSTRAINTS; DISTRIBUTED SOLUTIONS; INDIVIDUAL RATIONALITY; MECHANISM DESIGN; REGULATORY MECHANISM; SYSTEM-LEVEL PERFORMANCE; TRANSBOUNDARY SYSTEMS; WATER RESOURCES SYSTEMS;

WATER RESOURCES;

ALGORITHM; DECISION MAKING; DESIGN; PLANNING METHOD; REGULATORY FRAMEWORK; WATER AVAILABILITY; WATER MANAGEMENT; WATER PLANNING; WATER RESOURCE;

EID: 84925101694     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000463     Document Type: Article

References (71)

1. 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.
2. An, L. (2012). "Modeling human decisions in coupled human and natural systems: Review of agent-based models". Ecol. Modell., 229, 25-36.
3. 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.
4. 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.
5. 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., 10.1061/(ASCE)WR.1943-5452.0000252, 235-245.
6. Bonabeau, E. (2002). "Agent-based modeling: Methods and techniques for simulating human systems". Proc. Nat. Acad. Sci. U.S.A., 99(3), 7280-7287.
7. Bousquet, F., and Le Page, C. (2004). "Multi-agent simulations and ecosystem management: A review". Ecol. Modell., 176(3-4), 313-332.
8. 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.
9. Charness, G., and Rabin, M. (2002). "Understanding social preferences with simple tests". Q. J. Econ., 117(3), 817-869.
10. Collin, Z., and Dolev, S. (1994). "Self-stabilizing depth first search". Inf. Process. Lett., 49(6), 297-301.
11. Cooter, R., and Ulen, T. (1988). Law and economics, 3rd Ed., Scott Foresman, Glenview, IL.
12. Dariane, A., and Momtahen, S. (2009). "Optimization of multireservoir systems operation using modified direct search genetic algorithm". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2009)135:3(141), 141-148.
13. 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.
14. 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.
15. 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).
16. 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.
17. 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.
18. Hadka, D., and Reed, P. (2013). "Borg: An auto-adaptive many-objective evolutionary computing framework". Evol. Comput., 21(2), 231-259.
19. Hardin, G. (1968). "The tragedy of the commons". Science, 162(3859), 1243-1248.
20. Hirayama, K., and Yokoo, M. (2005). "The distributed breakout algorithms". Artif. Intell., 161(1-2), 89-115.
21. 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.
22. 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.
23. 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., 10.1061/(ASCE)WR.1943-5452.0000301, 75-85.
24. Korf, R. (1985). "Depth-first iterative-deepening: An optimal admissible tree search". Artif. Intell., 27(1), 97-109.
25. 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.
26. Lass, R., Sultanik, E., and Regli, W. (2008). "Dynamic distributed constraint reasoning". Proc., 23rd AAAI Conf. on Artifical Intelligence, 1466-1469.
27. 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.
28. 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.
29. 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.
30. 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.
31. Lund, J., and Palmer, R. (1997). "Water resource system modeling for conflict resolution". Water Resour. Update, 3(108), 70-82.
32. 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.
33. 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.
34. Madani, K., and Lund, J. (2012). "California's Sacramento-San Joaquin delta conflict: From cooperation to chicken". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000164, 90-99.
35. 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.
36. Maskin, E. (2008). "Mechanism design: How to implement social goals". Am. Econ. Rev., 98(3), 567-576.
37. Matthews, O. (2004). "Fundamental questions about water rights and market reallocation". Water Resour. Res., 40(9).
38. 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.
39. 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).
40. 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.
41. Pannell, D. (2008). "Public benefits, private benefits, and policy mechanism choice for land-use change for environmental benefits". Land Econ., 84(2), 225-240.
42. 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.
43. Read, L., Madani, K., and Inanloo, B. (2014). "Optimality versus stability in water resource allocation". J. Environ. Manage., 133, 343-354.
44. 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.
45. 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.
46. 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.
47. Shoham, Y., and Leyton-Brown, K. (2009). Multiagent systems: Algorithmic, game-theoretic, and logical foundations, Cambridge University Press, Cambridge, U.K.
48. Soncini-Sessa, R., Cellina, F., Pianosi, F., and Weber, E. (2007). Integrated and participatory water resources management: Practice, Elsevier, Amsterdam, Netherlands.
49. 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).
50. Sycara, K. (1998). "Multiagent systems". AI Mag., 19(2), 79-92.
51. Teasley, R., and McKinney, D. (2011). "Calculating the benefits of transboundary River Basin cooperation: Syr Darya basin". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000141, 481-490.
52. Thomas, J., and Sycara, K. (1998). "Heterogeneity, stability, and efficiency in distributed systems". Proc., IEEE Int. Conf. on Multi Agent Systems, IEEE, 293-300.
53. 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.
54. Tilmant, A., and Kinzelbach, W. (2012). "The cost of noncooperation in international river basins". Water Resour. Res., 48(1).
55. 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.
56. Waterbury, J. (1987). "Legal and institutional arrangements for managing water resources in the Nile basin". Int. J. Water Resour. Dev., 3(2), 92-104.
57. Watkins, K. (2006). Human Development Rep. Beyond Scarcity: Power, Poverty, and Global Water Crisis, United Nations Development Programme, New York.
58. 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.
59. 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.
60. Wooldridge, M. (2009). An introduction to multi agent systems, 2nd Ed., Wiley, New York.
61. Wooldridge, M., and Jennings, N. (1995). "Intelligent agents: Theory and practice". Knowl. Eng. Rev., 10(2), 115-152.
62. 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).
63. 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).
64. Yeoh, W., and Yokoo, M. (2012). "Distributed problem solving". AI Mag., 33(3), 53-65.
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.
66. 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.
67. Yokoo, M., and Hirayama, K. (2000). "Algorithms for distributed constraint satisfaction: A review". Auton. Agents Multi-Agent Syst., 3(2), 185-207.
68. Young, R. (1986). "Why are there so few transactions among water users?" Am. J. Agric. Econ., 68(5), 1143-1151.
69. Zeitoun, M., and Mirumachi, N. (2008). "Transboundary water interaction I: Reconsidering conflict and cooperation". Int. Environ. Agreements Politics Law Econ., 8(4), 297-316.
70. 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.
71. 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., 10.1061/(ASCE)WR.1943-5452.0000083, 566-575.