Abstract:With the rapid development of consumer electronics and communication technology, a large amount of data is generated from end users at the edge of the networks. Modern recommendation systems take full advantage of such data for training their various artificial intelligence (AI) models. However, traditional centralized model training has to transmit all the data to the cloud-based servers, which suffers from privacy leakage and resource shortage. Therefore, mobile edge computing (MEC) combined with federated learning (FL) is considered as a promising paradigm to address these issues. The smart devices can provide data and computing resources for the FL and transmit the local model parameters to the base station (BS) equipped with edge servers to aggregate into a global model. Nevertheless, due to the limited physical resources and the risk of privacy leakage, the users (the owners of the devices) would not like to participate in FL voluntarily. To address this issue, we take advantage of game theory to propose an incentive mechanism based on the two-stage Stackelberg game to inspire users to contribute computing resources for FL. We define two utility functions for the users and the BS, and formulate the utility maximization problem. Through theoretical analysis, we obtain the Nash equilibrium strategy of the users and the Stackelberg equilibrium of the utility maximization problem. Furthermore, we propose a game-based incentive mechanism algorithm (GIMA) to achieve the Stackelberg equilibrium. Finally, simulation results are provided to verify the performance of our GIMA algorithm. The experimental results show that our GIMA algorithm converges quickly, and can achieve higher utility value compared to other incentive methods.

Design of Two-Stage Federal Learning Incentive Mechanism under Specific Indicators

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

Incentive Mechanism Design for Federated Learning with Multi-Dimensional Private Information

Design of Two-Level Incentive Mechanisms for Hierarchical Federated Learning

Incentive Mechanism Design for Federated Learning with Stackelberg Game Perspective in the Industrial Scenario

A Survey of Incentive Mechanism Design for Federated Learning

A Learning-Based Incentive Mechanism for Federated Learning

Incentive Mechanisms in Federated Learning and A Game-Theoretical Approach

A Multi-Player Game for Studying Federated Learning Incentive Schemes

Incentive Mechanism Design of Federated Learning for Recommendation Systems in MEC

Incentive Framework for Cross-Device Federated Learning and Analytics with Multiple Tasks Based on a Multi-Leader-Follower Game

Incentive Mechanism for Differentially Private Federated Learning in Industrial Internet of Things

A Two-Tiered Incentive Mechanism Design for Federated Crowd Sensing

Federated Learning Incentive Mechanism Design via Shapley Value and Pareto Optimality

Incentive Mechanism for Differentially Private Federated Learning in Industrial IoT

Joint Participation Incentive and Network Pricing Design for Federated Learning

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

Incentive Mechanism Design for Federated Learning: Challenges and Opportunities

A Comprehensive Survey of Incentive Mechanism for Federated Learning

A Privacy-Preserving Incentive Mechanism for Federated Cloud-Edge Learning

Reliable Incentive Mechanism for Federated Learning of Electric Metering Data