Abstract
This paper considers an online aggregative game equilibrium problem subject to privacy preservation, where all players aim at tracking the time-varying Nash equilibrium, while some players are corrupted by an adversary. We propose a distributed online Nash equilibrium tracking algorithm, where a correlated perturbation mechanism is employed to mask the local information of the players. Our theoretical analysis shows that the proposed algorithm can achieve a sublinear expected regret bound while preserving the privacy of uncorrupted players. We use the Kullback-Leibler divergence to analyze the privacy bound in a statistical sense. Furthermore, we present a trade-off between the expected regret and the statistical privacy, to obtain a constant privacy bound when the regret bound is sublinear.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.