面向时变非相同通信与反馈延迟的差分隐私在线分布性聚合游戏
计算机科学与博弈论
2025-12-16 v1 最优化与控制
摘要
本文研究具有时变成本函数的在线分布性聚合游戏，其中代理人通过不平衡的通信图相互连接。由于游戏的分布性和非合作性质，一些狡诈代理人可能在参数交换期间试图窃取相邻代理人的敏感信息。此外，由于网络拥塞（尤其是在无线环境下）导致的通信延迟以及反馈延迟，可能阻碍代理人收敛到纳什均衡。尽管最近的工作在聚合游戏中处理了通信与反馈延迟，但其假设是延迟在时间上固定且在代理人之间相同，这种假设在实际中并不现实。因此，本文首次考虑代理人之间时变非相同延迟的情况。我们提出一种在线分布双平均算法，能够在保证低后悔界的同时同时解决隐私泄露与时变非相同通信与反馈延迟的组合挑战。我们的仿真结果表明，每个客户端的局部动作运行平均值随着时间的推移会收敛。
引用
@article{arxiv.2512.12344,
title = {Differentially Private Online Distributed Aggregative Games With Time-Varying and Non-Identical Communication and Feedback Delays},
author = {Olusola Odeyomi and Tokunbo Ogunfunmi and Adjovi Laba},
journal= {arXiv preprint arXiv:2512.12344},
year = {2025}
}