Residential College | false |
Status | 已發表Published |
A Hierarchical Incentive Mechanism for Federated Learning | |
Huang, Jiwei1; Ma, Bowen1; Wu, Yuan2; Chen, Ying3; Shen, Xuemin4 | |
2024-07 | |
Source Publication | IEEE Transactions on Mobile Computing |
ISSN | 1536-1233 |
Abstract | With the explosive development of mobile computing, federated learning (FL) has been considered as a promising distributed training framework for addressing the shortage of conventional cloud based centralized training. In FL, local model owners (LMOs) individually train their respective local models and then upload the trained local models to the task publisher (TP) for aggregation to obtain the global model. When the data provided by LMOs do not meet the requirements for model training, they can recruit workers to collect data. In this paper, by considering the interactions among the TP, LMOs and workers, we propose a three-layer hierarchical game framework. However, there are two challenges. Firstly, information asymmetry between workers and LMOs may result in that the workers hide their types. Secondly, incentive mismatch between TP and LMOs may result in a lack of LMOs' willingness to participate in FL. Therefore, we decompose the hierarchical-based framework into two layers to address these challenges. For the lower-layer, we leverage the contract theory to ensure truthful reporting of the workers' types, based on which we simplify the feasible conditions of the contract and design the optimal contract. For the upper-layer, the Stackelberg game is adopted to model the interactions between the TP and LMOs, and we derive the Nash equilibrium and Stackelberg equilibrium solutions. Moreover, we develop an iterative Hierarchical-based Utility Maximization Algorithm (HUMA) to solve the coupling problem between upper-layer and lower-layer games. Extensive numerical experimental results verify the effectiveness of HUMA, and the comparison results illustrate the performance gain of HUMA. |
Keyword | Incentive Mechanism Federated Learning Contract Theory Stackelberg Game |
DOI | 10.1109/TMC.2024.3423399 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Scopus ID | 2-s2.0-85197477653 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | 1.Beijing Key Laboratory of Petroleum Data Mining, China University of Petroleum, Beijing, China 2.State Key Laboratory of Internet of Things for Smart City, University of Macau, Macau, China 3.Computer School, Beijing Information Science and Technology University, Beijing, China 4.Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada |
Recommended Citation GB/T 7714 | Huang, Jiwei,Ma, Bowen,Wu, Yuan,et al. A Hierarchical Incentive Mechanism for Federated Learning[J]. IEEE Transactions on Mobile Computing, 2024. |
APA | Huang, Jiwei., Ma, Bowen., Wu, Yuan., Chen, Ying., & Shen, Xuemin (2024). A Hierarchical Incentive Mechanism for Federated Learning. IEEE Transactions on Mobile Computing. |
MLA | Huang, Jiwei,et al."A Hierarchical Incentive Mechanism for Federated Learning".IEEE Transactions on Mobile Computing (2024). |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment