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-Observer-Based Nash Equilibrium Seeking Algorithm for Quadratic Games With Nonlinear Dynamics

Differentially Private Nash Equilibrium Seeking in Quadratic Network Games

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

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

Distributed Adaptive Nash Equilibrium Seeking And Disturbance Rejection For Noncooperative Games Of High-Order Nonlinear Systems With Input Saturation And Input Delay

Nash Equilibria for Linear Quadratic Discrete-time Dynamic Games via Iterative and Data-driven Algorithms

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

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

Multi-Timescale Distributed Approach to Generalized-Nash-Equilibrium Seeking in Noncooperative Nonconvex Games

Sliding-Mode Nash Equilibrium Seeking for a Quadratic Duopoly Game

Distributed Nash Equilibrium Seeking for Non-Cooperative Games Subject to Coupled Inequality Constraints: A Time-Scale Separation Approach

Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes

Distributed robust seeking of Nash equilibrium for networked games: an extended-state observer based approach

Distributed Nash Equilibrium Seeking for Aggregative Games With Nonlinear Dynamics Under External Disturbances

Network Learning from Best-Response Dynamics in LQ Games.

Distributed Nash Equilibrium Seeking for Nonlinear Players With Input Delay

Distributed Algorithms for Searching Generalized Nash Equilibrium of Noncooperative Games.

Distributed Nash Equilibrium Seeking for a Class of Uncertain Nonlinear Systems subject to Bounded Disturbances

Reinforcement Learning for Inverse Non-Cooperative Linear-Quadratic Output-feedback Differential Games

Distributed Nash Equilibrium Seeking for Games in Systems With Non-Symmetric Dead-Zone Inputs

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