Empirical evaluation of ad hoc teamwork in the pursuit domain

Authors:
Samuel Barrett;Peter Stone;Sarit Kraus
Affiliations:
The Univ. of Texas at Austin, Austin, TX;The Univ. of Texas at Austin, Austin, TX;Bar-Ilan University, Ramat Gan, Israel
Venue:
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Year:
2011

Citing 13
Cited 7

Collaborative plans for complex group action

Artificial Intelligence
Introduction to Reinforcement Learning

Introduction to Reinforcement Learning
Multiagent Systems: A Survey from a Machine Learning Perspective

Autonomous Robots
Teaching new teammates

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
AWESOME: A general multiagent learning algorithm that converges in self-play and learns a best response against stationary opponents

Machine Learning
Sample-based learning and search with permanent and transient memories

Proceedings of the 25th international conference on Machine learning
On partially controlled multi-agent systems

Journal of Artificial Intelligence Research
Towards flexible teamwork

Journal of Artificial Intelligence Research
The WEKA data mining software: an update

ACM SIGKDD Explorations Newsletter
Multi-agent real-time pursuit

Autonomous Agents and Multi-Agent Systems
To teach or not to teach?: decision making under uncertainty in ad hoc teams

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Robot coordination with ad-hoc team formation

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Bandit based monte-carlo planning

ECML'06 Proceedings of the 17th European conference on Machine Learning

Online planning for ad hoc autonomous agent teams

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Comparative evaluation of MAL algorithms in a diverse set of ad hoc team problems

Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
An analysis framework for ad hoc teamwork tasks

Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Synergy graphs for configuring robot team members

Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Cooperating with a markovian ad hoc teammate

Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Teaching and leading an ad hoc teammate: Collaboration without pre-coordination

Artificial Intelligence
Weighted synergy graphs for effective team formation with heterogeneous ad hoc agents

Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

The concept of creating autonomous agents capable of exhibiting ad hoc teamwork was recently introduced as a challenge to the AI, and specifically to the multiagent systems community. An agent capable of ad hoc teamwork is one that can effectively cooperate with multiple potential teammates on a set of collaborative tasks. Previous research has investigated theoretically optimal ad hoc teamwork strategies in restrictive settings. This paper presents the first empirical study of ad hoc teamwork in a more open, complex teamwork domain. Specifically, we evaluate a range of effective algorithms for on-line behavior generation on the part of a single ad hoc team agent that must collaborate with a range of possible teammates in the pursuit domain.