DeepAI
Log In Sign Up

Nash equilibrium seeking under partial-decision information over directed communication networks

09/10/2020
by   Mattia Bianchi, et al.
0

We consider the Nash equilibrium problem in a partial-decision information scenario. Specifically, each agent can only receive information from some neighbors via a communication network, while its cost function depends on the strategies of possibly all agents. In particular, while the existing methods assume undirected or balanced communication, in this paper we allow for non-balanced, directed graphs. We propose a fully-distributed pseudo-gradient scheme, which is guaranteed to converge with linear rate to a Nash equilibrium, under strong monotonicity and Lipschitz continuity of the game mapping. Our algorithm requires global knowledge of the communication structure, namely of the Perron-Frobenius eigenvector of the adjacency matrix and of a certain constant related to the graph connectivity. Therefore, we adapt the procedure to setups where the network is not known in advance, by computing the eigenvector online and by means of vanishing step sizes.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/22/2020

Fully distributed Nash equilibrium seeking over time-varying communication networks with linear convergence rate

We design a distributed algorithm for learning Nash equilibria over time...
01/07/2022

Distributed Nash Equilibrium Seeking over Time-Varying Directed Communication Networks

We study distributed algorithms for finding a Nash equilibrium (NE) in a...
03/20/2020

Fast generalized Nash equilibrium seeking under partial-decision information

We address the generalized Nash equilibrium (GNE) problem in a partial-d...
02/22/2022

On the Rate of Convergence of Payoff-based Algorithms to Nash Equilibrium in Strongly Monotone Games

We derive the rate of convergence to Nash equilibria for the payoff-base...
03/24/2022

Personalized incentives as feedback design in generalized Nash equilibrium problems

We investigate both stationary and time-varying, nonmonotone generalized...
01/11/2021

Best-response dynamics in directed network games

We study public goods games played on networks with possibly non-recipro...