paper-with-me

홈 › Papers

Achievement and Fragility of Long-term Equitability

2022-06-24 · Andrea Simonetto, Ivano Notarnicola

Equipping current decision-making tools with notions of fairness, equitability, or other ethically motivated outcomes, is one of the top priorities in recent research efforts in machine learning, AI, and optimization. In this paper, we investigate how to allocate limited resources to {locally interacting} communities in a way to maximize a pertinent notion of equitability. In particular, we look at the dynamic setting where the allocation is repeated across multiple periods (e.g., yearly), the local communities evolve in the meantime (driven by the provided allocation), and the allocations are modulated by feedback coming from the communities themselves. We employ recent mathematical tools stemming from data-driven feedback online optimization, by which communities can learn their (possibly unknown) evolution, satisfaction, as well as they can share information with the deciding bodies. We design dynamic policies that converge to an allocation that maximize equitability in the long term. We further demonstrate our model and methodology with realistic examples of healthcare and education subsidies design in Sub-Saharian countries. One of the key empirical takeaways from our setting is that long-term equitability is fragile, in the sense that it can be easily lost when deciding bodies weigh in other factors (e.g., equality in allocation) in the allocation strategy. Moreover, a naive compromise, while not providing significant advantage to the communities, can promote inequality in social outcomes.

📄 PDF Abstract BibTeX arXiv:2206.12333

Code (0)

등록된 구현이 없습니다.

Tasks

Decision MakingFairness

Similar Papers 제목 키워드 기반

An Empirical Study of Leading Measures of Dependence

2015-05-09 · David N. Reshef, Yakir A. Reshef, Pardis C. Sabeti, Michael M. Mitzenmacher

In exploratory data analysis, we are often interested in identifying promising pairwise associations for further analysis while filtering out weaker, less interesting ones. This can be accomplished by computing a measure…

Mutual Information Estimation

Theoretical Foundations of Equitability and the Maximal Information Coefficient

2014-08-21 · Yakir A. Reshef, David N. Reshef, Pardis C. Sabeti, Michael Mitzenmacher

The maximal information coefficient (MIC) is a tool for finding the strongest pairwise relationships in a data set with many variables (Reshef et al., 2011). MIC is useful because it gives similar scores to equally noisy…

Equitability, interval estimation, and statistical power

2015-05-09 · Yakir A. Reshef, David N. Reshef, Pardis C. Sabeti, Michael M. Mitzenmacher

For analysis of a high-dimensional dataset, a common approach is to test a null hypothesis of statistical independence on all variable pairs using a non-parametric measure of dependence. However, because this approach at…

Two-sample testing

Equitable Mechanism Design for Facility Location

2025-06-12 · Toby Walsh

We consider strategy proof mechanisms for facility location which maximize equitability between agents. As is common in the literature, we measure equitability with the Gini index. We first prove a simple but fundamental…

Equitability Analysis of the Maximal Information Coefficient, with Comparisons

2013-01-27 · David Reshef, Yakir Reshef, Michael Mitzenmacher, Pardis Sabeti

A measure of dependence is said to be equitable if it gives similar scores to equally noisy relationships of different types. Equitability is important in data exploration when the goal is to identify a relatively small …

Mutual Information Estimation