Inverse Learning of Black-Box Aggregator for Robust Nash Equilibrium
- 18 November 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 71 (5) , 3357-3364
Abstract
In this article, we study the robustness of the Nash equilibrium (NE) in aggregative games with coupling constraints. When the constraint parameters are uncertain, the associated NE might be perturbed. It is essential to find a robust NE satisfying all possible constraints affected by the uncertain parameters. Although some methods have been developed for robust NE, these results rely on complete information about the game. We instead consider a scenario when only the uncertain parameters and associated perturbed NE are available, but the players’ weights in the aggregator are unknown. With the uncertain parameters and perturbed NE constituting data, we propose data-based optimization to inversely learn players’ weights in the black-box aggregator. We then use the learned weights in a transformed augmented problem without uncertainty and derive the first-order conditions for computing the robust NE. Furthermore, we characterize the generalization guarantee of the proposed learning approach in terms of violation probability.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibriaAutomatica, 2024
- Algorithm Design and Approximation Analysis on Distributed Robust GameJournal of Systems Science and Complexity, 2023
- Probabilistic feasibility guarantees for solution sets to uncertain variational inequalitiesAutomatica, 2022
- Distributed algorithm for
ε
-generalized Nash equilibria with uncertain coupled constraintsAutomatica, 2021
- Random Gradient-Free Minimization of Convex FunctionsFoundations of Computational Mathematics, 2015
- Data-driven estimation in equilibrium using inverse optimizationMathematical Programming, 2014
- Aggregate comparative staticsGames and Economic Behavior, 2013
- Generalized Nash Equilibrium ProblemsAnnals of Operations Research, 2009
- Robust game theoryMathematical Programming, 2006
- Uncertain convex programs: randomized solutions and confidence levelsMathematical Programming, 2004