Procedural Fairness via Group Counterfactual Explanation

Gideon Popoola (✉), John W. Sheppard · 2026

Read Procedural Fairness via Group Counterfactual Explanation by Gideon Popoola (✉), John W. Sheppard (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-11140.txt.

Introduction

Gideon Popoola and John Sheppard argue that fairness work in machine learning has stared at results and missed procedure. A model can explain itself in unlike ways to protected groups, and that erodes trust. Their framework, Group Counterfactual Integrated Gradients, pushes training toward explanation invariance across groups. It works out each input's explanation against group-conditional baselines and acts against cross-group gaps. Against six top methods, it cuts this disparity by a lot. It keeps performance and accuracy-fairness trade-offs competitive.

Catalog record

CREATORGideon Popoola (✉), John W. Sheppard
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE41186
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.11140

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Procedural Fairness via Group Counterfactual Explanation Gideon Popoola (✉), John W. Sheppard Abstract Fairness in machine learning research has largely focused on outcome-oriented fairness criteria such as Equalized Odds, while comparatively less attention has been given to procedural-oriented fairness, which addresses how a model arrives at its predictions. Neglecting procedural fairness means it is possible for a model to generate different explanations for different protected groups, thereby eroding trust. In this work, we introduce “Group Counterfactual Integrated Gradients (GCIG)", an in-processing regularization framework that enforces explanation invariance across groups, conditioned on the true label. For each input, GCIG computes explanations relative to multiple Group Conditional baselines and penalizes cross-group variation in these attributions during training. GCIG formalizes procedural fairness as Group Counterfactual explanation stability and complements existing fairness objectives that constrain predictions alone. We compared GCIG empirically against six state-of-the-art methods, and the results show that GCIG substantially reduces cross-group explanation disparity while maintaining competitive predictive performance and accuracy-fairness trade-offs. Our results also show that aligning model reasoning across groups offers a principled and practical avenue for advancing fairness beyond outcome parity. 1 Introduction The main objective of fairness-aware machine learning is to ensure that model predictions do not systematically disadvantage or favor protected groups [ 14 ] . Therefore, many research works have focused on outcome-oriented metrics, such as statistical parity, equal opportunity, and equalized odds [ 12 ] , which minimize the dependency between model predictions and protected attributes at the outcome level. Among these, Equalized Odds (EO) is particularly common, requiring that predictions be conditionally independent of protected attributes given the true label. When satisfied, EO ensures that error rates are balanced across groups, providing a strong notion of outcome-oriented fairness. Unfortunately, outcome-oriented fairness guarantees alone do not fully characterize decision-making. Two models may achieve similar EO metrics while relying on fundamentally different decision processes across groups [ 11 ] . Such discrepancies do not manifest in outcome-oriented fairness metrics; however, they reflect differences in how decisions are reached rather than what decisions are produced. This distinction has motivated growing interest in procedural fairness, which concerns the invariance of the decision-making process itself [ 3 ] . Procedural fairness concerns whether a decision-making process applies consistent reasoning standards across different protected groups [ 27 ] . One way of measuring procedural bias is through feature-attribution, which decomposes model predictions into contributions from each feature, thus exposing the factors that drive model behavior on a per-instance basis [ 7 ] . If two individuals with the same outcome are evaluated using substantially different feature attributions solely due to group membership, the model may be said to apply different reasoning processes across groups [ 8 ] . Therefore, the model would be procedurally biased towards one group. Despite this potential, most existing uses of explanations in fairness contexts focus on pre-processing rather than in-processing [ 25 ] . Explanations are typically computed after training to audit models for disparate treatment. While such analyses can reveal procedural disparities, they do not prevent them from arising in the first place. Moreover, explanation-based diagnostics are often applied at the individual level, making it difficult to detect systematic, group-level differences in model reasoning. Bridging this gap requires integrating explanation-based constraints directly into the learning process so that models are encouraged to learn not only fair outcomes but also consistent explanatory behavior across protected groups. Overall, existing fairness methods lack mechanisms to enforce procedural fairness, while existing explanation methods lack training-time interventions aligned with fairness goals. This gap motivates the need for approaches that explicitly regulate explanations during training, ensuring that models not only achieve outcome fairness but also employ consistent reasoning across protected groups. In this work, we address this gap by proposing a training-time framework that enforces group counterfactual explanation invariance. Our main idea is to assess and enforce this explanation invariance through group counterfactual explanations. Specifically, we seek to use informatiom from the question, how would the model’s explanation change if the same individual were evaluated relative to a different group context? , to guide training. Large discrepancies indicate that the model’s reasoning depends on group-specific patterns rather than solely on the individual’s features. Building on this insight, we propose Group Counterfactual Integrated Gradients (GCIG) , a training-time regularization framework that minimizes cross-group variation in explanations. GCIG penalizes differences in Integrated Gradients computed relative to group conditional baselines, encouraging the model to produce explanations that are stable across group contexts. The main contributions from this work are threefold: 1. We formalize procedural fairness as group counterfactual explanation invariance, a criterion requiring that model explanations remain consistent across protected groups conditional on the true label. 2. We propose Group Counterfactual Integrated Gradients (GCIG), an in-processing regularization approach that minimizes cross-group variation in feature attributions computed relative to Group Conditional baselines. 3. We demonstrate across multiple benchmarks that GCIG reduces explanation disparity while maintaining competitive predictive performance and accuracy–fairness trade-offs relative to established fairness baselines. 2 Related Work Outcome fairness aims to ensure that a model’s predictions satisfy statistical parity constraints across protected groups at the population level [ 20 ] . Common criteria include statistical parity [ 9 ] , which requires predictions to be independent of protected attributes, and Equalized Odds (EO) [ 12 ] , which requires predictions to be conditionally independent of protected attributes given the true label. Several works have developed algorithmic strategies to enforce outcome fairness. Pre-processing approaches modify the training data to reduce group disparities before modeling, for example, through reweighting or sampling [ 19 ] . In-processing methods incorporate fairness constraints directly into the learning objective, often via constrained optimization or adversarial training [ 1 ] , while post-processing methods adjust predictions at inference time to satisfy fairness criteria without retraining the underlying model [ 22 ] . Among all the approaches, in-processing methods have been shown to be the most effective method in mitigating bias [ 23 ] . Model explainability seeks to make the behavior of complex model systems interpretable to humans. Among the most widely adopted approaches are feature-attribution methods [ 5 ] . A popular class of feature attribution methods is based on gradients, including integrated gradient and their variants [ 18 ] . Integrated Gradients (IG) addresses limitations of raw gradients by accumulating gradients along a path from a baseline to the input of interest [ 21 ] . Related methods, including Layer-wise Relevance Propagation (LRP) [ 4 ] and DeepLIFT [ 16 ] , propagate relevance scores through the network structure to attribute predictions to input features. While these approaches differ in their computational mechanisms, they share the common goal of characterizing the model’s local decision logic. Recent work has begun to explore the use of model explanations to assess procedural fairness. Several research investigations examine explanation fidelity and stability, determining whether explanations remain consistent under perturbations of protected attributes [ 27 ] . Stability-based analyses have been applied to detect disparate treatment and to audit models for procedural inconsistencies that are not captured by outcome-based metrics [ 25 ] . Some works also compare average feature attributions across groups to identify disparities in feature usage [ 24 ] . While informative, most explanation-based fairness approaches are fundamentally diagnostic

Read the complete text