arXiv:2606.18384cs.LGcs.DC2026-06

提出兼顾公平与防欺骗的联邦学习系统,提升资源分配效率。

SCOPE-FL: A Strategy-proof Chain-based Optimal pareto efficient Federated Learning System

论文配图:SCOPE-FL: A Strategy-proof Chain-based Optimal pareto efficient Federated Learning System
图 1 · 摘自论文原文
  • 将客户端选择建模为双向匹配问题,用拓扑交易循环算法保证最优帕累托效率和策略抗性。
  • 在多个数据集上模型精度更高、收敛更快,奖励分配更精准,通信延迟接近顶尖方案。
  • 适合关注联邦学习激励机制与去中心化协作的科研与工程人员。

分层联邦学习(HFL)可在分布式设备间实现可扩展的协同模型训练并保护数据隐私。然而,现有客户端选择机制存在根本性策略低效问题:过度追求稳定性而牺牲帕累托效率(PE),且缺乏策略抗性(SP),导致参与者有动机虚报真实偏好,从而在实践中损害系统的整体福利。为此,我们提出SCOPE-FL(策略抗性链式最优帕累托效率联邦学习)——一种同步分层联邦学习框架。该框架将客户端选择建模为双侧学校选择问题,通过拓扑交易循环(TTC)算法同时保障帕累托效率与策略抗性。在奖励分配方面,采用基于单轮重构(OR)的可扩展沙普利值近似方法,确保补偿与各客户端贡献成正比。整个机制通过区块链智能合约执行,提供不可篡改环境以保障策略抗性的实际成立。在MNIST、Fashion-MNIST和CIFAR-10上的综合评估表明,与DA、IAS等先进方法相比,SCOPE-FL在模型准确率、收敛速度和奖励效率方面均表现更优,同时通信延迟与DA相当,大规模下区块链开销显著低于DA。

原文摘要 · Abstract (English)

Hierarchical Federated Learning (HFL) enables scalable collaborative model training across distributed devices while preserving data privacy. However, existing HFL client selection mechanisms suffer from a fundamental strategic inefficiency. By prioritizing stability over Pareto efficiency (PE), they produce suboptimal resource allocations, and without strategy proofness (SP), participants are incentivized to misrepresent their true preferences, both failures degrading system overall welfare in the Pareto sense in practice. To address it, we propose SCOPE-FL (Strategy-proof Chain-based Optimal pareto efficient Federated Learning), a synchronous HFL framework that formulates client selection as a two-sided school choice problem solved through the Top Trading Cycle (TTC) algorithm that simultaneously guarantees PE and SP. For reward distribution, SCOPE-FL employs a scalable Shapley value approximation based on One-Round Reconstruction (OR), ensuring compensation proportional to each client's contribution. The entire mechanism executes via blockchain smart contracts, providing the tamper-proof environment required for the SP guarantees to hold in practice. A comprehensive evaluation on MNIST, Fashion-MNIST, and CIFAR-10 demonstrates that SCOPE-FL outperforms state-of-the-art approaches, including DA, IAS, and other methods across model accuracy, convergence rate, and reward efficiency, while achieving communication latency comparable to DA and blockchain overhead significantly lower than DA at scale.

联邦学习激励机制区块链帕累托效率

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