Abstract:Federated learning is a distributed machine learning system that uses participants' data to train an improved global model. In federated learning, participants cooperatively train a global model, and they will receive the global model and payments. Rational participants try to maximize their individual utility, and they will not input their high-quality data truthfully unless they are provided with satisfactory payments based on their data quality. Furthermore, federated learning benefits from the cooperative contributions of participants. Accordingly, how to establish an incentive mechanism that both incentivizes inputting data truthfully and promotes stable cooperation has become an important issue to consider. In this paper, we introduce a data sharing game model for federated learning and employ game-theoretic approaches to design a core-selecting incentive mechanism by utilizing a popular concept in cooperative games, the core. In federated learning, the core can be empty, resulting in the core-selecting mechanism becoming infeasible. To address this, our core-selecting mechanism employs a relaxation method and simultaneously minimizes the benefits of inputting false data for all participants. However, this mechanism is computationally expensive because it requires aggregating exponential models for all possible coalitions, which is infeasible in federated learning. To address this, we propose an efficient core-selecting mechanism based on sampling approximation that only aggregates models on sampled coalitions to approximate the exact result. Extensive experiments verify that the efficient core-selecting mechanism can incentivize inputting high-quality data and stable cooperation, while it reduces computational overhead compared to the core-selecting mechanism.

Reputation-Aware Incentive Mechanism of Federated Learning: A Mean Field Game Approach

A Multi-Player Game for Studying Federated Learning Incentive Schemes

Reinforcement Learning Based Incentive Mechanism for Federated Meta Learning: A Game-Theoretic Perspective

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

A Truthful and Reliable Incentive Mechanism for Federated Learning Based on Reputation Mechanism and Reverse Auction

Incentive Mechanism for Federated Learning with Random Client Selection

A Game-Theoretic Framework for Incentive Mechanism Design in Federated Learning

Incentive Mechanism for Reliable Federated Learning: A Joint Optimization Approach to Combining Reputation and Contract Theory

Incentive Mechanism for Federated Learning Based on Random Client Sampling.

Long-term Incentive Mechanism for Federated Learning: A Dynamic Repeated Game Approach

Incentive Mechanism Design for Federated Learning: A Two-stage Stackelberg Game Approach.

A Potential Game Perspective in Federated Learning

Research on incentive mechanisms for anti-heterogeneous federated learning based on reputation and contribution

Incentive Mechanism Design for Unbiased Federated Learning with Randomized Client Participation

A Cooperative Analysis to Incentivize Communication-Efficient Federated Learning

Federated Learning as a Mean-Field Game

Efficient Core-selecting Incentive Mechanism for Data Sharing in Federated Learning

Welfare and Fairness Dynamics in Federated Learning: A Client Selection Perspective

IP-FL: Incentivized and Personalized Federated Learning

Incentive Mechanisms for Federated Learning: From Economic and Game Theoretic Perspective

A game-theoretic approach for federated learning: A trade-off among privacy, accuracy and energy