The Complexity of Decentralized Control of Markov Decision Processes
Mathematics of Operations Research
Scaling up optimal heuristic search in Dec-POMDPs via incremental expansion
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Reinforcement learning for decentralized planning under uncertainty
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Hi-index | 0.00 |
Dec-POMDPs are a powerful tool for modeling multi-agent planning and decision-making under uncertainty. Prevalent Dec-POMDP solution techniques require centralized computation given full knowledge of the underlying model. Recently, reinforcement learning (RL) based approaches have been proposed for distributed solution of Dec-POMDPs without full prior knowledge of the model. These methods assume that agents have only local information available to them during the learning process, i.e. that conditions during learning and policy execution are identical. However, in practical scenarios this may not be the case, and agents may have difficulty learning under such unnecessary constraints. We propose a novel RL approach in which agents are allowed to \emph{rehearse} with information that will not be available during policy execution. The key is for the agents to learn policies that do not explicitly rely on this information. We show experimentally that incorporating such information can ameliorate the difficulties faced by non-rehearsal-based learners, and demonstrate fast, (near) optimal performance on many existing benchmark Dec-POMDP problems. We also propose a new benchmark domain that is less abstract than existing domains and is designed to be particularly challenging to RL-based solvers, as a target for current and future research on RL solutions to Dec-POMDPs.