Differentially Private Distributed Algorithms for Aggregative Games With Directed Communication Graphs

• 成果类型: Article
• 署名作者: Guo, Kai-Yuan; Wang, Yan-Wu; Luo, Yun-Feng; Xiao, Jiang-Wen; Liu, Xiao-Kang
• 署名单位: Huazhong University of Science & Technology; Huazhong University of Science & Technology
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2024.3487899
• 发表日期: 2025
• 页码: 2652-2658
• 关键词: games; noise; privacy; Aggregates; accuracy; cost function; Laplace equations; vectors; Nash equilibrium; COSTS; Aggregative games; differentially privacy; directed communication graphs

摘要

Due to the transmission of information during seeking the Nash equilibrium and the possible leaking of sensitive information deduced from the transmitted information, it is urgent to propose privacy-preserving seeking algorithms for aggregative games. This article proposes two & varepsilon;-differentially private distributed Nash equilibrium seeking algorithms for aggregative games under directed communication graphs with row- and column-stochastic adjacency matrices, respectively. By utilizing the diameters of players' strategy sets, Laplacian noise free from the uniformly upper bound information of gradients is proposed to achieve & varepsilon;-differential privacy and guarantee the algorithms being fully distributed. To avoid the noise accumulating in the estimate of the aggregate strategy, a noise deduction mechanism is employed to ensure the accuracy of the algorithms. The tradeoff between accuracy and privacy level is investigated. Simulation examples and comparisons with existing result are carried out to verify the effectiveness of our algorithms and theorems.