Reference : Exploiting locality of interaction in factored Dec-POMDPs
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/11029
Exploiting locality of interaction in factored Dec-POMDPs
English
Oliehoek, Frans A. [> >]
Spaan, Matthijs T. J. [> >]
Vlassis, Nikos mailto [University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB) > >]
Whiteson, Shimon [> >]
2008
Int. Joint Conf. on Autonomous Agents and Multi-Agent Systems
517-524
Yes
Int. Joint Conf. on Autonomous Agents and Multi-Agent Systems
2008
[en] Decentralized partially observable Markov decision processes (Dec-POMDPs) constitute an expressive framework for multiagent planning under uncertainty, but solving them is provably intractable. We demonstrate how their scalability can be improved by exploiting locality of interaction between agents in a factored representation. Factored Dec-POMDP representations have been proposed before, but only for Dec-POMDPs whose transition and observation models are fully independent. Such strong assumptions simplify the planning problem, but result in models with limited applicability. By contrast, we consider general factored Dec-POMDPs for which we analyze the model dependencies over space (locality of interaction) and time (horizon of the problem). We also present a formulation of decomposable value functions. Together, our results allow us to exploit the problem structure as well as heuristics in a single framework that is based on collaborative graphical Bayesian games (CGBGs). A preliminary experiment shows a speedup of two orders of magnitude.
http://hdl.handle.net/10993/11029

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
download.pdfAuthor postprint2.59 MBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.