Distributed algorithms for Nash equilibria of flow control games

T Alpcan, T Başar - Advances in Dynamic Games: Applications to …, 2005 - Springer
… We obtain a distributed, end-to-end flow control using cost functions … of a Nash equilibrium
for two different utility functions. The paper also discusses three distributed update algorithms, …

Distributed algorithms for searching generalized Nash equilibrium of noncooperative games

K Lu, G Jing, L Wang - IEEE transactions on cybernetics, 2018 - ieeexplore.ieee.org
… In the following text, we aim to verify that if players make decisions by implementing a
distributed algorithm (6), then their actions converge to a GNE of the game eventually. Algorithm (6…

Online distributed algorithms for seeking generalized Nash equilibria in dynamic environments

K Lu, G Li, L Wang - IEEE Transactions on Automatic Control, 2020 - ieeexplore.ieee.org
… Abstract—In this article, we study the distributed generalized Nash equilibrium (GNE) seeking
… The goal of this article is to design an online distributed algorithm for the players to seek …

A distributed algorithm for optimising over pure strategy Nash equilibria

A Chapman, A Farinelli, EM de Cote… - Proceedings of the …, 2010 - ojs.aaai.org
algorithm for computing pure strategy Nash equilibria that satisfy various criteria (such as
the utilitarian or Nash–… Our algorithm, called Valued Nash Propagation (VNP), integrates the …

Distributed algorithms for the computation of noncooperative equilibria

S Li, T Başar - Automatica, 1987 - Elsevier
Nash equilibrium solutions, under both global and local analysis Also, convergence of an
algorithm … of a fish war example that the algorithm given is in some aspects superior to various …

A distributed algorithm for almost-Nash equilibria of average aggregative games with coupling constraints

F Parise, B Gentile, J Lygeros - IEEE Transactions on Control of …, 2019 - ieeexplore.ieee.org
… We propose a distributed algorithm that achieves an ε-Nash equilibrium by requiring only
local communications of the agents, as specified by a sparse communication network. The …

On learning algorithms for Nash equilibria

C Daskalakis, R Frongillo, CH Papadimitriou… - Algorithmic Game …, 2010 - Springer
… We consider this setting for two reasons; first, intuitively, if learning algorithms can find
Nash equilibria in any setting, then they should in this setting. Since we will provide largely …

Distributed Nash equilibrium searching via fixed-time consensus-based algorithms

Z Li, Z Ding - 2019 American Control Conference (ACC), 2019 - ieeexplore.ieee.org
… , distributed algorithms are designed to search the Nash … the optimisation tools in a distributed
manner. The contributions of … distributed algorithms to solve a more general class of Nash

Learning efficient Nash equilibria in distributed systems

BSR Pradelski, HP Young - Games and Economic behavior, 2012 - Elsevier
… These assumptions define a learning process that selects efficient pure Nash equilibria
whenever pure Nash equilibria exist. Moreover when such equilibria do not exist we obtain a …

Distributed generalized Nash equilibrium seeking algorithm design for aggregative games over weight-balanced digraphs

Z Deng, X Nian - IEEE Transactions on Neural Networks and …, 2018 - ieeexplore.ieee.org
… In Section III, we design two distributed algorithms and analyze their convergence. Then,
in Section IV, we give numerical examples to illustrate the effectiveness of our …