Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

Distributed convergence to Nash equilibria in network and average aggregative games

Author(s):

F. Parise, S. Grammatico, B. Gentile, J. Lygeros
Conference/Journal:

Automatica, vol. submitted, http://arxiv.org/abs/1506.07719

[OC:03715]
Abstract:

We use network aggregative games to model populations of selfish agents that interact through a network. Specifically, we examine games where each player minimizes a cost function, that depends on its own strategy and on a convex combination of the strategies of its neighbors, and is subject to personalized convex constraints. Firstly, we propose a new class of distributed algorithms to steer the strategies of the rational agents to a Nash equilibrium configuration, with guaranteed convergence under different sufficient conditions depending on the cost functions and on the network. Secondly, we show that the newly introduced network aggregative game framework, combined with consensus theory, can also be used to recover a Nash equilibrium of average aggregative games in a distributed fashion, that is, without requiring the presence of a central coordinator. Our theoretical findings allow us to extend previous literature results on two different classes of applications: multi-dimensional, convex-constrained opinion dynamics and demand-response schemes for energy management.

Year:

2016
Type of Publication:

(01)Article
Supervisor:



No Files for download available.
% Autogenerated BibTeX entry
@Article { ParEtal:2016:IFA_5335,
    author={F. Parise and S. Grammatico and B. Gentile and J. Lygeros},
    title={{Distributed convergence to Nash equilibria in network and
	  average aggregative games}},
    journal={Automatica},
    year={2016},
    volume={submitted},
    number={},
    pages={},
    month=jul,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=5335}
}
Permanent link