Efficient Estimation of Equilibria in Large Aggregative Games with Coupling Constraints - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2019

Efficient Estimation of Equilibria in Large Aggregative Games with Coupling Constraints

Résumé

Aggregative games have many industrial applications, and computing an equilibrium in those games is challenging when the number of players is large. In the framework of atomic aggregative games with coupling constraints, we show that variational Nash equilibria of a large aggregative game can be approximated by a Wardrop equilibrium of an auxiliary population game of smaller dimension. Each population of this auxiliary game corresponds to a group of atomic players of the initial large game. This approach enables an efficient computation of an approximated equilibrium, as the variational inequality characterizing the Wardrop equilibrium is of smaller dimension than the initial one. This is illustrated on an example in the smart grid context.
Fichier principal
Vignette du fichier
samplingAggregativeGames_nocomments.pdf (365.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01904546 , version 1 (25-10-2018)
hal-01904546 , version 2 (20-11-2019)
hal-01904546 , version 3 (26-03-2020)

Identifiants

Citer

Paulin Jacquot, Cheng Wan, Olivier Beaude, Nadia Oudjane. Efficient Estimation of Equilibria in Large Aggregative Games with Coupling Constraints. 2019. ⟨hal-01904546v2⟩
308 Consultations
243 Téléchargements

Altmetric

Partager

More