Causal models help ensure fairness in systems with changing environments.
problem Ensuring fairness in systems with dynamic, long-term effects.
method Causal directed acyclic graphs (DAGs) to model fairness and manipulate causal assumptions.
result Causal assumptions enable simulation and off-policy estimation of interventions.
The paper proposes Tier Balancing for dynamic fairness in decision-making.
problem Achieving long-term fairness in decision-making processes.
method Causal modeling with DAGs to investigate dynamic fairness.
result Tier Balancing is a more natural approach to achieve long-term fairness, capturing latent causal factors.
DADI framework dynamically discovers fair information using reinforcement learning.
problem Discovering fair information from third-party features with unknown objectives.
method Adversarial reinforcement learning agent that balances accuracy and fairness.
result Achieves group fairness by rewarding the agent with the adversary's loss.
The paper tackles fairness in forecasting and learning linear dynamical systems.
problem Under-representation bias in training data for multiple subgroups.
method Introducing subgroup-fair and instant-fair learning of LDS from multiple trajectories of varying lengths, using hierarchies of convexifications of non-commutative polynomial optimisation problems.
result Empirical results show both the beneficial impact of fairness considerations on statistical performance and encouraging effects of exploiting sparsity on run time.
Doubly fair dynamic pricing ensures equal prices for different groups over time.
problem Achieving equal prices for different groups in online dynamic pricing.
method Online learning algorithm that balances procedural and substantive fairness.
result Achieves i l d e O ( T ) ilde{O}(\sqrt{T}) i l d e O ( T ) regret, zero procedural unfairness, and i l d e O ( T ) ilde{O}(\sqrt{T}) i l d e O ( T ) substantive unfairness. Paper develops a fair pricing algorithm for dynamic settings with uncertain demand.
problem Fair pricing in dynamic, uncertain demand scenarios.
method Contextual bandit algorithm with dynamic pricing and demand learning.
result Achieves optimal regret bound with fairness constraints.
This paper addresses dynamic price discrimination with fairness constraints.
problem Dynamic price discrimination with fairness constraints in online retailing.
method Nonparametric demand models, dynamic pricing policy, regret minimization.
result Optimal dynamic pricing policy with i l d e O ( T 4 / 5 ) ilde{O}(T^{4/5}) i l d e O ( T 4/5 ) regret for price fairness. Community-based system dynamics improves ML fairness by involving excluded stakeholders.
problem Bias in ML system development during problem formulation.
method Community-based system dynamics (CBSD) for stakeholder participation.
result CBSD facilitates deeper problem understanding and bias mitigation.
Dynamic fairness tackles long-term inequalities in decision making processes.
problem Machine learning models can reproduce and exacerbate human bias, leading to discriminatory outcomes.
method Theoretical model considering time dynamics of decision making processes and fairness definitions.
result Demographic parity is the only fairness notion that avoids long-term inequalities and leads to accurate and fair classification.
New algorithms ensure fairness in sequential decisions, accounting for feedback effects.
problem Ignoring feedback effects can lead to unfair outcomes in sequential decision-making.
method Model feedback effects as MDPs and propose fair properties and algorithms.
result Demonstrated the necessity of considering dynamical effects for fairness.
Unfair pricing policies have been shown to be one of the most negative perceptions customers can have concerning pricing, and may result in long-term losses for a company. Despite the fact that dynamic pricing models help companies maximize revenue, fairness and equality should be taken into account in order to avoid u…
A new method uses LLMs to discover causal pathways that affect fairness in machine learning.
problem Discovering fairness-relevant causal pathways in the presence of noise and confounding.
method Hybrid LLM-guided causal discovery framework combining active learning and dynamic scoring.
result LLM-guided methods, including the proposed active, dynamically scored variant, outperform baselines in recovering fairness-relevant structure under noisy conditions.
Study explores fairness in loan decisions using dynamic modeling.
problem Fairness constraints do not always benefit disadvantaged groups.
method Continuous population state representation using Beta distribution; model of population dynamics under lending decisions.
result Optimal lender behavior can lead to unfair outcomes, but common fairness constraints cause convergence to the same equilibrium.
The paper addresses fairness in dynamic pricing for strategic buyers.
problem Price disparities among specific groups can lead to unfair perceptions and legal violations.
method Proposes a dynamic pricing policy that achieves fairness and discourages strategic behavior.
result Achieves an upper bound of O ( T + H ( T ) ) O(\sqrt{T}+H(T)) O ( T + H ( T )) regret over T T T time horizons, reducing regret by 35.06% compared to a benchmark policy. A new learning-to-rank approach ensures fairness for item providers in dynamic ranking systems.
problem Myopically optimizing user utility can be unfair to item providers in two-sided markets.
method A controller that integrates unbiased estimators for fairness and utility, dynamically adapting as more data becomes available.
result Empirically, the algorithm is highly practical and robust, ensuring amortized group fairness.
Machine learning models can lead to group representation disparity, affecting long-term retention.
problem Representation disparity in ML models can lead to group retention issues over time.
method Analyzed user dynamics and fairness criteria in a sequential decision-making framework.
result Representation disparity can worsen over time without proper fairness criteria.
The paper introduces a method to achieve fairness in machine learning models using graph models.
problem Theoretical properties and intuition behind fairness in machine learning models are poorly understood.
method Sheaf Diffusion framework to model fairness in a bias-free space.
result The proposed method achieves fair solutions and handles different fairness metrics.
Study achieves fairness without demographic info, improving regression tasks.
problem Achieve fairness in models without prior demographic info.
method VFair method to minimize training loss variance, dynamic update approach.
result Regression tasks can achieve significant fairness improvement without prior demographics.
We develop a theory which applies to any market dynamics that satisfy a fair market assumption on the nullity of the average profit of simple market making strategies. We show that for any such fair market, there exists a martingale fair price which corresponds to the average liquidation value (at the ask or the bid) o…
This paper uses LLMs for causal discovery with active learning and dynamic scoring to improve efficiency and fairness.
problem High computational demands and complexities of large-scale data in causal discovery.
method Metadata-based approach, BFS strategy, Active Learning, Dynamic Scoring Mechanism, LLM confidence scores.
result Significantly reduced number of queries and improved efficiency in causal graph construction.
Proposes individual fairness for clustering, making data points prefer their own cluster.
problem No fair clustering for clustering data points.
method Introduces a new fairness notion for clustering and studies its feasibility and heuristics.
result Individual fairness for clustering is NP-hard in general but feasible for one-dimensional data.
Study fair healthcare predictions without harming patients.
problem Balancing fairness and avoiding unnecessary harm in healthcare predictions.
method Formalizes Pareto-optimal approach to minimize risk disparity without causing harm, dynamically re-balancing subgroup risks.
result Demonstrates a method to train neural networks achieving fair predictions without unnecessary harm.
The paper explores how fairness policies can lead to social equality in decision-making.
problem Fairness in decision-making systems and its long-term effects on the population.
method A model that combines selection process and dynamics of group qualifications, focusing on demographic parity.
result Unconstrained fairness policies may not lead to equality, and imposing demographic parity can worsen qualifications in some cases.
Proposes a method to balance fairness and utility in ranking models.
problem Systematic disparity across protected groups in ranking models.
method Model-agnostic post-processing framework using dynamic programming.
result Achieves a balance between fairness and utility across various metrics and datasets.
A novel incentive mechanism improves fairness and participation in federated learning.
problem Low-quality clients and lack of fairness in federated learning.
method Client selection process and money transfer mechanism to ensure fairness and participation.
result The proposed incentive mechanism improves the duration and fairness of federated learning.
Proposes a framework for fairness in two-sided marketplaces.
problem Achieving fairness in two-sided marketplaces.
method Developed an end-to-end framework for fairness constraints from both sides of the marketplace, including dynamic aspects.
result Efficacy of the proposed framework demonstrated through simulations.
Kearns et al. [2018] recently proposed a notion of rich subgroup fairness intended to bridge the gap between statistical and individual notions of fairness. Rich subgroup fairness picks a statistical fairness constraint (say, equalizing false positive rates across protected groups), but then asks that this constraint h…
Study optimizes health incentives to balance efficiency and fairness.
problem Designing health incentives to balance efficiency and fairness.
method Inverse behavioral optimization framework integrating QALY-based incentives and adaptive learning.
result Modern health systems operate near an efficiency-saturated frontier, with small fairness adjustments yielding diminishing returns.
Paper proposes Q-learning for efficient aerial BS placement to improve fairness in mobile networks.
problem Optimal placement of aerial base stations to enhance fairness in a dynamic user mobility environment.
method Reinforcement learning approach to solve the NP-hard problem of 3D placement.
result Simulation results show increased fairness among users with a reasonable computing time and solution close to optimal.
Algorithm learns fair ranking from biased data.
problem Unfair ranking policies from biased implicit feedback.
method Policy-gradient approach with amortized fairness constraints.
result Efficient algorithm FULTR learns fair policies.
Optimization algorithms affect fairness in deep learning models, especially with adaptive methods like RMSProp.
problem The impact of optimization algorithms on fairness in deep learning models, particularly under imbalance.
method Stochastic differential equation analysis of optimization dynamics in an analytically tractable setup.
result RMSProp, an adaptive optimizer, converges to fairer minima than SGD under severe imbalance.
Proposes a fair RMAB framework ensuring equal exposure to arms.
problem Fairness in RMABs where arms are not equally exposed.
method Defines merit of each arm based on stationary reward distribution and ensures equal exposure in proportion to merit.
result Achieves sublinear fairness regret of O ( T ln T ) O(\sqrt{T\ln T}) O ( T ln T ) in single pull case. The excessive compensation packages of CEOs of U.S. corporations in recent years have brought to the foreground the issue of fairness in economics. The conventional wisdom is that the free market for labor, which determines the pay packages, cares only about efficiency and not fairness. We present an alternative theory…
The paper proposes a fair reinforcement learning framework to prevent healthcare disparities.
problem Unfair reinforcement learning policies in healthcare can lead to socioeconomically-disadvantaged subgroups being underprivileged.
method The paper introduces a counterfactual fairness framework and a sequential data preprocessing algorithm to achieve fair sequential decision making.
result The proposed approach greatly enhances fair access to counseling in a digital health dataset designed to reduce opioid misuse.
The paper explains the fair basis in bond-CDS trading during financial crises.
problem Large basis trading losses during financial crises are not explained by reduced form models.
method Dynamic spread model with bond repo financing, economic capital approach.
result Unhedged and unhedgeable residual jump to default risk exists, affecting fair basis level.
Online learning with one-sided feedback aims to maximize accuracy while ensuring fairness.
problem Maximizing accuracy in online learning with limited feedback and ensuring fairness.
method Extending the framework of Bechavod et al. (2020) to incorporate dynamic panels of auditors, reducing the problem to a contextual combinatorial semi-bandit, and leveraging Exp2 and Context-Semi-Bandit-FTPL algorithms.
result Multi-criteria no regret guarantees for accuracy and fairness are provided.
This paper tackles fair same-day delivery service by optimizing regional service rates.
problem Fairness in same-day delivery service for different neighborhoods.
method Partition service area into regions, use multi-objective Markov decision process and deep Q-learning.
result Our approach maximizes fairness across all regions while maintaining overall service rate.
Model shows partial compliance can lead to less fair outcomes than expected.
problem How partial compliance affects fairness in competitive markets.
method Simple model of employment market, simulation to explore effects.
result Partial compliance can lead to less fair outcomes than expected.
Paper revisits HVA to address model risk in banking.
problem Model risk and dynamic hedging frictions in banking.
method Reconciles global fair valuation with local bank models.
result Local models should be excluded rather than managed via reserves.
Study reveals AI skin cancer classifiers underperform for darker skin phototypes, advocating for fairness auditing.
problem AI bias in dermatology, particularly for darker skin phototypes.
method Predictive Representativity (PR) framework, evaluating classifiers on HAM10000 and BOSQUE Test sets.
result Substantial performance disparities by skin phototype, highlighting AI bias.
Decomposes bias in linear models under demographic parity constraints.
problem Understanding and quantifying bias in linear models under fairness constraints.
method Post-processing framework to decompose bias into direct and indirect components.
result Analytical characterization of how demographic parity reshapes model coefficients.
The paper introduces return parity for fairness in MDPs, addressing delayed and adverse effects.
problem Fairness in MDPs for dynamic domains with delayed and adverse effects.
method Proposes return parity, decomposes return disparity, and develops algorithms for state visitation distributional alignment.
result The proposed algorithms can successfully close the disparity gap while maintaining policy performance.
This paper tackles non-linear reward optimization in resource allocation problems.
problem Optimizing a non-linear function of long-term average rewards in resource allocation problems.
method Proposes model-based and model-free algorithms to learn optimal policies.
result Model-based algorithm achieves a regret of $\Tilde{O}\left(LKDS\sqrt{\frac{A}{T}}
ight)$ for K K K objectives combined with a concave L L L -Lipschitz function. The paper addresses fairness issues in screening classifiers, proposing within-group monotonicity to avoid unfair treatment of qualified candidates.
problem Within-group unfairness in screening classifiers using calibrated models.
method Introducing within-group monotonicity as a property to avoid unfair treatment and developing an efficient post-processing algorithm based on dynamic programming.
result Within-group monotonicity can be achieved efficiently and often at a small cost, improving fairness without significantly compromising prediction accuracy.
Optimizes long-term social welfare in recommender systems by matching users to providers.
problem Realistic recommender systems dynamics affect all agents, not just users.
method Formulated as an optimal constrained matching problem, solved using dynamical system equilibrium selection.
result Ensures maximal social welfare with diverse viable providers, improving over myopic matching.
Analyzes how bias evolves in SGD training across different data sub-populations.
problem Understanding bias formation during machine learning training.
method Analytical description of SGD dynamics in a teacher-student setup with Gaussian-mixture model.
result Different sub-populations influence bias at different timescales, revealing shifting classifier preferences.
Two simple methods learn fair metrics from data to improve fairness in ML tasks.
problem Lack of widely accepted fair metrics for many ML tasks hinders individual fairness adoption.
method Presented two simple ways to learn fair metrics from various data types.
result Fair training with learned metrics improves fairness on three ML tasks.
New concept of within-group fairness improves AI fairness without sacrificing accuracy.
problem Fairness issues in AI models treating individuals in the same sensitive group unfairly.
method Introducing within-group fairness, proposing mathematical definitions, and developing learning algorithms.
result Improves within-group fairness without sacrificing accuracy and between-group fairness.