From One to Many: Planning for Loosely Coupled Multi-Agent Systems
ICAPS, pp. 28-35, 2008.
Loosely coupled multi-agent systems are perceived as easier to plan for because they require less coordination between agent sub-plans. In this paper we set out to formalize this intuition. We establish an upper bound on the complexity of multi-agent planning problems that depends exponentially on two parameters quantifying the level of a...More
Full Text (Upload PDF)
PPT (Upload PPT)
Best Paper of ICAPS, 2008