Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/162428
Title: Gradient-free nash equilibrium seeking in N-cluster games with uncoordinated constant step-sizes
Authors: Pang, Yipeng
Hu, Guoqiang
Keywords: Engineering::Electrical and electronic engineering::Control and instrumentation::Control engineering
Issue Date: 2022
Source: Pang, Y. & Hu, G. (2022). Gradient-free nash equilibrium seeking in N-cluster games with uncoordinated constant step-sizes. 2022 IEEE 61st Conference on Decision and Control (CDC), 3815-3820. https://dx.doi.org/10.1109/CDC51059.2022.9992991
Conference: 2022 IEEE 61st Conference on Decision and Control (CDC)
Abstract: This work investigates a problem of simultaneous global cost minimization and Nash equilibrium seeking, which commonly exists in N-cluster non-cooperative games. Specifically, the players in the same cluster collaborate to minimize a global cost function, being a summation of their individual cost functions, and jointly play a non-cooperative game with other clusters as players. For the problem settings, we suppose that the explicit analytical expressions of the players' local cost functions are unknown, but the function values can be measured. We propose a gradient-free Nash equilibrium seeking algorithm by a synthesis of Gaussian smoothing techniques and gradient tracking. Furthermore, instead of using the uniform coordinated step-size, we allow the players across different clusters to choose different constant step-sizes. When the largest step-size is sufficiently small, we prove a linear convergence of the players' actions to a neighborhood of the unique Nash equilibrium under a strongly monotone game mapping condition, with the error gap being propotional to the largest step-size and the smoothing parameter. The performance of the proposed algorithm is validated by numerical simulations.
URI: https://hdl.handle.net/10356/162428
DOI: 10.1109/CDC51059.2022.9992991
Schools: School of Electrical and Electronic Engineering 
Research Centres: Centre for system intelligence and efficiency (EXQUISITUS) 
Rights: © 2022 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/CDC51059.2022.9992991.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Conference Papers

Files in This Item:
File Description SizeFormat 
d_ne_coalition_rgf.pdf607.35 kBAdobe PDFThumbnail
View/Open

SCOPUSTM   
Citations 50

1
Updated on Mar 14, 2024

Page view(s)

98
Updated on Mar 18, 2024

Download(s) 50

36
Updated on Mar 18, 2024

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.