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 条
  • [21] A Learning-Based Incentive Mechanism for Federated Learning
    Zhan, Yufeng
    Li, Peng
    Qu, Zhihao
    Zeng, Deze
    Guo, Song
    IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (07): : 6360 - 6368
  • [22] FIFL: A Fair Incentive Mechanism for Federated Learning
    Gao, Liang
    Li, Li
    Chen, Yingwen
    Zheng, Wenli
    Xu, ChengZhong
    Xu, Ming
    50TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2021,
  • [23] A Hierarchical Incentive Mechanism for Coded Federated Learning
    Ng, Jer Shyuan
    Lim, Wei Yang Bryan
    Xiong, Zehui
    Deng, Xianjun
    Zhang, Yang
    Niyato, Dusit
    Leung, Cyril
    2021 17TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING (MSN 2021), 2021, : 17 - 24
  • [24] RIFL: A Fair Incentive Mechanism for Federated Learning
    Tang, Huanrong
    Liao, Xinghai
    Ouyang, Jianquan
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14875 : 365 - 377
  • [25] RATE: Game-Theoretic Design of Sustainable Incentive Mechanism for Federated Learning
    Li, Bing
    Lu, Jianfeng
    Cao, Shuqin
    Hu, Lijuan
    Dai, Qing
    Yang, Shasha
    Ye, Zhiwei
    IEEE INTERNET OF THINGS JOURNAL, 2025, 12 (01): : 81 - 96
  • [26] Incentive Mechanism Design for Multi-Round Federated Learning With a Single Budget
    Ren, Zhihao
    Zhang, Xinglin
    Ng, Wing W. Y.
    Zhang, Junna
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2025, 12 (01): : 198 - 209
  • [27] Incentive mechanism design for Federated Learning with Stackelberg game perspective in the industrial scenario
    Guo, Wei
    Wang, Yijin
    Jiang, Pingyu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 184
  • [28] Incentive Mechanism Design For Federated Learning in Multi-access Edge Computing
    Liu, Jingyuan
    Chang, Zheng
    Min, Geyong
    Han, Zhu
    2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 3454 - 3459
  • [29] Incentive Mechanism Design for Federated Learning with Multi-Dimensional Private Information
    Ding, Ningning
    Fang, Zhixuan
    Huang, Jianwei
    2020 18TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT), 2020,
  • [30] FairFed: Improving Fairness and Efficiency of Contribution Evaluation in Federated Learning via Cooperative Shapley Value
    Liu, Yiqi
    Chang, Shan
    Liu, Ye
    Li, Bo
    Wang, Cong
    IEEE INFOCOM 2024-IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2024, : 621 - 630