用博弈论设计信誉机制,让去中心化联邦学习更稳定高效
Reputation-driven Cooperation in Lattice-based Decentralized Federated Learning through Evolutionary Game Theory

- 基于有限理性建模节点互动,引入空间传播策略更新
- 合作率升至近100%,准确率从70%提至82%,方差降为0.002
- 适合关注隐私保护与系统鲁棒性的分布式学习研究者
去中心化联邦学习(DFL)虽能有效保护隐私,但因缺乏中心协调而易受投机行为影响。现有研究多假设参与者完全理性且策略固定,本文提出一种新演化博弈框架,突破上述局限:首先,在格点网络上建模节点间的有限理性互动;其次,构建包含训练成本、通信开销和合作奖励的收益矩阵,并设计捕捉空间传播特性的策略更新规则;最后,引入基于信誉的奖惩机制抑制搭便车行为。仿真结果表明,该框架显著优于基线:平均准确率由约70%提升至82%,合作频率接近100%(基线低于5%),准确率方差从约0.40降至0.002,加速了均匀收敛并保障系统稳定性。
原文摘要 · Abstract (English)
Decentralized Federated Learning (DFL) has emerged as an optimal privacy-preserving solution; however, it remains vulnerable to opportunistic behaviors due to the absence of a central coordinator. While Evolutionary Game Theory (EGT) serves as a powerful framework for analyzing such behaviors, existing studies often assume that agents possess perfect rationality and maintain static strategies. To address these limitations, this paper proposes a novel EGT framework designed to analyze strategic evolution and enhance overall system performance. The primary contributions of this work are threefold: First, we model peer-to-peer (P2P) interactions on a lattice network structure under the assumption of bounded rationality. Second, we formulate a comprehensive payoff matrix incorporating training costs, communication overhead, and cooperative rewards, while tailoring a strategy update rule that captures spatial propagation dynamics. Third, we integrate a reputation-based reward-and-punishment mechanism to effectively deter free-riding behaviors. Simulation results demonstrate that the framework significantly outperforms the baseline. Specifically, it increases average accuracy from approximately 70% to 82%, elevates cooperation frequency to approach 100% (compared to below 5% in the baseline), and drops accuracy variance from around 0.40 to 0.002, thereby accelerating uniform convergence and ensuring system stability.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。