Distributed GNE-Seeking under Partial Information Based on Preconditioned Proximal-Point Algorithms
Source abstract
Abstract
This paper proposes a distributed algorithm for games with shared coupling constraints based on the variational approach and the proximal-point algorithm. The paper demonstrates the effectiveness of the proximal-point algorithm in distributed computing of generalized Nash equilibrium (GNE) problems using local data and communication with neighbors in any networked game. The algorithm achieves the goal of reflecting local decisions in the Nash–Cournot game under partial-decision information while maintaining the distributed nature and convergence of the algorithm.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Optimization and Variational Analysis · Adaptive Dynamic Programming Control · Distributed Control Multi-Agent Systems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing 400715, China
References (23)
Show source-provided references
1. Game-theoretic methods for the smart grid: An overview of microgrid systems, demand-side management, and smart grid communications10.1109/MSP.2012.2186410 ↗
2. Demand response using linear supply function bidding10.1109/TSG.2015.2410131 ↗
3. Dynamic control of agents playing aggregative games with coupling constraints10.1109/TAC.2017.2672902 ↗
4. A social equilibrium existence theorem10.1073/pnas.38.10.886 ↗
5. Existence and uniqueness of equilibrium points for concave n-person games
6. Generalized Nash equilibrium problems10.1007/s10479-009-0653-x ↗
7. Generalized Nash equilibrium problems and variational inequalities in Lebesgue spaces
8. Yin, H., Shanbhag, U.V., and Mehta, P.G. (2009, January 15–18). Nash equilibrium problems with congestion costs and shared constraints. Proceedings of the 48h IEEE Conference on Decision and Control (CDC) Held Jointly with 2009 28th Chinese Control Conference, Shanghai, China.10.1109/CDC.2009.5400502 ↗
9. Distributed robust adaptive equilibrium computation for generalized convex games10.1016/j.automatica.2015.10.012 ↗
10. Learning generalized Nash equilibria in a class of convex games10.1109/TAC.2018.2841319 ↗
11. Paccagnan, D., Gentile, B., Parise, F., Kamgarpour, M., and Lygeros, J. (2016, January 12–14). Distributed computation of generalized Nash equilibria in quadratic aggregative games with affine coupling constraints. Proceedings of the 2016 IEEE 55th Conference on Decision and Control (CDC), Las Vegas, NV, USA.10.1109/CDC.2016.7799210 ↗
12. Semi-decentralized Nash equilibrium seeking in aggregative games with separable coupling constraints and non-differentiable cost functions10.1109/LCSYS.2017.2718842 ↗
13. Belgioioso, G., and Grammatico, S. (2018, January 12–15). Projected-gradient algorithms for generalized equilibrium seeking in aggregative games arepreconditioned forward-backward methods. Proceedings of the 2018 European Control Conference (ECC), Limassol, Cyprus.10.23919/ECC.2018.8550342 ↗
14. A distributed algorithm for average aggregative games with coupling constraints10.1109/TCNS.2019.2944300 ↗
15. An operator splitting approach for distributed generalized Nash equilibria computation10.1016/j.automatica.2019.01.008 ↗
16. Bauschke, H.H., and Combettes, P.L. (2011). Convex Analysis and Monotone Operator Theory in Hilbert Spaces, Springer.10.1007/978-1-4419-9467-7 ↗
17. Asynchronous distributed algorithms for seeking generalized Nash equilibria under full and partial-decision information10.1109/TCYB.2019.2908091 ↗
18. Passacantando, M., and Raciti, F. (2021). Nonlinear Analysis, Differential Equations, and Applications, Springer.
19. Fast generalized Nash equilibrium seeking under partial-decision information10.1016/j.automatica.2021.110080 ↗
20. Distributed generalized Nash equilibria computation of monotone games via double-layer preconditioned proximal-point algorithms10.1109/TCNS.2018.2813928 ↗
21. Distributed GNE seeking under partial-decision information over networks via a doubly-augmented operator splitting approach10.1109/TAC.2019.2922953 ↗
22. A passivity-based approach to Nash equilibrium seeking over networks10.1109/TAC.2018.2833140 ↗
23. Distributed Nash equilibrium seeking under partial-decision information via the alternating direction method of multipliers10.1016/j.automatica.2019.01.012 ↗