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

@article{Pynadath2002TheCM,
  title={The Communicative Multiagent Team Decision Problem: Analyzing Teamwork Theories and Models},
  author={David V. Pynadath and Milind Tambe},
  journal={J. Artif. Intell. Res.},
  year={2002},
  volume={16},
  pages={389-423}
}
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… Expand
Formulate Local Views in Decentralized Multiagent Cooperation Problems
Modeling multiagent decision making as decentralized Markov decision processes (MDP) or partially observable Markov decision processes (POMDP) establishes a theoretical foundation to multiagentExpand
Between collaboration and competition : An Initial Formalization using Distributed POMDPs
ABSTRACT This paper presents an initial formalization of teamwork in multi-agent domains. Although analyses of teamwork already exist in the literature of multi-agent systems, almost no work hasExpand
Towards Addressing Model Uncertainty: Robust Execution-Time Coordination for Teamwork
TLDR
MODERN is presented, the first execution-centric framework for DEC-POMDPs explicitly motivated by addressing such model uncertainty, and empirically shows that MODERN is substantially faster than existing DEC- POMDP Execution-centric methods while achieving significantly higher reward. Expand
Optimizing information exchange in cooperative multi-agent systems
TLDR
This paper develops a decision-theoretic solution to centralized control of a cooperative multi-agent system, treating both standard actions and communication as explicit choices that the decision maker must consider, and presents an analytical model to evaluate the trade-off between the cost of communication and the value of the information received. Expand
Composing POMDP-based Building Blocks to Analyze Large-scale Multiagent Systems
Given a large group of cooperative agents, selecting the right coordination or conflict resolution strategy can have a significant impact on their performance (e.g., speed of convergence). WhileExpand
Hybrid BDI-POMDP Framework for Multiagent Teaming
TLDR
This article introduces RMTDP (Role-based Markov Team Decision Problem), a new distributed POMDP model for analysis of role allocations, and describes a role allocation technique that takes into account future uncertainties in the domain; prior work in multiagent role allocation has failed to address such uncertainties. Expand
The Role of Models and Communication in the Ad Hoc Multiagent Team Decision Problem
TLDR
This work considers how communication of agent intentions can provide a means of reducing teammate model uncertainty at key junctures, requiring an agent to consider its own information deficiencies in order to form communicative acts improving team coordination. Expand
Execution-time communication decisions for coordination of multi-agent teams
TLDR
Decentralized Partially Observable Markov Decision Processes is employed, an extension of single-agent POMDPs that can be used to model and coordinate teams of agents and provides algorithms that address the questions of when and what agents should communicate. Expand
Exploiting structure in coordinating multiple decision makers
TLDR
This thesis is concerned with sequential decision making by multiple agents, whether they are acting cooperatively to maximize team reward or selfishly trying to maximize their individual rewards, and developed a new decision-theoretic model, Event-Driven Interactions with Complex Rewards (EDI-CR), that explicitly represents structured interactions. Expand
Coordinating multiagent teams in uncertain domains using distributed pomdps
Distributed Partially Observable Markov Decision Problems (POMDPs) have emerged as a popular decision-theoretic approach for planning for multiagent teams, where it is imperative for the agents to beExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 44 REFERENCES
Communication decisions in multi-agent cooperation: model and experiments
TLDR
A multi-agent extension to Markov decision processes in which communication can be modeled as an explicit action that incurs a cost is presented, which provides a foundation for a quantified study of agent coordination policies and provides both motivation and insight to the design of heuristic approaches. Expand
Planning, Learning and Coordination in Multiagent Decision Processes
TLDR
The extent to which methods from single-agent planning and learning can be applied in multiagent settings is investigated and the decomposition of sequential decision processes so that coordination can be learned locally, at the level of individual states. Expand
Team Formation for Reformation in Multiagent Domains Like RoboCupRescue
TLDR
This work needs to provide complexity-optimality tradeoffs, which have been lacking not only in RoboCup but in the multiagent field in general. Expand
Decision-Theoretic Planning: Structural Assumptions and Computational Leverage
TLDR
This paper presents an overview and synthesis of MDP-related methods, showing how they provide a unifying framework for modeling many classes of planning problems studied in AI, and surveys several types of representations for both classical and decision-theoretic planning problems, and planning algorithms that exploit these representations in a number of different ways to ease the computational burden of constructing policies or plans. Expand
Towards flexible teamwork in persistent teams
TLDR
This paper presents a decision-theoretic technique to enable persistent teams to overcome limitations of the model-based approach to flexible teamwork, and explains why agents reason about expected team utilities of future team states that are projected to result from actions recommended by the teamwork model. Expand
CAST: Collaborative Agents for Simulating Teamwork
TLDR
Empirical evaluations using a multi-agent synthetic testbed application indicate that CAST enhances the effectiveness of teamwork among agents without sacrificing a high cost for communications. Expand
Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions
TLDR
The success of the approach of building a system with an explicit and grounded representation of cooperative problem solving is used to outline a proposal for the next generation of multi-agent systems. Expand
Automated Assistants for Analyzing Team Behaviors
TLDR
ISAAC's general conceptual framework is presented, motivating its design, as well as its concrete application in two domains: RoboCup Soccer; and software agent teams participating in a simulated evacuation scenario. Expand
Decomposition of dynamic team decision problems
This paper considers the question "when can a dynamic team problem be decomposed into several smaller dynamic team problems?" A team is partitioned into several groups of members. Precedence relationExpand
Designing a Family of Coordination Algorithms
TLDR
This paper discusses the design and implementation of an extendable family of coordination mechanisms, called Generalized Partial Global Planning (GPGP), and shows how to decide if adding a new mechanism is useful, and a way to prune the search for an appropriate combination of mechanisms in an environment. Expand
...
1
2
3
4
5
...