Multi-player evolutionary game of federated learning incentive mechanism based on system dynamics

被引:3
|
作者
Yang, Pengxi [1 ]
Zhang, Hua [1 ]
Gao, Fei [1 ]
Xu, Yanxin [1 ]
Jin, Zhengping [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
Incentive mechanism; Federated learning; Multi-player evolutionary game; Evolutionarily stable strategy;
D O I
10.1016/j.neucom.2023.126739
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Federated learning has emerged as a new way of data sharing. The participants in the federation tend to choose different strategies based on their benefits, which is formalized into an evolutionary game model. Existing techniques can limit the malicious behavior of participants by detecting betrayers or weakening their influence. The problem that whether there is an incentive mechanism which makes participants spontaneously choose to cooperate honestly and maintains the stability of the federated learning system is urgent. In this paper, we develop a multi-player evolutionary game model in federated learning. We model the federated learning process by evaluating the payoffs of the central server, internal clients, and external clients. The stability of the federated learning system in the long-term dynamics process is assessed by seeking the evolutionarily stable equilibrium solutions. In this paper, mathematical reasoning and computer simulation are combined to analyze the impact of reward and punishment strategies in incentive mechanisms on the game process and game equilibrium. An incentive mechanism is designed to achieve evolutionarily stable equilibrium while make most clients join the federation spontaneously and cooperate honestly. Finally, the effectiveness, stability, and generalizability of this incentive mechanism are verified by sensitivity analysis and Lyapunov stability theory.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] A Multi-player Game for Studying Federated Learning Incentive Schemes
    Ng, Kang Loon
    Chen, Zichen
    Liu, Zelei
    Yu, Han
    Liu, Yang
    Yang, Qiang
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 5279 - 5281
  • [2] Multi-Player Evolutionary Game of Network Attack and Defense Based on System Dynamics
    Yang, Pengxi
    Gao, Fei
    Zhang, Hua
    MATHEMATICS, 2021, 9 (23)
  • [3] Cooperative evolution mechanism of unmanned cluster based on multi-player public goods evolutionary game
    Yu M.
    Zhang D.
    Kang K.
    Zhu W.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2020, 42 (12): : 2787 - 2794
  • [4] Learning a Multi-Player Chess Game with TreeStrap
    Real, Diogo
    Blair, Alan
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 617 - 623
  • [5] Effectiveness research on the multi-player evolutionary game of coal-mine safety regulation in China based on system dynamics
    Liu, Quanlong
    Li, Xinchun
    Meng, Xianfei
    SAFETY SCIENCE, 2019, 111 : 224 - 233
  • [6] INTEGRATING EVOLUTIONARY GAME AND SYSTEM DYNAMICS FOR MULTI-PLAYER SAFETY REGULATION OF MAJOR INFRASTRUCTURE PROJECTS IN CHINA
    Xue, Xiaolong
    Ji, Ankang
    Luo, Xiaowei
    Dou, Yudan
    Fan, Hongqin
    JOURNAL OF CIVIL ENGINEERING AND MANAGEMENT, 2024, 30 (04) : 307 - 325
  • [7] System Energy Consumption is a Multi-Player Game
    Dong, Mian
    Lan, Tian
    Zhong, Lin
    2012 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2012, : 351 - +
  • [8] The multi-player evolutionary game analysis for the protective development of ecotourism
    Sun, Yong
    Liu, Baoyin
    Fan, Jie
    Qiao, Qin
    ENVIRONMENTAL SCIENCE & POLICY, 2021, 126 : 111 - 121
  • [9] Learning the Patterns of Balance in a Multi-Player Shooter Game
    Karavolos, Daniel
    Liapis, Antonios
    Yannakakis, Georgios
    PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON THE FOUNDATIONS OF DIGITAL GAMES (FDG'17), 2017,
  • [10] Cellular automata malware propagation model for WSN based on multi-player evolutionary game
    Wang, Yilin
    Li, Donghui
    Dong, Na
    IET NETWORKS, 2018, 7 (03) : 129 - 135