Skip to Main content Skip to Navigation
Conference papers

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

Giacomo Casadei 1 Carlos Canudas de Wit 1
1 NECS [2007-2015] - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA [2007-2015] - 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : Giacomo Casadei <>
Submitted on : Thursday, July 13, 2017 - 1:39:14 PM
Last modification on : Thursday, July 9, 2020 - 5:02:03 PM
Document(s) archivé(s) le : Friday, January 26, 2018 - 5:53:03 PM


Files produced by the author(s)


  • HAL Id : hal-01561947, version 1



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), IFAC, Jul 2017, Toulouse, France. pp.9655-9660. ⟨hal-01561947⟩



Record views


Files downloads