论文标题
在Nextg无线网络中与自私客户联合学习的自由骑手游戏
Free-Rider Games for Federated Learning with Selfish Clients in NextG Wireless Networks
论文作者
论文摘要
本文介绍了一个游戏理论框架,用于参与和自由骑行联合学习(FL),并确定当通过无线链接执行FL时的NASH均衡策略。为了支持Nextg通信的频谱传感,客户使用了较有限的培训数据集和计算资源的频谱传感器,用于培训无线信号分类器,同时保留隐私。在FL中,如果客户不参加FL参与的计算和传输成本很高,并且接收全球模型(由其他客户学习)而不会产生成本,则客户可能不参与FL模型更新。但是,由于缺乏对全球模型学习的贡献,自由骑行行为可能会降低全球准确性。这种权衡导致了一个不合作的游戏,每个客户旨在单独最大化其效用,因为全球模型准确性和FL参与成本之间的差异。 NASH平衡策略是出于自由骑行概率而得出的,因此,鉴于其对手的策略保持不变,任何客户都无法单方面提高其效用。自由骑行的概率随着FL的参与成本和客户次数而增加,并且在NASH平衡中,就所有客户的关节优化而言存在显着的最佳差距。最佳差距随客户次数的增加而增加,并根据成本的函数评估最大差距。这些结果量化了自由骑行对NEXTG网络中FL弹性的影响,并指示了FL参与的操作模式。
This paper presents a game theoretic framework for participation and free-riding in federated learning (FL), and determines the Nash equilibrium strategies when FL is executed over wireless links. To support spectrum sensing for NextG communications, FL is used by clients, namely spectrum sensors with limited training datasets and computation resources, to train a wireless signal classifier while preserving privacy. In FL, a client may be free-riding, i.e., it does not participate in FL model updates, if the computation and transmission cost for FL participation is high, and receives the global model (learned by other clients) without incurring a cost. However, the free-riding behavior may potentially decrease the global accuracy due to lack of contribution to global model learning. This tradeoff leads to a non-cooperative game where each client aims to individually maximize its utility as the difference between the global model accuracy and the cost of FL participation. The Nash equilibrium strategies are derived for free-riding probabilities such that no client can unilaterally increase its utility given the strategies of its opponents remain the same. The free-riding probability increases with the FL participation cost and the number of clients, and a significant optimality gap exists in Nash equilibrium with respect to the joint optimization for all clients. The optimality gap increases with the number of clients and the maximum gap is evaluated as a function of the cost. These results quantify the impact of free-riding on the resilience of FL in NextG networks and indicate operational modes for FL participation.