A reward response game in the blockchain-powered federated learning system. Issue 1 (2nd January 2022)

• Record Type: Journal Article
• Authors: Jiang, Suhan; Wu, Jie
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 37:Issue 1(2022)
• Page Start: 68
• Page End: 90
• Publication Date: 2022-01-02
• Subjects: Blockchain technique -- federated learning -- incentive mechanism -- mobile-crowd machine learning -- price of anarchy -- Stackelberg game; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2021.2004411
• Languages: English
• ISSNs: 1744-5760

Abstract

Abstract : This paper focuses on a mobile-crowd federated learning system that includes a central server and a set of mobile devices. The server, acting as a model requester, motivates all devices to train an accurate model by paying them based on their individual contributions. Each participating device needs to balance between the training rewards and costs for profit maximization. A Stackelberg game is proposed to model interactions between the server and devices. To match with reality, our model takes the training deadline and the device-side upload time into consideration. Two reward policies, i.e. the size-based policy and accuracy-based policy, are compared. The existence and uniqueness of Stackelberg equilibrium (SE) under both policies are analyzed. We show that there is a lower bound of 0.5 on the price of anarchy in the proposed game. We extend our model by considering the uncertainty in the upload time. We also utilize the blockchain technique to ensure a truthful, trust-free, and fair system. This paper also analyzes how devices maximize their utilities when making profits via training and blockchain mining in the fixed-upload-time setting. A blockchain-powered testbed is implemented, and experiments are conducted to validate our analysis.