DocumentCode
3743413
Title
Network aggregative games: Distributed convergence to Nash equilibria
Author
Francesca Parise;Basilio Gentile;Sergio Grammatico;John Lygeros
Author_Institution
Automatic Control Laboratory, ETH Zurich, Switzerland
fYear
2015
Firstpage
2295
Lastpage
2300
Abstract
We consider quasi-aggregative games for large populations of heterogeneous agents, whose interaction is determined by an underlying communication network. Specifically, each agent minimizes a quadratic cost function, which depends on its own strategy and on a convex combination of the strategies of its neighbors, and is subject to heterogeneous convex constraints. We suggest two distributed algorithms that can be implemented to steer the best responses of the rational agents to a Nash equilibrium configuration. The convergence of these schemes is guaranteed under different sufficient conditions depending on the matrices defining the agents´ cost functions and on the communication network.
Keywords
"Games","Aggregates","Nash equilibrium","Sociology","Statistics","Convergence","Cost function"
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2015 IEEE 54th Annual Conference on
Type
conf
DOI
10.1109/CDC.2015.7402549
Filename
7402549
Link To Document