Skip to Main content Skip to Navigation
Journal articles

Using “Social actions” and RL-algorithms to build policies in DEC-POMDP

Vincent Thomas 1 Mahuna Akplogan 2 
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Building individual behaviors to solve collective problems is a major stake whose applications are found in several domains. To do so, Dec-POMDP has been proposed as a formalism for describing multi-agent problems. However, solving a Dec-POMDP turned out to be a NEXP problem. In this study, we introduced the original concept of social action to get round the inherent complexity of Dec-POMDP and we proposed three decentralized reinforcement learning algorithms which approximate the optimal policy in Dec-POMDP. This article analyses the results obtained and argues that this new approach seems promising for automatic top-down collective behavior computation.
Document type :
Journal articles
Complete list of metadata
Contributor : Vincent Thomas Connect in order to contact the contributor
Submitted on : Wednesday, November 17, 2010 - 9:03:22 AM
Last modification on : Wednesday, February 2, 2022 - 3:51:40 PM


  • HAL Id : inria-00536851, version 1
  • PRODINRA : 246986



Vincent Thomas, Mahuna Akplogan. Using “Social actions” and RL-algorithms to build policies in DEC-POMDP. IADIS International Journal on Computer Science and Information Systems, Iadis Press, 2009, 4 (3), pp.82-98. ⟨inria-00536851⟩



Record views