Tree-Based Solution Methods for Multiagent POMDPs with Delayed Communication (extended abstract)

Multiagent Partially Observable Markov Decision Processes (MPOMDPs) provide a powerful framework for optimal decision making under the assumption of instantaneous communication. We focus on a delayed communication setting (MPOMDP-DC), in which broadcasted information is delayed by at most one time step. In this paper, we show that computation of...

Scaling Up Optimal Heuristic Search in Dec-POMDPs via Incremental Expansion (extended abstract)

We advance the state of the art in optimal solving of decentralized partially observable Markov decision processes (Dec-POMDPs), which provide a formal model for multiagent planning under uncertainty.