Achieving goals in decentralized POMDPs


Coordination of multiple agents under uncertainty in the decentralized POMDP model is known to be NEXP-complete, even when the agents have a joint set of goals. Nevertheless, we show that the existence of goals can help develop effective planning algorithms. We examine an approach to model these problems as indefinite-horizon decentralized POMDPs, suitable… (More)
DOI: 10.1145/1558013.1558095

2 Figures and Tables


  • Presentations referencing similar topics