DualGFL: Federated Learning with a Dual-Level Coalition-Auction Game
Abstract
Despite some promising results in federated learning using game-theoretical methods, most existing studies mainly employ a one-level game in either a cooperative or competitive environment, failing to capture the complex dynamics among participants in practice. To address this issue, we propose DualGFL, a novel federated learning framework with a dual-level game in cooperative-competitive environments. DualGFL includes a lower-level hedonic game where clients form coalitions and an upper-level multi-attribute auction game where coalitions bid for training participation. At the lower-level DualGFL, we introduce a new auction-aware utility function and propose a Pareto-optimal partitioning algorithm to find a Pareto-optimal partition based on clients' preference profiles. At the upper-level DualGFL, we formulate a multi-attribute auction game with resource constraints and derive equilibrium bids to maximize coalitions' winning probabilities and profits. A greedy algorithm is proposed to maximize the utility of the central server. Extensive experiments on real-world datasets demonstrate DualGFL's effectiveness in improving both server utility and client utility.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
Lineage
Builds on3
- Flow: Per-instance Personalized Federated LearningKunjal Panchal, Sunav Choudhary, Nisarg Parikh, Lijun Zhang et al.NeurIPS 2023 · 11 citations
- FedSC: Provable Federated Self-supervised Learning with Spectral Contrastive Objective over Non-i.i.d. DataShusen Jing, Anlan Yu, Shuai Zhang, Songyang ZhangICML 2024 · 5 citations
- Oort: Efficient Federated Learning via Guided Participant SelectionFan Lai, Xiangfeng Zhu, Harsha V. Madhyastha, Mosharaf ChowdhuryOSDI 2021
Related papers
- Reputation-aware Revenue Allocation for Auction-based Federated LearningXiaoli Tang, Han YuAAAI 2025 · 3 citations
- Does Egalitarian Fairness Lead to Instability? The Fairness Bounds in Stable Federated Learning Under Altruistic BehaviorsJiashi Gao, Ziwei Wang, Xiangyu Zhao, Xin Yao et al.NeurIPS 2024 · 3 citations
- Multiplayer Federated Learning: Reaching Equilibrium with Less CommunicationTaeHo Yoon, Sayantan Choudhury, Nicolas LoizouNeurIPS 2025 · 7 citations
- Model-sharing Games: Analyzing Federated Learning Under Voluntary ParticipationKate Donahue, Jon M. KleinbergAAAI 2021 · 96 citations
- PAGE: Equilibrate Personalization and Generalization in Federated LearningQian Chen, Zilong Wang, Jiaqi Hu, Haonan Yan et al.WWW 2024 · 7 citations
