Value-based Resource Matching with Fairness Criteria: Application to Agricultural Water Trading
Authors:
Abhi** Adiga,
Yohai Trabelsi,
Tanvir Ferdousi,
Madhav Marathe,
S. S. Ravi,
Samarth Swarup,
Anil Kumar Vullikanti,
Mandy L. Wilson,
Sarit Kraus,
Reetwika Basu,
Supriya Savalkar,
Matthew Yourek,
Michael Brady,
Kirti Rajagopalan,
Jonathan Yoder
Abstract:
Optimal allocation of agricultural water in the event of droughts is an important global problem. In addressing this problem, many aspects, including the welfare of farmers, the economy, and the environment, must be considered. Under this backdrop, our work focuses on several resource-matching problems accounting for agents with multi-crop portfolios, geographic constraints, and fairness. First, w…
▽ More
Optimal allocation of agricultural water in the event of droughts is an important global problem. In addressing this problem, many aspects, including the welfare of farmers, the economy, and the environment, must be considered. Under this backdrop, our work focuses on several resource-matching problems accounting for agents with multi-crop portfolios, geographic constraints, and fairness. First, we address a matching problem where the goal is to maximize a welfare function in two-sided markets where buyers' requirements and sellers' supplies are represented by value functions that assign prices (or costs) to specified volumes of water. For the setting where the value functions satisfy certain monotonicity properties, we present an efficient algorithm that maximizes a social welfare function. When there are minimum water requirement constraints, we present a randomized algorithm which ensures that the constraints are satisfied in expectation. For a single seller--multiple buyers setting with fairness constraints, we design an efficient algorithm that maximizes the minimum level of satisfaction of any buyer. We also present computational complexity results that highlight the limits on the generalizability of our results. We evaluate the algorithms developed in our work with experiments on both real-world and synthetic data sets with respect to drought severity, value functions, and seniority of agents.
△ Less
Submitted 11 February, 2024; v1 submitted 9 February, 2024;
originally announced February 2024.
A windowed correlation based feature selection method to improve time series prediction of dengue fever cases
Authors:
Tanvir Ferdousi,
Lee W. Cohnstaedt,
Caterina M. Scoglio
Abstract:
The performance of data-driven prediction models depends on the availability of data samples for model training. A model that learns about dengue fever incidence in a population uses historical data from that corresponding location. Poor performance in prediction can result in places with inadequate data. This work aims to enhance temporally limited dengue case data by methodological addition of e…
▽ More
The performance of data-driven prediction models depends on the availability of data samples for model training. A model that learns about dengue fever incidence in a population uses historical data from that corresponding location. Poor performance in prediction can result in places with inadequate data. This work aims to enhance temporally limited dengue case data by methodological addition of epidemically relevant data from nearby locations as predictors (features). A novel framework is presented for windowing incidence data and computing time-shifted correlation-based metrics to quantify feature relevance. The framework ranks incidence data of adjacent locations around a target location by combining the correlation metric with two other metrics: spatial distance and local prevalence. Recurrent neural network-based prediction models achieve up to 33.6% accuracy improvement on average using the proposed method compared to using training data from the target location only. These models achieved mean absolute error (MAE) values as low as 0.128 on [0,1] normalized incidence data for a municipality with the highest dengue prevalence in Brazil's Espirito Santo. When predicting cases aggregated over geographical ecoregions, the models achieved accuracy improvements up to 16.5%, using only 6.5% of incidence data from ranked feature sets. The paper also includes two techniques for windowing time series data: fixed-sized windows and outbreak detection windows. Both of these techniques perform comparably, while the window detection method uses less data for computations. The framework presented in this paper is application-independent, and it could improve the performances of prediction models where data from spatially adjacent locations are available.
△ Less
Submitted 20 April, 2021;
originally announced April 2021.
Generation of swine movement network and analysis of efficient mitigation strategies for African swine fever virus
Authors:
Tanvir Ferdousi,
Sifat Afroj Moon,
Adrian Self,
Caterina Scoglio
Abstract:
Animal movement networks are essential in understanding and containing the spread of infectious diseases in farming industries. Due to its confidential nature, movement data for the US swine farming population is not readily available. Hence, we propose a method to generate such networks from limited data available in the public domain. As a potentially devastating candidate, we simulate the sprea…
▽ More
Animal movement networks are essential in understanding and containing the spread of infectious diseases in farming industries. Due to its confidential nature, movement data for the US swine farming population is not readily available. Hence, we propose a method to generate such networks from limited data available in the public domain. As a potentially devastating candidate, we simulate the spread of African swine fever virus (ASFV) in our generated network and analyze how the network structure affects the disease spread. We find that high in-degree farm operations (i.e., markets) play critical roles in the disease spread. We also find that high in-degree based targeted isolation and hypothetical vaccinations are more effective for disease control compared to other centrality-based mitigation strategies. The generated networks can be made more robust by validation with more data whenever more movement data will be available.
△ Less
Submitted 11 November, 2019;
originally announced November 2019.