The Curious Case of Exploding DecPOMDPs: Containing the Fire through Policy Counting
Decentralised partially observable Markov decision processes (DecPOMDPs) provide a general framework for modelling multi-agent decision making under uncertainty. However, DecPOMDPs are known to suffer from exponential complexity in the number of agents. One way to combat this intractability in agent numbers is to look at partitions of agents that exhibit a form of symmetry among agents, allowing…
We haven't written up this one. arXiv cs.AI has the full story — the link below goes straight to it.
