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 条
  • [41] StrikeCOM: A multi-player online strategy game for researching and teaching group dynamics
    Twitchell, Douglas P.
    Wiers, Karl
    Adkins, Mark
    Burgoon, Judee K.
    Nunamaker, Jay F.
    Proc. Annu. Hawaii Int. Conf. Syst. Sci., (45):
  • [42] The characteristics of average abundance function of multi-player threshold public goods evolutionary game model under redistribution mechanism
    Xia, Ke
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 392
  • [43] Seeking Stability for Multi-Leader Stackelberg Game as an Incentive Mechanism for Multi-Requester Federated Learning
    Cho, Min-Chun
    Yen, Li-Hsing
    Wang, Jing-Xuan
    IEEE ACCESS, 2025, 13 : 5922 - 5936
  • [44] An Incentive Mechanism of Incorporating Supervision Game for Federated Learning in Autonomous Driving
    Fu, Yuchuan
    Li, Changle
    Yu, F. Richard
    Luan, Tom H.
    Zhao, Pincan
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (12) : 14800 - 14812
  • [45] Multifactor Incentive Mechanism for Federated Learning in IoT: A Stackelberg Game Approach
    Chen, Yuling
    Zhou, Hui
    Li, Tao
    Li, Jin
    Zhou, Huiyu
    IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (24) : 21595 - 21606
  • [46] Orbital Multi-Player Pursuit-Evasion Game with Deep Reinforcement Learning
    Zhen-yu Li
    Si Chen
    Chenghong Zhou
    Wei Sun
    The Journal of the Astronautical Sciences, 72 (1)
  • [47] A multi-player game equilibrium problem based on stochastic variational inequalities
    Li, Cunlin
    Zhang, Wenyu
    Yang, Baojun
    Yee, Hooi Min
    AIMS MATHEMATICS, 2024, 9 (09): : 26035 - 26048
  • [48] Heterogeneous multi-player imitation learning
    Lian, Bosen
    Xue, Wenqian
    Lewis, Frank L.
    CONTROL THEORY AND TECHNOLOGY, 2023, 21 (03) : 281 - 291
  • [49] Heterogeneous multi-player imitation learning
    Bosen Lian
    Wenqian Xue
    Frank L. Lewis
    Control Theory and Technology, 2023, 21 (3) : 281 - 291
  • [50] Payoff based dynamics for multi-player weakly acyclic games
    Marden, Jason R.
    Young, H. Peyton
    Arslan, Guerdal
    Shamma, Jeff S.
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 2413 - +