Differentially Private Online Distributed Aggregative Games With Time-Varying and Non-Identical Communication and Feedback Delays
- 8 May 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control of Network Systems
- Vol. PP (3) , 1-12
Abstract
This paper investigates online distributed aggregative games with time-varying cost functions, where agents are interconnected through an unbalanced communication graph. Due to the distributed and noncooperative nature of the game, some curious agents may wish to steal sensitive information from neighboring agents during parameter exchanges. Additionally, communication delays arising from network congestion, particularly in wireless settings, as well as feedback delays, can hinder the convergence of agents to a Nash equilibrium. Although a recent work addressed both communication and feedback delays in aggregative games, it is based on the unrealistic assumption that the delays are fixed over time and identical across agents. Hence, the case of time-varying and non-identical delays across agents has never been considered in aggregative games. In this work, we address the combined challenges of privacy leakage with time-varying and non-identical communication and feedback delays for the first time. We propose an online distributed dual averaging algorithm that simultaneously tackles these challenges while achieving a provably low regret bound. We perform extensive simulations to show the performance of our proposed algorithm and also compare it with the state-of-the-art algorithm.Keywords
All Related Versions
Funding Information
- National Science Foundation Early CAREER Award (2440610)
This publication has 46 references indexed in Scilit:
- Online distributed algorithms for aggregative games with stochastic costs over time-varying networksInternational Journal of Control, 2025
- Distributed Online Learning Algorithms for Aggregative Games Over Time-Varying Unbalanced Digraphs2023
- Distributed delayed dual averaging for distributed optimization over time-varying digraphsAutomatica, 2023
- Distributed Optimization for Aggregative Games Based on Euler-Lagrange Systems With Large Delay ConstraintsIEEE Access, 2020
- Limits of Stability and Stabilization of Time-Delay Systems2018
- Distributed optimization over weighted directed graphs using row stochastic matrix2016
- Online distributed optimization via dual averaging2013
- A decentralized algorithm for balancing a strongly connected weighted digraph2013
- A gossip algorithm for aggregative games on graphs2012
- Differential Privacy2006