Abstract | ||
---|---|---|
Multiagent POMDPs 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 broadcast information is delayed by at most one time step. Such an assumption is in fact more appropriate for applications in which response time is critical. However, naive application of incremental pruning, the core of many state-of-the-art POMDP techniques, is intractable for MPOMDP-DCs. We overcome this problem by introducing a tree-based pruning technique. Experiments show that the method outperforms naive incremental pruning by orders of magnitude, allowing for the solution of larger problems. |
Year | DOI | Venue |
---|---|---|
2012 | 10.5555/2343896.2343936 | AAMAS |
Keywords | Field | DocType |
multiagent pomdps,response time,naive incremental pruning,broadcast information,delayed communication setting,tree-based pruning,time step,incremental pruning,naive application,instantaneous communication,tree-based pruning technique | Broadcasting,Optimal decision,Partially observable Markov decision process,Computer science,Response time,Artificial intelligence,Machine learning,Pruning | Conference |
ISBN | Citations | PageRank |
0-9817381-3-3 | 4 | 0.39 |
References | Authors | |
3 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Frans A. Oliehoek | 1 | 397 | 40.32 |
Matthijs T.J. Spaan | 2 | 863 | 63.84 |