Search papers, labs, and topics across Lattice.
This paper introduces SCOPE-FL, a novel hierarchical federated learning framework that addresses strategic inefficiencies in client selection by employing the Top Trading Cycle algorithm to ensure both Pareto efficiency and strategy proofness. By integrating a scalable Shapley value approximation for reward distribution and leveraging blockchain smart contracts, SCOPE-FL guarantees tamper-proof execution and fair compensation based on client contributions. Evaluations on standard datasets reveal that SCOPE-FL significantly outperforms existing methods in terms of model accuracy, convergence rate, and reward efficiency, while maintaining low communication latency and reduced blockchain overhead.
SCOPE-FL achieves optimal resource allocation in federated learning by ensuring participants cannot gain from misrepresenting their preferences, fundamentally enhancing system welfare.
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.
