Automated Generation of Interaction Graphs for Value-Factored Decentralized POMDPs
The Decentralized Partially Observable Markov Decision Process (Dec-POMDP) is a powerful model for multi-agent planning under uncertainty, but its applicability is hindered by its high complexity – solving Dec-POMDPs optimally is NEXP-hard. Recently, Kumar et al. introduced the Value Factorization (...
Saved in:
Main Authors: | YEOH, William, KUMAR, Akshat, Zilberstein, Shlomo |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2013
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/2200 https://ink.library.smu.edu.sg/context/sis_research/article/3200/viewcontent/Automated_Generation_of_Interaction_Graphs_for_Value_Factored.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
Constraint-Based Dynamic Programming for Decentralized POMDPs with Structured Interactions
by: KUMAR, Akshat, et al.
Published: (2009) -
Message-Passing Algorithms for Large Structured Decentralized POMDPs
by: KUMAR, Akshat, et al.
Published: (2011) -
Anytime Planning for Decentralized POMDPs using Expectation Maximization
by: KUMAR, Akshat, et al.
Published: (2010) -
Point-Based Backup for Decentralized POMPDs: Complexity and New Algorithms
by: KUMAR, Akshat, et al.
Published: (2010) -
Dual formulations for optimizing Dec-POMDP controllers
by: Akshat KUMAR,, et al.
Published: (2016)