Skip to Main content Skip to Navigation
Conference papers

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. DecPOMDP has been proposed as 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 DecPOMDP and we proposed three decentralized reinforcement learning algorithms which approximate the optimal policy in DecPOMDP. This article analyses the results obtained and argues that this new approach seems promising for automatic top-down collective behavior computation.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00399400
Contributor : Vincent Thomas <>
Submitted on : Friday, June 26, 2009 - 12:01:09 PM
Last modification on : Friday, February 26, 2021 - 3:28:05 PM

Identifiers

  • HAL Id : inria-00399400, version 1
  • PRODINRA : 248808

Collections

Citation

Vincent Thomas, Mahuna Akplogan. Using "social actions" and RL algorithms to build policies in Dec-POMDP. IADIS International Conference on Intelligent Systems and Agents 2009 - IADIS ISA 2009, Jun 2009, Lagoa, Portugal. ⟨inria-00399400⟩

Share

Metrics

Record views

429