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,...

Payoff distribution in robust coalitional games on time-varying networks

In this article, we consider a sequence of transferable utility coalitional games, where the actual coalitional values are unknown but vary within known bounds. As a solution to the resulting family of games, we formalize the notion of 'robust core.' Our main contribution is to design two distributed algorithms, namely 1) distributed payoff...

Fast generalized Nash equilibrium seeking under partial-decision information

We address the generalized Nash equilibrium seeking problem in a partial-decision information scenario, where each agent can only exchange information with some neighbors, although its cost function possibly depends on the strategies of all agents. The few existing methods build on projected pseudo-gradient dynamics, and require either double...

Continuous-time fully distributed generalized Nash equilibrium seeking for multi-integrator agents

We consider strongly monotone games with convex separable coupling constraints, played by dynamical agents, in a partial-decision information scenario. We start by designing continuous-time fully distributed feedback controllers, based on consensus and primal–dual gradient dynamics, to seek a generalized Nash equilibrium in networks of single...