Abstract:A long-standing problem remains with the heterogeneous clients in Federated Learning (FL), who often have diverse gains and requirements for the trained model, while their contributions are hard to evaluate due to the privacy-preserving training. Existing works mainly rely on single-dimension metric to calculate clients' contributions as aggregation weights, which however may damage the social fairness, thus discouraging the cooperation willingness of worse-off clients and causing the revenue instability. To tackle this issue, we propose a novel incentive mechanism named FedLaw to effectively evaluate clients' contributions and further assign aggregation weights. Specifically, we reuse the local model updates and model the contribution evaluation process as a convex coalition game among multiple players with a non-empty core. By deriving a closed-form expression of the Shapley value, we solve the game core in quadratic time. Moreover, we theoretically prove that FedLaw guarantees individual fairness , coalition stability , computational efficiency , collective rationality , redundancy , symmetry , additivity , strict desirability , and individual monotonicity , and also show that FedLaw can achieve a constant convergence bound. Extensive experiments on four real-world datasets validate the superiority of FedLaw in terms of model aggregation, fairness, and time overhead compared to the state-of-the-art five baselines. Experimental results show that FedLaw is able to reduce the computation time of contribution evaluation by about 12 times and improve the global model performance by about 2% while ensuring fairness.

Hierarchically Fair Federated Learning

FedHF: A High Fairness Federated Learning Algorithm Based on Deconfliction in Heterogeneous Networks.

A Fair Federated Learning Framework with Reinforcement Learning.

Ada‐FFL: Adaptive Computing Fairness Federated Learning

FedUP: Bridging Fairness and Efficiency in Cross-Silo Federated Learning

FIFL: A Fair Incentive Mechanism for Federated Learning

Dynamic Fair Federated Learning Based on Reinforcement Learning

Reinforcement Learning As a Catalyst for Robust and Fair Federated Learning: Deciphering the Dynamics of Client Contributions

Heterogeneity-aware Fair Federated Learning

WassFFed: Wasserstein Fair Federated Learning

FedLaw: Value-Aware Federated Learning with Individual Fairness and Coalition Stability

FedAVE: Adaptive data value evaluation framework for collaborative fairness in federated learning

Fair Federated Learning with Multi-Objective Hyperparameter Optimization

FedAA: A Reinforcement Learning Perspective on Adaptive Aggregation for Fair and Robust Federated Learning

FedFAIM: A Model Performance-based Fair Incentive Mechanism for Federated Learning

FedH2L: A Federated Learning Approach with Model and Statistical Heterogeneity

A Fairness-aware Incentive Scheme for Federated Learning.

Contribution Matching-Based Hierarchical Incentive Mechanism Design for Crowd Federated Learning

Proportional Fairness in Federated Learning

Achieving Model Fairness in Vertical Federated Learning

Fairness and Accuracy in Federated Learning