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

11/26/2019
by   Mattia Bianchi, et al.
0

We consider a group of (multi)-integrator agents playing games on a network, in a partial-decision information scenario. We design fully distributed continuous-time controllers, based on consensus and primal-dual gradient dynamics, to drive the agents to a generalized Nash equilibrium. Our first solution adopts fixed gains, whose choice requires the knowledge of some global parameters of the game. Therefore, to adapt the procedure to setups where the agents do not have any global information, we introduce a controller that can be tuned in a completely decentralized fashion, thanks to the use of integral adaptive weights. We further introduce algorithms, both with constant and dynamic gains, specifically devised for generalized aggregative games. For all the proposed control schemes, we show convergence to a variational equilibrium, under Lipschitz continuity and strong monotonicity of the game mapping, by leveraging monotonicity properties and stability theory for projected dynamical systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/25/2019

A continuous-time distributed generalized Nash equilibrium seeking algorithm over networks for double-integrator agents

We consider a system of single- or double integrator agents playing a ge...
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
03/28/2018

Continuous-time integral dynamics for Aggregative Game equilibrium seeking

In this paper, we consider continuous-time semi-decentralized dynamics f...
research
05/19/2023

Monte-Carlo Search for an Equilibrium in Dec-POMDPs

Decentralized partially observable Markov decision processes (Dec-POMDPs...
research
05/08/2018

Continuous-time integral dynamics for monotone aggregative games with coupling constraints

We consider continuous-time equilibrium seeking in monotone aggregative ...
research
03/20/2020

Fast generalized Nash equilibrium seeking under partial-decision information

We address the generalized Nash equilibrium (GNE) problem in a partial-d...
research
08/05/2023

Decentralized Predicate Detection over Partially Synchronous Continuous-Time Signals

We present the first decentralized algorithm for detecting predicates ov...

Please sign up or login with your details

Forgot password? Click here to reset