Skip to Main content Skip to Navigation
Conference papers

Résultats structurels pour les modèles de contrôle décentralisés coopératifs

Abstract : The intractability in cooperative, decentralized control models is mainly due to prohibitive memory requirements in both optimal policies and value functions. The complexity analysis has emerged as the standard method to estimating the memory needed for solving a given computational problem, but complexity results may be somewhat limited. This paper introduces a general methodology—structural analysis—for the design of optimality-preserving concise policies and value functions, which will eventually lead to the development of efficient theory and algorithms. For the first time, we show that memory requirements for policies and value functions may be asymmetric, resulting in cooperative, decentralized control models with exponential reductions in memory requirements.
Document type :
Conference papers
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Olivier Buffet Connect in order to contact the contributor
Submitted on : Tuesday, February 23, 2016 - 5:17:50 PM
Last modification on : Friday, February 4, 2022 - 3:31:35 AM



  • HAL Id : hal-01252757, version 1


Jilles Steeve Dibangoye, Olivier Buffet, Olivier Simonin. Résultats structurels pour les modèles de contrôle décentralisés coopératifs. Journées Francophones Planification, Décision et Apprentissage pour le contrôle de systèmes, Jul 2015, Rennes, France. ⟨hal-01252757⟩



Record views


Files downloads