Abstract:Despite the significant progress in multiagent teamwork, existing research does not address the optimality of its prescriptions nor the complexity of the teamwork problem. Without a characterization of the optimality-complexity tradeoffs, it is impossible to determine whether the assumptions and approximations made by a particular theory gain enough efficiency to justify the losses in overall performance. To provide a tool for use by multiagent researchers in evaluating this tradeoff, we present a unified framework, the COMmunicative Multiagent Team Decision Problem (COM-MTDP). The COM-MTDP model combines and extends existing multiagent theories, such as decentralized partially observable Markov decision processes and economic team theory. In addition to their generality of representation, COM-MTDPs also support the analysis of both the optimality of team performance and the computational complexity of the agents' decision problem. In analyzing complexity, we present a breakdown of the computational complexity of constructing optimal teams under various classes of problem domains, along the dimensions of observability and communication cost. In analyzing optimality, we exploit the COM-MTDP's ability to encode existing teamwork theories and models to encode two instantiations of joint intentions theory taken from the literature. Furthermore, the COM-MTDP model provides a basis for the development of novel team coordination algorithms. We derive a domain-independent criterion for optimal communication and provide a comparative analysis of the two joint intentions instantiations with respect to this optimal policy. We have implemented a reusable, domain-independent software package based on COM-MTDPs to analyze teamwork coordination strategies, and we demonstrate its use by encoding and evaluating the two joint intentions strategies within an example domain.

Communication Decision in Decentralized Control of Coordinated System

Research on Decentralized Communication Decision in the Multi-Agent Robotic System

Distributed Model Predictive Control Algorithm Based on Hierarchy Decomposition

Multi-Agent Sequential Decision-Making via Communication

Decentralized Channel Access Mechanism Design for Multi-robot Coordination

A Role-Based POMDPs Approach for Decentralized Implicit Cooperation of Multiple Agents.

Efficient Multiagent Planning via Shared Action Suggestions

Multi-Agent Coordination via Multi-Level Communication

Distributed optimization and state based ordinal potential games

Decentralized Opportunistic Spectrum Resources Access Model and Algorithm Toward Cooperative Ad-Hoc Networks

Survey on communication in the decentralized control of cooperative system

Communication- and Computation-Efficient Distributed Decision-Making in Multi-Robot Networks

Integrating Decision Sharing with Prediction in Decentralized Planning for Multi-Agent Coordination under Uncertainty.

The Communicative Multiagent Team Decision Problem: Analyzing Teamwork Theories and Models

Decentralized ADMM with compressed and event-triggered communication

Pragmatic Communication for Remote Control of Finite-State Markov Processes

Planning for Decentralized Control of Multiple Robots Under Uncertainty

Federated Control in Markov Decision Processes

Decentralized Control of Partially Observable Markov Decision Processes using Belief Space Macro-actions

A Flexible Framework for Decentralized Composite Optimization with Compressed Communication

Research on Multi-Agent Communication and Collaborative Decision-Making Based on Deep Reinforcement Learning