Abstract:In this paper, we develop distributed computation algorithms for Nash equilibriums of linear quadratic network games with proven differential privacy guarantees. In a network game with each player's payoff being a quadratic function, the dependencies of the decisions in the payoff function naturally encode a network structure governing the players' inter-personal influences. Such social influence structure and the individual marginal payoffs of the players indicate economic spillovers and individual preferences, and thus they are subject to privacy concerns. For distributed computing of the Nash equilibrium, the players are interconnected by a public communication graph, over which dynamical states are shared among neighboring nodes. When the players' marginal payoffs are considered to be private knowledge, we propose a distributed randomized gradient descent algorithm, in which each player adds a Laplacian random noise to her marginal payoff in the recursive updates. It is proven that the algorithm can guarantee differential privacy and convergence in expectation to the Nash equilibrium of the network game at each player's state. Moreover, the mean-square error between the players' states and the Nash equilibrium is shown to be bounded by a constant related to the differential privacy level. Next, when both the players' marginal payoffs and the influence graph are private information, we propose two distributed algorithms by randomized communication and randomized projection, respectively, for privacy preservation. The differential privacy and convergence guarantees are also established for such algorithms.

Differentially Private Formation Control: Privacy and Network Co-Design

Differentially Private Formation Control

Customized Local Differential Privacy for Multi-Agent Distributed Optimization

System Design Approach for Control of Differentially Private Dynamical Systems

Cooperative Control of Multi-Channel Linear Systems with Self-Organizing Private Agents

Private Synchronization Control of Complex Networks Against Eavesdropping Attacks: A Differential Privacy Scheme.

Privacy Preservation by Local Design in Cooperative Networked Control Systems

Differentially private consensus algorithm for continuous-time heterogeneous multi-agent systems

Differentially Private Distributed Resource Allocation Via Deviation Tracking

Joint Communication and Learning Design of Differential Privacy for Federated Learning over Multi-cell Networks.

Differentially-Private Distributed Model Predictive Control of Linear Discrete-Time Systems with Global Constraints

Distributed Formation Control with Open-Loop Nash Strategy

Differentially Private Multi-Agent Planning for Logistic-like Problems

Differentially Private Nash Equilibrium Seeking in Quadratic Network Games

Survey of Recent Results in Privacy-Preserving Mechanisms for Multi-Agent Systems

Group Decision-Making among Privacy-Aware Agents

Differentially Private Controller Synthesis With Metric Temporal Logic Specifications

Design of Privacy-Preserving Dynamic Controllers

DPMAC: Differentially Private Communication for Cooperative Multi-Agent Reinforcement Learning