Shapley meets Rawls: an integrated framework for measuring and explaining unfairness
Fadoua Amri-Jouidel UM6PAiress, Emmanuel Kemel Greghec, CrnsHEC Paris, Stéphane Mussard Univ. Nîmes ChromeUm6p, Airess · 2026
Read Shapley meets Rawls: an integrated framework for measuring and explaining unfairness by Fadoua Amri-Jouidel UM6PAiress, Emmanuel Kemel Greghec, CrnsHEC Paris, Stéphane Mussard Univ. Nîmes ChromeUm6p, Airess (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-26476.txt.
Introduction
Amri-Jouidel, Kemel, and Mussard join Shapley values with fairness analysis to both measure and explain unfairness. Fairness and explainability are usually studied apart, the authors note. Their framework uses the Shapley value to define group unfairness and to name which features drive it. The plan extends to a wider family of values that can cut compute time and harden the fairness notion. On the Census Income dataset, age, hours worked, and marital status emerge as the traits driving gender unfairness.
Catalog record
| CREATOR | Fadoua Amri-Jouidel UM6PAiress, Emmanuel Kemel Greghec, CrnsHEC Paris, Stéphane Mussard Univ. Nîmes ChromeUm6p, Airess |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 110767 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.26476
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Shapley meets Rawls: an integrated framework for measuring and explaining unfairness Fadoua Amri-Jouidel UM6PAiress, Emmanuel Kemel Greghec, CrnsHEC Paris, Stéphane Mussard Univ. Nîmes ChromeUm6p, Airess Abstract Explainability and fairness have mainly been considered separately, with recent exceptions trying the explain the sources of unfairness. This paper shows that the Shapley value can be used to both define and explain unfairness, under standard group fairness criteria. This offers an integrated framework to estimate and derive inference on unfairness as-well-as the features that contribute to it. Our framework can also be extended from Shapley values to the family of Efficient-Symmetric-Linear (ESL) values, some of which offer more robust definitions of fairness, and shorter computation times. An illustration is run on the Census Income dataset from the UCI Machine Learning Repository. Our approach shows that “Age”, “Number of hours” and “Marital status” generate gender unfairness, using shorter computation time than traditional Bootstrap tests. Keywords: Asymptotic test; ESL values ; Explainability ; Fair learning ; Shapley Value ; XAIOR. Subject classification: Computers/computer science (artificial intelligence) ; Games / group decisions (cooperative). Area of review: Machine Learning and Data Science. 1 Introduction Artificial Intelligence (AI) is increasingly being integrated to assist or automate decision making across various domains such as healthcare ( 42 ), hiring ( 30 ), credit ( 33 ), justice ( 54 ) and public policy ( 45 ). While these automated decisions are cost effective and more systematic than human decisions, they also raise ethical concerns. Notorious examples include the COMPAS algorithm ( 20 ), accused of producing more false negatives among ethnic minorities, and the Amazon recruitment algorithm reported to generate lower acceptance rates for women ( 16 ). These examples illustrate the need for tools to monitor unfairness across groups. Monitoring unfair decisions also requires explainability. At the individual level, those who receive a negative outcome deserve an explanation about the reasons for this outcome. At the aggregate level, it is important to quantify how features ( i.e. , variables) contribute to the outcome of an algorithm in order to assess possible trade-offs between fairness and performance. In line with much of the literature, we focus on algorithms that produce categorical outcomes, which we hereafter refer to as classifiers. We study the fairness and explainability of classifiers, two notions that, although complementary, have essentially been considered separately. Group fairness evaluates whether a classifier yields different outcome distributions across groups defined by sensitive features ( e.g. , gender, ethnicity). For instance, ( 28 ) evaluate the outcomes of multiple face-recognition classifiers and report disparities between white and non-white women. The algorithmic fairness literature proposes criteria to either audit predictions ( 3 ; 13 ; 24 ) and detect unfairness, or to impose ”fair learning”, i.e., to incorporate fairness constraints during classifier training ( 22 ), consequently allowing for a trade-off between efficiency of classifiers and fairness as is done in operational research ( 17 ) . In both cases, the criteria consist of a group level equality condition on certain metrics. Specifically, a given statistical metric related to the outcome distribution should be equal across groups. Three main fairness criteria are generally considered in the literature (see Section 2.1 for details). Independence ( IND ), also known as statistical parity ( 19 ), requires that the expected outcome be equal across groups. In this case, the metric is the group expected outcome, and the fairness criterion is the equality of the metric between groups. This criterion can result in groups with different level of merit receiving the same expected outcome, which may be perceived as unfair. Separability ( SEP ), also known as equalized odds ( 22 ) , requires that error distributions be equal across groups. In other words, it ensures that, when predicting a given outcome, the classifier yields equal true and false positive rates across groups. Sufficiency ( SUF ), also called conditional use accuracy ( 6 ), equalizes reliability across groups. It ensures that for both positive and negative predicted outcomes, the reliability is equal across groups. Impossibility results show that one cannot generally satisfy these three criteria simultaneously ( 29 ; 14 ). Choosing one of them is a matter of ethical values. AI fairness thus places regulators and users in a Rawlsian situation where a commonly agreed rule of fairness must be adopted ( 47 ) and then implemented by institutions. Explainable AI (XAI) is another field in AI ethics that enhances the transparency of algorithms, making their decision-making processes more interpretable and understandable. A particular attention is dedicated to the measurement of the importance of each feature to the decision making outcomes. A popular approach for measuring features contribution is the partial dependent plot (PDP) ( 38 ). Such plot shows how a model’s predicted outcome changes as one feature varies across its range, averaging over the observed values of all the other features. Another approach builds on the Shapley value ( 49 ) , which attributes a score of importance to each feature. It is an agnostic attribution method , meaning that it is independent of the type of algorithm used for classification tasks (classification of images, texts, etc., see 7 ; 51 ; 1 ; 2 ; Condevaux2022 for applications). Although more computationally demanding, Shapley values offer two key advantages over PDP. First, by considering all possible combinations of variables, they account for the exhaustive list of possible interactions. Second, they allow for a linear decomposition of the feature contributions, which facilitates interpretation. To overcome the exponential computational cost, Condevaux2022 proposed alternative attribution methods such as Fair-Efficient-Symmetric-Perturbation (FESP) and the Equal Surplus value ( 18 ) which are characterized by linear complexity, making them convenient alternatives to the Shapley value. Group fairness and explainability have been considered separately in the literature till recently 5 and 43 propose to explain unfairness using Shapley values. The method proposed by 43 applies to different fairness criteria. For example, it could be applied to equality of opportunity ( SEP ) between genders. The difference in true positive rates (TPR) between men and women can be computed, then the contribution of each feature to the gender gap can be measured in the form of Shapley value. The present paper pushes the connection between fairness criteria and Shapley explainability yet further. We show that the fairness citerion itself can be measured as a difference between Shapley values (Theorem 3.1 ). Specifically, we introduce the notion of “group-Shapley” that measures the contribution of the observations corresponding to a given group ( e.g. , “men”) of a sensitive feature ( e.g. , gender) to the overall value of an outcome metric (e.g. accuracy, acceptance rate, or false positive rate…). Thanks to this result, any unfairness criterion which is defined as group-differences in outcome metrics can also be defined as differences of group-Shapley values. Besides the conceptual elegance of connecting formally Shapley values and fairness criteria, this approach allows to build on the recursive nature of Shapley decompositions. Concretely, our method proceeds in two-stages: (i) in the first stage Shapley, we measure unfairness as differences in group-Shapley values across groups; (ii) in the second stage Shapley, we recursively decompose each group-Shapley value over the features. This approach first breaks inequality