pFedGame -- Decentralized Federated Learning using Game Theory in Dynamic Topology

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Behera, Monik Raj, Chakraborty, Suchetana
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866914965556822016
author Behera, Monik Raj
Chakraborty, Suchetana
author_facet Behera, Monik Raj
Chakraborty, Suchetana
contents Conventional federated learning frameworks suffer from several challenges including performance bottlenecks at the central aggregation server, data bias, poor model convergence, and exposure to model poisoning attacks, and limited trust in the centralized infrastructure. In the current paper, a novel game theory-based approach called pFedGame is proposed for decentralized federated learning, best suitable for temporally dynamic networks. The proposed algorithm works without any centralized server for aggregation and incorporates the problem of vanishing gradients and poor convergence over temporally dynamic topology among federated learning participants. The solution comprises two sequential steps in every federated learning round, for every participant. First, it selects suitable peers for collaboration in federated learning. Secondly, it executes a two-player constant sum cooperative game to reach convergence by applying an optimal federated learning aggregation strategy. Experiments performed to assess the performance of pFedGame in comparison to existing methods in decentralized federated learning have shown promising results with accuracy higher than 70% for heterogeneous data.
format Preprint
id arxiv_https___arxiv_org_abs_2410_04058
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle pFedGame -- Decentralized Federated Learning using Game Theory in Dynamic Topology
Behera, Monik Raj
Chakraborty, Suchetana
Machine Learning
Cryptography and Security
Computer Science and Game Theory
Conventional federated learning frameworks suffer from several challenges including performance bottlenecks at the central aggregation server, data bias, poor model convergence, and exposure to model poisoning attacks, and limited trust in the centralized infrastructure. In the current paper, a novel game theory-based approach called pFedGame is proposed for decentralized federated learning, best suitable for temporally dynamic networks. The proposed algorithm works without any centralized server for aggregation and incorporates the problem of vanishing gradients and poor convergence over temporally dynamic topology among federated learning participants. The solution comprises two sequential steps in every federated learning round, for every participant. First, it selects suitable peers for collaboration in federated learning. Secondly, it executes a two-player constant sum cooperative game to reach convergence by applying an optimal federated learning aggregation strategy. Experiments performed to assess the performance of pFedGame in comparison to existing methods in decentralized federated learning have shown promising results with accuracy higher than 70% for heterogeneous data.
title pFedGame -- Decentralized Federated Learning using Game Theory in Dynamic Topology
topic Machine Learning
Cryptography and Security
Computer Science and Game Theory
url https://arxiv.org/abs/2410.04058