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.

Differential Variational Inequality Approach to Dynamic Games with Shared Constraints

A Galerkin Method for the Dynamic Nash Equilibrium Problem with Shared Constraint

Generalized Nash Equilibrium Seeking for Networked Noncooperative games with a Dynamic Event-Triggered Mechanism

A Novel Penalty Approach for Nonlinear Dynamic Optimization Problems with Inequality Path Constraints

Newton’s Method, Bellman Recursion and Differential Dynamic Programming for Unconstrained Nonlinear Dynamic Games

Approaching the Global Nash Equilibrium of Non-convex Multi-player Games

Differentially Private Nash Equilibrium Seeking in Quadratic Network Games

Generalized Nash Equilibrium Seeking Strategy for Nonsmooth Noncooperative Game with Equality Constraints

An Adaptive Neurodynamic Approach for Solving Nonsmooth N-cluster Games.

Online Distributed Algorithms for Seeking Generalized Nash Equilibria in Dynamic Environments

Distributed Optimal Variational GNE Seeking in Merely Monotone Games

Distributed Neurodynamic Approaches to Nonsmooth Optimization Problems with Inequality and Set Constraints

Global Nash Equilibrium in Non-convex Multi-player Game: Theory and Algorithms

Passivity-based Gradient-Play Dynamics for Distributed Generalized Nash Equilibrium Seeking

State-Constrained Zero-Sum Differential Games with One-Sided Information

Solving Monotone Variational Inequalities with Best Response Dynamics

Hierarchical Nash equilibrium seeking strategies of quadratic time‐varying games with Euler–Lagrange players

On a Differential Generalized Nash Equilibrium Problem with Mean Field Interaction

Adaptive Dynamic Programming for a Nonlinear Two‐Player Non‐Zero‐Sum Differential Game With State and Input Constraints

Linear-Quadratic Dynamic Games as Receding-Horizon Variational Inequalities

A Penalty-Like Neurodynamic Approach to Constrained Nonsmooth Distributed Convex Optimization