Distributed Nash equilibrium seeking under partial-decision information via the alternating direction method of multipliers

F Salehisadaghiani, W Shi, L Pavel - Automatica, 2019 - Elsevier
In this paper, we consider the problem of finding a Nash equilibrium in a multi-player game
over generally connected networks. This model differs from a conventional setting in that …

Distributed Nash equilibrium seeking via the alternating direction method of multipliers

F Salehisadaghiani, L Pavel - IFAC-PapersOnLine, 2017 - Elsevier
In this paper, the problem of finding a Nash equilibrium (NE) of a multi-player game is
considered. The players are only aware of their own cost functions as well as the action …

Distributed generalized Nash equilibrium seeking in aggregative games on time-varying networks

G Belgioioso, A Nedić… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
We design the first fully distributed algorithm for generalized Nash equilibrium seeking in
aggregative games on a time-varying communication network, under partial-decision …

Distributed Nash equilibrium seeking over time-varying directed communication networks

DTA Nguyen, DT Nguyen, A Nedić - arXiv preprint arXiv:2201.02323, 2022 - arxiv.org
We study distributed algorithms for finding a Nash equilibrium (NE) in a class of non-
cooperative convex games under partial information. Specifically, each agent has access …

A linearly convergent distributed Nash equilibrium seeking algorithm for aggregative games

S Huang, J Lei, Y Hong - IEEE Transactions on Automatic …, 2022 - ieeexplore.ieee.org
This article considers distributed Nash equilibrium (NE) seeking of strongly monotone
aggregative games over a multiagent network. Each player can only observe its own …

Distributed averaging integral Nash equilibrium seeking on networks

C De Persis, S Grammatico - Automatica, 2019 - Elsevier
Continuous-time gradient-based Nash equilibrium seeking algorithms enjoy a passivity
property under a suitable monotonicity assumption, which has been exploited to design …

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

M Bianchi, S Grammatico - IEEE Control Systems Letters, 2020 - ieeexplore.ieee.org
We design a distributed algorithm for learning Nash equilibria over time-varying
communication networks in a partial-decision information scenario, where each agent can …

Accelerated gradient play algorithm for distributed Nash equilibrium seeking

T Tatarenko, W Shi, A Nedić - 2018 IEEE Conference on …, 2018 - ieeexplore.ieee.org
We study distributed algorithms for seeking a Nash equilibrium in a class of non-cooperative
games with strongly monotone mappings. Each player has access to her own smooth local …

Geometric convergence of gradient play algorithms for distributed Nash equilibrium seeking

T Tatarenko, W Shi, A Nedić - IEEE Transactions on Automatic …, 2020 - ieeexplore.ieee.org
We study distributed algorithms for seeking a Nash equilibrium in a class of convex
networked Nash games with strongly monotone mappings. Each player has access to her …

A passivity-based approach to Nash equilibrium seeking over networks

D Gadjov, L Pavel - IEEE Transactions on Automatic Control, 2018 - ieeexplore.ieee.org
In this paper, we consider the problem of distributed Nash equilibrium (NE) seeking over
networks, a setting in which players have limited local information on the others' decisions …