Achievement and Fragility of Long-term Equitability
- URL: http://arxiv.org/abs/2206.12333v1
- Date: Fri, 24 Jun 2022 15:04:49 GMT
- Title: Achievement and Fragility of Long-term Equitability
- Authors: Andrea Simonetto and Ivano Notarnicola
- Abstract summary: We investigate how to allocate limited resources to locally interacting communities in a way to maximize a notion of equitability.
We employ recent mathematical tools stemming from data-driven feedback online optimization.
We design dynamic policies that converge to an allocation that maximize equitability in the long term.
- Score: 3.04585143845864
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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.
Related papers
- Reduced-Rank Multi-objective Policy Learning and Optimization [57.978477569678844]
In practice, causal researchers do not have a single outcome in mind a priori.
In government-assisted social benefit programs, policymakers collect many outcomes to understand the multidimensional nature of poverty.
We present a data-driven dimensionality-reduction methodology for multiple outcomes in the context of optimal policy learning.
arXiv Detail & Related papers (2024-04-29T08:16:30Z) - Optimal coordination in Minority Game: A solution from reinforcement
learning [6.0413802011767705]
The Minority Game is perhaps the simplest model that provides insights into how human coordinate to maximize the resource utilization.
Here, we turn to the paradigm of reinforcement learning, where individuals' strategies are evolving by evaluating both the past experience and rewards in the future.
We reveal that the population is able to reach the optimal allocation when individuals appreciate both the past experience and rewards in the future.
arXiv Detail & Related papers (2023-12-20T00:47:45Z) - Social Diversity Reduces the Complexity and Cost of Fostering Fairness [63.70639083665108]
We investigate the effects of interference mechanisms which assume incomplete information and flexible standards of fairness.
We quantify the role of diversity and show how it reduces the need for information gathering.
Our results indicate that diversity changes and opens up novel mechanisms available to institutions wishing to promote fairness.
arXiv Detail & Related papers (2022-11-18T21:58:35Z) - Causal Fairness Analysis [68.12191782657437]
We introduce a framework for understanding, modeling, and possibly solving issues of fairness in decision-making settings.
The main insight of our approach will be to link the quantification of the disparities present on the observed data with the underlying, and often unobserved, collection of causal mechanisms.
Our effort culminates in the Fairness Map, which is the first systematic attempt to organize and explain the relationship between different criteria found in the literature.
arXiv Detail & Related papers (2022-07-23T01:06:34Z) - This Must Be the Place: Predicting Engagement of Online Communities in a
Large-scale Distributed Campaign [70.69387048368849]
We study the behavior of communities with millions of active members.
We develop a hybrid model, combining textual cues, community meta-data, and structural properties.
We demonstrate the applicability of our model through Reddit's r/place a large-scale online experiment.
arXiv Detail & Related papers (2022-01-14T08:23:16Z) - Local Justice and the Algorithmic Allocation of Societal Resources [12.335698325757491]
AI is increasingly used to aid decision-making about the allocation of scarce societal resources.
This paper lays out possible roles and opportunities for AI in this domain.
It argues for a closer engagement with the political philosophy literature on local justice.
arXiv Detail & Related papers (2021-11-10T18:58:08Z) - Learning Strategies in Decentralized Matching Markets under Uncertain
Preferences [91.3755431537592]
We study the problem of decision-making in the setting of a scarcity of shared resources when the preferences of agents are unknown a priori.
Our approach is based on the representation of preferences in a reproducing kernel Hilbert space.
We derive optimal strategies that maximize agents' expected payoffs.
arXiv Detail & Related papers (2020-10-29T03:08:22Z) - How Do Fair Decisions Fare in Long-term Qualification? [28.069400272075185]
We study the dynamics of population qualification and algorithmic decisions under a partially observed Markov decision problem setting.
By characterizing the equilibrium of such dynamics, we analyze the long-term impact of static fairness constraints on the equality and improvement of group well-being.
arXiv Detail & Related papers (2020-10-21T20:27:48Z) - Decentralized Reinforcement Learning: Global Decision-Making via Local
Economic Transactions [80.49176924360499]
We establish a framework for directing a society of simple, specialized, self-interested agents to solve sequential decision problems.
We derive a class of decentralized reinforcement learning algorithms.
We demonstrate the potential advantages of a society's inherent modular structure for more efficient transfer learning.
arXiv Detail & Related papers (2020-07-05T16:41:09Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.