Learning equilibria with personalized incentives in a class of nonmonotone games - ENSTA Paris - École nationale supérieure de techniques avancées Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Learning equilibria with personalized incentives in a class of nonmonotone games

Andrea Simonetto

Résumé

We consider quadratic, nonmonotone generalized Nash equilibrium problems with symmetric interactions among the agents, which are known to be potential. As may happen in practical cases, we envision a scenario in which an explicit expression of the underlying potential function is not available, and we design a two-layer Nash equilibrium seeking algorithm. In the proposed scheme, a coordinator iteratively integrates the noisy agents' feedback to learn the pseudo-gradients of the agents, and then design personalized incentives for them. On their side, the agents receive those personalized incentives, compute a solution to an extended game, and then return feedback measures to the coordinator. We show that our algorithm returns an equilibrium in case the coordinator is endowed with standard learning policies, and corroborate our results on a numerical instance of a hypomonotone game.

Dates et versions

hal-03429468 , version 1 (15-11-2021)

Identifiants

Citer

Filippo Fabiani, Andrea Simonetto, Paul J. Goulart. Learning equilibria with personalized incentives in a class of nonmonotone games. European Control Conference, Jul 2022, London, United Kingdom. ⟨hal-03429468⟩
23 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More