Federated Learning Incentive Mechanism Design via Shapley Value and Pareto Optimality

被引:4
|
作者
Yang, Xun [1 ]
Xiang, Shuwen [1 ]
Peng, Changgen [2 ,3 ]
Tan, Weijie [2 ,3 ,4 ]
Li, Zhen [5 ]
Wu, Ningbo [6 ]
Zhou, Yan [2 ]
机构
[1] Guizhou Univ, Sch Math & Stat, Guiyang 550025, Peoples R China
[2] Guizhou Univ, Coll Comp Sci & Technol, State Key Lab Publ Big Data, Guiyang 550025, Peoples R China
[3] Guizhou Univ, Guizhou Big Data Acad, Guiyang 550025, Peoples R China
[4] Guizhou Univ, Minist Educ, Key Lab Adv Mfg Technol, Guiyang 550025, Peoples R China
[5] Guizhou Univ, Coll Big Data & Informat Engn, Guiyang 550025, Peoples R China
[6] Guizhou Univ Finance & Econ, Sch Informat, Guiyang 550025, Peoples R China
基金
中国国家自然科学基金;
关键词
federated learning; Shapley value; Pareto optimality; Nash equilibrium;
D O I
10.3390/axioms12070636
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Federated learning (FL) is a distributed machine learning framework that can effectively help multiple players to use data to train federated models while complying with their privacy, data security, and government regulations. Due to federated model training, an accurate model should be trained, and all federated players should actively participate. Therefore, it is crucial to design an incentive mechanism; however, there is a conflict between fairness and Pareto efficiency in the incentive mechanism. In this paper, we propose an incentive mechanism via the combination of the Shapley value and Pareto efficiency optimization, in which a third party is introduced to supervise the federated payoff allocation. If the payoff can reach Pareto optimality, the federated payoff is allocated by the Shapley value method; otherwise, the relevant federated players are punished. Numerical and simulation experiments show that the mechanism can achieve fair payoff allocation and Pareto optimality payoff allocation. The Nash equilibrium of this mechanism is formed when Pareto optimality payoff allocation is achieved.
引用
收藏
页数:17
相关论文
共 50 条
  • [41] Contribution Matching-Based Hierarchical Incentive Mechanism Design for Crowd Federated Learning
    Zhang, Hangjian
    Jin, Yanan
    Lu, Jianfeng
    Cao, Shuqin
    Dai, Qing
    Yang, Shasha
    IEEE ACCESS, 2024, 12 : 24735 - 24750
  • [42] Incentive Mechanism Design for Joint Resource Allocation in Blockchain-Based Federated Learning
    Wang, Zhilin
    Hu, Qin
    Li, Ruinian
    Xu, Minghui
    Xiong, Zehui
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (05) : 1536 - 1547
  • [43] Portfolio-Based Incentive Mechanism Design for Cross-Device Federated Learning
    Yang, Jiaxi
    Cao, Sheng
    Zhao, Cuifang
    Niu, Weina
    Tsai, Li-Chuan
    2024 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC 2024, 2024,
  • [44] Optimizing Shapley Value for Client Valuation in Federated Learning through Enhanced GTG-Shapley
    Arbaoui, Meriem
    Brahmia, Mohamed-el-Amine
    Rahmoun, Abdellatif
    Zghal, Mourad
    20TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC 2024, 2024, : 1528 - 1533
  • [45] An incentive mechanism design for federated learning with multiple task publishers by contract theory approach
    Xuan, Shichang
    Wang, Mengda
    Zhang, Jingyi
    Wang, Wei
    Man, Dapeng
    Yang, Wu
    INFORMATION SCIENCES, 2024, 664
  • [46] Privacy-Preserving Incentive Mechanism Design for Federated Cloud-Edge Learning
    Liu, Tianyu
    Di, Boya
    An, Peng
    Song, Lingyang
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2021, 8 (03): : 2588 - 2600
  • [47] Incentive Mechanism Design for Federated Learning: A Two-stage Stackelberg Game Approach
    Xiao, Guiliang
    Xiao, Mingjun
    Gao, Guoju
    Zhang, Sheng
    Zhao, Hui
    Zou, Xiang
    2020 IEEE 26TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2020, : 148 - 155
  • [48] A Two-Stage Incentive Mechanism Design for Quality Optimization of Hierarchical Federated Learning
    Li, Zhuo
    Du, Hui
    Chen, Xin
    IEEE ACCESS, 2022, 10 : 132752 - 132762
  • [49] Federated Learning with Pareto Optimality for Resource Efficiency and Fast Model Convergence in Mobile Environments
    Jung, June-Pyo
    Ko, Young-Bae
    Lim, Sung-Hwa
    SENSORS, 2024, 24 (08)
  • [50] Trading Data For Learning: Incentive Mechanism For On-Device Federated Learning
    Hu, Rui
    Gong, Yanmin
    2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,