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.

Large Population Games in Radial Loss Networks: Computationally Tractable Equilibria for Distributed Network Admission Control

Distributed Control for Radial Loss Network Systems Via the Ash Certainty Equivalence (mean Field) Principle

Differentially Private Nash Equilibrium Seeking in Quadratic Network Games

Distributed Control of Loss Network Systems: Independent Subnetwork Behaviour in Infinite Networks

Large Population Games on Constrained Unreliable Networks

Dynamic Population Games: A Tractable Intersection of Mean-Field Games and Population Games

Gradient Dynamics in Linear Quadratic Network Games with Time-Varying Connectivity and Population Fluctuation

Consensus-Based Multipopulation Game Dynamics for Distributed Nash Equilibria Seeking and Optimization

Distributed Nash Equilibrium Seeking with Communication Delays

Control of Admission and Routing in Loss Networks: Hybrid Dynamic Programming Equations.

Learning with Delayed Payoffs in Population Games using Kullback-Leibler Divergence Regularization

Laplace principle for large population games with control interaction

Distributed Decisions on Optimal Load Balancing in Loss Networks

Adaptive approaches for fully distributed Nash equilibrium seeking in networked games

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

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

Bio-Inspired Dynamic Collective Choice in Large-Population Systems: A Robust Mean-Field Game Perspective

Discrete-time indefinite linear-quadratic mean field games and control: The finite-population case

Game Dynamics and Equilibrium Computation in the Population Protocol Model

Distributed Population Dynamics for Searching Generalized Nash Equilibria of Population Games with Graphical Strategy Interactions

On dynamics and Nash equilibriums of networked games