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 条
  • [1] Federated Learning Incentive Mechanism Design via Enhanced Shapley Value Method
    Yang, Xun
    Tan, Weijie
    Peng, Changgen
    Xiang, Shuwen
    Niu, Kun
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [2] Federated Learning Incentive Mechanism with Supervised Fuzzy Shapley Value
    Yang, Xun
    Xiang, Shuwen
    Peng, Changgen
    Tan, Weijie
    Wang, Yue
    Liu, Hai
    Ding, Hongfa
    AXIOMS, 2024, 13 (04)
  • [3] A Survey of Incentive Mechanism Design for Federated Learning
    Zhan, Yufeng
    Zhang, Jie
    Hong, Zicong
    Wu, Leijie
    Li, Peng
    Guo, Song
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2022, 10 (02) : 1035 - 1044
  • [4] Incentive Mechanism Design for Federated Learning and Unlearning
    Ding, Ningning
    Sun, Zhenyu
    Wei, Ermin
    Berry, Randall
    PROCEEDINGS OF THE 2023 INTERNATIONAL SYMPOSIUM ON THEORY, ALGORITHMIC FOUNDATIONS, AND PROTOCOL DESIGN FOR MOBILE NETWORKS AND MOBILE COMPUTING, MOBIHOC 2023, 2023, : 11 - 20
  • [5] Incentive Mechanism Design for Vertical Federated Learning
    Yang, Ni
    Cheung, Man Hon
    ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 3054 - 3059
  • [6] Incentive Mechanism Design for Federated Learning: Challenges and Opportunities
    Zhan, Yufeng
    Li, Peng
    Guo, Song
    Qu, Zhihao
    IEEE NETWORK, 2021, 35 (04): : 310 - 317
  • [7] Incentive Mechanism Design for Federated Learning in the Internet of Vehicles
    Lim, Wei Yang Bryan
    Xiong, Zehui
    Niyato, Dusit
    Huang, Jianqiang
    Hua, Xian-Sheng
    Miao, Chunyan
    2020 IEEE 92ND VEHICULAR TECHNOLOGY CONFERENCE (VTC2020-FALL), 2020,
  • [8] WTDP-Shapley: Efficient and Effective Incentive Mechanism in Federated Learning for Intelligent Safety Inspection
    Yang, Chengyi
    Liu, Jia
    Sun, Hao
    Li, Tongzhi
    Li, Zengxiang
    IEEE TRANSACTIONS ON BIG DATA, 2024, 10 (06) : 1028 - 1037
  • [9] FlwrBC: Incentive Mechanism Design for Federated Learning by Using Blockchain
    Cam, Nguyen Tan
    Kiet, Vu Tuan
    IEEE ACCESS, 2023, 11 : 107855 - 107866
  • [10] Incentive Mechanism Design of Federated Learning for Recommendation Systems in MEC
    Huang, Jiwei
    Ma, Bowen
    Wang, Ming
    Zhou, Xiaokang
    Yao, Lina
    Wang, Shoujin
    Qi, Lianyong
    Chen, Ying
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2024, 70 (01) : 2596 - 2607