Distributed computation of generalized Nash equilibria in quadratic aggregative games with affine coupling constraints
File(s)cdc16.pdf (847.08 KB)
Accepted version
Author(s)
Paccagnan, Dario
Gentile, Basilio
Parise, Francesca
Kamgarpour, Maryam
Lygeros, John
Type
Conference Paper
Abstract
We analyse deterministic aggregative games, with large but finite number of players, that are subject to both local and coupling constraints. Firstly, we derive sufficient conditions for the existence of a generalized Nash equilibrium, by using the theory of variational inequalities together with the specific structure of the objective functions and constraints. Secondly, we present a coordination scheme, belonging to the class of asymmetric projection algorithms, and we prove that it converges R-linearly to a generalized Nash equilibrium. To this end, we extend the available results on asymmetric projection algorithms to our setting. Finally, we show that the proposed scheme can be implemented in a decentralized fashion and it is suitable for the analysis of large populations. Our theoretical results are applied to the problem of charging a fleet of plug-in electric vehicles, in the presence of capacity constraints coupling the individual demands.
Date Issued
2016-12-29
Date Acceptance
2016-12-01
Citation
2016 IEEE 55th Conference on Decision and Control (CDC), 2016, pp.6123-6128
Publisher
IEEE
Start Page
6123
End Page
6128
Journal / Book Title
2016 IEEE 55th Conference on Decision and Control (CDC)
Copyright Statement
© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://ieeexplore.ieee.org/document/7799210
Source
2016 IEEE 55th Conference on Decision and Control (CDC)
Publication Status
Published
Start Date
2016-12-12
Finish Date
2016-12-14
Coverage Spatial
Las Vegas, NV, USA
Date Publish Online
2016-12-29