A decentralized strategy for generalized Nash equilibrium with linear coupling constraints

摘要

In this paper, we proposed a continuous-time distributed algorithm based on the operator splitting method to search the generalized Nash equilibrium in non-cooperative game. For the considered problem, the local objective function of each player is effected by other players' strategies within a local area network, meanwhile the local feasible strategy sets of players are coupled with each other over an undirected connected graph. The global linear inequality and equality constraints are employed to describe this relationship. With variational inequality theory, projection operator theory and Lyapunov stability theory, the convergence of the proposed decentralized algorithm is analyzed. Finally, a numerical example is formulated to verify the effectiveness of the proposed algorithm.