Mobile Device Training Strategies in Federated Learning: An Evolutionary Game Approach

被引:28
作者
Zou, Yuze [1 ,2 ]
Feng, Shaohan [1 ]
Niyato, Dusit [1 ]
Jiao, Yutao [1 ]
Gong, Shimin [3 ]
Cheng, Wenqing [1 ]
机构
[1] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore, Singapore
[2] Huazhong Univ Sci & Technol, Sch Elect Informat & Commun, Wuhan, Hubei, Peoples R China
[3] Sun Yat Sen Univ, Sch Intelligent Syst Engn, Guangzhou, Guangdong, Peoples R China
来源
2019 INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA) | 2019年
关键词
Federated Learning; Evolutionary Game; Equilibrium;
D O I
10.1109/iThings/GreenCom/CPSCom/SmartData.2019.00157
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
With the tremendous success of machine learning and increasingly powerful mobile devices, federated learning has gained growing attention from both academia and industry. It capitalizes on vast number of distributed data to support machine learning based applications while maintaining data privacy. In this paper, we consider a federated learning system, in which the mobile devices allocate their data and computation resources among the machine learning applications, i.e., model owners. Specifically, we formulate an evolutionary game mode for the mobile devices with bounded rationality to adapt their training strategies aiming to maximize the device's individual utility. The uniqueness and stability of the equilibrium of the game are analysed theoretically. Besides, Extensive experiments are conducted to determine the functions fitted for the accuracy and energy consumption metrics.
引用
收藏
页码:874 / 879
页数:6
相关论文
共 10 条
  • [1] Bonawitz K., 2019, P MACH LEARN SYST, V1, P374
  • [2] Bonawitz K. A., 2016, NIPS WORKSH PRIV MUL
  • [3] E. of Mathematics, CAUCH LIPSCH THEOR
  • [4] Gu Baohua, 2001, Advances in Web-Age Information Management, Lecture Notes in Computer Science, P317, DOI DOI 10.1007/3-540-47714-429
  • [5] Evolutionary game dynamics
    Hofbauer, J
    Sigmund, K
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 40 (04) : 479 - 519
  • [6] Gradient-based learning applied to document recognition
    Lecun, Y
    Bottou, L
    Bengio, Y
    Haffner, P
    [J]. PROCEEDINGS OF THE IEEE, 1998, 86 (11) : 2278 - 2324
  • [7] Deep learning
    LeCun, Yann
    Bengio, Yoshua
    Hinton, Geoffrey
    [J]. NATURE, 2015, 521 (7553) : 436 - 444
  • [8] McMahan H., 2016, arXiv preprint arXiv:1602.05629
  • [9] R. Foundation, RASPB PI 3 MOD B
  • [10] Sastry S, 1999, Interdisciplinary Applied Mathematics, P182