Búsqueda de equilibrios de Nash en juegos poblacionales bajo información parcial y su aplicación en juegos de congestión

Abstract

[Resumen] En este artículo, consideramos el marco de dinámicas evolutivas y juegos poblacionales. Para una clase de dinámicas evolutivas y una familia de juegos poblacionales contractivos, desarrollamos un método novedoso para la búsqueda distribuida de equilibrios de Nash bajo información parcial respecto a las decisiones de los dem´as agentes. La principal contribución es que establecemos condiciones suficientes para garantizar la estabilidad asintótica del conjunto de equilibrios de Nash del juego poblacional subyacente. Además, ilustramos nuestros resultados teóricos en una aplicación numérica de un juego de congestión de gran escala.

[Abstract] In this article, we take into account the evolutionary dynamics and the population games framework. For a class of evolutionary dynamics and a family of contractive population games, we develop a novel method for distributed Nash equilibrium seeking under partial information regarding the decisions of other agents. The main contribution is that we establish su cient conditions to ensure the asymptotic stability of the underlying population game’s set of Nash equilibria. In addition, we illustrate our theoretical results on a large-scale numerical application of a congestion game.