Collaborative plans for complex group action
Artificial Intelligence
Artificial Intelligence - Special issue on Robocop: the first step
Communication decisions in multi-agent cooperation: model and experiments
Proceedings of the fifth international conference on Autonomous agents
Multiagent teamwork: analyzing the optimality and complexity of key theories and models
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Building Dynamic Agent Organizations in Cyberspace
IEEE Internet Computing
Planning, Learning and Coordination in Multiagent Decision Processes
Proceedings of the Sixth Conference on Theoretical Aspects of Rationality and Knowledge
Situation Based Strategic Positioning for Coordinating a Team of Homogeneous Agents
Balancing Reactivity and Social Deliberation in Multi-Agent Systems, From RoboCup to Real-World Applications (selected papers from the ECAI 2000 Workshop and additional contributions)
The Complexity of Decentralized Control of Markov Decision Processes
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
Context-specific multiagent coordination and planning with factored MDPs
Eighteenth national conference on Artificial intelligence
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
Trust-Based Community Formation in Peer-to-Peer File Sharing Networks
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
Agent-organized networks for dynamic team formation
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Allocating tasks in extreme teams
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A survey of multi-agent organizational paradigms
The Knowledge Engineering Review
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
Multi-agent strategic modeling in a robotic soccer domain
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Synergistic integration of agent technologies for military simulation
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Local strategy learning in networked multi-agent team formation
Autonomous Agents and Multi-Agent Systems
ForMAAD: A formal method for agent-based application design
Web Intelligence and Agent Systems
A development framework for component-based agent-oriented business services
International Journal of Agent-Oriented Software Engineering
Multiagent Planning with Trembling-Hand Perfect Equilibrium in Multiagent POMDPs
Agent Computing and Multi-Agent Systems
Centibots: very large scale distributed robotic teams
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Optimal and approximate Q-value functions for decentralized POMDPs
Journal of Artificial Intelligence Research
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
On the convergence of autonomous agent communities
Multiagent and Grid Systems
Multi-agent role allocation: issues, approaches, and multiple perspectives
Autonomous Agents and Multi-Agent Systems
A cost-oriented reorganization reasoning for multiagent systems organization transitions
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
An artificial maieutic approach for eliciting experts' knowledge in multi-agent simulations
MABS'05 Proceedings of the 6th international conference on Multi-Agent-Based Simulation
Overlay networks for task allocation and coordination in large-scale networks of cooperative agents
Autonomous Agents and 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
Coordination through plan repair
MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
Formation of virtual organizations through negotiation
MATES'06 Proceedings of the 4th German conference on Multiagent System Technologies
Emergent team formation: applying division of labour principles to robot soccer
Engineering Self-Organising Systems
Exploring congruence between organizational structure and task performance: a simulation approach
AAMAS'05 Proceedings of the 2005 international conference on Agents, Norms and Institutions for Regulated Multi-Agent Systems
Evolving distributed resource sharing for cubesat constellations
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Using cost-aware transitions for reorganizing multiagent systems
Engineering Applications of Artificial Intelligence
Decentralized multi-robot cooperation with auctioned POMDPs
International Journal of Robotics Research
Tasks for agent-based negotiation teams: Analysis, review, and challenges
Engineering Applications of Artificial Intelligence
Hi-index | 0.00 |
Despite the success of the BDI approach to agent teamwork, initial role allocation (i.e. deciding which agents to allocate to key roles in the team) and role reallocation upon failure remain open challenges. What remain missing are analysis techniques to aid human developers in quantitatively comparing different initial role allocations and competing role reallocation algorithms. To remedy this problem, this paper makes three key contributions. First, the paper introduces RMTDP (Role-based Multiagent Team Decision Problem), an extension to MTDP [9], for quantitative evaluations of role allocation and reallocation approaches. Second, the paper illustrates an RMTDP-based methodology for not only comparing two competing algorithms for role reallocation, but also for identifying the types of domains where each algorithm is suboptimal, how much each algorithm can be improved and at what computational cost (complexity). Such algorithmic improvements are identified via a new automated procedure that generates a family of locally optimal policies for comparative evaluations. Third, since there are combinatorially many initial role allocations, evaluating each in RMTDP to identify the best is extremely difficult. Therefore, we introduce methods to exploit task decompositions among subteams to significantly prune the search space of initial role allocations. We present experimental results from two distinct domains.