The complexity of Markov decision processes
Mathematics of Operations Research
Controlling cooperative problem solving in industrial multi-agent systems using joint intentions
Artificial Intelligence
Collaborative plans for complex group action
Artificial Intelligence
COLLAGEN: when agents collaborate with people
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Automated assistants to aid humans in understanding team behaviors
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Communication decisions in multi-agent cooperation: model and experiments
Proceedings of the fifth international conference on Autonomous agents
Learning to Cooperate via Policy Search
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
The Complexity of Decentralized Control of Markov Decision Processes
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
Toward Team-Oriented Programming
ATAL '99 6th International Workshop on Intelligent Agents VI, Agent Theories, Architectures, and Languages (ATAL),
An Automated Teamwork Infrastructure for Heterogeneous Software Agents and Humans
Autonomous Agents and Multi-Agent Systems
Towards Flexible Teamwork in Persistent Teams
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Adaptive Agent Integration Architectures for Heterogeneous Team Members
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Automated Assistants for Analyzing Team Behaviors
Autonomous Agents and Multi-Agent Systems
Planning, learning and coordination in multiagent decision processes
TARK '96 Proceedings of the 6th conference on Theoretical aspects of rationality and knowledge
Journal of Artificial Intelligence Research
CAST: collaborative agents for simulating teamwork
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Interference as a tool for designing and evaluating multi-robot controllers
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Toward a semantics for an agent communications language based on speech0-acts
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Transition-independent decentralized markov decision processes
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Optimizing information exchange in cooperative multi-agent systems
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Performance models for large scale multiagent systems: using distributed POMDP building blocks
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Minimizing communication cost in a distributed Bayesian network using a decentralized MDP
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
The complexity of multiagent systems: the price of silence
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Approximate Solutions for Partially Observable Stochastic Games with Common Payoffs
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Decentralized Markov Decision Processes with Event-Driven Interactions
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Protocol/Mechanism Design for Cooperation/Competition
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Towards a Formalization of Teamwork with Resource Constraints
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Decentralized Language Learning through Acting
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Communication for Improving Policy Computation in Distributed POMDPs
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Learning to Communicate and Act Using Hierarchical Reinforcement Learning
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Fitting and Compilation of Multiagent Models through Piecewise Linear Functions
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Interac-DEC-MDP: Towards the Use of Interactions in DEC-MDP
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
An integrated token-based algorithm for scalable coordination
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Multiagent coordination by Extended Markov Tracking
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Reasoning about joint beliefs for execution-time communication decisions
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A polynomial algorithm for decentralized Markov decision processes with temporal constraints
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A survey of multi-agent organizational paradigms
The Knowledge Engineering Review
Handling Communication Restrictions and Team Formation in Congestion Games
Autonomous Agents and Multi-Agent Systems
Decentralized planning under uncertainty for teams of communicating agents
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Security in multiagent systems by policy randomization
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Winning back the CUP for distributed POMDPs: planning over continuous belief spaces
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
A constraint optimization framework for fractured robot teams
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Agent interaction in distributed POMDPs and its implications on complexity
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Agent coordination and communication in sociotechnological systems: Design and measurement issues
Interacting with Computers
Internet collaboration and service composition as a loose form of teamwork
Journal of Network and Computer Applications
Collaborative Multiagent Reinforcement Learning by Payoff Propagation
The Journal of Machine Learning Research
Shaping multi-agent systems with gradient reinforcement learning
Autonomous Agents and Multi-Agent Systems
Exploiting factored representations for decentralized execution in multiagent teams
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Understanding decentralised control of resource allocation in a minimal multi-agent system
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Modeling plan coordination in multiagent decision processes
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
A study of mechanisms for improving robotic group performance
Artificial Intelligence
A flexible and reasonable mechanism for self-interested agent team forming
Multiagent and Grid Systems - Negotiation and Scheduling Mechanisms for Multiagent Systems
An approach to online optimization of heuristic coordination algorithms
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
A decentralized approach to cooperative situation assessment in multi-robot systems
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
Interaction-driven Markov games for decentralized multiagent planning under uncertainty
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
Distributed, Play-Based Coordination for Robot Teams in Dynamic Environments
RoboCup 2006: Robot Soccer World Cup X
An online multi-agent co-operative learning algorithm in POMDPs
Journal of Experimental & Theoretical Artificial Intelligence
Value creation: The future of knowledge management
The Knowledge Engineering Review
Multiagent Planning with Trembling-Hand Perfect Equilibrium in Multiagent POMDPs
Agent Computing and Multi-Agent Systems
Emergent service provisioning and demand estimation through self-organizing agent communities
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Partial Local FriendQ Multiagent Learning: Application to Team Automobile Coordination Problem
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
An iterative algorithm for solving constrained decentralized Markov decision processes
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Decentralized control of cooperative systems: categorization and complexity analysis
Journal of Artificial Intelligence Research
Solving transition independent decentralized Markov decision processes
Journal of Artificial Intelligence Research
Hybrid BDI-POMDP framework for multiagent teaming
Journal of Artificial Intelligence Research
Communication-based decomposition mechanisms for decentralized MDPs
Journal of Artificial Intelligence Research
Optimal and approximate Q-value functions for decentralized POMDPs
Journal of Artificial Intelligence Research
Memory-bounded dynamic programming for DEC-POMDPs
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Dealing with perception errors in multi-robot system coordination
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Taming decentralized POMDPs: towards efficient policy computation for multiagent settings
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Introducing Communication in Dis-POMDPs with Finite State Machines
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Agent Influence and Intelligent Approximation in Multiagent Problems
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Myopic and Non-myopic Communication under Partial Observability
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Modeling agents through bounded rationality theories
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Token Based Resource Sharing in Heterogeneous Multi-agent Teams
PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
Introduction to planning in multiagent systems
Multiagent and Grid Systems - Planning in multiagent systems
Multi-agent based multi-knowledge acquisition method for rough set
RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
Point-based policy generation for decentralized POMDPs
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
A Framework for Graded Beliefs, Goals and Intentions
Fundamenta Informaticae - Understanding Computers' Intelligence Celebrating the 100th Volume of Fundamenta Informaticae in Honour of Helena Rasiowa
An investigation into mathematical programming for finite horizon decentralized POMDPs
Journal of Artificial Intelligence Research
Online planning for multi-agent systems with bounded communication
Artificial Intelligence
Decentralized MDPs with sparse interactions
Artificial Intelligence
Two decades of multiagent teamwork research: past, present, and future
CARE@AI'09/CARE@IAT'10 Proceedings of the CARE@AI 2009 and CARE@IAT 2010 international conference on Collaborative agents - research and development
Using aspiration adaptation theory to improve learning
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Teamwork in distributed POMDPs: execution-time coordination under model uncertainty
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Towards Addressing Model Uncertainty: Robust Execution-Time Coordination for Teamwork
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Coordination with collective and individual decisions
IBERAMIA-SBIA'06 Proceedings of the 2nd international joint conference, and Proceedings of the 10th Ibero-American Conference on AI 18th Brazilian conference on Advances in Artificial Intelligence
Modeling agents based on aspiration adaptation theory
Autonomous Agents and Multi-Agent Systems
The equilibrium of agent mind: the balance between agent theories and practice
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
E4MAS'04 Proceedings of the First international conference on Environments for Multi-Agent Systems
Coordinating teams in uncertain environments: a hybrid BDI-POMDP approach
ProMAS'04 Proceedings of the Second international conference on Programming Multi-Agent Systems
An optimal best-first search algorithm for solving infinite horizon DEC-POMDPs
ECML'05 Proceedings of the 16th European conference on Machine Learning
A generative dialogue system for arguing about plans in situation calculus
ArgMAS'09 Proceedings of the 6th international conference on Argumentation in Multi-Agent Systems
Emergent team formation: applying division of labour principles to robot soccer
Engineering Self-Organising Systems
CommLang: communication for coachable agents
RoboCup 2004
Partial local friendq multiagent learning: application to team automobile coordination problem
AI'06 Proceedings of the 19th international conference on Advances in Artificial Intelligence: Canadian Society for Computational Studies of Intelligence
Cooperative situation assessment in a maritime scenario
International Journal of Intelligent Systems
Multiagent decision by partial evaluation
Canadian AI'12 Proceedings of the 25th Canadian conference on Advances in Artificial Intelligence
ADAPT: abstraction hierarchies to better simulate teamwork under dynamics
AEGS'11 Proceedings of the 2011 international conference on Agents for Educational Games and Simulations
QueryPOMDP: POMDP-based communication in multiagent systems
EUMAS'11 Proceedings of the 9th European conference on Multi-Agent Systems
Modeling information exchange opportunities for effective human-computer teamwork
Artificial Intelligence
Solving decentralized POMDP problems using genetic algorithms
Autonomous Agents and Multi-Agent Systems
Multiagent POMDPs with asynchronous execution
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Self-organizing agent communities for autonomic resource management
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Decentralized multi-robot cooperation with auctioned POMDPs
International Journal of Robotics Research
Incremental clustering and expansion for faster optimal planning in decentralized POMDPs
Journal of Artificial Intelligence Research
Engineering Applications of Artificial Intelligence
Group planning with time constraints
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
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.