A payoff dynamics model for generalized Nash equilibrium seeking in population games. (June 2022)

• Record Type: Journal Article
• Authors: Martinez-Piazuelo, Juan; Quijano, Nicanor; Ocampo-Martinez, Carlos
• Is Part Of: Automatica. Volume 140(2022)
• Publication Date: 2022-06
• Subjects: Game theory -- Nonlinear models -- Evolutionary dynamics models -- Payoff dynamics models; Automatic control -- Periodicals; Automation -- Periodicals; 629.805
• DOI: 10.1016/j.automatica.2022.110227
• Languages: English
• ISSNs: 0005-1098

Abstract

Abstract: This paper studies the problem of generalized Nash equilibrium seeking in population games under general affine equality and convex inequality constraints. In particular, we design a novel payoff dynamics model to steer the decision-making agents to a generalized Nash equilibrium of the underlying game, i.e., to a self-enforceable state where the constraints are satisfied and no agent has incentives to unilaterally deviate from her selected strategy. Moreover, using Lyapunov stability theory, we provide sufficient conditions to guarantee the asymptotic stability of the corresponding equilibria set in stable population games. Auxiliary results characterizing the properties of the equilibria set are also provided for general continuous population games. Furthermore, our theoretical developments are numerically validated on a Cournot game considering various market-related and production-related constraints.