arXiv:2505.05842cs.GTcs.LG2025-05IJCAI被引 3

针对在线联邦学习中双方信息不全的问题,设计动态激励机制提升参与度与训练效率。

DaringFed: A Dynamic Bayesian Persuasion Pricing for Online Federated Learning under Two-sided Incomplete Information

  • 基于贝叶斯劝说博弈构建动态定价策略,应对服务器与客户端间信息不对称。
  • 在真实数据上使模型准确率提升16.99%,收敛速度显著加快。
  • 适用于资源波动大、信息不透明的在线联邦学习场景,适合系统设计者参考。

在线联邦学习(OFL)是一种实时学习范式,对每次随机到达的客户端即时执行参数聚合。为激励客户端参与训练,需提供合适激励以抵消其计算资源消耗。然而,激励机制设计受限于双方信息不全(TII)的动态变化:服务器不了解客户端动态变化的计算资源,客户端也不掌握服务器分配的实时通信资源。为此,我们提出一种面向两方信息不全下的在线联邦学习动态贝叶斯劝说定价机制(DaringFed)。具体地,将服务器与客户端的交互建模为贝叶斯劝说博弈中的动态信号与定价分配问题,并证明了唯一贝叶斯劝说纳什均衡的存在性。在单边信息不全下推导出最优设计后,进一步分析了在特定边界约束下的双边信息不全近似最优设计。大量实验基于真实数据集表明,DaringFed在精度优化和收敛速度上分别提升16.99%;合成数据集实验验证了未知值估计的收敛性,且可使服务器效用最高提升12.6%。

原文摘要 · Abstract (English)

Online Federated Learning (OFL) is a real-time learning paradigm that sequentially executes parameter aggregation immediately for each random arriving client. To motivate clients to participate in OFL, it is crucial to offer appropriate incentives to offset the training resource consumption. However, the design of incentive mechanisms in OFL is constrained by the dynamic variability of Two-sided Incomplete Information (TII) concerning resources, where the server is unaware of the clients' dynamically changing computational resources, while clients lack knowledge of the real-time communication resources allocated by the server. To incentivize clients to participate in training by offering dynamic rewards to each arriving client, we design a novel Dynamic Bayesian persuasion pricing for online Federated learning (DaringFed) under TII. Specifically, we begin by formulating the interaction between the server and clients as a dynamic signaling and pricing allocation problem within a Bayesian persuasion game, and then demonstrate the existence of a unique Bayesian persuasion Nash equilibrium. By deriving the optimal design of DaringFed under one-sided incomplete information, we further analyze the approximate optimal design of DaringFed with a specific bound under TII. Finally, extensive evaluation conducted on real datasets demonstrate that DaringFed optimizes accuracy and converges speed by 16.99%, while experiments with synthetic datasets validate the convergence of estimate unknown values and the effectiveness of DaringFed in improving the server's utility by up to 12.6%.

联邦学习激励机制贝叶斯劝说在线学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。