Network Games: Condensation of the Graph as a Hierarchical interpretation of the Game

Giacomo Casadei 1 Carlos Canudas de Wit 1
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : In this paper we investigate the problem of optimal games played over networks and focus our attention on the importance of the topology of communication between the agents. We consider a set of agents which are connected via a directed communication graph: each agent in the network has to optimize a local cost function which depends on the agent's decision and on the decision taken by the set of its neighbors, giving rise to a Network Game. We show that, by condensing the strongly connected components of the control graph into super-nodes, it is possible to give a hierarchical interpretation to the Network Game. Then we apply the proposed architecture to the case of a large scale network which takes inspiration by traffic networks application.
Type de document :
Communication dans un congrès
20th IFAC World Congress (IFAC WC 2017), Jul 2017, Toulouse, France. IFAC 2017 World Congress Proceedings, 50, pp.9655-9660, 2017, IFAC-PapersOnLine
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01561947
Contributeur : Giacomo Casadei <>
Soumis le : jeudi 13 juillet 2017 - 13:39:14
Dernière modification le : samedi 28 juillet 2018 - 01:14:57
Document(s) archivé(s) le : vendredi 26 janvier 2018 - 17:53:03

Fichier

ifacconfVers3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01561947, version 1

Collections

Citation

Giacomo Casadei, Carlos Canudas de Wit. Network Games: Condensation of the Graph as a Hierarchical interpretation of the Game. 20th IFAC World Congress (IFAC WC 2017), Jul 2017, Toulouse, France. IFAC 2017 World Congress Proceedings, 50, pp.9655-9660, 2017, IFAC-PapersOnLine. 〈hal-01561947〉

Partager

Métriques

Consultations de la notice

302

Téléchargements de fichiers

146