Fairness-Aware Federated Learning with Trajectory Shapley Value

Daniel Kuznetsov, Ziqi Wang · 2026

Read Fairness-Aware Federated Learning with Trajectory Shapley Value by Daniel Kuznetsov, Ziqi Wang (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-2605-30336.txt.

Introduction

Daniel Kuznetsov and Ziqi Wang propose the Trajectory Shapley Value (TSV), evaluating how each client shapes the global model's path with a validation utility. Federated learning enables clients to train a model jointly by aggregating local updates at a server. Standard aggregation uses fixed weights failing to reflect unequal and changing inputs, leading to biased and unstable learning. Building on TSV, they design FedTSV, turning round scores into dynamic weights, letting the server respond to varied and hostile participation. Tests show FedTSV speeds convergence, raises toughness, and yields fairer verdicts.

Catalog record

CREATORDaniel Kuznetsov, Ziqi Wang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28996
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

Fairness-Aware Federated Learning with Trajectory Shapley Value Daniel Kuznetsov, Ziqi Wang Abstract Federated learning is an emerging distributed paradigm that addresses the challenges posed by heterogeneous, privacy-sensitive data. It enables multiple clients to train a model collaboratively by aggregating their local updates at a server. However, conventional aggregation schemes typically use fixed weights that fail to reflect unequal and time-varying client contributions, leading to biased and unstable learning. To improve fairness and stability, we propose the Trajectory Shapley Value (TSV), a contribution metric that evaluates how each client influences the optimization trajectory of the global model using a validation-based, temporally consistent utility. Building on TSV, we design FedTSV, an adaptive aggregation method that converts per-round evaluations into dynamic client weights, allowing the server to respond to heterogeneous and adversarial participation in real time. Experiments on benchmark datasets show that FedTSV accelerates convergence, improves robustness, and yields more equitable contribution assessments, thereby providing a principled foundation for fairness-aware federated optimization. I Introduction Conventional centralized learning has become difficult as data in modern systems are generated across distributed devices and organizations, making central collection costly and subject to privacy, proprietary, and communication constraints. These challenges arise across numerous application domains, including renewable-energy systems, mobile computing, autonomous driving systems, smart healthcare, finance, and the industrial Internet of Things [ 10 , 6 , 12 , 11 ] . In renewable-energy systems, for example, offshore wind turbines exhibit complex fluid–structure interactions and multiscale operating conditions [ 2 ] . Data-driven methods increasingly complement physics-based models for monitoring, but the data are produced across distributed organizations and remain difficult to aggregate centrally [ 17 , 14 ] . To address these challenges, Federated Learning (FL) has been proposed to enable collaborative model training without sharing raw data [ 15 , 7 , 20 , 23 ] . In the widely used Federated Averaging (FedAvg) algorithm [ 15 ] , the server samples a subset of clients in each round, and each selected client performs several local stochastic gradient descent (SGD) steps before sending its model update to the server. The server then aggregates the updates with fixed weights, typically uniform or proportional to dataset sizes. Although this strategy is simple and efficient, fixed weights do not reflect time-varying client contributions under data heterogeneity or partial participation. Aggregation can also be distorted by low-quality or malicious clients that exert disproportionate influence on the global model. This creates a need for fair and adaptive weighting that evaluates client contributions in real time and preserves robust cooperation. Existing client evaluation methods in FL often build on the Shapley value (SV) [ 19 ] , a cooperative game-theoretic principle that assigns each participant a fair score reflecting its influence on the collective outcome while accounting for interactions. Exact SV computation scales exponentially in the number of participants and is thus impractical for large networks. Monte Carlo approximations [ 22 ] reduce the burden but can lose fairness over time because clients that join late or participate infrequently may be undervalued. This imbalance can destabilize rewards and weaken collaboration [ 3 ] . A gradient-based line of work, represented by the cosine-gradient Shapley value (CGSV) [ 24 ] , evaluates a client or coalition by the cosine similarity between its update and an average reference update, but this can overemphasize large-magnitude updates and make the score sensitive to scaling. In addition, these approaches do not use validation-based information that may reside on the server. Recent work such as [ 16 ] exploits server-side data to improve global performance under multi-objective criteria that weight labels differently. These observations motivate a trajectory-based formulation. To address these issues, we propose the Trajectory Shapley Value (TSV), a contribution metric that evaluates how each client affects the optimization trajectory of the global model instead of focusing only on static loss reduction. At each communication round, the server generates a validation-based reference update by taking several SGD steps on held-out validation data starting from the current global model. For any coalition of participating clients, we compute the average update they produce. A bounded per-round utility increases as the coalition update becomes closer to the validation reference, measured through a normalized Euclidean or angular distance, yielding stable evaluation even near stationary points. We estimate per-round Shapley values from this bounded utility using Monte Carlo sampling and accumulate them across rounds. The cumulative contributions are then converted into nonnegative adaptive aggregation weights for global averaging. This mechanism requires only one client-training pass per round plus a server-side validation pass, captures temporal dependencies along the optimization trajectory, and remains robust when clients participate infrequently or act maliciously. Finally, we validate FedTSV on MNIST and CIFAR-10 under heterogeneous and adversarial client conditions. Results show that FedTSV accelerates convergence, enhances robustness, and provides fairer contribution estimates than existing baselines. The main contributions of this paper are summarized as follows: • We introduce a novel contribution metric, TSV, which evaluates clients through their influence on the optimization trajectory and provides a temporally consistent alternative to conventional SV-based methods. • We develop FedTSV, an adaptive-weighting algorithm that leverages TSV to dynamically adjust aggregation weights and thereby improve fairness and robustness in heterogeneous and adversarial environments. • We demonstrate the effectiveness of FedTSV across various image-classification benchmarks and FL scenarios, highlighting its advantages for privacy-preserving distributed learning. The remainder of the paper is organized as follows. Section II formulates the FL problem and reviews SV-based contribution measures. Section III presents TSV and the adaptive-weighting algorithm. Section IV reports numerical experiments and discusses the results. Section V concludes the paper and outlines future work. II Background and Problem Formulation In this section, we review the basic notions of FL and its training paradigm. We then state the problem of assessing client contributions during collaborative training and motivate the use of the SV as a principled evaluation tool. II-A Federated Learning FL is a paradigm in which learning is performed collaboratively across decentralized devices called clients under the coordination of a central server . The server orchestrates training without accessing raw data, making FL suitable for privacy-sensitive and communication-constrained settings. Unlike centralized empirical risk minimization, FL must account for distributed data ownership, partial client availability, and communication constraints. Mathematically, let the training dataset \mathcal{D} be distributed among a set of clients \mathcal{N}:=\{1,2,\dots,n\} , where client i\in\mathcal{N} holds a local dataset \mathcal{D}_{i} . Each client is associated with a local loss function F_{i}(\cdot;\mathcal{D}_{i}) defined over model parameters \theta\in\mathbb{R}^{d} . The global objective in FL is \min_{\theta\in\mathbb{R}^{d}}\;F(\theta;\mathcal{D})\coloneqq\sum_{i\in\mathcal{N}}\alpha_{i}\,F_{i}(\theta;\mathcal{D}_{i}), (1) where \alpha_{i}\geq 0 are the aggregation weights. The most common choice is to set \alpha_{i} proportional to dataset sizes, i.e. , \alpha_{i}=|\mathcal{D}_{i}|\big/\sum_{j\in\mathcal{N}}|\mathcal{D}_{j}| . Although Problem ( 1 ) resembles empirical risk minimization, the crucial distinction is that data remain decentralized and the global model is updated only through server-client communication. In FL, training proceeds in communication rounds . At each round, the server interacts with a subset of clients \mathcal{S}_{t}\subseteq\mathcal{N} . Each participating client performs local training on its private data and returns only model updates to the server, after which the server aggregates these updates to form the next global model. To be concrete, at each round t , each selected client i\in\mathcal{S}_{t} first initializes its local model \theta^{t,0}_{i}=\theta^{t}

Read the complete text