(512b) Fairness-Guided Design of Water Distribution Systems for Agricultural Lands

Munguía-López, A. D. C., Universidad Michoacana de San Nicolás de Hidalgo
Ponce-Ortega, J. M., Universidad Michoacana de San Nicolás de Hidalgo
Zavala, V. M., University of Wisconsin-Madison
Rubio-Castro, E., Universidad Autónoma de Sinaloa
Allocating resources and associated wealth (utility) among multiple stakeholders is a fundamental problem in social planning. Allocation is often guided by maximizing the total utility (the sum of players utilities). This solution, also known as the social welfare approach, is intuitive but has significant defficiencies. In particular, this approach might identify optimal allocations that are nonunique (different allocations give the same maximum social welfare) and that improperly capture system scales [1]. A wide variety of alternative utility allocation schemes have been explored in the literature. Rawls [2] proposed an allocation scheme that seeks to address the scaling issue of the social welfare by maximizing the utility of the smallest stakeholder. Unfortunately, this approach ignores large stakeholders and can yield non-unique solutions. Nash [3, 4] proposed an allocation approach that maximizes the product of the stakeholder utilities. This approach is equivalent to maximizing the sum of the logarithms of the utilities and thus captures stakeholder scales more naturally. Moreover, this approach provides a unique solution. Recently, it has been established that the Nash allocation approach maximizes entropy (a measure of diversity) and that it can be generalized by using a measure called proportional fairness. An important application of fair allocation schemes is infrastructure systems, which are systems that must be shared with a large number of stakeholders that cover a large spectrum of scales. For instance, electricity markets allocate supply and generation by maximizing the social welfare [5]. Proportional fairness schemes are used to allicate bandwidth in telecommunication networks and air traffic flow management [6]. Similarly, the Rawlsian allocation scheme has been used in networking, telecommunication, routing, and load balancing problems [7].

Fairness measures are also widely used to quantify income inequality. Recently, it has been establishes that fairness can also be measured using descriptive statistics, such as entropy [8, 1]. This conceptually makes sense, since the distribution of resources among a set of stakeholders can be interpreted as a task that seeks to shape a distribution of outcomes (a fundamental problem in statistics and stochastic programming) [9, 10]. Allocation of resources in agricultural systems is essential for maintaining a sufficiently diversified infrastructure that enables long-term sustainability [11]. The optimal water allocation problem has been studied by Li and Guo [12]. Here, they proposed a conflict resolution (multi-objective) optimization model that factors in economic, social, and ecological functions. A social welfare scheme is used as economic objective. Similarly, a conflict resolution model including the minimization of fresh water consumption and the minimization of the total annual cost in agricultural systems was proposed in Arredondo-Ramırez et al. [13]. Here, the authors observed that, when irrigation water is limited, crops water requirements cannot be met and this creates an economic conflicts between the stakeholders. Allocation model for optimizing regional water resources among various crops was reported in [14]. The problem considers insufficiency of water supply and the objective function is to maximize the total benefit of all the crops productions (using a social welfare approach). A stochastic programming method has been reported in the literature to conduct crop planning and water resource allocation under uncertainty. In that work, the formulation includes the maximization of the agricultural system benefit given limited water resources [15]. Recent work has emphasized on the need for developing design tools meet and prioritize water demand needs under scarcity events [16]. Here, one can use optimization techniques to design sophisticated water distribution networks that make optimal decisions on use, reuse, and recycling of water by accounting for the water exchange among crops, storage tanks, and treatment units. Existing work has designed such infrastructures by maximizing the overall utility of all crops [17]. In summary, the vast majority of work on resource allocation in agricultural systems has focused on maximizing the social welfare [18].

This work presents an optimization formulation for the design of distribution networks that allocate water and associated utility to multiple stakeholders in a fair manner. The developed model accounts for the water requirements, yields and sales of each crop, as well as for the costs related to the water exchange, storage and distribution. We use our framework to highlight deficiencies of the social welfare approach as well as to illustrate the benefits of using alternative fairness measures in utility allocation. We demonstrate that such measures become particularly critical under extreme events (e.g., with scarse resources).


[1] A. M. Sampat and V. M. Zavala. Fairness measures for decision-making and conflict resolution. 2018. [Under Review].

[2] J. Rawls. A theory of justice, harvard. Press, Cambridge, 1971.

[3] J. F. Nash Jr. The bargaining problem. Econometrica: Journal of the Econometric Society, pages 155–162, 1950.

[4] A. E. Roth. An impossibility result concerningn-person bargaining games. International Journal of Game Theory, 8(3):129–132, 1979.

[5] V. M. Zavala, K. Kim, M. Anitescu, and J. Birge. A stochastic electricity market clearing formulation with consistent pricing properties. Operations Research, 65(3):557–576, 2017.

[6] M. Zukerman, L. Tan, H. Wang, and I. Ouveysi. Efficiency-fairness tradeoff in telecommunications networks. IEEE Communications Letters, 9(7):643–645, 2005.

[7] D. Bertsimas, V. F. Farias, and N. Trichakis. The price of fairness. Operations research, 59(1):17–31, 2011.

[8] V. Venkatasubramanian. How Much Inequality Is Fair?: Mathematical Principles of a Moral, Optimal, and Stable Capitalist Society. Columbia University Press, 2017.

[9] Alexander W Dowling, Gerardo Ruiz-Mercado, and Victor M Zavala. A framework for multistakeholder decision-making and conflict resolution. Computers & Chemical Engineering, 90:136– 150, 2016.

[10] Jian Hu and Sanjay Mehrotra. Robust and stochastically weighted multiobjective optimization models and reformulations. Operations research, 60(4):936–953, 2012.

[11] OECD. OECD compendium of agri-environmental indicators (summary). 2013. https://doi.org/10.1787/9789264186217-sum-en.

[12] M. Li and P. Guo. A multi-objective optimal allocation model for irrigation water resources under multiple uncertainties. Applied Mathematical Modelling, 38(19-20):4897–4911, 2014.

[13] K. Arredondo-Ram´ırez, E. Rubio-Castro, F. N´apoles-Rivera, J. M. Ponce-Ortega, M. Serna- Gonzalez, and M. M. El-Halwagi. Optimal design of agricultural water systems with multiperiod collection, storage, and distribution. Agricultural Water Management, 152:161–172, 2015.

[14] Z. Shangguan, M. Shao, R. Horton, T. Lei, L. Qin, and J. Ma. A model for regional optimal allocation of irrigation water resources under deficit irrigation and its applications. Agricultural Water Management, 52(2):139–154, 2002.

[15] G. Niu, Y. P. Li, G. H. Huang, J. Liu, and Y. R. Fan. Crop planning and water resource allocation for sustainable development of an irrigation region in china under multiple uncertainties. Agricultural Water Management, 166:53–69, 2016.

[16] I. J. Lorite, L. Mateos, F. Orgaz, and E. Fereres. Assessing deficit irrigation strategies at the level of an irrigation district. Agricultural Water Management, 91(1-3):51–60, 2007.

[17] E. Rubio-Castro, J. M. Ponce-Ortega, M. E. Cervantes-Gaxiola, O. M. Hern´andez-Calder´on, J. R. Ortiz del Castillo, J. Mil´an-Carrillo, J. F. Hern´andez-Martınez, and J. A. Meza-Contreras. Optimal design of integrated agricultural water networks. Computers & Chemical Engineering, 84:63–82, 2016.

[18] S. Vedula, P. P Mujumdar, and G. Chandra Sekhar. Conjunctive use modeling for multicrop irrigation. Agricultural Water Management, 73(3):193–221, 2005.