Distributed Nash Equilibrium Seeking for Non-Cooperative Games Subject to Coupled Inequality Constraints: A Time-Scale Separation Approach

Yao Zou,Bomin Huang,Ziyang Meng

2018-01-01

Abstract:This paper investigates the Nash equilibrium seeking problem for non-cooperative games subject to a coupled inequality constraint. Both the local cost functions and the constrained function are mutually coupled by the decision variables of players. A distributed seeking algorithm is proposed via local information interaction. First, a distributed observer with the projection property is introduced for each player to estimate the decision variables of all the other players. By using these estimations, a seeking algorithm with the projection property is then synthesized. The stability analysis is based on a time-scale separation approach. In particular, we first show that the fast dynamics composed by the distributed observer with an appropriate parameter guarantees that the estimation errors converge to an arbitrarily small neighborhood of the origin in finite time and maintain within it afterwards. Based on this result, we further show that the slow dynamics composed by the seeking algorithm achieves the convergence of the strategy profile to a neighborhood of the generalized Nash equilibrium of interest. an illustrative example is provided to verify the theoretical results.