2021
DOI: 10.1109/tac.2020.2995666
|View full text |Cite
|
Sign up to set email alerts
|

Distributed Nash Equilibrium Seeking With Limited Cost Function Knowledge via a Consensus-Based Gradient-Free Method

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
15
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
4
3
1

Relationship

3
5

Authors

Journals

citations
Cited by 43 publications
(15 citation statements)
references
References 37 publications
0
15
0
Order By: Relevance
“…Specifically, randomized gradient-free oracles are built locally to estimate the partial gradient information, while gradient tracking is employed to trace the averaged gradient of the cluster-level cost function. For a review of the relevant methods, Gaussian smoothing techniques were firstly introduced in [36] for general convex optimization problem, and have received a renewed attention in both distributed optimization [37]- [42] and non-cooperative games [43]. One major advantage of such techniques is a free of the knowledge on the explicit form of the cost functions, which is essentially a nonmodel-based approach.…”
Section: A Literature Reviewmentioning
confidence: 99%
See 1 more Smart Citation
“…Specifically, randomized gradient-free oracles are built locally to estimate the partial gradient information, while gradient tracking is employed to trace the averaged gradient of the cluster-level cost function. For a review of the relevant methods, Gaussian smoothing techniques were firstly introduced in [36] for general convex optimization problem, and have received a renewed attention in both distributed optimization [37]- [42] and non-cooperative games [43]. One major advantage of such techniques is a free of the knowledge on the explicit form of the cost functions, which is essentially a nonmodel-based approach.…”
Section: A Literature Reviewmentioning
confidence: 99%
“…It is assumed that (k, k) ∈ E i , ∀k ∈ V i . Moreover, we assume that the explicit analytical expressions of the agents' local cost functions are unknown, but the function values can be measured, similar to the settings in [35] and [43]. We aim to develop an NE seeking strategy to drive all agents' actions towards the NE.…”
Section: A Problem Formulationmentioning
confidence: 99%
“…Remark 3: In contrast to existing works in [8]- [16], solving Problem 1 is much more challenging at least from the following aspects: (1) Prescribed-time convergence: different from NE seeking results that guarantee a semi-global exponential convergence in [8], [9], asymptotic or exponential convergence in [10]- [12], linear convergence in [13], and UUB convergence in [14], it is desirable to solve Problem 1 in the prescribed time (priori-given and user-defined) that is independent of any initial states, communication graphs, and control gains. (2) Player communication network: the topology is jointly switching rather than the static graphs in [8]- [16].…”
Section: B Main Objectivementioning
confidence: 99%
“…Then, it follows from the notations of R and F in (11) that F( ψ) = 0 n . Then, submitting it into (14) gives rise to…”
Section: A Prescribed-time Distributed Ne Seeking Designmentioning
confidence: 99%
“…Literature review: various distributed continuous-and discretetime algorithms are developed in [8]- [18] to solve distributed NE seeking problems in games, in which each player cannot observe all other players' actions, but can exchange information between neighbors over an undirected graph or weight-balanced digraph. Gradient-based NE seeking algorithms are popular techniques to find the NE of games with differentiable objective functions where each player modifies its current action based on the gradient with respect to its own action.…”
Section: Introductionmentioning
confidence: 99%