Distributed GNE seeking under partial-decision information over networks via a doubly-augmented operator splitting approach

08/13/2018
by   Lacra Pavel, et al.
0

We consider distributed computation of generalized Nash equilibrium (GNE) over networks, in games with shared coupling constraints. Existing methods require that each player has full access to opponents' decisions. In this paper, we assume that players have only partial-decision information, and can communicate with their neighbours over an arbitrary undirected graph. We recast the problem as that of finding a zero of a sum of monotone operators through primal-dual analysis. To distribute the problem, we doubly augment variables, so that each player has local decision estimates and local copies of Lagrangian multipliers. We introduce a single-layer algorithm, fully distributed with respect to both primal and dual variables. We show its convergence to a variational GNE with fixed step-sizes, by reformulating it as a forward-backward iteration for a pair of doubly-augmented monotone operators.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/24/2022

Generalized Multi-cluster Game under Partial-decision Information with Applications to Management of Energy Internet

The decision making and management of many engineering networks involves...
research
10/25/2019

A distributed proximal-point algorithm for Nash equilibrium seeking under partial-decision information with geometric convergence

We consider the Nash equilibrium seeking problem for a group of noncoope...
research
02/18/2020

Stochastic generalized Nash equilibrium seeking in merely monotone games

We solve the stochastic generalized Nash equilibrium (SGNE) problem in m...
research
03/28/2018

Projected-gradient algorithms for generalized equilibrium seeking in Aggregative Games are preconditioned Forward-Backward methods

We show that projected-gradient methods for the distributed computation ...
research
07/28/2022

Linear Last-Iterate Convergence for Continuous Games with Coupled Inequality Constraints

In this paper, the generalized Nash equilibrium (GNE) seeking problem fo...
research
05/31/2021

Equilibrium Computation of Generalized Nash Games: A New Lagrangian-Based Approach

This paper presents a new primal-dual method for computing an equilibriu...
research
10/21/2019

Semi-Decentralized Coordinated Online Learning for Continuous Games with Coupled Constraints via Augmented Lagrangian

We consider a class of concave continuous games in which the correspondi...

Please sign up or login with your details

Forgot password? Click here to reset