TY - JOUR
T1 - Hierarchical Incentive Mechanism Design for Federated Machine Learning in Mobile Networks
AU - Lim, Wei Yang Bryan
AU - Xiong, Zehui
AU - Miao, Chunyan
AU - Niyato, Dusit
AU - Yang, Qiang
AU - Leung, Cyril
AU - Poor, H. Vincent
N1 - Funding Information:
Manuscript received December 13, 2019; revised February 20, 2020; accepted March 20, 2020. Date of publication April 6, 2020; date of current version October 9, 2020. This work was supported in part by the National Research Foundation (NRF), Singapore, through Singapore Energy Market Authority, Energy Resilience under Grant NRF2017EWT-EP003-041 and Grant NRF2015-NRF-ISF001-2277, in part by the Singapore NRF National Satellite of Excellence, Design Science and Technology for Secure Critical Infrastructure under Grant NSoE DeST-SCI2019-0007, in part by the A*STAR-NTU-SUTD Joint Research Grant Call on Artificial Intelligence for the Future of Manufacturing under Grant RGANS1906 and Grant WASP/NTU M4082187 (4080), in part by the AI Singapore Programme under Grant AISG-GC-2019-003 and Grant NRF-NRFI05-2019-0002, in part by the Singapore MOE Tier 2 under Grant MOE2014-T2-2-015 ARC4/15, in part by the MOE Tier 1 under Grant 2017-T1-002-007 RG122/17, in part by the U.S. National Science Foundation under Grant CCF-1908308, and in part by the Alibaba-NTU JRI through NTU, Singapore, under Grant Alibaba-NTU-AIR2019B1. The work of Qiang Yang was supported by the Hong Kong CERG under Grant 16209715 and Grant 16244616. (Corresponding author: Zehui Xiong.) Wei Yang Bryan Lim is with the Alibaba Group and Alibaba-NTU Joint Research Institute, Nanyang Technological University, Singapore (e-mail: limw0201@e.ntu.edu.sg).
Funding Information:
This work was supported in part by the National Research Foundation (NRF), Singapore, through Singapore Energy Market Authority, Energy Resilience under Grant NRF2017EWT-EP003-041 and Grant NRF2015-NRF-ISF001-2277, in part by the Singapore NRF National Satellite of Excellence, Design Science and Technology for Secure Critical Infrastructure under Grant NSoE DeST-SCI2019-0007, in part by the A-STAR-NTU-SUTD Joint Research Grant Call on Artificial Intelligence for the Future of Manufacturing under Grant RGANS1906 and Grant WASP/NTU M4082187 (4080), in part by the AI Singapore Programme under Grant AISGGC-2019-003 and Grant NRF-NRFI05-2019-0002, in part by the Singapore MOE Tier 2 under Grant MOE2014-T2-2-015 ARC4/15, in part by the MOE Tier 1 under Grant 2017-T1-002-007 RG122/17, in part by the U.S. National Science Foundation under Grant CCF-1908308, and in part by the Alibaba-NTU JRI through NTU, Singapore, under Grant Alibaba-NTU-AIR2019B1. The work of Qiang Yang was supported by the Hong Kong CERG under Grant 16209715 and Grant 16244616.
Publisher Copyright:
© 2014 IEEE.
PY - 2020/10
Y1 - 2020/10
N2 - In recent years, the enhanced sensing and computation capabilities of Internet-of-Things (IoT) devices have opened the doors to several mobile crowdsensing applications. In mobile crowdsensing, a model owner announces a sensing task following which interested workers collect the required data. However, in some cases, a model owner may have insufficient data samples to build an effective machine learning model. To this end, we propose a federated learning (FL)-based privacy-preserving approach to facilitate collaborative machine learning among multiple model owners in mobile crowdsensing. Our system model allows collaborative machine learning without compromising data privacy given that only the model parameters instead of the raw data are exchanged within the federation. However, there are two main challenges of incentive mismatches between workers and model owners, as well as among model owners. For the former, we leverage on the self-revealing mechanism in the contract theory under information asymmetry. For the latter, to ensure the stability of a federation through preventing free-riding attacks, we use the coalitional game theory approach that rewards model owners based on their marginal contributions. Considering the inherent hierarchical structure of the involved entities, we propose a hierarchical incentive mechanism framework. Using the backward induction, we first solve the contract formulation and then proceed to solve the coalitional game with the merge and split algorithm. The numerical results validate the performance efficiency of our proposed hierarchical incentive mechanism design, in terms of incentive compatibility of our contract design and fair payoffs of model owners in stable federation formation.
AB - In recent years, the enhanced sensing and computation capabilities of Internet-of-Things (IoT) devices have opened the doors to several mobile crowdsensing applications. In mobile crowdsensing, a model owner announces a sensing task following which interested workers collect the required data. However, in some cases, a model owner may have insufficient data samples to build an effective machine learning model. To this end, we propose a federated learning (FL)-based privacy-preserving approach to facilitate collaborative machine learning among multiple model owners in mobile crowdsensing. Our system model allows collaborative machine learning without compromising data privacy given that only the model parameters instead of the raw data are exchanged within the federation. However, there are two main challenges of incentive mismatches between workers and model owners, as well as among model owners. For the former, we leverage on the self-revealing mechanism in the contract theory under information asymmetry. For the latter, to ensure the stability of a federation through preventing free-riding attacks, we use the coalitional game theory approach that rewards model owners based on their marginal contributions. Considering the inherent hierarchical structure of the involved entities, we propose a hierarchical incentive mechanism framework. Using the backward induction, we first solve the contract formulation and then proceed to solve the coalitional game with the merge and split algorithm. The numerical results validate the performance efficiency of our proposed hierarchical incentive mechanism design, in terms of incentive compatibility of our contract design and fair payoffs of model owners in stable federation formation.
KW - Artificial intelligence
KW - federated learning (FL)
KW - incentive mechanism
KW - mobile crowdsensing
KW - mobile networks
UR - http://www.scopus.com/inward/record.url?scp=85092692750&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85092692750&partnerID=8YFLogxK
U2 - 10.1109/JIOT.2020.2985694
DO - 10.1109/JIOT.2020.2985694
M3 - Article
AN - SCOPUS:85092692750
SN - 2327-4662
VL - 7
SP - 9575
EP - 9588
JO - IEEE Internet of Things Journal
JF - IEEE Internet of Things Journal
IS - 10
M1 - 9057543
ER -