A payoff dynamics model for generalized Nash equilibrium seeking in population games

Autor: Juan Martinez-Piazuelo, Nicanor Quijano, Carlos Ocampo-Martinez
Přispěvatelé: Universitat Politècnica de Catalunya. Doctorat en Automàtica, Robòtica i Visió, Universitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial, Universitat Politècnica de Catalunya. SAC - Sistemes Avançats de Control
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Popis: 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. Juan Martinez-Piazuelo gratefully acknowledges the Universitat Politècnica de Catalunya, Spain and Banco Santander, Spain for the financial support of his predoctoral grant FPI-UPC, Spain . In addition, the authors would like to thank the project PID2020-115905RB-C21 (L-BEST) funded by MCIN/ AEI /10.13039/501100011033 for supporting this research. Finally, Nicanor Quijano would like to thank the UK-PACT Project (2019-2021), Systemic perspectives on low-carbon cities in Colombia – An integrated urban modelling approach for policy and regulatory analysis.
Databáze: OpenAIRE