Paper Info
Title
Multiagent teamwork: analyzing the optimality and complexity of key theories and models
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. Thus, we cannot 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 evaluating this tradeoff, we present a unified framework, the COMmunicative Multiagent Team Decision Problem (COM-MTDP) model, which is general enough to subsume many existing models of multiagent systems. We analyze use the COM-MTDP model to provide a breakdown of the computational complexity of constructing optimal teams under problem domains divided along the dimensions of observability and communication cost. We then exploit the COM-MTDP's ability to encode existing teamwork theories and models to encode two instantiations of joint intentions theory, including STEAM. We then derive a domain-independent criterion for optimal communication and provide a comparative analysis of the two joint intentions instantiations. We have implemented a reusable, domain-independent software package based 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.
Year
DOI
Venue
2002
10.1145/544862.544946
AAMAS
Keywords
Field
DocType
key theory,joint intentions strategy,joint intentions instantiations,existing model,teamwork problem,multiagent teamwork,teamwork theory,com-mtdp model,teamwork coordination strategy,existing research,joint intentions theory,decision problem,computational complexity,philosophy,mind,cognitive,agent,comparative analysis,dynamics
Teamwork,Decision problem,Observability,Computer science,Exploit,Theoretical computer science,Multi-agent system,Software,Artificial intelligence,Machine learning,Encoding (memory),Computational complexity theory
Conference
ISBN
Citations 
PageRank 
1-58113-480-0
54
5.20
References 
Authors
11
2
Name
Order
Citations
PageRank
David V. Pynadath11556130.56
Milind Tambe26008522.25