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.

Distributed Algorithm for Seeking Bayesian Nash Equilibrium in Subnetwork Zero-sum Games

Distributed Algorithm for Continuous-type Bayesian Nash Equilibrium in Subnetwork Zero-sum Games

Distributed stochastic subgradient-free algorithm for Nash equilibrium seeking in two-network zero-sum games

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

Distributed event-triggered Nash equilibrium seeking for non-cooperative games on unbalanced digraphs

Nash Equilibrium Computation in Subnetwork Zero-Sum Games with Switching Communications

Distributed Generalized Nash Equilibrium Seeking: An Operator-Theoretic Perspective

Distributed adaptive generalized Nash equilibrium seeking algorithm with event‐triggered communication

Distributed generalized Nash equilibrium seeking: event-triggered coding-decoding-based secure communication

Event-triggered Distributed Nash Equilibrium Seeking over Directed Graphs and Its Application to Power Management

Nash Equilibrium Seeking Algorithm Design for Distributed Nonsmooth Multicluster Games Over Weight-Balanced Digraphs

Distributed Nash equilibrium seeking in noncooperative game with partial decision information of neighbors

Differentially Private Nash Equilibrium Seeking in Quadratic Network Games

Distributed Nash Equilibrium Seeking on Compact Action Sets over Jointly Strongly Connected Switching Networks

Continuous-time Distributed Nash Equilibrium Seeking Algorithms for Non-Cooperative Constrained Games

Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes

Distributed Nash Equilibrium Seeking in Aggregative Games over Jointly Connected and Weight-Balanced Networks

Distributed Multi-Coalition Games with General Linear Systems over Markovian Switching Networks

Distributed generalized Nash equilibrium seeking: A backward-reflected-forward-backward-based algorithm

Distributed Algorithms for Searching Generalized Nash Equilibrium of Noncooperative Games.

Nash Equilibrium Seeking for Incomplete Cluster Game in the Cooperation–Competition Network