Towards a unifying characterization for quantifying weak coupling in dec-POMDPs

Researchers in the field of multiagent sequential decision making have commonly used the terms “weakly-coupled” and “loosely-coupled” to qualitatively classify problems involving agents whose interactions are limited, and to identify various structural restrictions that yield computational advantages to decomposing agents’ centralized planning and reasoning into largely-decentralized planning and reasoning. Together, these restrictions make up a heterogeneous collection of facets of “weakly-coupled” structure that are conceptually related, but whose purported computational benefits are hard to compare evenhandedly. The contribution of this paper is a unified characterization of weak coupling that brings together three complementary aspects of agent interaction structure. By considering these aspects in combination, we derive new bounds on the computational complexity of optimal DecPOMDP planning, that together quantify the relative benefits of exploiting different f...

• Type: Journal
• Year: 2011
• Where: ATAL
• Authors: Stefan J. Witwicki, Edmund H. Durfee
• Keywords: Agent Interaction, ATAL 2011, Intelligent Agents, Interaction Structure, Markov Decision Processes