Motivating Workers in Federated Learning: A Stackelberg Game Perspective

08/06/2019
by   Yunus Sarikaya, et al.
0

Due to the large size of the training data, distributed learning approaches such as federated learning have gained attention recently. However, the convergence rate of distributed learning suffers from heterogeneous worker performance. In this paper, we consider an incentive mechanism for workers to mitigate the delays in completion of each batch. We analytically obtained equilibrium solution of a Stackelberg game. Our numerical results indicate that with a limited budget, the model owner should judiciously decide on the number of workers due to trade off between the diversity provided by the number of workers and the latency of completing the training.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 8

research
01/07/2022

Auction-Based Ex-Post-Payment Incentive Mechanism Design for Horizontal Federated Learning with Reputation and Contribution Measurement

Federated learning trains models across devices with distributed data, w...
research
01/22/2022

Online Auction-Based Incentive Mechanism Design for Horizontal Federated Learning with Budget Constraint

Federated learning makes it possible for all parties with data isolation...
research
03/16/2019

Practical Distributed Learning: Secure Machine Learning with Communication-Efficient Local Updates

Federated learning on edge devices poses new challenges arising from wor...
research
11/04/2021

TEE-based Selective Testing of Local Workers in Federated Learning Systems

This paper considers a federated learning system composed of a central c...
research
04/09/2023

Design of Two-Level Incentive Mechanisms for Hierarchical Federated Learning

Hierarchical Federated Learning (HFL) is a distributed machine learning ...
research
11/06/2018

Elastic CoCoA: Scaling In to Improve Convergence

In this paper we experimentally analyze the convergence behavior of CoCo...
research
03/24/2023

'I am both here and there' Parallel Control of Multiple Robotic Avatars by Disabled Workers in a Café

Robotic avatars can help disabled people extend their reach in interacti...

Please sign up or login with your details

Forgot password? Click here to reset