Trade-offs Between Individual and Group Fairness in Machine Learning: A Comprehensive Review
Sandra Benítez-Peña, Blas Kolic, Victoria Menendez, Belén Pulido · 2026
Read Trade-offs Between Individual and Group Fairness in Machine Learning: A Comprehensive Review by Sandra Benítez-Peña, Blas Kolic, Victoria Menendez, Belén Pulido (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-2602-00094.txt.
Introduction
Sandra Benítez-Peña and coauthors survey the clash between group fairness and individual fairness in machine learning. Group fairness seeks even outcomes across demographic groups, while individual fairness seeks like treatment for like people. The two have mostly been studied apart. This review examines hybrid methods that pursue both at once, sorting them by fairness mechanism and by the math used to reconcile competing criteria. For each family it weighs theory, tuning methods, and test practice, and it notes limits for builders.
Catalog record
| CREATOR | Sandra Benítez-Peña, Blas Kolic, Victoria Menendez, Belén Pulido |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60613 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602.00094
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Trade-offs Between Individual and Group Fairness in Machine Learning: A Comprehensive Review Sandra Benítez-Peña, Blas Kolic, Victoria Menendez, Belén Pulido Abstract Algorithmic fairness has become a central concern in computational decision-making systems, where ensuring equitable outcomes is essential for both ethical and legal reasons. Two dominant notions of fairness have emerged in the literature: Group Fairness (GF), which focuses on mitigating disparities across demographic subpopulations, and Individual Fairness (IF), which emphasizes consistent treatment of similar individuals. These notions have traditionally been studied in isolation. In contrast, this survey examines methods that jointly address GF and IF, integrating both perspectives within unified frameworks and explicitly characterizing the trade-offs between them. We provide a systematic and critical review of hybrid fairness approaches, organizing existing methods according to the fairness mechanisms they employ and the algorithmic and mathematical strategies used to reconcile multiple fairness criteria. For each class of methods, we examine their theoretical foundations, optimization mechanisms, and empirical evaluation practices, and discuss their limitations. Additionally, we discuss the challenges and identify open research directions for developing principled, context-aware hybrid fairness methods. By synthesizing insights across the literature, this survey aims to serve as a comprehensive resource for researchers and practitioners seeking to design hybrid algorithms that provide reliable fairness guarantees at both the individual and group levels. 1 Introduction The increasing reliance on Machine Learning (ML) for high-stakes decision-making across domains, including criminal justice, loan approvals, hiring, and healthcare, has heightened concerns about algorithmic fairness [ 1 ] . While Artificial Intelligence (AI) offers significant efficiency gains, it risks systematizing and scaling historical biases, leading to measurable real-world harm [ 2 ] . These concerns are central to Responsible AI, where the deployment of automated decision systems must account not only for performance, but also for normative, legal, and societal implications [ 3 ] . A guiding principle in this domain is the search for the “less discriminatory alternative”, meaning that among equally effective algorithms, the one imposing the least disparate impact should be preferred. As Laufer et al. [ 4 ] argue, identifying such alternatives requires methods that rigorously combine both quantitative metrics and qualitative perspectives. This plurality has given rise to a vast literature on algorithmic fairness, encompassing bias identification, measurement, and mitigation. Within this literature, fairness notions are often divided into two conceptually distinct families: Group Fairness (GF) and Individual Fairness (IF). GF focuses on parity of outcomes or error rates across groups defined by sensitive attributes, while IF emphasizes consistency of treatment among similar individuals, regardless of group membership. Despite their shared ethical motivation, these two perspectives impose fundamentally different and often conflicting constraints on learning systems. As emphasized in surveys such as [ 5 ] , definitions of fairness vary widely across disciplines and societal contexts. However, comparatively little attention has been paid to how conflicts between fairness notions shape both technical design choices and downstream societal consequences when multiple criteria are considered simultaneously. Most existing work studies GF and IF largely in isolation. Research is typically organized either around specific fairness metrics or around the stage of the ML pipeline at which fairness interventions occur. A common taxonomy distinguishes stages of intervention: pre-processing , in which input data is modified to meet fairness criteria; in-processing , in which the model architecture is modified during training to ensure fairness; and post-processing , in which model predictions are adjusted. This taxonomy is widely used because it links methodological decisions to practical constraints, such as data availability, retraining costs, and regulatory limitations. For a broad overview of this landscape, Hort et al. [ 6 ] provide a comprehensive review analyzing 341 studies on bias mitigation techniques through this framework. However, this methodological perspective does not fully capture how different definitions of fairness shape both the design and the consequences of such interventions. Specifically, this pipeline-centered perspective largely abstracts away from how different definitions of fairness condition the nature of resulting trade-offs. Beyond where fairness interventions are applied in the pipeline, a more fundamental distinction concerns how fairness itself is defined . IF relies on the principle that “similar individuals are treated similarly” [ 7 ] . Implementing this idea typically requires defining a distance or similarity function between individuals, which can be challenging and highly domain-dependent. GF, on the other hand, is generally computed by comparing statistical quantities across predefined groups. These metrics can be directly estimated from model outputs and observed outcomes, making GF relatively straightforward to compute once sensitive attributes are available. As a result, IF has historically been less common in empirical and applied work because of the difficulty of specifying appropriate similarity metrics, despite its conceptual alignment with the ethical principle of equitability. While recent advances have explored learned, causal, or representation-based notions of individual similarity, IF remains underrepresented in real-world deployments compared to group-based approaches, as noted in reviews such as [ 8 ] . Critically, optimizing for one type of fairness often compromises the other. Although GF and IF share the same objective of equitable treatment, they are often mathematically incompatible. Achieving perfect group parity may require treating individuals differently, thus violating IF, while enforcing strict IF can preserve group-level disparities [ 7 , 9 ] . Recent theoretical studies have formalized these trade-offs: [ 10 ] shows that under common conditions, GF and IF cannot be simultaneously satisfied except in trivial cases, and [ 11 ] provides empirical evidence that improving GF can worsen IF in practice. These incompatibilities are not merely technical artifacts, but reflect deeper normative tensions about which dimensions of fairness should be prioritized in socio-technical systems. Figure 1 illustrates the core trade-off between GF and IF: enforcing group-level parity introduces local inconsistencies among similar individuals, while enforcing individual consistency can reproduce group-level disparities. Figure 1 : Trade-off between group and individual fairness. Left : observations from two groups in feature space X , where edges indicate similar individuals (using k -nearest neighbors) who should receive similar decisions (individual fairness). A single global threshold (gray radius) maximizes local consistency but yields different acceptance rates across groups. Group-specific thresholds (dashed radii) enforce Independence (equal acceptance rates) but break consistency across similar neighbors (red edges). Right : the same thresholds shown in model-score space f(X) , where differing score distributions make these fairness criteria incompatible. Unlike existing surveys that focus broadly on bias mitigation or prioritize a single definition (e.g. [ 12 ] ), we focus explicitly on methods that leverage both GF and IF and make the resulting trade-offs explicit. Thus, this paper provides a comprehensive review of approaches that integrate both notions within a unified framework, highlighting how different design choices balance competing fairness objectives. To the best of our knowledge, existing surveys do not systematically analyze methods that explicitly manage or expose GF–IF trade-offs across definitions, algorithms, and evaluation settings. The remainder of this work is organized as follows: Section 2 reviews key literature on Fairness in Machine Learning, focusing on existing surveys in the field. It also establishes the core terminology, notation, and definitions used throughout the paper. Section 3 reviews works that address GF and IF simultaneously, explicitly managing the trade-offs between these two concepts. This Section also provides summary tables of the surveyed algorithms. Finally,