Abstract:As an emerging machine learning technique, federated learning has received significant attention recently due to its promising performance in mitigating privacy risks and costs. In federated learning, the model training is distributed over users and coordinated by a central server. Users only need to send the most updated learning model parameters to the server without revealing their private data. While most of the existing work of federated learning focused on designing the learning algorithm to improve the training performance, the incentive issue for encouraging users' participation is still under-explored. Such a fundamental issue can significantly affect the training efficiency, effectiveness, and even the practical operability of federated learning. This paper presents an analytical study on the server's optimal incentive mechanism design, in the presence of users' multi-dimensional private information including training cost and communication delay. Specifically, we consider a multidimensional contract-theoretic approach, with a key contribution of summarizing users' multi-dimensional private information into a one-dimensional criterion that allows a complete order of users. We further perform the analysis in three different information scenarios to reveal the impact of the level of information asymmetry on server's optimal strategy and minimum cost. We show that weakly incomplete information does not increase the server's cost. However, the optimal mechanism design under strongly incomplete information is much more challenging, and it is not always optimal for the server to incentivize the group of users with the lowest training cost and delay to participate.

Hierarchical Incentive Mechanism for Federated Learning: A Single Contract to Dual Contract Approach for Smart Industries

An Incentivized Federated Learning Model Based on Contract Theory

A Contract Theory based Incentive Mechanism for Federated Learning

Contract-Theory-Based Incentive Mechanism for Federated Learning in Health CrowdSensing

Incentivizing Differentially Private Federated Learning: A Multidimensional Contract Approach

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

Adaptive incentive for cross-silo federated learning: A multi-agent reinforcement learning approach

Dynamic Contract Design for Federated Learning in Smart Healthcare Applications

Incentive Design for Efficient Federated Learning in Mobile Networks: A Contract Theory Approach

A Sustainable Incentive Scheme for Federated Learning

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

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

Design of Two-Level Incentive Mechanisms for Hierarchical Federated Learning

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

Adaptive Incentivize for Cross-Silo Federated Learning in IIoT: A Multi-agent Reinforcement Learning Approach

Federated Learning Incentive Mechanism Design via Enhanced Shapley Value Method

A Fairness-aware Incentive Scheme for Federated Learning.

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

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

A Comprehensive Survey of Incentive Mechanism for Federated Learning

Incentivizing Inclusive Data Contributions in Personalized Federated Learning