Optimal Selection and Tracking of Generalized Nash Equilibria in Monotone Games

A fundamental open problem in monotone game theory is the computation of a specific generalized Nash equilibrium (GNE) among all the available ones, e.g. the optimal equilibrium with respect to a system-level objective. The existing GNE seeking algorithms have in fact convergence guarantees toward an arbitrary, possibly inefficient,...

Training Generative Adversarial Networks via Stochastic Nash Games

Generative adversarial networks (GANs) are a class of generative models with two antagonistic neural networks: a generator and a discriminator. These two neural networks compete against each other through an adversarial process that can be modeled as a stochastic Nash equilibrium problem. Since the associated training process is challenging,...

Nash equilibrium seeking under partial-decision information: monotonicity, smoothness and proximal-point algorithms

We consider Nash equilibrium problems in a partial-decision information scenario, where each agent can only exchange information with some neighbors, while its cost function possibly depends on the strategies of all agents. We characterize the relation between several monotonicity and smoothness assumptions postulated in the literature....

Local Stackelberg equilibrium seeking in generalized aggregative games

We propose a two-layer, semi-decentralized algorithm to compute a local solution to the Stackelberg equilibrium problem in aggregative games with coupling constraints. Specifically, we focus on a single-leader, multiple follower problem, and after equivalently recasting the Stackelberg game as a mathematical program with complementarity...

Multi-Population Aggregative Games: Equilibrium Seeking via Mean-Field Control and Consensus

In this article, we extend the theory of deterministic mean-field/aggregative games to multipopulation games. We consider a set of populations, each managed by a population coordinator (PC), of selfish agents playing a global noncooperative game, whose cost functions are affected by an aggregate term across all agents from all populations. In...

Proximal dynamics in multi-agent network games

In this paper, we consider dynamics and protocols for agents seeking an equilibrium in a network game with proximal quadratic cost coupling. We adopt an operator theoretic perspective to show global convergence to a network equilibrium, under the assumption of convex cost functions with proximal quadratic couplings, time-invariant and time...